搜索
文章平均质量分 86
码代码的猿猿的AC之路
人一我百,人十我万追逐青春的梦想,怀着自信的心,永不放弃
展开
-
HDOJ 4274 Spy's Work DFS
DFS维护每个节点可以表示的范围….Spy’s WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1382 Accepted Submission(s): 438Problem Description I’m a manag原创 2015-09-07 21:05:06 · 539 阅读 · 0 评论 -
Codeforce 475 C. Kamal-ol-molk's Painting
从最左上的点开始枚举长宽....C. Kamal-ol-molk's Paintingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-10-09 10:51:52 · 1471 阅读 · 0 评论 -
Codeforces 193A. Cutting Figure
看起来很神,但只有三种情况 -1 , 1 ,2.....A. Cutting Figuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-10-08 09:58:53 · 1347 阅读 · 0 评论 -
Codeforces 263 D. Cycle in Graph
DFS一遍......D. Cycle in Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a原创 2014-10-08 00:36:22 · 1377 阅读 · 0 评论 -
HDOJ 4474 Yet Another Multiple Problem
BFS.....Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3307 Accepted Submission(s): 806Probl原创 2014-09-16 22:34:46 · 1359 阅读 · 0 评论 -
HDOJ 4848 Wow! Such Conquering!
dfs+减枝....Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 651 Accepted Submission(s): 195Problem Desc原创 2014-09-02 22:30:35 · 969 阅读 · 0 评论 -
HDOJ 5031 Lines
枚举角度DFS。。。。LinesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 479 Accepted Submission(s): 140Problem DescriptionYou p原创 2014-09-24 22:19:49 · 1123 阅读 · 0 评论 -
HDOJ 5012 Dice
BFS爆搜DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 166Problem DescriptionThere are 2原创 2014-09-14 23:37:54 · 1161 阅读 · 0 评论 -
ZOJ 3805 Machine
搜索....MachineTime Limit: 2 Seconds Memory Limit: 65536 KBIn a typical assembly line, machines are connected one by one. The first machine's output product will be the second mac原创 2014-09-11 20:25:58 · 1146 阅读 · 0 评论 -
Codeforces 467D. Fedor and Essay
tarjan缩圈+dfs+mapD. Fedor and Essaytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter yo原创 2014-09-20 09:08:22 · 1927 阅读 · 0 评论 -
HDOJ 4968 Improving the GPA
枚举。。。Improving the GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 126Problem Description原创 2014-08-19 21:00:27 · 939 阅读 · 0 评论 -
POJ 3076 Sudoku DLX精确覆盖
DLX精确覆盖模版题.....SudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4416 Accepted: 2143DescriptionA Sudoku grid is a 16x16 grid of c原创 2014-10-13 23:26:06 · 1493 阅读 · 0 评论 -
POJ 3074 Sudoku DLX精确覆盖
DLX精确覆盖.....模版题SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8336 Accepted: 2945DescriptionIn the game of Sudoku, you are原创 2014-10-13 22:32:17 · 1435 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2) JAVA版题解
Codeforces Round #277.5 (Div. 2)A. SwapSorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-11-25 00:38:58 · 2144 阅读 · 0 评论 -
HDOJ 5416 CRB and Tree DFS
CRB and TreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 690 Accepted Submission(s): 221Problem DescriptionCRB has a tree,原创 2015-08-21 16:30:01 · 1113 阅读 · 0 评论 -
HDOJ 4277 USACO ORZ 搜索+剪枝
暴力搜索+轻微剪枝 固定第一个数的话可以减少2/3的时间…..USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4018 Accepted Submission(s): 1340Problem Descriptio原创 2015-09-07 22:40:40 · 755 阅读 · 0 评论 -
HDOJ 5348 MZL's endless loop 乱搞
对每个点DFS,根据入度和出度的情况选择标记入边或者出边进行DFSMZL's endless loopTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s原创 2015-08-05 11:51:02 · 700 阅读 · 0 评论 -
HDOJ 5305 Friends 暴力枚举
暴力枚举边的状态.....FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 39Problem DescriptionTh原创 2015-07-23 19:01:55 · 1208 阅读 · 1 评论 -
HDOJ 5335 Walk Out 贪心+BFS
BFS沿着0走,记录下最靠近终点的1然后斜着扫描Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573 Accepted Submission(s): 506Problem D原创 2015-08-01 21:22:28 · 713 阅读 · 0 评论 -
HDOJ 5323 Solve this interesting problem BFS搜索
BFS暴力搜索.....Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 263Pr原创 2015-07-28 23:55:04 · 734 阅读 · 0 评论 -
ZOJ 3861 Valid Pattern Lock DFS
每个点有16种方向,向某个方向走一步或者两步,dfs把找到的数都存下来就可以了.....Valid Pattern LockTime Limit: 2 Seconds Memory Limit: 65536 KBPattern lock security is generally used in Android handsets instead of原创 2015-04-12 19:48:33 · 926 阅读 · 0 评论 -
ZOJ 3865 Superbot BFS
地图很小,根据题意BFSSuperbotTime Limit: 2 Seconds Memory Limit: 65536 KBSuperbot is an interesting game which you need to control the robot on an N*M grid map.As you see, it's just原创 2015-04-12 19:51:11 · 1270 阅读 · 0 评论 -
HDOJ 5143 NPY and arithmetic progression DFS
DFS.....多余3个的数可以自己成等比数列和其他数组合成等比数列的有1,2,3, 2,3,4 1,2,3,4 三种情况NPY and arithmetic progressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm原创 2014-12-13 23:33:20 · 1417 阅读 · 0 评论 -
HDOJ 5113 Black And White DFS+剪枝
DFS+剪枝...在每次DFS前,当前棋盘的格子数量的一半小于一种颜色的数量时就剪掉Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 194 Accepted Submissio原创 2014-12-01 00:12:21 · 1134 阅读 · 0 评论 -
Codeforce 453 C. Little Pony and Summer Sun Celebration
从一个奇数点开始走(对森林统一考虑),如果走过一个偶数点在回溯回来的时候,再重复走一下这一段把标记消掉,奇数就不用了。C. Little Pony and Summer Sun Celebrationtime limit per test1 secondmemory limit per test256 megabytesi原创 2014-08-03 11:18:57 · 1157 阅读 · 0 评论 -
Codeforces 196 D. The Next Good String
D. The Next Good Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn problems on strings one often ha原创 2014-08-07 00:42:26 · 1217 阅读 · 0 评论 -
Codeforces 196 B. Infinite Maze
B. Infinite Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe've got a rectangular n × m-cell maze. E原创 2014-08-04 09:53:36 · 1397 阅读 · 0 评论 -
USACO Superprime Rib
Superprime RibButchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farme原创 2014-02-02 16:34:10 · 1555 阅读 · 0 评论 -
USACO Checker Challenge
最简单的N皇后。。。。Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and原创 2014-02-02 15:24:35 · 1129 阅读 · 0 评论 -
SRM 606 DIV2 1000 EllysCandyGame
暴力dfs,怎么看都是要超时的居然还能过系统测试。。。。。看来TC的电脑比我的好太多了。。。。Problem Statement Elly and Kris play the following game. In the beginning there are several boxes aligned in a row. The boxes ma原创 2014-01-30 15:51:53 · 1475 阅读 · 0 评论 -
UVA 11624 Fire!
混合的BFS。。。Fire!Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem B: Fire原创 2014-01-16 17:54:05 · 1131 阅读 · 0 评论 -
USACO Mother's Milk
Mother's MilkFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empt原创 2014-01-08 15:04:01 · 1201 阅读 · 0 评论 -
USACO The Clocks
操作间没有次序关系,同一个操作最多重复3次。。。可以直接暴力。。。The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | |原创 2014-01-06 23:44:02 · 1272 阅读 · 0 评论 -
FZU 2150 Fire Game
两个点对着BFS。。。。Problem 2150 Fire GameAccept: 21 Submit: 45Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (原创 2013-12-23 00:21:52 · 2528 阅读 · 0 评论 -
CodeForces 377 A. Maze
DFS找末端的空地变成墙。。。。。。A. Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel loves grid ma原创 2013-12-30 22:37:22 · 1946 阅读 · 0 评论 -
2阶魔方的复原的BFS写法。。。。
二阶魔方:8个角块的位置均可进行任意互换(8!种状态),如果以一个角块不动作为参考角块,其他7个角块都能任意转换方向(即37种状态)。如果在空间中旋转则不计算方向不同而状态相同的魔方,实际上的准确状态数还应除以24。所以二阶魔方的总状态数应该为:二阶魔方的最远复原距离(即最需要最多步骤复原的状态)为11次全旋转,或者14次普通旋转,此结果可以用计算机使用Brute Fo原创 2013-12-03 11:24:35 · 5494 阅读 · 2 评论 -
Codeforces 369D. Valera and Fools
D. Valera and Foolstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne fine morning, n fools lined up in a原创 2013-12-01 20:55:52 · 1595 阅读 · 0 评论 -
USACO 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 overlappin原创 2014-02-02 09:06:07 · 1743 阅读 · 0 评论 -
USACO Hamming Codes
Hamming CodesRob KolstadGiven N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming distance of D (1 <=原创 2014-02-04 19:56:50 · 1308 阅读 · 0 评论 -
USACO Healthy Holsteins
Healthy HolsteinsBurch & KolstadFarmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and the minimum daily vi原创 2014-02-04 16:43:16 · 1287 阅读 · 0 评论