- 博客(167)
- 收藏
- 关注
原创 hdu5834 Magic boy Bi Luo with his excited tree(树形dp)
Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 192Problem De
2016-08-16 20:06:16 1742
原创 poj1704 Georgia and Bob(阶梯博弈)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9291 Accepted: 3021DescriptionGeorgia and Bob decide to play a self-invented game. They
2016-08-06 15:30:03 2862
原创 hdu4315 Climbing the Hill(阶梯博弈)
Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 548Problem DescriptionAlice and Bob
2016-08-06 15:14:22 1290
原创 poj3480 John (nim博弈变形--SJ定理)
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1432DescriptionLittle John is playing very funny game with his younger brother. There
2016-08-05 16:09:13 1315
原创 hdu2177 取(2堆)石子游戏 (威佐夫博弈)
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2054 Accepted Submission(s): 1238Problem Description有两堆石子,数量任意,可以不同。游戏
2016-08-05 00:12:28 1072 2
原创 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): 1617Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取
2016-08-05 00:07:55 804
原创 hdu1850 Being a Good Boy in Spring Festival(nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6682 Accepted Submission(s): 4039Problem Descr
2016-08-05 00:04:29 1291 1
原创 hdu3951 Coin Game(简单博弈)
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1627 Accepted Submission(s): 936Problem DescriptionAfter hh has learne
2016-08-05 00:00:45 1601
原创 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): 845Problem DescriptionNim is a two-
2016-08-04 23:54:52 708
原创 求多边形的核(模板)
Poj 3335 #include#include #include #define eps 1e-8using namespace std;const int MAXN=105;int m;double r;int cCnt,curCnt;//此时cCnt为最终切割得到的多边形的顶点数、暂存顶点个数struct point{ do
2016-07-30 16:20:18 486
原创 poj1265 Area(计算几何)
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5994Accepted: 2662DescriptionBeing well known for its highly innovative products, Merck would definitel
2016-07-30 13:22:02 753
原创 poj1654 Area (计算几何)
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18800Accepted: 5160DescriptionYou are going to compute the area of a special kind of polygon. One verte
2016-07-29 17:21:35 1628
原创 hdu 5745(2016 Multi-University Training Contest 2)
La Vie en roseTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 528 Accepted Submission(s): 257Problem DescriptionProfessor Zhang
2016-07-22 11:53:40 1332
原创 hdu 5744(2016 Multi-University Training Contest 2)
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 245Problem DescriptionProfessor Zhang ha
2016-07-22 11:40:24 1000
原创 hdu 5742 (2016 Multi-University Training Contest 2)
It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 555 Accepted Submission(s): 243Problem DescriptionProfessor Z
2016-07-22 11:34:00 898
原创 hdu 5734 (2016 Multi-University Training Contest 2)
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 493 Accepted Submission(s): 264Problem DescriptionDeep neural network
2016-07-22 11:23:29 1112
原创 HDU 1536 S-Nim (SG函数)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6364 Accepted Submission(s): 2712Problem DescriptionArthur and his sister
2016-07-20 16:33:43 1623
原创 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 1556
原创 HDU1532 Drainage Ditches (最大流)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14451 Accepted Submission(s): 6840Problem Description Every t
2016-06-22 12:44:42 1910
原创 HDU 3549 Flow Problem(最大流)
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12625 Accepted Submission(s): 6004Problem DescriptionNetwork flow i
2016-06-10 15:45:53 1764
原创 hdu4121/poj 4001 Xiangqi(模拟)
XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1357 Accepted: 347DescriptionXiangqi is one of the most popular two-player board games in China. Th
2016-05-21 12:31:11 145
原创 NYOJ 119 士兵杀敌(RMQ)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2016-05-18 15:56:58 752
转载 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 416
原创 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 4315 2
原创 HDU5439 Aggregated Counting (找规律+预处理+二分)
Aggregated CountingTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 302Problem DescriptionAggreg
2016-04-19 19:50:16 2047
原创 HDU5437 Alisha’s Party(优先队列+模拟)
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4075 Accepted Submission(s): 1052Problem DescriptionPrincess
2016-04-15 15:34:35 4061
原创 XTU1237 Magic Triangle(几何)
Magic TriangleAccepted : 82Submit : 186Time Limit : 1000 MSMemory Limit : 65536 KBMagic TriangleProblem Description:Huangriq is a respectful acmer
2016-04-07 19:51:53 3101
原创 XTU1236 Fraction
FractionAccepted : 124Submit : 806Time Limit : 1000 MSMemory Limit : 65536 KBFractionProblem Description:Everyone has silly periods, especially fo
2016-04-07 19:38:11 2935
原创 XTU1233 Coins
CoinsAccepted : 85Submit : 202Time Limit : 1000 MSMemory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending
2016-04-05 20:08:08 1164
原创 Codeforces Round #346 (Div. 2) - D Bicycle Race
D. Bicycle Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaria participates in a bicycle race.The spe
2016-04-02 21:39:46 1358
原创 Codeforces Round #346 (Div. 2) - C Tanya and Toys
C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of toys
2016-04-02 21:35:59 1198
原创 Codeforces Round #346 (Div. 2) - B Qualifying Contest
B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School Tea
2016-04-02 21:32:19 1348
原创 Codeforces Round #346 (Div. 2) - A Round House
A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entrances
2016-04-02 21:28:28 1711
原创 HDU5656 CA Loves GCD (BC)
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 7Problem DescriptionCA is a fine com
2016-04-02 21:22:41 1974 2
原创 HDU5655 CA Loves Stick (BC)
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 0Problem DescriptionCA loves to
2016-04-02 21:14:55 1246
原创 hdu5642 King's Order(数位dp)
King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 361Problem DescriptionAfter the k
2016-03-30 20:23:48 797
原创 湘潭大学1185 Bob's Problem
Bob's ProblemAccepted : 114 Submit : 589Time Limit : 1000 MS Memory Limit : 65536 KB题目描述Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解?输入第一行是一个整数K(K≤20000),表示样例的个
2016-03-29 13:42:00 923
原创 组合数模板
const int mod=1e9+7;typedef long long ll;//返回d=gcd(a,b);和对应于等式ax+by=d中的x,yll 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 614
原创 HDU4046 Panda(线段树)
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3167 Accepted Submission(s): 1032Problem DescriptionWhen I wrote down t
2016-03-14 21:03:08 1252
原创 poj1700 Crossing River
Crossing RiverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12585Accepted: 4787DescriptionA group of N people wishes to go across a river with only o
2016-03-06 16:39:33 1232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人