随笔分类 -  /* 圣人不死 AC不止！*/

上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 32 下一页
coding不息！
BFS(最短路) HDU 2612 Find a way
摘要：题目传送门 1 /* 2 BFS：和UVA_11624差不多，本题就是分别求两个点到KFC的最短路，然后相加求最小值 3 */ 4 /************************************************ 5 Author :Running_... 阅读全文
posted @ 2015-08-04 21:24 Running_Time 阅读(255) 评论(0) 推荐(0)
BFS(倒水问题) HDU 1495 非常可乐
摘要：题目传送门 1 /* 2 BFS：倒水问题，当C是奇数时无解。一共有六种情况，只要条件符合就入队，我在当该状态vised时写了continue 3 结果找了半天才发现bug，泪流满面。。。。(网上找份好看的题解都难啊) 4 */ 5 /***************... 阅读全文
posted @ 2015-08-04 21:21 Running_Time 阅读(295) 评论(0) 推荐(0)
DFS(连通块) HDU 1241 Oil Deposits
摘要：题目传送门 1 /* 2 DFS：油田问题，一道经典的DFS求连通块。当初的难题，现在看上去不过如此啊 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
posted @ 2015-08-04 21:14 Running_Time 阅读(222) 评论(0) 推荐(0)
BFS(最短路+路径打印) POJ 3984 迷宫问题
摘要：题目传送门 1 /* 2 BFS：额，这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的，搜索+，那么回溯- 4 */ 5 /*****************************************... 阅读全文
posted @ 2015-08-04 21:09 Running_Time 阅读(775) 评论(0) 推荐(0)
BFS(两点搜索) UVA 11624 Fire!
摘要：题目传送门 1 /* 2 BFS：首先对火搜索，求出火蔓延到某点的时间，再对J搜索，如果走到的地方火已经烧到了就不入队，直到走出边界。 3 */ 4 /************************************************ 5 Author ... 阅读全文
posted @ 2015-08-04 21:02 Running_Time 阅读(264) 评论(0) 推荐(0)
BFS(两点搜索) FZOJ 2150 Fire Game
摘要：题目传送门题意：'#'表示草地，两个人在草地上点火，相邻的草地会烧起来，每烧一格等1秒，问最少要等几秒草地才烧完分析：这题和UVA 11624 Fire!有点像，那题给定了两个点，这题两点不确定，取最小值。可以仿照11624的做法，两次BFS，第二次更新最小值，这样我跑了900多ms。后来发现不需要... 阅读全文
posted @ 2015-08-03 21:00 Running_Time 阅读(242) 评论(0) 推荐(0)
BFS POJ 3414 Pots
摘要：题目传送门 1 /* 2 BFS：六种情况讨论一下，BFS轻松解决 3 起初我看有人用DFS，我写了一遍，TLE。。还是用BFS，结果特判时出错，逗了好长时间 4 看别人的代码简直是受罪，还好自己终于发现自己代码的小错误：) 5 */ 6 /***********... 阅读全文
posted @ 2015-08-03 20:54 Running_Time 阅读(182) 评论(0) 推荐(0)
DFS POJ 3087 Shuffle'm Up
摘要：题目传送门 1 /* 2 题意：两块扑克牌按照顺序叠起来后，把下半部分给第一块，上半部给第二块，一直持续下去，直到叠成指定的样子 3 DFS：直接模拟搜索，用map记录该字符串是否被搜过。读懂题目是关键。 4 */ 5 /*******************************... 阅读全文
posted @ 2015-08-03 20:45 Running_Time 阅读(312) 评论(0) 推荐(0)
暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
摘要：题目传送门 1 /* 2 题意：删除若干行，使得n行字符串成递增排序 3 暴力+构造：从前往后枚举列，当之前的顺序已经正确时，之后就不用考虑了，这样删列最小 4 */ 5 /************************************************ 6 Auth... 阅读全文
posted @ 2015-08-03 13:35 Running_Time 阅读(304) 评论(0) 推荐(0)
贪心+构造 Codeforces Round #277 (Div. 2) C. Palindrome Transformation
摘要：题目传送门 1 /* 2 贪心+构造：因为是对称的，可以全都左一半考虑，过程很简单，但是能想到就很难了 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
posted @ 2015-08-03 13:32 Running_Time 阅读(207) 评论(0) 推荐(0)
构造+暴力 Codeforces Round #283 (Div. 2) B. Secret Combination
摘要：题目传送门 1 /* 2 构造+暴力：按照题目意思，只要10次加1就变回原来的数字，暴力枚举所有数字，string大法好！ 3 */ 4 /************************************************ 5 Author :Running_Ti... 阅读全文
posted @ 2015-08-03 13:30 Running_Time 阅读(195) 评论(0) 推荐(0)
DFS BestCoder Round #49 ($) 1001 Untitled
摘要：题目传送门 1 /* 2 DFS：从大到小取模，因为对比自己大的数取模没意义，可以剪枝。但是我从小到大也过了，可能没啥大数据 3 */ 4 /************************************************ 5 Author :Running_T... 阅读全文
posted @ 2015-08-03 08:03 Running_Time 阅读(306) 评论(0) 推荐(0)
BFS POJ 3126 Prime Path
摘要：题目传送门 1 /* 2 题意：从一个数到另外一个数，每次改变一个数字，且每次是素数 3 BFS：先预处理1000到9999的素数，简单BFS一下。我没输出Impossible都AC，数据有点弱 4 */ 5 /*******************************... 阅读全文
posted @ 2015-08-02 19:56 Running_Time 阅读(151) 评论(0) 推荐(0)
DFS/BFS(同余模) POJ 1426 Find The Multiple
摘要：题目传送门 1 /* 2 题意：找出一个0和1组成的数字能整除n 3 DFS：200的范围内不会爆long long，DFS水过~ 4 */ 5 /************************************************ 6 Author :Ru... 阅读全文
posted @ 2015-08-02 19:50 Running_Time 阅读(242) 评论(0) 推荐(0)
数学+DP Codeforces Round #304 (Div. 2) D. Soldier and Number Game
摘要：题目传送门 1 /* 2 题意：这题就是求b+1到a的因子个数和。 3 数学+DP：a[i]保存i的最小因子，dp[i] = dp[i/a[i]] +１;再来一个前缀和 4 */ 5 /************************************************ 6 ... 阅读全文
posted @ 2015-08-02 13:33 Running_Time 阅读(193) 评论(0) 推荐(0)
贪心 Codeforces Round #263 (Div. 2) C. Appleman and Toastman
摘要：题目传送门 1 /* 2 贪心：每次把一个丢掉，选择最小的。累加求和，重复n-1次 3 */ 4 /************************************************ 5 Author :Running_Time 6 Created Time :... 阅读全文
posted @ 2015-08-02 13:28 Running_Time 阅读(196) 评论(0) 推荐(0)
状态压缩+枚举 POJ 3279 Fliptile
摘要：题目传送门 1 /* 2 题意：问最少翻转几次使得棋子都变白，输出翻转的位置 3 状态压缩+枚举：和之前UVA_11464差不多，枚举第一行，可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na... 阅读全文
posted @ 2015-08-02 13:24 Running_Time 阅读(298) 评论(0) 推荐(0)
BFS POJ 2251 Dungeon Master
摘要：题目传送门 1 /* 2 BFS：这题很有意思，像是地下城，图是立体的，可以从上张图到下一张图的对应位置，那么也就是三维搜索，多了z坐标轴 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; ... 阅读全文
posted @ 2015-08-02 13:14 Running_Time 阅读(242) 评论(0) 推荐(0)
DFS POJ 1321 棋盘问题
摘要：题目传送门 1 /* 2 DFS：因为一行或一列都只放一个，可以枚举从哪一行开始放，DFS放棋子，同一列只能有一个 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char maze[10][10];1... 阅读全文
posted @ 2015-08-02 13:08 Running_Time 阅读(145) 评论(0) 推荐(0)
构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
摘要：题目传送门 1 /* 2 构造：首先先选好k个不同的值，从1到k，按要求把数字放好，其余的随便放。因为是绝对差值，从n开始一下一上， 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 */ 5 /**********************************... 阅读全文
posted @ 2015-08-02 12:54 Running_Time 阅读(205) 评论(0) 推荐(0)

上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 32 下一页