随笔档案「2019年8月」 - 一只小毛球

Til the Cows Come Home POJ - 2387 (dijkstra模板)

摘要：题目链接：https://cn.vjudge.net/problem/POJ-2387#author=dusenlin 注意：输入的时候，两点之间可能有多条边，选则边权最小的阅读全文

posted @ 2019-08-21 11:29 一只小毛球阅读(139) 评论(0) 推荐(0)

非常可乐 HDU - 1495(bfs+三维标记)

摘要：题目链接：https://cn.vjudge.net/problem/HDU-1495 题意：有一瓶Ｓ升的可乐，给容量分别为Ａ，Ｂ的两个杯子倒可乐，它们三个之间可以互相倒可乐。问这个三个容器之间的两个容器能不能平分Ｓ升的可乐。思路：如果Ｓ是奇数的话，一定不能平分的.然后有六种倒法嘛，S-A,A-S 阅读全文

posted @ 2019-08-20 09:11 一只小毛球阅读(612) 评论(1) 推荐(2)

Find a way HDU - 2612 （简单BFS）

摘要：题目链接：https://cn.vjudge.net/problem/HDU-2612 题意：Ｙ和Ｍ约在一家KFC碰面，问他俩到ＫＦＣ的时间和　最少是多少思路：bfsＹ到每个KFC的最短时间，bfsM到每个KFC的最短时间，然后遍历每个KFC他俩到达的时间和，找到最小的即可注意：1.可能出现KF 阅读全文

posted @ 2019-08-19 16:18 一只小毛球阅读(498) 评论(0) 推荐(0)

Oil Deposits HDU - 1241 （简单bfs）(找有多少个连通块)

摘要：题目链接：https://cn.vjudge.net/problem/HDU-1241 注意：搜索八个方向阅读全文

posted @ 2019-08-19 14:21 一只小毛球阅读(140) 评论(0) 推荐(0)

Fire! UVA - 11624(bfs（多个起点)）

摘要：题目链接：https://cn.vjudge.net/problem/UVA-11624 一开始以为只有一个Ｆ,ＷＡ的不知所措，看了评论说有多个Ｆ思路：将所有Ｆ入队列，进行广搜，得到Ｆ到每个‘.’的最短时间。再将人Ｊ进行广搜，得到Ｊ到每个'.'的最时间。判断人到边缘上的'.'需要的时间是否小于Ｆ到阅读全文

posted @ 2019-08-19 13:56 一只小毛球阅读(413) 评论(0) 推荐(0)

Pots POJ - 3414(bfs + 记录路径)

摘要：思路：和迷宫问题一样迷宫问题：https://www.cnblogs.com/LLLAIH/p/11364937.html 阅读全文

posted @ 2019-08-16 17:17 一只小毛球阅读(189) 评论(0) 推荐(0)

迷宫问题 POJ - 3984(bfs+记录路径)

摘要：题目链接：http://poj.org/problem?id=3984 题意：从(0,0)走到(4,4)的最短路径，该路仅一定存在思路：记录每个子节点的父节点的下标，从(4,4)结点依次往上寻找父节点，存到栈里，再用栈输出阅读全文

posted @ 2019-08-16 16:51 一只小毛球阅读(723) 评论(0) 推荐(0)

Round Corridor CodeForces - 1200C(最大公因数)

摘要：题目链接：https://codeforces.com/contest/1200/problem/C 思路：两个方块能互相到达的条件是，内圈的墙与外圈的墙在一条线上的区域内。每个区域内的外圈方块数与内圈方块数是相同的。发现每个区域内圈方块数等于总内圈方块数除以总内圈方块数与外圈方块数的最大公因数，阅读全文

posted @ 2019-08-16 09:27 一只小毛球阅读(317) 评论(0) 推荐(0)

codeforces 1200B. Block Adventure(简单模拟)

摘要：题目链接：https://codeforces.com/contest/1200/problem/B ＷＡ了八发。。。思路：在保证能跳到下一个砖块的前提下，包里的砖块数最大，防止需要砖块时不够的情况。每一种情况都得考虑到：阅读全文

posted @ 2019-08-16 09:12 一只小毛球阅读(365) 评论(0) 推荐(0)

Shuffle'm Up POJ - 3087 (简单广搜)

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3087 作为这道题wa了八发的人有话要讲！！！仔细看题！仔细看题！仔细看题！当S12拆分的时候，下面n个为S1,上面n个为S2 返回-1的条件是：组合成的S12重复出现了注意：用string 类型变量存组合和拆分的串阅读全文

posted @ 2019-08-15 18:55 一只小毛球阅读(397) 评论(0) 推荐(0)

Prime Path POJ - 3126（简单广搜）

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时阅读全文

posted @ 2019-08-15 10:41 一只小毛球阅读(666) 评论(0) 推荐(0)

Find The Multiple POJ - 1426

摘要：题目链接：https://cn.vjudge.net/problem/POJ-1426 注意：队列在每次使用的时候都需要清空　否则内存会超限阅读全文

posted @ 2019-08-15 09:21 一只小毛球阅读(181) 评论(0) 推荐(0)

POJ 3278Catch That Cow(简单广搜)

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3278 阅读全文

posted @ 2019-08-14 17:43 一只小毛球阅读(168) 评论(0) 推荐(0)

POJ 2251 Dungeon Master(三维广搜——搜索方向（东,南,西,北,上,下）)

摘要：题目链接：https://cn.vjudge.net/problem/POJ-2251 题意：有l层平面，每个平面的大小是r*c,问从Ｓ到Ｅ最小的花费阅读全文

posted @ 2019-08-14 17:25 一只小毛球阅读(173) 评论(0) 推荐(0)

POJ 1321 棋盘问题

摘要：题目链接：https://cn.vjudge.net/problem/POJ-1321 和八皇后问题不同：当k < n 时，某些行可以不必填思路：从当前行i的'#'开始搜，标记纵坐标，从i+1行到n-1行搜下一个‘＃’(默认从第0行开始) 阅读全文

posted @ 2019-08-14 16:16 一只小毛球阅读(113) 评论(0) 推荐(0)

POJ3468 A Simple Problem with Integers(区间更新＋区间查询＋差分)

摘要：题目链接：http://poj.org/problem?id=3468 参考：https://blog.csdn.net/qq_39562952/article/details/81298043 阅读全文

posted @ 2019-08-13 09:19 一只小毛球阅读(165) 评论(0) 推荐(0)

洛谷P3374【模板】树状数组 1(单点更新＋区间求和)

摘要：1 #include 2 #include 3 #include 4 #define mem(a,b) memset(a,b,sizeof(a)); 5 using namespace std; 6 typedef long long ll; 7 const int maxn = 500005; 8 const ll INF = 0x3f3f3f3f; 9 int n,m... 阅读全文

posted @ 2019-08-12 17:14 一只小毛球阅读(149) 评论(0) 推荐(0)

洛谷P3368树状模板(区间更新＋单点查询＋差分)

摘要：题目链接：https://www.luogu.org/problem/P3368 思路：区间更新的时候用到差分的思想在区间[1,5]里给[2,4]区间加上２，在位置2加上２，位置５加上-2，[1,5]变成(0,2,0,0,0,-2)，当查询位置3的值时完整代码：阅读全文

posted @ 2019-08-12 16:56 一只小毛球阅读(127) 评论(0) 推荐(0)

CCF 201903-1 小中大

摘要：注意输出格式阅读全文

posted @ 2019-08-10 21:53 一只小毛球阅读(278) 评论(0) 推荐(0)

关于树状数组

摘要：https://blog.csdn.net/Small_Orange_glory/article/details/81290634 https://www.cnblogs.com/xenny/p/9739600.html https://www.cnblogs.com/acgoto/p/858395 阅读全文

posted @ 2019-08-10 16:29 一只小毛球阅读(102) 评论(0) 推荐(0)

CODEVS 4189 (前缀是否出现)

摘要：题目链接：http://codevs.cn/problem/4189/ 阅读全文

posted @ 2019-08-10 08:29 一只小毛球阅读(195) 评论(0) 推荐(0)

关于字典树

摘要：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 阅读全文

posted @ 2019-08-10 08:23 一只小毛球阅读(90) 评论(0) 推荐(0)

hdu 1251 统计难题（求前缀出现了多少次）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 阅读全文

posted @ 2019-08-10 08:22 一只小毛球阅读(143) 评论(0) 推荐(0)

关于线段树

摘要：参考： https://www.cnblogs.com/xenny/p/9801703.html https://www.cnblogs.com/jason2003/p/9676729.html 阅读全文

posted @ 2019-08-09 15:54 一只小毛球阅读(107) 评论(0) 推荐(0)

CODEVS 3981(求最大子段和＋线段树)

摘要：题目链接：http://codevs.cn/problem/3981/ 参考：https://blog.csdn.net/jokingcoder/article/details/81477253 一个区间的最大子段和有三种情况：１．等于这个区间左儿子的最大子段和２．等于这个区间右儿子的最大子段和阅读全文

posted @ 2019-08-09 15:01 一只小毛球阅读(213) 评论(0) 推荐(0)

关于线段树为何开4N空间

摘要：https://blog.csdn.net/gl486546/article/details/78243098#comments 阅读全文

posted @ 2019-08-08 22:30 一只小毛球阅读(400) 评论(0) 推荐(0)

CODEVS 1082 (区间查询+区间求和)

摘要：题目链接：http://codevs.cn/problem/1082/ 注意更新区间求和时，应该加上的是这一段区间包含的元素的个数乘以更新的值阅读全文

posted @ 2019-08-08 22:23 一只小毛球阅读(726) 评论(0) 推荐(0)

CODEVS 1081 (区间更新＋单点查询)

摘要：题目链接：http://codevs.cn/problem/%EF%BC%91%EF%BC%90%EF%BC%98%EF%BC%91/ 阅读全文

posted @ 2019-08-08 16:13 一只小毛球阅读(227) 评论(0) 推荐(0)

CODEVS 1080 （单点更新＋区间查询）

摘要：题目链接：http://codevs.cn/problem/1080/ 阅读全文

posted @ 2019-08-08 16:04 一只小毛球阅读(490) 评论(0) 推荐(0)

关于kmp

摘要：https://blog.csdn.net/liujiuxiaoshitou/article/details/70232219 https://blog.csdn.net/v_july_v/article/details/7041827 阅读全文

posted @ 2019-08-04 21:51 一只小毛球阅读(124) 评论(0) 推荐(0)

hdu2087 剪花布条(kmp)

摘要：思路：纯kmp 阅读全文

posted @ 2019-08-04 21:50 一只小毛球阅读(157) 评论(0) 推荐(0)

洛谷P1434 [SHOI2002]滑雪（dfs+记忆化搜索）

摘要：关于记忆化搜索：https://blog.csdn.net/hjf1201/article/details/78680814 题目链接：https://www.luogu.org/problem/P1434 思路：将已经搜过的点的结果存起来，当下一次需要搜索这个点时，直接用存储的结果，返回。注意求的阅读全文

posted @ 2019-08-04 10:22 一只小毛球阅读(198) 评论(0) 推荐(0)

洛谷P1443 马的遍历(bfs)

摘要：https://www.luogu.org/problem/P1443 思路：马走日字格，它可以走十六个方向,int dir[8][2]= {2,1,1,2,-2,1,-1,2,2,-1,1,-2,-2,-1,-1,-2}; 将马可以走到的每一步入队列，记录步数阅读全文

posted @ 2019-08-03 10:52 一只小毛球阅读(165) 评论(0) 推荐(0)

洛谷 P1141 01迷宫(dfs)

摘要：https://www.luogu.org/problem/P1141 思路：找到每一个连通块，不同连通块的标记不同，给标记赋值成该连通块的数量阅读全文

posted @ 2019-08-03 10:47 一只小毛球阅读(186) 评论(0) 推荐(0)

洛谷P1162 填涂颜色(bfs)

摘要：https://www.luogu.org/problem/P1162 思路：将图从1-n存起来，外面一圈用0填充,然后从(0,0)开始搜阅读全文

posted @ 2019-08-03 10:44 一只小毛球阅读(178) 评论(0) 推荐(0)

洛谷 P1101 单词方阵(dfs)

摘要：https://www.luogu.org/problem/P1101 八个方向中的任一方向有没有出现过"yizhong"单词阅读全文

posted @ 2019-08-03 10:35 一只小毛球阅读(158) 评论(0) 推荐(0)

洛谷 P1605 迷宫(dfs + 回溯)

摘要：https://www.luogu.org/problem/P1605 从起点到终点有多少种不同的方案阅读全文

posted @ 2019-08-03 10:31 一只小毛球阅读(217) 评论(0) 推荐(0)

洛谷P1219 八皇后 (dfs+回溯法)

摘要：https://www.luogu.org/problem/P1219 题意：每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子，输出所有方案中的前三个方案每一个方案中，都是从第一行开始搜，一行一行的搜，横坐标不会出现重复的情况，所以只需要标记纵坐标即可；从右上到左阅读全文

posted @ 2019-08-03 10:27 一只小毛球阅读(239) 评论(0) 推荐(0)

codeforces 598D Igor In the Museum(dfs)

摘要：http://codeforces.com/problemset/problem/598/D 题意：给你一个'.'坐标，问你她能看见多少幅画？'.'代表可通行的点，'*'代表不可通行的点,'.'与'*'相邻的地方都挂着一副画思路：找到每一个'.'的连通块，并作上标记，所有的'.'与'*'相邻的总数阅读全文

posted @ 2019-08-01 21:37 一只小毛球阅读(188) 评论(0) 推荐(0)

08 2019 档案

导航