GangstersDescriptionN gangsters are going to a restaurant. The i-th gangster comes at the time Ti and has the prosperity Pi. The door of the restaurant has K+1 states of openness expressed by th

1026: [SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1

敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的

Count ColorDescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long bo

BillboardProblem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible ann

不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，6

题目:喵星人吃土豆时间限制：1s                                           内存限制：32MB 描述：喵星人喵喵在到了地球以后爱上了吃土豆，并将土豆的种子带回了喵星球进行播种，但是他等啊等土豆都没有成熟………… 　　终于有一天，喵喵种的土豆奇迹般的收获了，于是他得到了很多很多的土豆（实在太多，数不过来，你可以认为是无穷个）。他将这很

Balanced NumbeProblem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight ind

XHXJ's LISProblem Description#define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important.As the strongest fighting force

不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152

BombProblem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If

Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8956 Accepted: 2476DescriptionYou may have wondered why most extraterrestrial life forms resem

1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1202  Solved: 697[Submit][Status]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17163 Accepted: 6558Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能

Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23551 Accepted: 6647 Special JudgeDescriptionLet us define a regular brackets seque

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6106 Accepted: 3235DescriptionFarmer John has purchased a lush new rectangular pasture compos

Anniversary partyDescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that

Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 6089 Accepted: 2796DescriptionBob enjoys playing computer games, especially strategic game

Musical ThemeDescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but tr

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17176 Accepted: 5903DescriptionA musical melody is represented as a sequence of N (1<=N<=20

SubstringsDescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any o

B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2271    Accepted Submission(s): 1232Problem DescriptionA wqb-number, or B-nu

D. Beautiful numbersVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautiful if and only if it is divisible by each of its nonzero dig

题目大意：有一个人他外卖员要去送外卖，他的店在X位置，他的速度为V，然后现在有N个人要外卖，坐标分别为Xi， 这N个人每等一分钟不满意度增加Bi，他送完所有人要让总的不满意度最少求最少的不满意度是多少……（语死早，总是描述不清楚题目在说什么）看起来就像个区间dp，但是……于是就去看题解了，果然功力还很弱……首先我们可以知道，他肯定是从店铺所在位置向两边送（至于每次每边送多远就是需要dp算的了）f[i][j][0]表示送完[i,j]这个区间且送货员停在i位置,的最小不满值f[i][j][1]表示送完[

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3812题目大意：给出n个物品，每个物品有两种属性Wi,Ti，有q组查询，每组查询要求在n个物品中选出一些，并使得两个属性的和为Mi，Si。思路：二维费用的背包，但是太大了会TLE或者mle……我们来观察一下状态 dp[i][j][k]表示使用前i个物品，

题目链接：http://codeforces.com/problemset/problem/507/C题目大意：高度为h的满二叉树，从根节点出发，按照"LRLRLRLR...."的方式往下走，走到第n个叶子结点结束。如果走到了非n的叶子结点，那么就跳过下一个指令，回溯然后按照指令继续走没有走过的结点。问到达第n个叶子结点之前，有多少个结点被走过。思路：先设置一个初始方向。高

题目链接：http://codeforces.com/problemset/problem/513/G2题目大意：给定有n个数的一个数列，每次操作是等概率翻转一个区间，这样操作k次，求逆序数对个数的期望。（1 ≤ n ≤ 30, 1 ≤ k ≤ 200）思路：f[k][i][j] 表示k次翻转以后a[i] 在a[j] 前面的概率,初始化条件是 f[0][i][j] = 1 f[0]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5000题目大意：有n种属性，每种属性的数值可以是0-T[i]，当一个人属性全部小于等于另一个人的属性时，小的那个人会被淘汰，问最多同时存在多少人思路： 如果我们设sum为一个人的属性和，显而易见的， 人数最多的情况下这些人的sum是相同的，因为一个属性减少另一个属性一定需要增加，然后我们可以知道

BombTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6604    Accepted Submission(s): 2301Problem DescriptionThe counter-terrorists f

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025题目大意：现在有两条平行线，给出两条线上的点的若干个匹配关系，求最多有多少对使得匹配连线不相交思路：非常明显，这个题可以转化成按照一个量排序，求另一个量的最长上升子序列，但是这个题的范围很大，N^2要TLE……所以得用n上升子序列logn的办法求最长 代码：#inclu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4198题目大意： 给你一张地图，”S“为起点，"#"不能走，走过一个"."需要1个单位时间， 走过一个”@“需要d+1的单位时间，求中起点走出地图的最短时间……思路：我的第一反应是拆点……把一个“@”拆成d+1个，然后BFS但是这么写真的好麻烦啊！可以用优先队列+BFS，先扩展路径长度比较短

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5001题目大意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一项的概率（这里第一次随即取的点是要求的点也算到达过了）记得去年网的时候最开始直接算到某一个点的概念然后减掉，然后发现样例过不了，才意识到这样会把多次到达的概率重复计算…f[i][j] 仍然表示i步

食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 

补题解开始……timuA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially o

POJ 3009水题

表示我都没有跟着群巨暑假

X mod f(x)Problem DescriptionHere is a function f(x):　　　int f ( int x ) {　　　 if ( x == 0 ) return 0;　　　 return f ( x / 10 ) + x % 10;　　　}　　　Now, you want to know, in a given inter

POJ 1111

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13383 Accepted: 6659DescriptionRailway tickets were difficult to buy around the Lunar New Y

Minimum Inversion NumberTime Limit: 2 Seconds      Memory Limit: 65536 KBThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.