人活着就是为了Chelly

摘要： Fiber CommunicationsTime Limit:1000MSMemory Limit:30000KTotal Submissions:3804Accepted:1160DescriptionFarmer John wants to connect his N (1 <= N <= 1,000) barns (numbered 1..N) with a new fiber-optic network. However, the barns are located in a circle around the edge of a large pond, so he can 阅读全文

摘要： 【问题描述】游戏里一共会冒出来N个地鼠，这些地鼠冒出来的位置都分布在一条直线上。第i个地鼠会在Ti时刻在Xi位置冒出来，打到第i个地鼠的得分是Pi。当游戏开始时（也就是0时刻），JYY左手的位置为XLEFT，右手的位置为XRIGHT。JYY的手的最大移动速度是V（每单位时刻最多移动的距离为V）。地鼠会在瞬间冒出来然后消失。如果在对应的时刻JYY的一只手恰好也在地鼠冒出来的位置，那么JYY就可以在瞬间完成击打动作并得到对应的分数；否则，JYY就只能错过这只地鼠了L。JYY两只手都拿着锤子，所以两只手是可以同时打地鼠的。然而，如果在游戏过程中JYY的两只手交叉的话，JYY会感到很不舒服（这个动作确 阅读全文

摘要： [Ahoi2013]立方体Time Limit:10 SecMemory Limit:64 MBSubmit:130Solved:55[Submit][Status]Description在一个三维空间中有N个立方体，第i个立方体占据x_i1，y_i1, z_i1 --- x_i2, y_i2, z_i2的位置。这N个立方体可能有相交，也可能重叠。这N个立方体构成一个大的几何图形。现在求这个几何图形的外表面积Input第一行，一个整数N，表示立方体的个数。第二行至第N+1行，每行6个用空格隔开的整数，分别表示x1,y1,z1,x2,y2,z2.Output一行，一个整数，表示外表面积的大小。S 阅读全文

摘要： [Ahoi2013]找硬币Time Limit:10 SecMemory Limit:64 MBSubmit:348Solved:114[Submit][Status]Description小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3…那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物——兔纸！从此，小蛇便走上了遇上兔纸娃娃就买的不归路。某天，小蛇看到了N只可爱的兔纸，假设这N只兔纸的价钱分别是a1,a2…aN。现在小 阅读全文

摘要： 文章网上太多这里提一下代码细节：KMP： 1 scanf("%s\n",s); 2 scanf("%s\n",t); 3 int ls=strlen(s),lt=strlen(t); 4 f[0]=f[1]=0; 5 for(int i=1;ik,故s[i..p]==t[i-k..p-k]而又想到应该是s[i..p]==t[0..?]，因为匹配的是从0开始的，所以就涉及到了t[i-k..?]和t[0..?]的自身匹配，故引进next[i-k]表示t和t自己匹配（与ex[]一样，只不过ex[]保存的是两个字符串的匹配），设其为L,则有t[i-k..i-k+ 阅读全文

摘要： 1、snake:主要是要意识到全局的可能连法只有一种= =（略坑，题目的最小长度是唬人的……），所以关键就是能否构造出符合题意的图，可以考虑搜索解决，搜出一个就OK了，但是会发现那些满足条件中线段在非端点处不自交不好判断，这里用线段树解决，按扫描线扫，横着的线段就插入，竖着的线段就看它所在的横坐标是否被线段树中某条横着的线段覆盖了，如果覆盖了就无解，http://blog.sina.com.cn/s/blog_51cea4040100gf9l.html2、Cuboid: 先来看最简单的二维的： 在一个封闭矩形平面上有n个点，在这个封闭平面上找一个点，使得以这个点和矩形平面左下角（原点）... 阅读全文

摘要： 题目：http://poj.org/problem?id=2155中文题意： 给你一个初始全部为0的n*n矩阵，有如下操作 1、C x1 y1 x2 y2 把矩形(x1,y1,x2,y2)上的数全部取反，1->0,0->1 2、Q x y 求n*n矩阵的（x,y)位置上的数题解； 先看简单的： 给你一个初始全为0的长度为n的序列，有如下操作 1、C x y 把序列x到y位取反1->0,0->1 2、Q x 求序列第x位的数 做法很简单，设计一个数组a[]，a[1..i]的和表示第i位数的值，对于C把第x位和第y+1位全部加上1，对于Q只要求出a[... 阅读全文

摘要： 消失之物（thing.pas/c/cpp)【问题描述】yd有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。他把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。【输入格式】第1行：两个整数 N 和 M ，物品的数量和最大的容积。第2行： N 个整数 W1, W2, ..., WN, 物品的体积。【输出格式】一个 N × M 的矩阵 阅读全文

摘要： 染色问题(color.pas/c/cpp)【题目描述】平面上有n个珠子排成一排， 每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。【输入格式】第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示【输出格式】由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出：假如a[i]为第i个珠子的最终颜色ans := 0;for i := 1 to n do ans := (ans * 1200007 + a[i]) 阅读全文

摘要： 在看了春晚小彩旗的E技能（旋转）后就一直在lol……额抽点时间撸一题吧……Redundant PathsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8159Accepted:3541DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6 –> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 阅读全文