- 博客(39)
- 收藏
- 关注
RSS订阅原创 HDU 1423--Greatest Common Increasing Subsequence【LCIS】
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4847 Accepted Submission(s): 1547Problem Desc
2015-04-25 11:26:05
484
原创 HDU 1425--sort【水题】
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32611 Accepted Submission(s): 9714Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的
2015-04-24 20:25:06
410
原创 HDU 1426--Sudoku Killer【DFS】
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4724 Accepted Submission(s): 1529Problem Description自从2006年3月10日至11日
2015-04-24 20:22:31
641
原创 HDU 1422--重温世界杯【动规】
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5098 Accepted Submission(s): 1747Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年
2015-04-24 20:19:46
434
原创 HDU 1418--抱歉【规律】
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3943 Accepted Submission(s): 1676Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出
2015-04-24 20:16:36
493
原创 HDU 1420--Prepared for New Acmer【快速幂取模】
Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7358 Accepted Submission(s): 2776Problem Description集训进行了将近
2015-04-24 20:12:14
509
原创 HDU 1598--find the most comfortable road【并查集 + 枚举】
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4418 Accepted Submission(s): 1912Problem Description
2015-04-24 20:04:21
595
原创 HDU 1281-- 棋盘游戏 【二分图】
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2742 Accepted Submission(s): 1604Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘
2015-04-24 17:53:56
501
原创 HUD 5194--DZY Loves Balls【规律】
DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 317Problem DescriptionThere are n bl
2015-04-23 20:12:10
572
原创 HDU 1800--Flying to the Mars【map】
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12617 Accepted Submission(s): 4006Problem DescriptionIn t
2015-04-23 20:07:44
394
原创 HDU 4496--D-City 【并查集删边】
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2134 Accepted Submission(s): 751Problem DescriptionLuxer is a really bad gu
2015-04-23 20:01:05
672
原创 POJ Milking Grid 【最小覆盖矩阵,next[]】
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6829 Accepted: 2903DescriptionEvery morning when they are milked, the Farmer John's cows f
2015-04-23 19:39:16
576
原创 POJ 3009--Curling 2.0【DFS】
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13329 Accepted: 5574DescriptionOn Planet MM-21, after their Olympic games this year, curlin
2015-04-15 22:55:25
340
原创 HDU 1513 Palindrome【LCS+滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3423 Accepted Submission(s): 1181Problem DescriptionA palindrome is a s
2015-04-15 17:46:29
374
原创 POJ 1458--Common Subsequence【LCS】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40871 Accepted: 16525DescriptionA subsequence of a given sequence is the given seque
2015-04-15 17:10:27
415
原创 NYOJ 36--最长公共子序列【LCS】
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合
2015-04-15 16:38:41
528
原创 HDU 1087--Super Jumping! Jumping! Jumping!【最长递增子序列的和】
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25474 Accepted Submission(s): 11250Problem Descript
2015-04-15 16:16:19
370
原创 POJ 2533--Longest Ordered Subsequence【最长递增子序列 + 二分优化】
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36560 Accepted: 16087DescriptionA numeric sequence of ai is ordered if a1 a
2015-04-15 15:41:13
528
原创 HDU 1503--Advanced Fruits【LCS】
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1738 Accepted Submission(s): 897Special JudgeProblem DescriptionTh
2015-04-15 15:24:56
359
原创 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题：李白打酒【暴力】or【DFS】
第三题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b
2015-04-09 17:09:46
1042
原创 2014 蓝桥杯 预赛 c/c++ 本科B组 第七题：六角填数【暴力】or【DFS】
标题：六角填数 下图所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？蓝桥杯填空题只要结果。方法一：直接暴力#include "cstdio"#include "cstring"#include "iostream"#inc
2015-04-09 12:48:23
3404
1
原创 NYOJ 43--24 Point game【DFS】
24 Point game时间限制：3000 ms | 内存限制：65535 KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expressi
2015-04-07 21:33:15
472
原创 NYOJ 722--数独【DFS】
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2015-04-07 16:48:15
536
原创 HDU 1016--Prime Ring Problem【DFS】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30934 Accepted Submission(s): 13725Problem DescriptionA ring is
2015-04-06 21:02:30
326
原创 HDU 2553--N皇后问题【DFS】
经典的搜索问题，先深搜求出所有情况 #include #include #include int n,s[15],sum; bool check (int x){ int i; for(i=1;i<x;++i){ if(s[i]==s[x] || abs(x-i)==abs(s[x]-s[i]))//注意 ret
2015-04-06 19:00:52
627
原创 NYOJ 19--擅长排列的小明【DFS】
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试
2015-04-06 17:38:03
444
原创 NYOJ 32--组合数【DFS】
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532
2015-04-06 17:28:57
386
原创 HDU 2514--Another Eight Puzzle【DFS】
Another Eight PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 544Problem DescriptionFill the fo
2015-04-06 16:47:17
362
原创 NYOJ 325 zb的生日【DFS】
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne
2015-04-05 09:52:55
451
原创 NYOJ 1058--部分和问题【DFS】
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入
2015-04-05 09:27:26
405
原创 HDU 1342--Lotto【DFS(递增全排列)】
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1665 Accepted Submission(s): 816Problem DescriptionIn a Lotto I have ever pl
2015-04-04 11:24:45
502
原创 HDU 1015--Safecracker【DFS】
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9587 Accepted Submission(s): 4884Problem Description=== Op tech briefi
2015-04-04 10:35:10
401
原创 NYOJ 58--最少步数【DFS】
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2015-04-03 14:20:20
457
原创 NYOJ 20--吝啬的国度 【DFS】
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2015-04-03 12:49:24
420
原创 POJ 1088--滑雪【DFS（记忆化）】
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80532 Accepted: 30038DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或
2015-04-02 13:16:53
355
原创 HDU 1312--Red and Black【DFS】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11503 Accepted Submission(s): 7158Problem DescriptionThere is a rect
2015-04-01 17:40:18
318
原创 HDU 3158--PropBot【DFS】
PropBotTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 63Problem DescriptionYou have been selected to
2015-04-01 16:02:55
401
原创 HDU 2181--哈密顿绕行世界问题【DFS】
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 968Problem Description一个规则的实心十二面体，它的 20个顶点标
2015-04-01 14:36:49
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人