2017年07月_mengxiang000000

原创 Codeforces Round #192 (Div. 2)

contest链接：戳我戳我A.水题。直接统计一下即可。B.水题。因为有mC.思维题，我是萌萌哒C题题解D.思维+Bfs题，我是萌萌哒D题题解E.随机化算法的题，我是萌萌哒E题题解

2017-07-31 14:42:57 245

原创 Codeforces 330E Graph Reconstruction【随机化算法】Get it！

E. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisting of n no

2017-07-31 14:37:41 588

原创 Codeforces 330D Biridian Forest【思维+Bfs】

D. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in the middle o

2017-07-31 13:47:21 353

原创 Codeforces 330C Purification【思维】

C. Purificationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an adventurer currently journeying inside an e

2017-07-31 13:42:24 329

原创 Codeforces 834C The Meaningless Game【思维】

C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok are playi

2017-07-31 11:58:09 585

原创 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest训练总结【6/10】

训练结果：Rank93/196.铜Ac：4题.总罚时：707.爆炸.菜，菜。A.B.模拟水题，看懂题意就能Ac的全场题。C.D.E.贪心水题，按照考试时间从小到大排序，然后按序复习即可。F.本地暴力打表，拿位运算写一写小数据就行，会发现n每加1，答案会增加2^5倍，那么写一个高精度即可。我是萌萌哒F题题解G.树上贪心。我是萌萌哒G题题

2017-07-30 18:16:38 375

原创 Hdu 5242 Game【Dfs+贪心】好题~

GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1526 Accepted Submission(s): 499Problem DescriptionIt is well known that

2017-07-30 17:40:13 468

原创 Hdu 5245 Joyful【滚动数组+概率Dp】

JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 622Problem DescriptionSakura has a very ma

2017-07-30 16:11:31 353

原创 Hdu 5241 Friends【规律+高精度乘法】

FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1451 Accepted Submission(s): 691Problem DescriptionMike has many fri

2017-07-30 15:51:24 494

原创 “玲珑杯”ACM比赛 Round #19 B.Buildings【二分+RMQ】

1149 - BuildingsTime Limit：2s Memory Limit：128MByteSubmissions：617Solved：159DESCRIPTIONThere are nn buildings lined up, and the height of the ii-th house is hihi.

2017-07-29 17:30:32 297

原创 “玲珑杯”ACM比赛 Round #19 A.A simple math problem【打表找规律】

A -- A simple math problemTime Limit：2s Memory Limit：128MByteSubmissions：1568Solved：262DESCRIPTIONYou have a sequence anan, which satisfies:Now you should find th

2017-07-29 17:22:57 326

原创 “玲珑杯”ACM比赛 Round #19 E.Expected value of the expression【Dp】

1152 - Expected value of the expressionTime Limit：2s Memory Limit：128MByteSubmissions：82Solved：45DESCRIPTIONYou are given an expression: A0O1A1O2A2⋯OnAnA0O1A1O2A2⋯OnAn,

2017-07-29 17:20:33 442

原创 51Nod 1717 好数【规律题】水题

1717 好数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。n

2017-07-29 13:41:26 743

原创 Hrbust 1819 石子合并问题--圆形版【环形区间Dp】

石子合并问题--圆形版Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 62(28 users)Total Accepted: 27(23 users)Rating: Special Judge: NoDescription

2017-07-29 12:40:35 755

原创首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛训练总结【8/11】

题目连接：http://acm.hdu.edu.cn/search.php?field=problem&key=%CA%D7%BD%EC%BB%AA%D6%D0%C7%F8%B3%CC%D0%F2%C9%E8%BC%C6%D1%FB%C7%EB%C8%FC%F4%DF%B5%DA%CA%AE%BD%EC%CE%E4%BA%BA%B4%F3%D1%A7%B3%CC%D0%F2%C9%E8%BC%C6

2017-07-28 18:45:14 727 3

原创 Hdu 4219 Randomization?【树型Dp】好题~但是好难呀.

Randomization?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 171Problem DescriptionRandom is the

2017-07-28 18:43:54 745

原创 Hdu 4217 Data Structure?【二分+树状数组】

Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3359 Accepted Submission(s): 1077Problem DescriptionData stru

2017-07-28 16:06:04 487

原创 Hdu 4216 Computational Geometry?【思维+Dp】

Computational Geometry?Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 582 Accepted Submission(s): 199Problem DescriptionComp

2017-07-28 15:55:29 544

原创 Hdu 6047 Maximum Sequence【贪心+优先队列】

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 226Problem DescriptionSteph is extrem

2017-07-27 21:32:57 350

原创 Hrbust 1201 Zombie’s Treasure Chest【贪心+暴力枚举】

Zombie’s Treasure ChestTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 180(44 users)Total Accepted: 40(33 users)Rating: Special Judge: NoDescr

2017-07-26 18:23:09 413

原创 Hrbust 2232 股票【暴力枚举+最大连续子序列和】水题= =

股票Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 59(23 users)Total Accepted: 11(11 users)Rating: Special Judge: NoDescription股票市场每天波动。

2017-07-26 17:25:58 544

原创 Hdu 6035 Colorful Tree【思维+活用补集】好题~

Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1074 Accepted Submission(s): 423Problem DescriptionThere is a

2017-07-26 16:42:28 512

原创 Hdu 5098 Smart Software Installer【思维+拓扑排序】

Smart Software InstallerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 837 Accepted Submission(s): 270Problem DescriptionThe

2017-07-26 13:21:24 1143

原创 Hdu 6038 Function【思维+强连通找环】

FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionYou are given a permu

2017-07-25 17:03:24 610

原创 Hdu 5710 Digit-Sum【思维】

Digit-SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 486 Accepted Submission(s): 148Problem DescriptionLet S(N) be digi

2017-07-24 18:11:21 503

原创 "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】

Ac题数：7总罚时：540A.结构体排序水题。B.规律题。C.暴力枚举即可。D.模拟即可。E.爆搜即可。F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i，串B走到了位子j来组成串C的前（i+j-1）长度的字符串的方案是否存在。那么dp【i】【j】=max（dp【i-1】【j】，dp【i

2017-07-24 16:54:32 455

原创 Hdu 5711 Ingress【TSP+贪心】

IngressTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/65535 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): 144Problem DescriptionBrickgao, who profi

2017-07-24 16:44:34 418

原创第八届福建省大学生程序设计竞赛 G.YYS【期望+大数】

Problem 2278 YYSAccept: 21 Submit: 75Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionYinyangshi is a famous RPG game on mobile phones.Kim enjoys collecting ca

2017-07-23 22:46:04 633

原创第八届福建省大学生程序设计竞赛 L.Tic-Tac-Toe【思维+暴力枚举】

Problem 2283 Tic-Tac-ToeAccept: 31 Submit: 42Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Kim

2017-07-23 21:56:35 2200

原创 2014上海全国邀请赛训练总结【7/10】

训练结果：铜.Ac题数：5罚时： 1071再给我20分钟，我这E就调过了啊。。。。。。。。。。。。A.水题。B.C.水Dp.题意是个大问题。懂了题意就能Ac.让你找一条路，上边任意一个点作为起点，下边任意一个点作为终点，使得路径总和最小，跑Dp就行了，记录路径也不难。Ac代码：#include using

2017-07-23 16:09:07 347

原创 Hdu 5094 Maze【状压搜索】

MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 477Problem DescriptionThis story happened

2017-07-23 16:08:08 384

原创 Hdu 5093 Battle ships【思维+二分图匹配】

Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 534Problem DescriptionDear contestan

2017-07-23 15:59:19 355

原创第八届福建省大学生程序设计竞赛训练总结【7/12】

训练结果：Rank 32 Ac题数：6tot time：1049A.水题。鸡兔同笼问题，保证有解，小学六年级问题。被I64d卡了三发= =.B.计算几何，窝不会，队长会丫。队长Ac代码：#include#include#includeusing namespace std;#define LL long long

2017-07-22 19:07:42 726

原创第八届福建省大学生程序设计竞赛 K.Wand【错排+组合数】

Problem K WandAccept: 104 Submit: 709Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N magic

2017-07-22 19:01:00 1189 4

原创第八届福建省大学生程序设计竞赛 D.Game【思维+KMP】

Problem D GameAccept: 145 Submit: 844Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’s number

2017-07-22 18:50:27 856

原创数论及应用学习__Part1 拓展欧几里得【3/5】

题目连接：NEFU 84：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84https://cn.vjudge.net/contest/172643#overviewNefu 84：我是萌萌哒题解A.B.C.要求ax+by=1的解x，y。要求x>0如

2017-07-22 10:39:10 430

原创 Nefu 84 五指山【拓展欧几里得】入门

五指山Problem:84Time Limit:1000msMemory Limit:65536KDescription西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不

2017-07-21 15:14:10 422

原创 Codeforces 363D Renting Bikes【二分+贪心】

D. Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik

2017-07-21 13:05:46 331

原创 Hdu 2196 Computer【树型Dp】经典题

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7193 Accepted Submission(s): 3566Problem DescriptionA school bought t

2017-07-21 10:49:02 429

原创 Codeforces 337D Book of Evil【树形Dp】好题~好题~

D. Book of Eviltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaladin Manao caught the trail of the ancie

2017-07-20 21:36:55 1162

空空如也

空空如也