wu_yihao的专栏

1.。经测试，不管是cmd还是c++，rand的返回值都是int，0~32767，因此对大于32767取余是没有用滴。2．Cmd下random不用置种子（按照秒数）3．C++和cmd的Rand的种子是按秒数，因此快速连续执行程序输出的随机数很相近，但是在同一个程序内的随机数还是比较均匀的。cmd shell弱类型，比较只有用字符串比较%变量名%==%变量名%换行符用^

/* *\ NOIP2001 求先序排列 一开始纠结子问题中 中序和后序对应的区间不同 最后看了题解突然明白 用四个参数就好了， 分别存储两个区间 提交一次\* */#include using std::cout;using

Spfa是Bellman-Ford的优化。但是spfa还有优化余地 一．空间优化，用循环队列              要点：                     1、判断队列为空：只能用if (f!=r)                                                 if(f                    2、取余操作：只要加

/* *\ 局域网 提交一次 最小生成树裸题。 松弛的时候两个点必须有边 （最好赋初值正无穷）\* */#include using std::cout;using std::cin;long n;long k;const long oo =

/* *\ FBI树 提交两次 第一次弄错范围。是2^10，以为是10 第二次AC 建树三个参数，树的根节点， 对应的字符串范围 一开始纠结如何确定根节点， 后来看了题解突然发现根节点 是一个参数\*

可以参考汪伟正和梁旭罡的博客Problem 1 :奶牛大集会 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1在选择集会的地点的时候，Bessie希望最大化方便的程度(也就是最小化不方便程度)。比如选择第X个农场作为集会地点，它的不方便程度是其它牛棚中每只奶牛去参加集会所走的路程

公路建设（Road.exe， 1s， 64M）【问题描述】A国是一个新兴的国家，有N个城市，分别编号为1,2.3…N。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担50%，并且允许投资的公司对过往的汽车收取连续5年的养路费。世界各地的大公司纷纷投资，并提出了自己的建设方案，他们的投资方案包括这些内容：公路连接的两座城市的编号，预计的总费用（假设他们的预计总师准

新的开始【题目描述】    发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小FF想到了两种办法：       1、 在这一口矿井上建立一个发电站， 费用为v（发电站的输出功率可以供给任意多个矿井）。       2、 将这口矿井与另外的已经有电力供应的矿井之间建立电网， 费用

NOIP2003神经网络【问题背景】人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。【问题描述】在兰兰的模型中，

数学序列 【问题描述】 已知一个函数f: f(1)=1 f(2)=1 f(n)=(a×f(n-1)+b×f(n-2))mod7 现给出a,b,n,要你求出f(n). 【输入文件】 每一行输入一组数据分别为A,B,N(1<=A,B<=1000,1<=N<=200000000) 【输出文

珠宝(GEMS) 给一棵n 个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的 总和尽量小。 输入文件： 第一行：n(n<=50,000) 以下n-1 行，每行两个数u,v(1<=u,v<=n)，表示u 和v 有一条边 输出文件： 仅一行，为最小编号和 SAMPLE INPUT 8 1 2 1

//tyvj1609背景 Background AndyBear 生日模拟赛 第三题 描述 Description 小熊BIBO要去给熊姥姥送蜂蜜。在去姥姥家的路上，要经过若干个村庄，村庄和村庄之间有小路相连，每条路都有不同的通过时间。每个村庄里都有很多好玩的东西，比如熊大叔的玩具店，还有兔大嫂的游乐城，所以每个村庄都对BIBO有一个吸引值F，如果小熊BIBO经过的某个村

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1

My Flag:通过题目类型 最短路提交该题讨论该问题有关讨论相关题解最优解题目难度得分:2分题目质量得分:3分目前共有:7人进行评分题目评分查看题目 Show Problem[Donate]您的捐助，让RQNOJ明天更美好!题目:星门跳跃问题编号:341题目描述在EVE游戏中，宇宙被划分成为许多区域，每个区域中都有数目不定的星门，可以通

B-Station 试题描述 在离著名的国家Berland 不远的地方，有一个水下工作站。这个工作站有N 层。已知：是第i 层装有W 的水，最多可以容纳L 的水，恐怖分子炸毁第i 层 i i 的代价是P 。第i 层一旦被炸毁，该层所有的水都将倾泻到第i+1 层。如果某一

7.9 单词游戏源程序名 words.???（pas, c, cpp）可执行文件名 words.exe输入文件名 words.in输出文件名 words.out【问题描述】 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。

路由 【问题描述】 有一个TCP/IP网络: ? 每台计算机都有一个或多个网络接口。 ? 每个接口根据它的IP地址和子网掩码来识别:即两个4字节的数,两个字 节之间有一个”.”号.子网掩码有一个二进制表示法:有k个”1”,然 后是 m 个”0”,k+m=8*4=32(如 212.220.35.77 是一个 IP 地

浇水 (water.c/cpp/pas)【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数，分别表示每棵树的高度。【输出文件】一行n个

输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段长度不超 过m 的连续的子序列，使得这个序列的和最大。 例如：序列 1，-3，5， 1，-2，3 当M=2 或3 时,S=5+1=6，当M=4 时,S=5+1-2+3=7 输入文件：（input.txt） 第一行为两个数n 和m ,第二行为不超过integer 的n 个整数，两个数之

懒得写了。网上也没题解。40分好歹也进了前三页

【问题描述】 最近小森看到一本有关火星的书籍，其中他被一个加法运算所困惑，由于他 的运算水平有限，他想向你求助，作为一位优秀的程序员，你当然不会拒绝。 【输入文件】 第一行输入一个运算的进制N(2<=N<=36),接下来的两行为需要进行运算的 字符，其中每个字符串的长度不超过200位.其为N进制的数。其中包括0-9及 a-z(代表10-35). 【输出文件

网络中心【问题描述】 计算机网络最初只有一台计算机，以后联入计算机网络的每台计算机都与一台已连入网络的计算机相连。每台新联入的计算机得到一个序号，并且知道与其连接的那台计算机的序号。因此，协议是由N-1个数字组成，这些数的第一个总是1，因为第二台计算机仅能连在第一台计算机上，第二个数是1或者2等等。协议的总数是N－1（N是计算机的总台数）。例如，协议1，1，2，2是根据下

Problem 1 选拔队员选拔队员 (seat.pas/c/cpp) 选拔队员选拔队员 背景背景 背景背景 随着WZOI 的老一辈人员的离开，WZOI 的人数越来越少了。CJH 教练于是想选拔一些人 进入团队。。。。。。 问题问题描述描述 问题问题描述描述 这一天，许多的学生齐聚在机房的门口，等

Problem 2 观光旅游观光旅游 (photo.pas/c/cpp) 观光旅游观光旅游 背景背景 背景背景 WZOI 的CJH 教练经常出去旅游 （机房男们那叫一个羡慕啊~~~~~）。当然，CJH 教练的 旅游可不是观赏风景那么简单…… 问题描述问题描述 问题描述问题描述 CJH 教练预选了N

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无

题目描述[说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3 是串1 5 3的一个子串,但3 5 不是1 5 3 的一个子串.串1 5 3 的所有子串为:1531 55 31 31 5 3共7 个.[题目描述]有一个长度为n 的数字串,其中会出现数字1,2,3,...,q(5题是,需要求出一个长度最小的串(出现的

题目描述学校要每个班出一个表演项目，但是为了让队伍里的同学都露一下脸所以老师要求前一排的人必须比后一排的人少为了好看也不能相等，显然这种无聊又无趣的工作又要由superwyh来做，superwyh很苦恼，于是superwyh就把这活推给sjh了，所以分配完任务后superwyh的职责就是统计一共有多少种可能来打击一下sjh，所以各位oier再帮一下superwyh吧。输入格式

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的

题目描述帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取

梁旭罡分享。2003普及组。这是一个卡特兰数。（很多栈的问题都可以用卡特兰数解决）证明大概是证明不出来的，但是以后发现规律就可以直接使用，记住前几项（第0项开始）1、1、2、5、14、42。。。以后如果相同规律就可以使用。递推公式：f[i]=f[i-1]*(4*i-2)/(i+1)（注意要用long long）#include using std::c

2.合并果子【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 　　每一次合并，多多可以把其中任意不超过k堆果子合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体

3.消息传递【问题描述】 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。　　最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自行散布消息。在任意一个时间单位中，任何一个已经接到消息的人，都可以把消息告诉他的一个直接上级

1.连线游戏【问题描述】　　佳佳最近发明了一个游戏，来考验自命不凡的津津。游戏开始的时候，佳佳会给津津一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为Xi和Yi (-1,000 <= Xi <=1,000；-1,000 <= Yi <= 1,000)。 　　津津可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时津津

1．单词分类（word.c/cpp）[问题描述]Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过1

4.序列长度【问题描述】　　有一个整数序列，我们不知道她的长度是多少（即序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。现在给出若干个这样的区间，请你求出满足条件的最短序列长度是多少。如果不存在则输出 -1。【文件输入】　  第一行包括一个整数n(n

3．集合分组（device.c/cpp）[问题描述]现有K个整数集合，第i个集合有Sumi个元素。集合中的数都为正数，且不大于N。现有定义集合A与集合B相似；1．B与A相似；2．将A集合删去一个元素，或更改一个元素的值之后A集合与B集合相等。现要将K个集合分成至多M组（M＞N），使得每一组内的集合互不相似。要求你给出一种合法的方案。如果无解请输出“impossible”

4．最短路（path.c/cpp）[问题描述]给定一个包含N个点，M条边的无向图，每条边的边权均为1。再给定K个三元组（A，B，C），表示从A点走到B点后不能往C点走。注意三元组是有序的，如可以从B点走到A点再走到C。现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的输出。[输入格式]输入文件第一行有三个数N，M，K，

背景背景 机房里的人都十分认真地在编程，但总有一些人会偷偷玩游戏。。。。。。 问题描述问题描述 问题描述问题描述 XY 经常在机房里偷偷玩游戏，于是他也经常被CJH 教练批评。但屡次的批评一点作用也 没有，你看他又开始玩起了游戏。 这次XY 可碰上难题了，因为据可靠的线报CJH 教练在不久后就回来机房，但XY 需要完 成N 个任务才能将这个游戏通关。

2.过河问题（river.c/cpp）[问题描述]有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。注意，只有船在东岸（

2、零【问题描述】零是个好数字啊。万物都是从0开始的，譬如说c语言的数组下标，你在世界上存在的天数啊等等等等，然后一个数xor它自己结果也是等于0的。根据惯例，我们的第一句话一定与题目无关的。其实题目还是很简单，求出给出的若干个数的乘积末尾有多少个0。 。【输入文件】输入文件zero.in。第一行包含一个整数n，代表乘数的个数。接下来n行分别是n个正整数，行首行尾行中均