09 2015 档案

Oh, my goddess（bfs）
摘要：Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB 难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many b... 阅读全文
posted @ 2015-09-28 22:33 handsomecui 阅读(283) 评论(0) 推荐(0) 编辑
nyoj三个水杯(bfs)
摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一... 阅读全文
posted @ 2015-09-28 21:22 handsomecui 阅读(956) 评论(0) 推荐(0) 编辑
组合数（dfs）
摘要：组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0 2 #include 3 int n,r; 4 int ans[15]; 5 void dfs(int top,int num){ 6 if(num==r){ 7 fo... 阅读全文
posted @ 2015-09-27 21:00 handsomecui 阅读(560) 评论(0) 推荐(0) 编辑
吝啬的国度(dfs+vector)
摘要：吝啬的国度时间限制：1000ms | 内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入... 阅读全文
posted @ 2015-09-27 17:43 handsomecui 阅读(399) 评论(0) 推荐(0) 编辑
Cube Stacking(并差集深度+结点个数)
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 21567 Accepted: 7554 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2015-09-27 16:23 handsomecui 阅读(890) 评论(0) 推荐(0) 编辑
hdoj Scaena Felix
摘要：Scaena FelixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 49Problem D... 阅读全文
posted @ 2015-09-26 22:05 handsomecui 阅读(324) 评论(0) 推荐(0) 编辑
周赛题解
摘要：A -An easy problemTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2601DescriptionWhen Teddy was a child , he... 阅读全文
posted @ 2015-09-26 21:43 handsomecui 阅读(151) 评论(0) 推荐(0) 编辑
Good Luck in CET-4 Everybody!（博弈）
摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7016Accepted Submissi... 阅读全文
posted @ 2015-09-26 21:36 handsomecui 阅读(352) 评论(0) 推荐(0) 编辑
Paths on a Grid（规律）
摘要：Paths on a GridTime Limit:1000MSMemory Limit:30000KTotal Submissions:23270Accepted:5735DescriptionImagine you are attending your math lesson at school... 阅读全文
posted @ 2015-09-26 21:29 handsomecui 阅读(466) 评论(0) 推荐(0) 编辑
How Many Equations Can You Find(dfs)
摘要：How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 714Accepted Submiss... 阅读全文
posted @ 2015-09-26 21:25 handsomecui 阅读(286) 评论(0) 推荐(0) 编辑
zoj2729 Sum Up(模拟)
摘要：Sum UpTime Limit:2 Seconds Memory Limit:65536 KBVivid has stored a piece of private information, which consisted of a serial of integers in a secret n... 阅读全文
posted @ 2015-09-26 20:38 handsomecui 阅读(597) 评论(4) 推荐(1) 编辑
我要上蓝翔
摘要：WAJUEJI which home strong！时间限制：1000ms | 内存限制：65535KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟... 阅读全文
posted @ 2015-09-25 20:53 handsomecui 阅读(316) 评论(0) 推荐(0) 编辑
Walking Ant(bfs)
摘要：Walking AntTime Limit:2 Seconds Memory Limit:65536 KBAnts are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walk... 阅读全文
posted @ 2015-09-25 15:59 handsomecui 阅读(276) 评论(0) 推荐(0) 编辑
C语言函数sscanf()的用法
摘要：http://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.html　在我的学习过程中，从文件读取数据是一件很麻烦的事，所幸有sscanf()函数。C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. ... 阅读全文
posted @ 2015-09-24 21:20 handsomecui 阅读(411) 评论(0) 推荐(0) 编辑
Babelfish(二分)
摘要：BabelfishTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 37238Accepted: 15879DescriptionYou have just moved from Waterloo to a big city. The ... 阅读全文
posted @ 2015-09-24 21:11 handsomecui 阅读(366) 评论(0) 推荐(0) 编辑
汉诺塔
摘要：汉诺塔（一）描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在... 阅读全文
posted @ 2015-09-24 16:23 handsomecui 阅读(260) 评论(0) 推荐(0) 编辑
校园网络（模拟）
摘要：校园网络时间限制：3000 ms | 内存限制：65535 KB 难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现... 阅读全文
posted @ 2015-09-24 15:18 handsomecui 阅读(366) 评论(0) 推荐(0) 编辑
NYOJ 7-街区最短路径问题(曼哈顿距离)
摘要：街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要... 阅读全文
posted @ 2015-09-24 14:01 handsomecui 阅读(1588) 评论(0) 推荐(0) 编辑
hdu5461 Largest Point（沈阳网赛）
摘要：Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 230Probl... 阅读全文
posted @ 2015-09-24 12:59 handsomecui 阅读(166) 评论(0) 推荐(0) 编辑
C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法（转）
摘要：http://blog.sina.com.cn/s/blog_6f3a860501019z1f.html#include#includeusing namespace std;int main(){int n[]={1,4,22,3,8,5};int len=sizeof(n)/sizeof(int... 阅读全文
posted @ 2015-09-23 21:15 handsomecui 阅读(2618) 评论(0) 推荐(0) 编辑
The Water Problem(排序)
摘要：The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 816 Accepted Submission(s): 65... 阅读全文
posted @ 2015-09-23 21:13 handsomecui 阅读(735) 评论(0) 推荐(0) 编辑
Alisha’s Party（队列）
摘要：Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2518 Accepted Submission(s): 681 阅读全文
posted @ 2015-09-23 19:26 handsomecui 阅读(321) 评论(0) 推荐(0) 编辑
The Hardest Problem Ever（字符串）
摘要：The Hardest Problem EverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 24039Accepted: 13143DescriptionJulius Caesar lived in a time of dange... 阅读全文
posted @ 2015-09-22 19:18 handsomecui 阅读(806) 评论(0) 推荐(0) 编辑
火烧赤壁
摘要：P1165火烧赤壁描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里... 阅读全文
posted @ 2015-09-22 16:33 handsomecui 阅读(352) 评论(1) 推荐(0) 编辑
Crisis of HDU（母函数）
摘要：Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4258 Accepted Submission(s): 1197 P 阅读全文
posted @ 2015-09-20 17:11 handsomecui 阅读(428) 评论(0) 推荐(0) 编辑
Holding Bin-Laden Captive!（母函数）
摘要：Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17732 Accepted Submiss 阅读全文
posted @ 2015-09-20 16:08 handsomecui 阅读(781) 评论(0) 推荐(0) 编辑
Square Coins（母函数）
摘要：Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9926 Accepted Submission(s): 6806 Pr 阅读全文
posted @ 2015-09-20 11:21 handsomecui 阅读(646) 评论(0) 推荐(0) 编辑
精讲母函数
摘要：在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个... 阅读全文
posted @ 2015-09-20 10:28 handsomecui 阅读(321) 评论(0) 推荐(0) 编辑
Ignatius and the Princess III(母函数)
摘要：Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16028 Accepted Subm 阅读全文
posted @ 2015-09-20 10:24 handsomecui 阅读(494) 评论(0) 推荐(0) 编辑
The Suspects(并查集求节点数)
摘要：The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:28164Accepted:13718DescriptionSevere acute respiratory syndrome (SARS), an atypical ... 阅读全文
posted @ 2015-09-19 21:46 handsomecui 阅读(219) 评论(0) 推荐(0) 编辑
Labeling Balls（拓扑排序wa）
摘要：Labeling BallsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12466Accepted:3576DescriptionWindy hasNballs of distinct weights from 1 unit toNun... 阅读全文
posted @ 2015-09-19 21:42 handsomecui 阅读(447) 评论(0) 推荐(0) 编辑
Trailing Zeroes (III)(lightoj 二分好题)
摘要：1138 - Trailing Zeroes (III)PDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBYou task is to find minimal natural numberN, so thatN!... 阅读全文
posted @ 2015-09-19 20:05 handsomecui 阅读(359) 评论(0) 推荐(0) 编辑
布线问题(prime)
摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 con... 阅读全文
posted @ 2015-09-18 22:38 handsomecui 阅读(229) 评论(0) 推荐(0) 编辑
Let the Balloon Rise(map)
摘要：Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91684Accepted Submission(s): 3... 阅读全文
posted @ 2015-09-18 21:21 handsomecui 阅读(306) 评论(0) 推荐(0) 编辑
魔兽世界---屠夫（Just a Hook）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23450 Accepted Submission(s): 11742 阅读全文
posted @ 2015-09-16 22:19 handsomecui 阅读(494) 评论(0) 推荐(0) 编辑
Minimum Inversion Number(归并排序)
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14952Accepted Submission(s... 阅读全文
posted @ 2015-09-16 20:44 handsomecui 阅读(648) 评论(0) 推荐(0) 编辑
Ultra-QuickSort(归并排序)
摘要：Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 49267Accepted: 18035DescriptionIn this problem, you have to analyze a particul... 阅读全文
posted @ 2015-09-13 09:32 handsomecui 阅读(1939) 评论(0) 推荐(1) 编辑
求逆序数（归并排序）
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 阅读全文
posted @ 2015-09-12 21:17 handsomecui 阅读(822) 评论(0) 推荐(0) 编辑
Hat's Fibonacci（大数，好）
摘要：Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9394Accepted Submission(s): 3065Pro... 阅读全文
posted @ 2015-09-12 18:09 handsomecui 阅读(335) 评论(0) 推荐(0) 编辑
Baskets of Gold Coins
摘要：Baskets of Gold CoinsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1862Accepted Submission(s): 1... 阅读全文
posted @ 2015-09-12 16:27 handsomecui 阅读(271) 评论(0) 推荐(0) 编辑
Permutation Recovery（模拟）
摘要：Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 451Accepted Submission(s): 31... 阅读全文
posted @ 2015-09-12 16:18 handsomecui 阅读(478) 评论(0) 推荐(0) 编辑
I Hate It(线段树)
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52514Accepted Submission(s): 20640Problem... 阅读全文
posted @ 2015-09-10 20:33 handsomecui 阅读(315) 评论(0) 推荐(0) 编辑
敌兵布阵
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60916 Accepted Submission(s): 25799 树状数组： 线段树另一种写 阅读全文
posted @ 2015-09-08 23:19 handsomecui 阅读(286) 评论(0) 推荐(0) 编辑
find the mincost route（最小环，最短路，floyd）
摘要：find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3425Accepted Submission(s): ... 阅读全文
posted @ 2015-09-08 18:47 handsomecui 阅读(986) 评论(0) 推荐(0) 编辑
师兄的悔恨史
摘要：大三，垃圾狗，从大一开始加入acm，至前几天的省赛，期间断断续续，大二又接触了开发类的突然又放弃acm了，开始学尼玛网 页，js,c#,jsp，java ee,asp.net还有android，都入了个门，做出一点小东西，还厚着脸皮去参加省赛，比完赛结果不出意料比大一时还渣，好痛苦，暑假又开始学 c... 阅读全文
posted @ 2015-09-07 13:33 handsomecui 阅读(183) 评论(0) 推荐(0) 编辑