自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hanks

http://hanks.xyz

原创 NYOJ 题目79 拦截导弹 (dp,最长单调递减子序列)

拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。...

2013-08-31 09:56:11

阅读数 1044

评论数 0

原创 NYOJ 题目49 开心的小明 (01背包)

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行...

2013-08-31 09:02:32

阅读数 948

评论数 0

原创 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,...

2013-08-30 13:40:30

阅读数 1063

评论数 0

原创 快速幂,快速幂取模

1.最一般的求a的b次方  __int64 Pow1(int a,int b) { __int64 ans; while(b--){ ans *= a; } return ans; } 2.快速幂 原理 把b转换成2进制数 该2进制数第i位的权为(2^...

2013-08-30 10:46:10

阅读数 734

评论数 0

原创 hdu 题目1800 Flying to the Mars (Hash字符串 应用)

Flying to the Mars Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8623    Accepted Submis...

2013-08-29 23:44:05

阅读数 1111

评论数 0

原创 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,...

2013-08-29 00:15:44

阅读数 800

评论数 0

原创 NYOJ 题目655 光棍的yy(斐波那契数列 Fibonacci number)

光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。 现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种?? ...

2013-08-28 14:27:48

阅读数 1073

评论数 0

原创 hdu 题目1134 Game of Connections (卡塔兰数 catalan number)

Game of Connections Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2599    Accepted Submiss...

2013-08-28 14:18:58

阅读数 1181

评论数 0

原创 hdu 题目1171 Big Event in HDU(母函数及其应用)

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19055    Accepted Submis...

2013-08-28 09:51:53

阅读数 817

评论数 0

原创 九度 题目1531 货币面值 (组合数学,母函数应用)

题目1531:货币面值 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:358 解决:133 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自...

2013-08-27 15:04:41

阅读数 1180

评论数 0

原创 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    Accept...

2013-08-27 14:56:50

阅读数 771

评论数 0

原创 hdu 题目1398 Square Coins (母函数及其应用)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6828    Accepted Submission(s...

2013-08-27 14:48:17

阅读数 1255

评论数 0

原创 hdu 题目1028 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): 10219    Acc...

2013-08-27 14:40:50

阅读数 1083

评论数 0

原创 hdu 题目1907 Johu (取火柴游戏,取最后一个胜)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2179    Accepted Submission(s): 1...

2013-08-25 19:13:56

阅读数 902

评论数 0

原创 hdu 题目2147 kiki's game (组合游戏,必败点和必胜点)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 5383    Accepted Submiss...

2013-08-25 19:00:23

阅读数 848

评论数 0

原创 NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)

取石子(六) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一...

2013-08-25 18:38:13

阅读数 1069

评论数 0

原创 NYOJ题目358 取石子(五)hdu题目2516 取石子游戏 Fibonacci’s Game(斐波那契博弈)

取石子(五) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗....

2013-08-25 18:20:55

阅读数 1084

评论数 0

原创 NYOJ 题目161 取石子(四) 威佐夫博奕(Wythoff Game)

取石子 (四) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜...

2013-08-25 18:13:46

阅读数 999

评论数 0

原创 NYOJ 题目23 取石子(一),hdu 题目1846 Brave Game 巴什博奕(Bash Game)

取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=100000...

2013-08-25 18:06:38

阅读数 1445

评论数 0

原创 博弈论 入门总结

(收集于网络) 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。(摘自百度百科)...

2013-08-25 12:49:18

阅读数 1512

评论数 0

原创 NYOJ 题目42 一笔画问题(欧拉路,图的连通性)

一笔画问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。   输入 第一行只有一个正整数N(N 每组测试...

2013-08-22 20:53:06

阅读数 1031

评论数 0

原创 poj 题目1883 排列(STL----next_permutation)

排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14758 Accepted: 5988 Description 题目描述: 大家知道,给出正整数n,则1到n...

2013-08-22 20:43:00

阅读数 920

评论数 0

原创 NYOJ 题目685 查找字符串(STL----map)

查找字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。 输入 第一行包含一个整数T(T 接...

2013-08-22 19:11:43

阅读数 890

评论数 0

原创 NYOJ 题目366 D的小L (next_permutation)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入 第一...

2013-08-22 13:17:26

阅读数 680

评论数 0

原创 NYOJ 题目 55 懒省事的小明(priority_queue)

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: ...

2013-08-22 10:25:59

阅读数 692

评论数 0

原创 poj 题目1679 The Unique MST (最小生成树,次小生成树 prim)

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17881 Accepted: 6204 Description Given a connected undirected g...

2013-08-21 21:57:51

阅读数 831

评论数 0

原创 hdu 题目 (最小生成树 prim算法)

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20596    Accepted Submission(s): 9149...

2013-08-21 12:41:04

阅读数 1671

评论数 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 Submis...

2013-08-20 21:35:32

阅读数 742

评论数 0

原创 hdu 题目2122 HDU Today (最短路径,Dijkstra)

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11027    Accepted Submission(s)...

2013-08-20 21:30:23

阅读数 734

评论数 0

原创 hdu 题目1596 find the safest road (最短路径 dijkstra)

用G++提交会出现,C++AC,不过真耗时 /********************** 2013-8-20 11:16:05 Time: 1031 MS Memory: 6664 KB Author: zyh Status: Accepted *********************...

2013-08-20 11:22:59

阅读数 831

评论数 0

原创 NYOJ 题目119 士兵杀敌(三)(线段树,区间最值)

士兵杀敌(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是...

2013-08-19 22:12:09

阅读数 915

评论数 0

原创 poj 题目3468 A Simple Problem with Integers (线段树)

A Simple Problem with Integers   Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 47665 Accepted: 14016 Case Tim...

2013-08-19 22:08:31

阅读数 692

评论数 0

原创 hdu 题目1754 I Hate It (线段树,区间最大值)

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27989    Accepted Submission(s):...

2013-08-19 22:03:21

阅读数 864

评论数 0

原创 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...

2013-08-19 21:58:00

阅读数 764

评论数 0

原创 hdu 题目2531 Catch him(BFS)

Catch him Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 465    Accepted Submission(s): 2...

2013-08-17 23:29:36

阅读数 693

评论数 0

原创 hdu 题目 1384 Wall(凸包)

Wall Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2497    Accepted Submission(s): 695 ...

2013-08-16 21:12:21

阅读数 657

评论数 0

原创 hdu 题目1253 胜利大逃亡(BFS)

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21968    Accepted Submission(s): 860...

2013-08-15 22:01:01

阅读数 652

评论数 0

原创 hdu 题目2952 Counting Sheep (DFS)

Counting Sheep Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1706    Accepted Submission(s...

2013-08-15 21:54:45

阅读数 725

评论数 0

原创 hdu 题目1242 Rescue (BFS)

Rescue Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 80   Accepted Submission(s) : 39 Pr...

2013-08-15 21:51:41

阅读数 609

评论数 0

原创 hdu 题目1421 搬寝室(DP)

搬寝室 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13141    Accepted Submission(s): 4441 ...

2013-08-13 23:24:49

阅读数 712

评论数 0

提示
确定要删除当前文章?
取消 删除