
暴力
文章平均质量分 68
J_Sure
唯苦修深思方能顿悟
展开
-
AOJ-AHU-OJ-3 Redraiment的遭遇
Redraiment的遭遇Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB DescriptionRedraiment的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。 今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限原创 2014-03-01 10:11:37 · 1863 阅读 · 0 评论 -
Codeforces-275a D Lights Out
Lights Outtime limit per test2 secondsmemory limit per test256 megabytesLenny is playing a game on a 3 × 3 grid of lights. In the beginning of the game all lights are switched on. Pr原创 2014-03-18 12:59:02 · 1509 阅读 · 0 评论 -
AOJ-AHU-OJ-64 数字三角形
数字三角形问题Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program原创 2014-03-18 17:51:46 · 1436 阅读 · 0 评论 -
AOJ-AHU-OJ-453 棋盘问题(位压缩)
上次我们DFS解决了棋盘问题。但是一跑……140+ms QAQ 看到别人20+ms AC了,深感愧疚。这次我们对棋盘问题的解决方式做空间和时间上的优化。让它优美地AC1.考虑空间问题。我们把棋盘作为地图保存了下来。有的地方是0可以放置棋子,有的地方是-1不能放置棋子。而且还做了每列的标记,放了棋子则该标记为1。我们发现,0/1 这个计算机唯一认识的两个符号是解决该问题的关键。“位运算”原创 2014-03-11 20:41:57 · 1155 阅读 · 0 评论 -
USACO-cha1-sec1.4 Packing Rectangles
Packing RectanglesIOI 95 The six basic layouts of four rectanglesFour rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlapping.原创 2014-07-03 14:06:04 · 1236 阅读 · 0 评论 -
USACO-cha1-sec1.4 Arithmetic Progressions
Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.原创 2014-07-04 19:03:34 · 1027 阅读 · 0 评论 -
【暴力】POJ-3006 Dirichlet's Theorem on Arithmetic Progressions
Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536K DescriptionIf a and d are relatively prime positive integers, the arithmet原创 2014-11-13 07:33:59 · 861 阅读 · 0 评论 -
【DFS|暴力】USACO-cha1-sec1.3 Wormholes
WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a disti原创 2014-11-22 21:24:37 · 1243 阅读 · 0 评论 -
【DP|暴力】POJ-1661 Help Jimmy
Help Jimmy Time Limit: 1000MS Memory Limit: 10000KDescription “Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左原创 2015-03-25 13:33:55 · 1378 阅读 · 0 评论