2015年07月_Fry_guest

原创 2015 Multi-University Training 3 多校集训第三场部分题解及反思

昨天打完的第三场，相对而言发挥的还算正常，毕竟弱渣一只，不过有几道简单题都没看，如果放弃那道1010的DP的话还是可以多做两题的，DP依旧是硬伤。最后做了5道题，勉强挤进第二页。如果能把速度提上去的话应该可以进第一页的。。DP题卡了2个小时不多说。不过赛后看官方题解说DFS就可以了，感觉有点崩溃。部分题解： HDU 5316 Magician 题意：给你一个长度

2015-07-29 11:10:24 736

原创 HDU 1079 Calendar Game

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1079 Problem Description Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calend

2015-07-25 15:57:58 681

原创 Codeforces Round #261 (Div. 2) D. Pashmak and Parmida's problem

题目传送门：http://codeforces.com/contest/459/problem/D D. Pashmak and Parmida's problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input

2015-07-25 14:26:17 489

原创 Codeforces Round #260 (Div. 2) E. Civilization

题目传送门：点击打开链接 Andrew plays a game called "Civilization". Dima helps him. The game has n cities and m bidirectional roads. The cities are numbered from 1 to n. Between any pair of cities t

2015-07-25 11:19:27 648

原创 UVA 7146 Defeat The Enemy 2014 ACM-ICPC Asia shanghai Regional Contest

7146 Defeat The Enemy Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others. One day, there is another tribe become their target. The strong tribe has de

2015-07-16 17:22:51 1413

Peter and Bob are playing a “Points” game on a math sheet of paper. Peter places a few points on the paper — grid nodes. Bob wants to surround them with a polygon so that all marked nodes are lying st

2015-07-14 20:49:08 1011

原创 Codeforces Round #260 (Div. 2) D. A Lot of Games

题目链接：http://codeforces.com/contest/456/problem/D 题目大意：已经给定了一组字符串（字典），然后两个人玩游戏。两个人轮流操作一个字符串，一开始字符串为空，每次一个人向这个字符串末尾添加一个字母，要求添加完毕后这个字符串必须是字典中的某个字符串的前缀，不能操作者为输。这样子视作一次游戏，一共进行K次相同的游戏，第I次游戏的失败方为第I+1次游

2015-07-13 13:07:35 543

原创 UVALive 6953 Digi Comp II

The Digi Comp II is a machine where balls enter from the top and find their way to the bottom via a cer- tain circuit defined by switches. Whenever a ball falls on a switch it either goes to the left

2015-07-13 09:44:40 757

原创 Codeforces Round #259 (Div. 2) E. Little Pony and Summer Sun Celebration

题目链接：http://codeforces.com/contest/454/problem/E Twilight Sparkle learnt that the evil Nightmare Moon would return during the upcoming Summer Sun Celebration after one thousand years of imprisonmen

2015-07-12 15:02:48 650

原创 Codeforces Round #262 (Div. 2) C Present

Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beaver has decided to prepare a present for her. He pla

2015-07-12 12:40:58 671 1

Fry_guest的专栏