- 博客(88)
- 资源 (8)
- 收藏
- 关注
原创 NYOJ 题目79 拦截导弹 (dp,最长单调递减子序列)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
2013-08-31 09:56:11 1205
原创 NYOJ 题目49 开心的小明 (01背包)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规
2013-08-31 09:02:32 1244
原创 NYOJ 题目58 最少步数 (简单BFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2013-08-30 13:40:30 1227
原创 快速幂,快速幂取模
1.最一般的求a的b次方 __int64 Pow1(int a,int b){ __int64 ans; while(b--){ ans *= a; } return ans;}2.快速幂原理把b转换成2进制数该2进制数第i位的权为(2^(i-1))例如a^11=a^(2^0+2^1+2^3)11的二进制是1 0
2013-08-30 10:46:10 881
原创 hdu 题目1800 Flying to the Mars (Hash字符串 应用)
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8623 Accepted Submission(s): 2814Problem DescriptionIn
2013-08-29 23:44:05 1286
原创 hdu 题目1496 Equations , POJ 题目1840 Eqs (整数Hash)
hdu 题目1496 Equations题目翻译: 给出一个等式 a*x1^2+b*x2^2+c*x3^2+d*x4^2 = 0,a,b,c,d 范围 [-50,50];x1,x2,x3,x4 范围 [-100,100];输入 a,b,c,d; 求使等式成立的x1,x2,x3,x4 的解的数目分析:暴力枚举:4重循环 O(n^4); 可以将 x1,x2 的
2013-08-29 00:15:44 1036
原创 NYOJ 题目655 光棍的yy(斐波那契数列 Fibonacci number)
光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有
2013-08-28 14:27:48 1480
原创 hdu 题目1134 Game of Connections (卡塔兰数 catalan number)
Game of ConnectionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): 1494Problem DescriptionThis i
2013-08-28 14:18:58 1598
原创 hdu 题目1171 Big Event in HDU(母函数及其应用)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19055 Accepted Submission(s): 6695Problem DescriptionNowaday
2013-08-28 09:51:53 973
原创 九度 题目1531 货币面值 (组合数学,母函数应用)
题目1531:货币面值时间限制:1 秒内存限制:128 兆特殊判题:否提交:358解决:133题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问
2013-08-27 15:04:41 1356
原创 hdu 题目1085 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): 12346 Accepted Submission(s): 5536Problem Description
2013-08-27 14:56:50 886
原创 hdu 题目1398 Square Coins (母函数及其应用)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6828 Accepted Submission(s): 4613Problem DescriptionPeople in Sil
2013-08-27 14:48:17 1483
原创 hdu 题目1028 Ignatius and the Princess III(母函数及其应用)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10219 Accepted Submission(s): 7244Problem Descriptio
2013-08-27 14:40:50 1204
原创 hdu 题目1907 Johu (取火柴游戏,取最后一个胜)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2179 Accepted Submission(s): 1175Problem DescriptionLittle John is play
2013-08-25 19:13:56 1054
原创 hdu 题目2147 kiki's game (组合游戏,必败点和必胜点)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 5383 Accepted Submission(s): 3163Problem DescriptionRecently kiki has
2013-08-25 19:00:23 1054
原创 NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过
2013-08-25 18:38:13 1349
原创 NYOJ题目358 取石子(五)hdu题目2516 取石子游戏 Fibonacci’s Game(斐波那契博弈)
取石子(五)时间限制:1000 ms | 内存限制:65535 KB难度:4描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍
2013-08-25 18:20:55 1326
原创 NYOJ 题目161 取石子(四) 威佐夫博奕(Wythoff Game)
取石子 (四)时间限制:1000 ms | 内存限制:65535 KB难度:4描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是
2013-08-25 18:13:46 1196
原创 NYOJ 题目23 取石子(一),hdu 题目1846 Brave Game 巴什博奕(Bash Game)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T
2013-08-25 18:06:38 1839
原创 博弈论 入门总结
(收集于网络)博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。(摘自百度百科)(一)巴什博奕(Bash Game)只有一堆n个物品,两个人轮流从这堆物品中取物,
2013-08-25 12:49:18 2327
原创 NYOJ 题目42 一笔画问题(欧拉路,图的连通性)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出
2013-08-22 20:53:06 1253
原创 poj 题目1883 排列(STL----next_permutation)
排列Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14758Accepted: 5988Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,
2013-08-22 20:43:00 1091
原创 NYOJ 题目685 查找字符串(STL----map)
查找字符串时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。输入 第一行包含一个整数T(T接下来每组数据第一行包含两个整数n,m(n,m接下来n行,每行包含一个字符串,长度不大于15。接
2013-08-22 19:11:43 1129
原创 NYOJ 题目366 D的小L (next_permutation)
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入 第一行输入一个数N(0输出 按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排
2013-08-22 13:17:26 857
原创 NYOJ 题目 55 懒省事的小明(priority_queue)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,
2013-08-22 10:25:59 922
原创 poj 题目1679 The Unique MST (最小生成树,次小生成树 prim)
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17881Accepted: 6204DescriptionGiven a connected undirected graph, tell if its minimum spannin
2013-08-21 21:57:51 981
原创 hdu 题目 (最小生成树 prim算法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20596 Accepted Submission(s): 9149Problem Description某省调查乡村交通状况,得到的统计表中列出
2013-08-21 12:41:04 1974 1
原创 hdu 题目1385 Minimum Transport Cost (最短路径,路径保存及筛选)
Minimum Transport Cost Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 7Problem DescriptionThese are N citie
2013-08-20 21:35:32 914
原创 hdu 题目2122 HDU Today (最短路径,Dijkstra)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11027 Accepted Submission(s): 2575Problem Description经过锦囊相助,海东集团终于度过了
2013-08-20 21:30:23 937
原创 hdu 题目1596 find the safest road (最短路径 dijkstra)
用G++提交会出现,C++AC,不过真耗时/********************** 2013-8-20 11:16:05 Time: 1031 MS Memory: 6664 KBAuthor: zyhStatus: Accepted**********************/ #define N 1005#includedouble G[N][
2013-08-20 11:22:59 987
原创 NYOJ 题目119 士兵杀敌(三)(线段树,区间最值)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高
2013-08-19 22:12:09 1065
原创 poj 题目3468 A Simple Problem with Integers (线段树)
A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 47665Accepted: 14016Case Time Limit: 2000MSDescriptionYou have N
2013-08-19 22:08:31 788
原创 hdu 题目1754 I Hate It (线段树,区间最大值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27989 Accepted Submission(s): 11104Problem Description很多学校流行一种比较的习惯。老师
2013-08-19 22:03:21 1027
原创 hdu 题目4217 Data Structure?(线段树,单点更新)
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 682Problem DescriptionData structu
2013-08-19 21:58:00 1029
原创 hdu 题目2531 Catch him(BFS)
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 216Problem Description在美式足球中,四分卫负责指挥整只球队
2013-08-17 23:29:36 830
原创 hdu 题目 1384 Wall(凸包)
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2497 Accepted Submission(s): 695Problem DescriptionOnce upon a time there
2013-08-16 21:12:21 812
原创 hdu 题目1253 胜利大逃亡(BFS)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21968 Accepted Submission(s): 8603Problem Description Ignatius被魔王抓走了,有一天
2013-08-15 22:01:01 766
原创 hdu 题目2952 Counting Sheep (DFS)
Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 1104Problem Description A while ag
2013-08-15 21:54:45 876
原创 hdu 题目1242 Rescue (BFS)
Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 80 Accepted Submission(s) : 39Problem DescriptionAngel was caught by the MOLIGPY!
2013-08-15 21:51:41 762
原创 hdu 题目1421 搬寝室(DP)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13141 Accepted Submission(s): 4441Problem Description搬寝室是很累的,xhd深有体会.时间追述2
2013-08-13 23:24:49 911
PixateViewsDemo.zip
2015-03-22
pixate.jar
2015-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人