2015年12月_snowy_smile

原创【杭电2015年12月校赛I】【模拟水题】The Magic Tower 战士打魔王能否打死它

The Magic TowerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2434 Accepted Submission(s): 630Problem DescriptionLike most of th

2015-12-28 17:11:28 995 6

原创【杭电2015年12月校赛H】【模拟 STL-MAP STL-SET stringstream】Study Words 从article中提取中10个没有学过的频率最高单词

Study WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 80Problem DescriptionLearning English is n

2015-12-28 17:00:47 946

原创【杭电2015年12月校赛G】【map记录状压DP 记忆化搜索实现】Pick Game nm棋盘两人轮流取数所取位置周围至少2个为空为先手最大取得权值

Pick GameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 151 Accepted Submission(s): 31Problem DescriptionThis is a pick game.

2015-12-28 15:03:06 783 1

原创【杭电2015年12月校赛F】【二维DP】01 Matrix 大正方形内size为k的全1子正方形的个数

01 MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 139Problem DescriptionIt's really a simple p

2015-12-28 13:48:58 1505 2

原创【杭电2015年12月校赛E】【二进制拆分】Bitwise Equations 第K小的X满足X或Y=X+Y

Bitwise EquationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 352Problem DescriptionYou are given

2015-12-28 13:28:19 1859 2

原创【杭电2015年12月校赛D】【水题最小生成树】Happy Value 最小生成树裸题

Happy ValueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 408Problem DescriptionIn an apartment, th

2015-12-28 13:27:15 827

原创【杭电2015年12月校赛C】【双指针 or 二分语文题】The collector’s puzzle 每个物品装在最适合的箱子中

The collector’s puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 233Problem DescriptionThere is

2015-12-28 13:24:48 637

原创占坑抽空补题解>_< 【杭电2015年12月校赛B】【计算几何】 Polygon 求直线和多边形的交线长度

去网上找找模板，就可以AC了我计算几何弱所以这题题解先放着……PolygonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 45Pr

2015-12-28 13:22:38 752

原创【杭电2015年12月校赛A】【水题暴力】The Country List 多少个名字与其它名字more than 2位置字符相同

The Country ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2558 Accepted Submission(s): 603Problem DescriptionAs the 2010 Wo

2015-12-28 13:21:48 910

原创占坑抽空补题解>_<【272 (Div 2)E】

【272 (Div 2)E】占坑抽空补题解>_<

2015-12-28 13:19:27 277

原创占坑抽空补题解>_<【272 (Div 2)D】

【272 (Div 2)D】占坑抽空补题解>_<

2015-12-28 13:19:11 274

原创【Codeforces Round 272 (Div 2)C】【暴力】Dreamoon and Sums 所有除b结果是模b结果[1,a]倍数字之和

C. Dreamoon and Sumstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon loves summing up something fo

2015-12-25 22:39:46 1500

原创【Codeforces Round 272 (Div 2)B】【暴力dfs or 组合数】Dreamoon and WiFi 问号填加减方案数使得最后恰好增量为aim

B. Dreamoon and WiFitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon is standing at the position 0 on

2015-12-25 22:23:20 867

原创【Codeforces Round 272 (Div 2)A】【贪心暴力水题】Dreamoon and Stairs n个台阶每次走一步或两步是否有步数恰好为m倍数

A. Dreamoon and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon wants to climb up a stair of n

2015-12-25 11:59:00 701

原创【Codeforces Round 336 (Div 2) E】【KMP 构造脑洞好题模拟找规律】Marbles 两条路径同时出发前后行走能否恰好同时到终点

E. Marblestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the spirit of the holidays, Saitama has given G

2015-12-25 11:49:47 1225

原创【Codeforces Round 336 (Div 2) D】【区间DP 讨论好题】Zuma 区间取回文串最小操作次数使得取光全串

D. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone.

2015-12-25 11:48:39 1065

原创【Codeforces Round 336 (Div 2) C】【贪心 DP思维】Chain Reaction 每个灯塔位置为a[]破坏b[]范围所有灯塔设置一个灯塔使得最多灯塔被保留

C. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct p

2015-12-25 11:47:38 1319 1

原创【Codeforces Round 336 (Div 2) B】【水题前缀和】Hamming Distance Sum 双字符串所有位置匹配下的差异数之和

B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked t

2015-12-25 11:46:32 658

原创【Codeforces Round 336 (Div 2) A】【贪心水题】Saitama Destroys Hotel 电梯只下不上接n人到达0层最早时刻

A. Saitama Destroys Hoteltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSaitama accidentally destroyed a hot

2015-12-25 11:44:01 979

原创【Educational Codeforces Round 3 E】【树链剖分】Minimum spanning tree for each edge 图构最小生成树，生成树必须包含第i条边

E. Minimum spanning tree for each edgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConnected undirected w

2015-12-23 20:20:51 1075

原创【Educational Codeforces Round 3 D】【二分答案贪心排序】Gadgets for dollars and pounds m个物品n天价格买k个的最早天数

Gadgets for dollars and poundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNura wants to buy k gadgets.

2015-12-23 20:18:00 1629 3

原创【Educational Codeforces Round 3 C】【贪心排序】Load Balancing 最小操作步数使得数字之差尽可能小

C. Load Balancingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the school computer room there are n ser

2015-12-23 16:57:13 709

原创【Educational Codeforces Round 3 B】【水题基本容斥】The Best Gift n本书任选两个不能同一类型的方案数

B. The Best Gifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmily's birthday is next week and Jack has d

2015-12-23 16:46:14 788

原创【Educational Codeforces Round 3 A】【水题排序】USB Flash Drives 最少数量U盘存储m大小文件

A. USB Flash Drivestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSean is trying to save a large file to a

2015-12-23 16:28:36 1301

原创【ZSTU4216 2015年12月浙理工校赛 G】【数论 gcd】Jug Hard 两个杯子倒水能否倒腾到目标值

4216: Jug HardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1176 Solved: 182DescriptionYou have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, y

2015-12-23 12:21:05 1034

原创【ZSTU4215 2015年12月浙理工校赛 F】【Dijkstra最短路】Landlocked 到达海洋最少跨越国家数

4215: LandlockedTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 298 Solved: 41DescriptionCanada is not a landlocked country: the country touches at least one ocean (in fact, it touches thr

2015-12-23 12:19:20 746

原创【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加脑洞好题】Power Eggs 最少扔鸡蛋次数测出其坚固度学会状态表示

4214: Power EggsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 130 Solved: 24DescriptionBenedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping

2015-12-23 12:17:03 964 1

原创【ZSTU4213 2015年12月浙理工校赛 D】【双连通分量tarjan算法】One-Way Roads 无向连通图确定边的方向使得全图任意两点间可达

4213: One-Way RoadsTime Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 133 Solved: 45DescriptionIn the ACM kingdom, there are N cities connected by M two-way roads. These citi

2015-12-23 12:15:03 1472

原创【ZSTU4212 2015年12月浙理工校赛 C】【博弈 KMP or strncmp】String Game 字符串前后取数两人轮流看最后剩下的是否可能为模板串

4212: String GameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 334 Solved: 40DescriptionAlice and Bob are playing the following game with strings of letters.Before the game begins, an

2015-12-23 12:13:39 820

原创【ZSTU4211 2015年12月浙理工校赛 B】【水题】七龙珠排序判相同

4211: 七龙珠Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 786 Solved: 334Description话说孙壕请吃了青岛大虾后,一下子变穷了,就去找了个算命先生算算这辈子是有钱还是没钱。他在纸上写下“性命”两个字，问孙壕哪个字重要。孙壕想了想说当然是命比较重要。他摇摇头：“你，没钱” “为什么？

2015-12-23 12:12:54 792

原创【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完

4210: 孙壕请一盘青岛大虾呗Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 585 Solved: 249Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了。不过zsj说

2015-12-23 12:12:08 1874

原创 2015

第一部分 ACM区域赛总结今年我的ACM区域赛，到现在为止，终于宣告结束了。比完了沈阳赛区，比完了上海赛区，现在，连最后的Ecfinal也结束了。结束啦，结束了。各种作业和考试的压力，也让我要开始不得不几乎告别刷题训练的时间。于是，终于可以写个总结了。我第一个队伍是大一刚进学校时和大二谭嘉蔚与大三秦高东组的队，当时他们是学校内部比赛训练的11队，也

2015-12-15 22:06:57 5034 10

原创【Codeforces Round 273 (Div 2)D】【DP 滚动数组】 Red-Green Towers 两种颜色积木拼搭最高锯齿楼每层颜色相同的总方案数

D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are r red and g green blocks for

2015-12-11 17:22:01 2067

原创【Codeforces Round 273 (Div 2)C】【贪心脑洞】 Table Decorations 三种气球装饰桌子同桌三个气球不完全同色的最多桌子装饰数

C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue ball

2015-12-11 16:58:44 1311

原创【Codeforces Round 273 (Div 2)B】【贪心】 Random Teams n人分m组，可形成的最小朋友数和最大朋友数

B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition were split

2015-12-11 16:50:35 1255

原创【Codeforces Round 273 (Div 2)A】【水题语文题】 Initial Bet 5人初始硬币都为b，告诉你最后的硬币数让你输出合法正整数b

A. Initial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are five people playing a game called "Ge

2015-12-11 16:44:38 1086

原创【Codeforces Round 269 (Div 2)D】【KMP】我们的积木和目标积木的等增幅的匹配位点数

D. MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada from t

2015-12-11 10:49:03 867

原创【Codeforces Round 269 (Div 2)C】【暴力】MUH and Sticks 纸牌搭楼n张牌恰好搭楼数

C. MUH and House of Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada fro

2015-12-11 09:07:15 644

原创【Codeforces Round 269 (Div 2)B】【简单构造】MUH and Sticks 数值升序输出三种可能编号序

B. MUH and Important Thingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's time polar bears Menshykov an

2015-12-11 09:04:14 597

原创【Codeforces Round 269 (Div 2)A】【简单讨论】MUH and Sticks 6根木棍拼动物

MUH and Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo polar bears Menshykov and Uslada from the S

2015-12-11 08:53:00 476

空空如也

空空如也