- 博客(167)
- 收藏
- 关注
RSS订阅原创 hdu5834 Magic boy Bi Luo with his excited tree（树形dp）
Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 723 Accepted Submission(s): 192 Problem De
2016-08-16 20:06:16
1821
原创 poj1704 Georgia and Bob（阶梯博弈）
Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9291 Accepted: 3021 Description Georgia and Bob decide to play a self-invented game. They
2016-08-06 15:30:03
2947
原创 hdu4315 Climbing the Hill（阶梯博弈）
Climbing the Hill Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1218 Accepted Submission(s): 548 Problem Description Alice and Bob
2016-08-06 15:14:22
1363
原创 poj3480 John （nim博弈变形--SJ定理）
John Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2940 Accepted: 1432 Description Little John is playing very funny game with his younger brother. There
2016-08-05 16:09:13
1370
原创 hdu2177 取(2堆)石子游戏 （威佐夫博弈）
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2054 Accepted Submission(s): 1238 Problem Description 有两堆石子，数量任意，可以不同。游戏
2016-08-05 00:12:28
1121
原创 hdu2176 取(m堆)石子游戏（nim博弈）
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2713 Accepted Submission(s): 1617 Problem Description m堆石子,两人轮流取.只能在1堆中取.取
2016-08-05 00:07:55
846
原创 hdu1850 Being a Good Boy in Spring Festival（nim博弈）
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6682 Accepted Submission(s): 4039 Problem Descr
2016-08-05 00:04:29
1364
1
原创 hdu3951 Coin Game（简单博弈）
Coin Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1627 Accepted Submission(s): 936 Problem Description After hh has learne
2016-08-05 00:00:45
1669
原创 hdu3032 Nim or not Nim?（SG函数）
Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1710 Accepted Submission(s): 845 Problem Description Nim is a two-
2016-08-04 23:54:52
763
原创 求多边形的核（模板）
Poj 3335 #include #include #include #define eps 1e-8 using namespace std; const int MAXN=105; int m; double r; int cCnt,curCnt;//此时cCnt为最终切割得到的多边形的顶点数、暂存顶点个数 struct point { do
2016-07-30 16:20:18
534
原创 poj1265 Area（计算几何）
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5994 Accepted: 2662 Description Being well known for its highly innovative products, Merck would definitel
2016-07-30 13:22:02
802
原创 poj1654 Area （计算几何）
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18800 Accepted: 5160 Description You are going to compute the area of a special kind of polygon. One verte
2016-07-29 17:21:35
1685
原创 hdu 5745（2016 Multi-University Training Contest 2）
La Vie en rose Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 528 Accepted Submission(s): 257 Problem Description Professor Zhang
2016-07-22 11:53:40
1393
原创 hdu 5744（2016 Multi-University Training Contest 2）
Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 338 Accepted Submission(s): 245 Problem Description Professor Zhang ha
2016-07-22 11:40:24
1041
原创 hdu 5742 （2016 Multi-University Training Contest 2）
It's All In The Mind Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 555 Accepted Submission(s): 243 Problem Description Professor Z
2016-07-22 11:34:00
946
原创 hdu 5734 （2016 Multi-University Training Contest 2）
Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 493 Accepted Submission(s): 264 Problem Description Deep neural network
2016-07-22 11:23:29
1159
原创 HDU 1536 S-Nim （SG函数）
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6364 Accepted Submission(s): 2712 Problem Description Arthur and his sister
2016-07-20 16:33:43
1677
原创 SG函数模板
///s[]：可以取走的石子个数 ///sg[]:0~n的SG函数值 ///hash[]:mex{} ///N位求解范围 int s[N],sg[N],Hash[N]; void getSG(int n)///n为s的长度 { int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++) {
2016-07-20 16:24:37
1610
原创 HDU1532 Drainage Ditches （最大流）
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14451 Accepted Submission(s): 6840 Problem Description Every t
2016-06-22 12:44:42
1951
原创 HDU 3549 Flow Problem（最大流）
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 12625 Accepted Submission(s): 6004 Problem Description Network flow i
2016-06-10 15:45:53
1812
原创 hdu4121/poj 4001 Xiangqi（模拟）
Xiangqi Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1357 Accepted: 347 Description Xiangqi is one of the most popular two-player board games in China. Th
2016-05-21 12:31:11
200
原创 NYOJ 119 士兵杀敌（RMQ）
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号
2016-05-18 15:56:58
786
转载 RMQ (Range Minimum/Maximum Query)算法
1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。 2.RMQ算法 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大
2016-05-18 15:31:25
465
原创 2016"百度之星" - 测试赛（热身，陈题）1001,1002,1003,1004
1001、大搬家 Accepts: 515 Submissions: 2005 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家，所有人都要
2016-05-12 16:08:08
4411
1
原创 HDU5439 Aggregated Counting （找规律+预处理+二分）
Aggregated Counting Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 666 Accepted Submission(s): 302 Problem Description Aggreg
2016-04-19 19:50:16
2109
原创 HDU5437 Alisha’s Party（优先队列+模拟）
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4075 Accepted Submission(s): 1052 Problem Description Princess
2016-04-15 15:34:35
4134
原创 XTU1237 Magic Triangle（几何）
Magic Triangle Accepted : 82 Submit : 186 Time Limit : 1000 MS Memory Limit : 65536 KB Magic Triangle Problem Description: Huangriq is a respectful acmer
2016-04-07 19:51:53
3188
原创 XTU1236 Fraction
Fraction Accepted : 124 Submit : 806 Time Limit : 1000 MS Memory Limit : 65536 KB Fraction Problem Description: Everyone has silly periods, especially fo
2016-04-07 19:38:11
3000
原创 XTU1233 Coins
Coins Accepted : 85 Submit : 202 Time Limit : 1000 MS Memory Limit : 65536 KB Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending
2016-04-05 20:08:08
1235
原创 Codeforces Round #346 (Div. 2) - D Bicycle Race
D. Bicycle Race time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Maria participates in a bicycle race. The spe
2016-04-02 21:39:46
1423
原创 Codeforces Round #346 (Div. 2) - C Tanya and Toys
C. Tanya and Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In Berland recently a new collection of toys
2016-04-02 21:35:59
1250
原创 Codeforces Round #346 (Div. 2) - B Qualifying Contest
B. Qualifying Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Very soon Berland will hold a School Tea
2016-04-02 21:32:19
1405
原创 Codeforces Round #346 (Div. 2) - A Round House
A. Round House time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya lives in a round building, whose entrances
2016-04-02 21:28:28
1772
原创 HDU5656 CA Loves GCD （BC）
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 19 Accepted Submission(s): 7 Problem Description CA is a fine com
2016-04-02 21:22:41
2036
原创 HDU5655 CA Loves Stick （BC）
CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1 Accepted Submission(s): 0 Problem Description CA loves to
2016-04-02 21:14:55
1296
原创 hdu5642 King's Order（数位dp）
King's Order Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 625 Accepted Submission(s): 361 Problem Description After the k
2016-03-30 20:23:48
854
原创 湘潭大学1185 Bob's Problem
Bob's Problem Accepted : 114 Submit : 589 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 Bob今天碰到一个问题，他想知道x3+y3 = c 是否存在正整数解？ 输入 第一行是一个整数K(K≤20000)，表示样例的个
2016-03-29 13:42:00
963
原创 组合数模板
const int mod=1e9+7; typedef long long ll; //返回d=gcd(a,b);和对应于等式ax+by=d中的x,y ll extend_gcd(ll a,ll b,ll &x,ll &y) { if(a==0&&b==0) return -1;//无最大公约数 if(b==0){x=1;y=0;return a;} ll d=exten
2016-03-26 20:48:19
659
原创 HDU4046 Panda（线段树）
Panda Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3167 Accepted Submission(s): 1032 Problem Description When I wrote down t
2016-03-14 21:03:08
1302
原创 poj1700 Crossing River
Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12585 Accepted: 4787 Description A group of N people wishes to go across a river with only o
2016-03-06 16:39:33
1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人