上一页 1 2 3 4 5 6 7 8 ··· 31 下一页
该文被密码保护。 阅读全文
posted @ 2018-11-01 14:34 hehe_54321 阅读(3) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2505 https://www.lydsy.com/JudgeOnline/problem.php?id=2750 神奇的题目... 题解 好像dijkstra序(dijkstra遍历点的顺序)就是“最短路dag”的一个 阅读全文
posted @ 2018-10-31 20:35 hehe_54321 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题面: https://www.luogu.org/problemnew/show/P3462 https://www.lydsy.com/JudgeOnline/problem.php?id=1110 https://szkopul.edu.pl/problemset/problem/y7tXjq 阅读全文
posted @ 2018-10-31 11:41 hehe_54321 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/888/problem/G 这题可以用Boruvka算法: 一开始每个点是一个连通块。每次迭代对于每个连通块找到其最近邻居(与其有边相连且与其间最短边最短的连通块),然后将每个连通块和其最近邻居合并(选择的边自然是两连通块间最短边)。直到 阅读全文
posted @ 2018-10-31 10:24 hehe_54321 阅读(357) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/AT3575 题解 根本不会。。 错误记录:缺少32行的转移。显然这个转移是必要的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #includ 阅读全文
posted @ 2018-10-30 19:44 hehe_54321 阅读(194) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2125 http://www.tsinsen.com/ViewGProblem.html?gpid=-1000001268 题解 貌似还有一种仙人掌圆方树,跟点双圆方树区别不大,暂时不清楚有什么本质上 阅读全文
posted @ 2018-10-30 16:33 hehe_54321 阅读(147) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1823 自己只会一个log的 设取的人的位置分别是l,r(l<r) 这个做法大概是考虑枚举r,设法对于每个r求出有多少个满足的l 1 #include<cstdio> 2 #include<algorithm> 3 #i 阅读全文
posted @ 2018-10-28 20:42 hehe_54321 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1121 不会做啊。。。 看题解讲的: 答案的两段可能有两种情况:一是同时包含第1和第n个,2是不同时包含第1和第n个 对于第二种可以先求出f[i],g[i]分别表示1..i和i..n的最大子段和,然后枚举断点解决 对于第 阅读全文
posted @ 2018-10-28 15:36 hehe_54321 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3953 loj2316 uoj331 做题记录: 花了3个小时写了个5K代码(如果是noip现场肯定时间不够了),本地跑大样例跑3秒一组? 结果交上去一看70分,最慢点800ms左右,所有有0边的都错了? 然而事实上这代码这么长大部分就是为了特判0边。。。看来即使noip发现码量不对也要尽快 阅读全文
posted @ 2018-10-27 08:35 hehe_54321 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1578 题解 另外这题有一些小坑,洛谷的题解里面有讲 1 #pragma GCC optimize("Ofast") 2 #include<cstdio> 3 #include<algorithm> 4 #include 阅读全文
posted @ 2018-10-26 19:41 hehe_54321 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1169 bzoj1057 这个题目跟最大全0子矩阵是类似的。正方形的话,只要把任意极大子正方形(”极大“定义见后面的”论文“)当成把某个极大子矩形去掉一块变成正方形即可,容易解决。 解法1:看论文里面的“算法2“(那个是最大全0子矩阵方法,改一下就可以用在此题) 1 #include<cst 阅读全文
posted @ 2018-10-25 22:07 hehe_54321 阅读(146) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1063/problem/C 首先可以想到一个简单做法:先钦定这个直线的斜率k=-1,然后设直线y=-x+b 设黑点放直线上方;如果已知(x,y)是黑点,那么y>-x+b,b<x+y 如果已知(x,y)是白点,那么b>x+y 可以二分b, 阅读全文
posted @ 2018-10-25 18:42 hehe_54321 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3177 bzoj4033 根本不会做。。。 上网查了题解,发现只要在状态定义的时候就考虑每一条边全局的贡献就好了? 考虑边的贡献和修改状态定义我都想到了,然而并不能想到要结合起来 ans[i][j]表示i子树中选j个黑色节点,最大的贡献和 容易知道:每一条边的贡献为 长度*(边一侧的白点数* 阅读全文
posted @ 2018-10-25 14:21 hehe_54321 阅读(118) 评论(0) 推荐(0) 编辑
摘要: https://szkopul.edu.pl/problemset/problem/mzrTn1kzVBOAwVYn55LUeAai/site/?key=statement 既卡常又卡精度...真的A不动...下次有机会重写吧 阅读全文
posted @ 2018-10-24 20:26 hehe_54321 阅读(114) 评论(0) 推荐(0) 编辑
摘要: bzoj3564 洛谷P4288 可以旋转一下坐标轴使得x轴与长轴方向对齐,然后将所有的横坐标变为自身除以放大倍数,然后就做一个最小圆覆盖 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 阅读全文
posted @ 2018-10-24 15:53 hehe_54321 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 31 下一页
AmazingCounters.com