- 博客(12)
- 收藏
- 关注
原创 HDU 5239 Doom(线段树)
Doom Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1547 Accepted Submission(s): 426 Problem Description THE END IS COMINGGGGGG! Mik
2017-09-21 22:41:58 350
原创 HDU 6208 The Dominator of Strings(字符串)
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 887 Accepted Submission(s): 273Problem Description Here you have a
2017-09-17 22:36:57 385
原创 HDU 6216 A Cubic number and A Cubic Number
A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 224 Accepted Submission(s): 129Problem Description A cubic
2017-09-17 22:32:26 274
原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin(矩阵快速幂)
传送门 题意:一个硬币正面朝上的概率为q/p,问测试k次后,正面朝上次数为偶数的概率是多少。 题解:设 xi/yi为i次测试后正面朝上为偶次的概率,则x(i+1)/y(i+1)=(1-xi/yi)* q/p+xi/yi*(1-q/p)。x1/y1=1-q/p;但这复杂度是o(k)的,超时。 再拆一下 x(i+1)=q*yi+p*xi-2*q*xi,y(i+1)=p^(i+1).yi是o(1)的
2017-09-16 23:28:47 312
原创 Hrbust 2064 萌萌哒十五酱的宠物~(树链剖分+线段树)
萌萌哒十五酱的宠物~ Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 48(16 users) Total Accepted: 22(14 users) Rating: Special Judge: No Description 十五酱养了一只很可爱的宠物。。。。。。 一只虫子。。。。TAT 这只虫子特别喜欢爬树。。。。。它在这棵树上
2017-09-15 22:43:07 473
原创 Hrbust oj 2163 棋盘取数(二分图+最大流)
棋盘取数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 66(22 users) Total Accepted: 18(11 users) Rating: Special Judge: No Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。现在从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是
2017-09-15 22:23:48 461
原创 HDU 6205 card card card(尺取法)
card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 535 Accepted Submission(s): 229Problem DescriptionAs a fan of Doudizhu, WYJ
2017-09-10 23:49:32 599
原创 HDU 6201 transaction transaction transaction
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 349 Accepted Submission(s): 165Problem DescriptionKel
2017-09-10 23:16:20 376
原创 HDU 6198 number number number(斐波那契)
number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 180 Accepted Submission(s): 120Problem DescriptionWe define a sequence
2017-09-10 23:08:43 246
原创 HDU 6197 array array array
array array array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 192 Accepted Submission(s): 120Problem DescriptionOne day, Kaitou Kiddo h
2017-09-10 23:02:01 296
原创 HDU 6195 cable cable cable
cable cable cable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 125 Accepted Submission(s): 109Problem DescriptionConnecting the display
2017-09-10 22:54:39 320
原创 Codeforces Round #430 (Div. 2)(A+B+C)
A. Kirill And The Gametime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputKirill plays a new computer game. He came to the potion store where he ca
2017-09-06 22:31:11 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人