一只叫做Unix的猫

wyh2000 and a string problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 484    Accepted Submission(s): 232Problem Description

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

定义：n个有序的元素应有n！种不同的排列。如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1，2，3，。。。，n的错排个数D为多少，并且给出所有的错排方案推理：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第

Oh, my Paper!时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Give you a piece of paper, n (row) *m (column) to calculate your isCalculated from a diagonal line to another diagonal how many walk

求1/n（是循环小数只输出第一个循环节）思路：模拟求余http://acm.nyist.net/JudgeOnline/problem.php?pid=330#include#include#includeusing namespace std;int vis[100005];int main(){ int d,n; cin>>d; while(

poj1860,poj3259,poj1062,poj2253,poj1125,poj2240邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.htmlhttp://www.cnblogs.com/biyeymyhjob/archive/2012/

理论：http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html今天听了大神的讲课了解了点东西 发现是之前学过的 于是试着再写一遍#include#include#include#includeusing namespace std;const int M=1e6+1;int num[M]={0};int

就我不坑2时间限制：1000 ms  |  内存限制：65535 KB难度：0描述要说学长谁善良，ACM找LY。 没错，以上面那句话我已经不能再同意了。 问题来了：画 8 。输入输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.输出画横线总是一个字符粗,竖线随着总高度每增长6而

是否被整除时间限制：1000 ms  |  内存限制：65535 KB难度：2描述一个位数不大于100万位的正整数，如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方（0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110

how many ones?时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How

小猴子下落时间限制：3000 ms  |  内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6387    Accepted Submission(s): 2024Problem DescriptionRecogniz

unlucky number时间限制：1000 ms  |  内存限制：65535 KB难度：0描述我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？输入有多组测试

新手dp时间限制：1000 ms  |  内存限制：65535 KB难度：3描述这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人

畅通工程时间限制：2000 ms  |  内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第

nyoj 982Triangle Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i

搜狗输入法最近的用户输入中出现了一种新的输入模式，形如 “0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中 “0k” 是标记进制为15的前缀标记，之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后，搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理，把网页上的这种形式的 15 进制数正确

WorkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507    Accepted Submission(s): 355Problem DescriptionIt’s an interesti

百度百科：http://baike.baidu.com/link?url=msOmvPMbbYAhxiaRjsBLi1WRRFL1WuDXZXdlrQE-vOvnslpORlOP_4_hgNWgH5DU 约瑟夫问题： 问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人（编号一定是（m-1） mod n) 出列

Team FormationTime Limit: 3 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team fromN students

Convert QWERTY to DvorakTime Limit: 2 Seconds      Memory Limit: 65536 KB Edward, a poor copy typist, is a user of the Dvorak Layout.But now he has only a QWERTY Keyboard with a brokenCaps L

Beauty of ArrayTime Limit: 2 Seconds      Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arr

Lunch TimeTime Limit: 2 Seconds      Memory Limit: 65536 KB The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University i

May Day HolidayTime Limit: 2 Seconds      Memory Limit: 65536 KB As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holiday

最强DE 战斗力时间限制：1000 ms  |  内存限制：65535 KB描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就

背包密码Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main SubmitStatus PID: 29141             背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下：

L. 斩Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main SubmitStatus PID: 29379 在电影里面，我们经常可以看到武士们拔出刀，然后一刀斩下去，结果………………………………一张纸片被砍成

J. 鸣人的查克拉Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 29065《火影忍者》中，在忍者们使用忍术的时候，需要一定的查克拉（可以看成是一种体力值）。在战斗前，大家都希望

Fibonacci数列（四）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长

Fibonacci数列（四）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长

蚂蚁的难题（X）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述蚂蚁又遇到一个难题。有一个圆锥，地面半径为A（单位：cm），高度为H（单位：cm），现在蚂蚁位于其中一条母线R与底面的交点P处，母线R的中点M有一袋旺仔小馒头，饿极了的蚂蚁非常想吃，而且，母线R的正对面有另一条母线L（位置如图所示），上面布满了香槟，思量之后蚂蚁决定先取香槟，再拿小馒头，

推桌子时间限制：1000 ms  |  内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2

Greedy Mouse时间限制：1000 ms  |  内存限制：65535 KB难度：3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:pean

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27280 Accepted: 8875DescriptionFarmer John wants to repair a small length of the fence aroun

什么是二分？

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10605 Accepted: 3189DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4250 Accepted: 2183DescriptionSaruman the White must lead his army along a straight path

问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。方案一暴力求解，C(n,m)=n*(n-1)*...*(n-m+1)/m!int Combination(int n, int m){const int M = 10007;int ans = 1;for(int i=n;

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩