摘要：
http://poj.org/problem?id=2251 题意：给你一个三维的地图，找一条最短路 题解：因为是最短路，所以宽搜。三维就用六个单位向量。 坑： 第一次打bfs各种打错： 首先是字符数组处理： 一行一行读可以用cin，但这样就不能map[i][j]+1读入。（for i=1 or i 阅读全文
posted @ 2018-03-10 10:32
SuuTTT
阅读(138)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/101028/problem/I 题意：给你n个洞，k个布条，问布条能贴到所有洞时的最小值。 题解：二分答案，因为答案越大就越容易满足条件。 技巧：两种judge写法：常规与upper_bound，嗯，就是有种可以upper_bound的感觉。 坑 阅读全文
posted @ 2018-03-09 20:24
SuuTTT
阅读(310)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/Gym-101020H 题意：正常读取方式给你一个图（双向的），然后给你f个点，让你找一条路从1到n的最短路，要求经过f个点（以任意顺序）。 题解：一开始还想dijkstra+dp，发现根本下不了手。后来看了题解，发现只要floyd+next_p 阅读全文
posted @ 2018-03-09 19:12
SuuTTT
阅读(220)
评论(0)
推荐(0)
摘要：
题意：http://acm.uestc.edu.cn/#/problem/show/1324 中文题，自己看喽。 题解：分块模板，update时顺便更新块属性。ask时先判掉belong[l]==belong[r]。build函数时直接用模板喽。 坑：打错了个字母，改了一下还改错了。还写错个括号。 阅读全文
posted @ 2018-03-09 18:44
SuuTTT
阅读(285)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeForces-617E 题意，给你n个数ax，m个询问Ly，Ry, 问LR内有几对i，j,使得ai^...^ aj =k. 题解：第一道莫队题。 技巧：前缀亦或。flag数组：利用XOR的性质。 莫队的区间排序及处理。 id的处理：因为排 阅读全文
posted @ 2018-03-09 13:40
SuuTTT
阅读(181)
评论(0)
推荐(0)
摘要：
题意： 给n个点m条边及每条边所花费的时间，经过给定的p个点时会停留k秒，要求在t秒内从1号点走到n号点，若可以走到输出最短时间，若不行输出-1.。 题解：读取边时，将每个点停留的时间加到以其为终点的边的花费上。比如边1 2 10，且2是给定的停留点（设停留5s)，则读入这条边时按 1 2 15 读 阅读全文
posted @ 2018-03-08 19:10
SuuTTT
阅读(242)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-2680 题意：以起始点 终点 长度 给出一个图，已知可以从w个起点出发，求从任一起点到同一个终点s的最短路径。注意是单向边。m<1e5,w<n<1000. 题解：若每个起点都dijkstra一遍时间复杂度为O（(E+VlogV)*V）， 阅读全文
posted @ 2018-03-07 18:47
SuuTTT
阅读(192)
评论(0)
推荐(0)
摘要：
题意：输入x,y,t.以及一个x行y列的地图，起点‘S’终点‘D’地板‘.’墙壁‘X’；判断能否从S正好走t步到D。 题解：dfs，奇偶性减枝，剩余步数剪枝。 ps:帮室友Debug的题：打错了两个字母。题目看错。没有初始化map。orz ...不过我dfs也不熟，更别说剪枝了。 阅读全文
posted @ 2018-03-07 15:06
SuuTTT
阅读(137)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-03-07 14:26
SuuTTT
阅读(377)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/847/B 题意：给你n个数（n<2e5)把它们分成若干组升序的子序列，一行输出一组。分的方法相当于不断找最长递增子序列，将它们删除，然后继续找，直到删光整个初始数列。 题解：第一直觉是开一个vector<int> n 阅读全文
posted @ 2018-03-07 11:08
SuuTTT
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号