搜索
文章平均质量分 87
键盘里的青春
加油~
展开
-
HDU 1495 非常可乐(关于广搜的思考与反思)
M - 非常可乐Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1495Description大家一定觉的运动以后喝可乐是一件很惬意原创 2016-06-12 14:42:32 · 7556 阅读 · 5 评论 -
ZOJ 3781 Paint the Grid Reloaded 题解 (dfs缩点+BFS)
题意:这题就两种颜色,颜色相同且有公共边的(或者通过另一个相同的颜色连接)为一个连通块,如果翻转其中一个,与它在同一个连通块里的都要改变颜色,求达到相同颜色的最小步数。解题思路:dfs ( 建图) + bfs ( 寻找最优解 ) .1) dfs( 建图 ) ,因为翻转的时候每翻转连通块中一个整个连通块都翻转,这样你可以将其看成一个有边相连的无向图,每个边的两个顶点颜色都不一样。原创 2017-03-20 16:14:29 · 637 阅读 · 0 评论 -
UVALive 7272 Promotions 超详细题解(拓扑、dfs)
题意:公司选拔人才,规则:如果a表现比b好,那么a肯定比b早选拔上,然后给你m种关系,代表a表现比b优秀,问你 如果选拔A个人 肯定会选上几个,问你选拔B个人,肯定会选上 几个, 问你B个人 肯定不能选上几个。。。思路:为啥uvalive的题目都那么难读懂。。这一场比赛因为题目读不懂卡了好几个题。。知道题目差不多就知道怎么做了。。为什么肯定能选上呢,因为可能有好几个条件相同的(就是比他们优秀的原创 2017-03-30 16:43:08 · 299 阅读 · 0 评论 -
codevs 1043 方格取数 (dfs or dp)
题目描述 Description设有N*N的方格图(N 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入描述 Input Description输入的第一行为一个整数N(原创 2017-04-05 11:58:58 · 777 阅读 · 0 评论 -
codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)
题目描述 Description已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 3 7 = 3 + 3 + 1 8原创 2017-04-06 16:52:21 · 641 阅读 · 0 评论 -
HDU 3697 A hard Aoshu Problem (搜索)
A hard Aoshu ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 1516 Accepted Submission(s): 798Problem DescriptionMath O原创 2017-04-25 22:20:55 · 428 阅读 · 0 评论 -
1831 小C的游戏 (规律or记忆化搜索)
1831 小C的游戏 收藏 关注小C和小L是好朋友,她们在玩一个游戏。一开始有一个大小为n的石子堆,小C先手。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。如果取走最后一个人的算败,请问这个游戏小C是否能胜。Input一行表示数据组数Tcases(Tcas原创 2017-05-09 18:31:51 · 465 阅读 · 0 评论 -
51nod 1483 化学变换 (枚举+bfs or 枚举+技巧)
1483 化学变换题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作:·原创 2017-06-12 14:26:26 · 491 阅读 · 0 评论 -
POJ 3977 Subset (简单折半枚举)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 5161 Accepted: 952DescriptionGiven a list of N integers with absolute values no larger than 101原创 2017-08-29 01:09:00 · 763 阅读 · 0 评论 -
codeforces 366D Dima and Trap Graph 题解(搜索+剪枝or二分+枚举)
D. Dima and Trap Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna love spending time tog原创 2017-03-08 15:22:46 · 671 阅读 · 0 评论 -
POj 2676 数独 (dfs)
#include#include#includeusing namespace std;char str[15][15];int maze[15][15], book_row[10][10], book_col[10][10], book[5][5][10];int flag;void dfs(int x, int y){ if(flag) return ; if(原创 2017-02-18 16:54:10 · 538 阅读 · 0 评论 -
HDU 5113 Black And White 两种搜索策略(dfs+剪纸)
Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3671 Accepted Submission(s): 998Special JudgeProblem Description原创 2016-11-15 20:07:11 · 629 阅读 · 0 评论 -
Codeforces- 124B-Permutations (深搜找全排列以及取出一个数的每一位)
DescriptionYou are given n k-digit integers. You have to rearrange the digits in the integers so that the difference between the largest and the smallest number was minimum. Digits should be rea原创 2016-09-02 12:35:38 · 1256 阅读 · 0 评论 -
poj 1426 Find The Multiple(搜索)
A - Find The MultipleTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1426DescriptionGiven a positive integer n, write a progr原创 2016-09-23 00:15:59 · 554 阅读 · 0 评论 -
poj 1088 && nyoj 10 滑雪(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 92451 Accepted: 34973DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2016-09-20 23:59:22 · 504 阅读 · 0 评论 -
poj 3126 Prime Path(简单bfs)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17872 Accepted: 10065DescriptionThe ministers of the cabinet were quite upset by the message原创 2016-10-20 22:36:39 · 727 阅读 · 0 评论 -
HDU 1175 连连看(搜索)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31805 Accepted Submission(s): 7844Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2016-10-31 18:34:53 · 717 阅读 · 0 评论 -
HDU 2553 N皇后问题(2种详细题解)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5654 Accepted Submission(s): 2555Problem Description在N*N的方格棋盘放置了N个原创 2016-11-13 23:57:26 · 1315 阅读 · 0 评论 -
HDU 1978 How many ways(记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4979 Accepted Submission(s): 2957Problem Description这是一个简单的生存游戏,原创 2016-11-17 23:02:37 · 501 阅读 · 0 评论 -
POJ 3414 pots 详解(记录路径+非常可乐+最快路径模板)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14918 Accepted: 6270 Special JudgeDescriptionYou are given two pots, having the volume of A an原创 2016-11-15 14:07:34 · 2113 阅读 · 0 评论 -
HDU - 5877 Weak Pair (dfs+离散化+树状数组)
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3952 Accepted Submission(s): 1179Problem DescriptionYou are given原创 2017-09-19 00:35:25 · 619 阅读 · 0 评论