2017年04月_mengxiang000000

原创 SDUT 2882 Full Binary Tree【思维】

Full Binary TreeTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn computer science, a binary tree is a tree data structure in which each node has at

2017-04-30 16:11:17 363

原创 SDUT 2883 Hearthstone II【打表找规律/Dp思维】

Hearthstone IITime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionThe new season has begun, you have n competitions and m well prepared decks during the

2017-04-30 16:06:24 342

原创 2015第六届山东省赛训练总结2017/4/29

训练结果：金.Ac题数：7.tot tiime：715.流水账：出了七个题，首先庆幸我先读了L发现这是一道裸的强连通+最短路的题，减少了大量罚时.又因为训练初始一小时禁止看榜导致没有先嗅到水题的气味.看榜之后四题连切五星好评...........加上看榜前先切掉了L五题连切追加好评：

2017-04-29 18:14:38 367

原创 Sdut 3252 Lowest Unique Price【思维+二分+树状数组】

Lowest Unique PriceTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell

2017-04-29 17:47:07 350

原创 SDUT 3262 Circle of Friends【强连通Tarjan+缩点染色+最短路SPFA】

Circle of FriendsTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionNowadays, "Circle of Friends" is a very popular social networking platform in WeChat

2017-04-29 17:28:51 478

原创 SDUT 3258 Square Number【思维+高效预处理】

Square NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other

2017-04-29 17:23:50 408

原创 2016第七届山东省赛训练总结2017/4/28

训练结果：银首.Ac题数：8.tot tiime：1100.流水账：首先K题罚时CE巨傻逼..................（交了两发GCC），水题不多说，反转字符串。然后是A题，同水题，从小到大枚举结果即可。1发过。接下来进入稍微有些漫长的讨论期.B题是让你构造出一个可行方案，使得Σ选择的斐波那契数==n.队长记得一个结论，搞了搞

2017-04-29 17:10:06 501

原创 Hdu 1507 Uncle Tom's Inherited Land*【二分匹配】

Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3473 Accepted Submission(s): 1468Special JudgeProblem

2017-04-28 16:28:37 464

原创 Codeforces 369E Valera and Queries【逆向思维+离线+树状数组】好题！好题！好题！

E. Valera and Queriestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputValera loves segments. He has recently come up

2017-04-28 15:33:35 829

原创 SDUT 3563 Swiss-system tournament【思维+模拟】

Swiss-system tournamentTime Limit: 2000 MSMemory Limit: 131072 KTotal Submit: 35(5 users)Total Accepted: 6(3 users)Rating: Special Judge: NoDescript

2017-04-28 13:09:29 611

原创 SDUT 3562 Proxy【思维+最短路SPFA】

ProxyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionBecause of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitte

2017-04-27 21:35:14 407

原创 SDUT 3565 Feed the monkey【Dp】

Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o

2017-04-27 21:25:06 558

原创 Hitoj 3213 Minimize the cost【Dp】

Minimize the costMy Tags (Edit)Source : 16春校赛Time limit : 3 secMemory limit : 131072 MSubmitted : 28, Accepted : 9Description Bob is a s

2017-04-27 16:24:59 419

原创 CSU 1808 地铁【思维建图+最短路Dij+Heap】

1808: 地铁Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1080 Solved: 255 Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n

2017-04-27 15:19:11 567

原创 Codeforces 479E Riding in a Lift【Dp+前缀和优化+二分】好题~

E. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that

2017-04-26 21:22:34 835

原创 Codeforces 479D Long Jumps【map标记+贪心】

D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland. Soon the

2017-04-26 13:15:24 375

原创 Codeforces 472C Design Tutorial: Make It Nondeterministic【贪心】

C. Design Tutorial: Make It Nondeterministictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA way to make a new task

2017-04-26 12:53:32 502

原创 CSU 1809 Parenthesis【思维+线段树】好题~

1809: ParenthesisSubmit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1500 Solved: 398 DescriptionBobo has a balanced parenthesis sequence P

2017-04-25 21:18:02 439

原创 Codeforces 507E Breaking Good【最短路SPFA+Dp+记录路径】好题~~~

E. Breaking Goodtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBreaking Good is a new video game which a lot of gam

2017-04-25 13:48:59 483

原创 Codeforces 507C Guess Your Way Out!【思维】

C. Guess Your Way Out!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Guess Your Way Out

2017-04-25 12:15:33 446

原创 Codeforces 369D Valera and Fools【思维+dp】

D. Valera and Foolstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne fine morning, n fools lined up in a row. After

2017-04-24 20:56:22 531

原创 Codeforces 472D Design Tutorial: Inverse the Problem【MST+SPFA+思维】

D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an easy way to obtai

2017-04-24 19:05:05 600

原创 Codeforces 793D Presents in Bankopolis【Dp+记忆化搜索】

D. Presents in Bankopolistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBankopolis is an incredible city in which a

2017-04-24 14:54:01 663

原创 Hrbust 1742 Enclosure Plan【二维前缀和+尺取法】

Enclosure PlanTime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 37(11 users)Total Accepted: 12(8 users)Rating: Special Judge: NoDescription

2017-04-23 18:30:40 584

原创第十五届北京师范大学程序设计竞赛决赛 K. Keep In Line【模拟】

K. Keep In LineTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52511又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。

2017-04-23 17:50:52 600

原创第十五届北京师范大学程序设计竞赛决赛 D. Disdain Chain【思维】

D. Disdain ChainTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52503BNU ACM校队现在有名队员，对于任意两名队员和，要么鄙视，要么鄙视

2017-04-23 17:45:18 720

原创第十五届北京师范大学程序设计竞赛决赛 C. Captcha Cracker【水题、模拟】

C. Captcha CrackerTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52506www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），

2017-04-23 17:42:12 500

原创第十五届北京师范大学程序设计竞赛决赛 B. Borrow Classroom【思维+LCA】好题~

B. Borrow ClassroomTime Limit: 5000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52509每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK

2017-04-23 17:39:23 580

原创第十五届北京师范大学程序设计竞赛决赛 A.Another Server【思维】

A. Another ServerTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52517何老师某天在机房里搞事情的时候，发现机房里有台服务器，从到标号，同时

2017-04-23 17:32:46 328

原创 Codeforces 485D Maximum Value【思维+技巧枚举】

D. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting ofn integers.

2017-04-22 21:15:01 1389

原创 Poj 2728 Desert King【最优比例生成树/01分数规划】

Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25612 Accepted: 7110DescriptionDavid the Great has just become the king of a desert country

2017-04-22 19:16:41 413

原创 Codeforces 622D Optimal Number Permutation【贪心+构造】

D. Optimal Number Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have array a that contains all integ

2017-04-21 13:18:44 489

原创 Codeforces 622C Not Equal on a Segment【思维预处理+二分】

C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integers and

2017-04-21 12:49:40 343

原创 Poj 2976 Dropping tests【01分数规划+贪心】

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11942 Accepted: 4169DescriptionIn a certain course, you take n tests. If you get ai out

2017-04-20 20:08:49 528

原创 Codeforces 801C Voltage Keepsake【二分】

C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want to use simultane

2017-04-20 19:19:24 354

原创 Codeforces Round #277.5(Div. 2) F. Special Matrices【思维+Dp】好题~好题~

F. Special Matricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n square matrix is special, if:it is

2017-04-20 17:24:33 662 1

原创 Codeforces Round #277.5(Div. 2)E. Hiking【Dp+01分数规划】

E. Hikingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA traveler is planning a water hike along the river. He note

2017-04-20 15:28:30 505

原创 Codeforces Round #277.5(Div. 2) D. Unbearable Controversy of Being【暴力】

D. Unbearable Controversy of Beingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTomash keeps wandering off and gett

2017-04-19 20:48:04 414

原创 Codeforces Round #277.5(Div. 2) C. Given Length and Sum of Digits...【贪心】

C. Given Length and Sum of Digits...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a positive integer m and

2017-04-19 20:43:37 389

原创 Codeforces Round #277.5(Div. 2) B. BerSU Ball【二分匹配】

B. BerSU Balltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland State University is hosting a ballroom dance

2017-04-19 20:39:13 466

空空如也

空空如也