m0_61360607的博客

该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。包含一个整数，可能的路径数，这个数可能很大，只需输出这个数除以 2009 的余数。注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。接下来有 N 行，每行一个长度为 N 的字符串。第 i 行第 j 列为。现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？表示从节点 i 到节点 j 需要耗费的时间。表示从节点 i 到节点 j 没有边，为。第一行包含两个整数，N,T；

给出一个只由小写英文字符abcyz组成的字符串S,求S中最长回文串的长度。字符串长度为n。

据说如果你给无限只母牛和无限台巨型便携式电脑（有非常大的键盘 ), 那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观（最棒的回文）。在寻找回文时不用理睬那些标点符号、空格（但应该保留下来以便做为答案输出）, 只用考虑字母A∼Z和a∼z。要你寻找的最长的回文的文章是一个不超过20000个字符的字符串。我们将保证最长的回文不会超过2000个字符（在除去标点符号、空格之前）。

给定两个字符串abbzzbbbap对于一个长度为n的数组a，设其权值为xori1n​i×ai​1。

Bessie 在过去的M天内参加了N次挤奶。但她已经忘了她每次挤奶是在哪个时候了。对于第i次挤奶，Bessie 记得它不早于第Si​天进行。另外，她还有C条记忆，每条记忆形如一个三元组abx，含义是第b次挤奶在第a次挤奶结束至少x天后进行。现在请你帮 Bessie 算出在满足所有条件的前提下，每次挤奶的最早日期。iSi​M。

今天 Scarlet 在机房有幸目睹了一场别开生面的 OI 训练。因为一些奇妙的 SPJ，比赛中所有选手的得分都是正实数（甚至没有上限）。当一位选手 A 的分数不小于选手 B 的分数kk0）倍时，我们称选手 Ak了选手 B，选手 B选手 Ak了。更奇妙也更激动人心的是，训练前有不少选手立下了诸如 “我没k倍杀选手 X，我就女装”，“选手 Y 把我k倍杀，我就女装” 的 Flag。知道真相的良心教练 Patchouli 为了维持机房秩序，放宽了选手们的 Flag 限制。

你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1​)、一样重(c2​)、右边重(c3​（只有结果保证唯一确定的选法才统计在内）

一条街的一边有几座房子，因为环保原因居民想要在路边种些树。

刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i个月的收入额为ai​i12n−1n。当ai​0时表示这个月盈利ai​元，当ai​0时表示这个月亏损ai​元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。

小 K 在 MC 里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mabcabcab但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。

造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号12⋯n5≤n≤1000。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1​T2​⋯Tn​并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用m5≤m≤5000个不等式表示，不等式形如Ti​−Tj​≤b代表i和j。

给出一组包含m个不等式，有n⎩⎨⎧​xc1​​−xc1′​​≤y1​xc2​​−xc2′​​≤y2​⋯xcm​​−xcm′​​≤ym​​的不等式组，求任意一组满足这个不等式组的解。

本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步。

在一个平面上放置有许多涂满颜色的幻灯片，这些幻灯片都是矩形而且是半透明的，所有的幻灯片的四边都与X轴或Y轴平行。我们可以给这些幻灯片的颜色编一个号，相同的数字对应相同的颜色。但是这些幻灯片可能会相互重叠，重叠部分的颜色就会混合变成另一种颜色，这个颜色值等于所有重叠幻灯片的颜色值之和。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。原数据：{100,200}，{20,50000}，{1,400}；输出一个整数，为平面上出现的不同颜色的数量。处理后：{3,4}，{2,6}，{1,5}；

个小朋友，使得每个小朋友得到的糖果数量相等。思想很简单，但是m的数据很大，所以还需要一个容器map，或者是hash。如果不会map的就看看作者之前发的文章，里面有详解。你需要从一些连续的盒子里取出糖果，分给。输出一个整数，表示满足条件的取法数。这题先求前缀和，然后再%n。

n / 9 / 2 / 9 / 2 /……/ 9, n / 9 / 2 / 9 / 2 /……/ 9 /2)，左区间以除9结尾。我们不难发现左区间的值相当于n一直除18直到n小于18为止，这时候我们要判断n与9的关系，若n小于9，则除以9之后会包含1，这时候1为必胜态，反之为必败态。新一和柯南在玩一个乘法游戏。简单地说，新一总是从p=1开始，将p乘以一个数字r（2

如果不取完，则下一步对方可以将硬币移动回原来的位置并取完边上的数，这样就变成了一边为0、另一边有偶数条连续的非零边的情况，还是必败。所以，对于一般的情况，只需判断硬币的两边是否至少有一边存在奇数条连续的非零边。如果硬币的一边的数值为0，那么惟一可能取胜的走法就是向另一边移动，并且把边上的数减到0。因为如果不把边上的数减到0，那么下一步对方会将硬币移动到原来的位置，并且将边上的数减到0，这样硬币两边的数值就都为0了。所以，对于一边有0的情况，双方惟一的走法就是不停的向另一边移动，并取完边上的数值。

windy 定义了一种 windy 数。

问题：序列和的前n小元素给出两个长度为n的有序表A和B, 在A和B中各任取一个, 可以得到 n^2 个和. 求这些和最小的n个。

数字三角形。

B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在第t[i]天重建完成，并且在当天即可通车。若t[i]为0则说明地震未对此地区造成损坏，一开始就可以通车。

班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙。小渊和小轩希望尽可能找好心程度高的同学来帮忙传纸条，即找到来回两条传递路径，使得这两条路径上同学的好心程度之和最大。列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。输出文件共一行一个整数，表示来回两条路上参与传递纸条的学生的好心程度之和的最大值。

例如这道售货员难题，若有n 个村庄，想要表示是否经过每个村庄的状态，则需要使用n维数组，而采取状态压缩，往往利用二进制的整数来简单的表示状态，如。某乡有n个村庄( 1 < n

这题其实不难，而且还有很多其他的方法，主要是得要有思路！！！

某市政府非常关注民生，最近对民生问题作了调研，提出了最近要解决的n个民生问题，政府的专家顾问组有w人，每一个专家都有自己的特长，政府知道每专家能解决哪些问题,现在政府想知道至少请多少位专家,才能把所有的问题都解决?