摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1999 https://www.luogu.org/problemnew/show/P1099 “分析性质,O(n)扫描” 看了半天才懂...发现自己对树的直径的相关知识太不熟了... 这篇博客 阅读全文
posted @ 2018-06-19 18:42 Zinn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1850 注释掉了一堆愚蠢,自己还是太嫩了... 首先要注意选或不选是取 min 而不是 /2 ,因为这里的选或不选不是随机的而是取最优的; 然后注意 double 类型不能 memset ,还是要手动赋值; 其实也 阅读全文
posted @ 2018-06-19 15:49 Zinn 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1597 就是斜率优化水题... 然而WA了十几遍,正负号处理真让人心累... 还是该负就负,别乱换了... 代码如下: 阅读全文
posted @ 2018-06-19 13:30 Zinn 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3612 看了好久才弄清楚题意... 原来整数划分就是这样的啊:https://blog.csdn.net/Vmurder/article/details/42551603 这种想法很经典呢,值得 阅读全文
posted @ 2018-06-19 11:13 Zinn 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 搜索,IDA*,估价就是最少需要跳的步数; 代码意外地挺好写的,memcmp 用起来好方便啊。 代码如下: 阅读全文
posted @ 2018-06-19 09:39 Zinn 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3670 第一次写KMP算法...又T又WA了半天... 1. num 数组表示包括其本身的前缀后缀相同个数,所以 num[1] = 1 ; 2.指针开两个,不要一个来回移动,不然会惨 T; nu 阅读全文
posted @ 2018-06-19 08:49 Zinn 阅读(149) 评论(0) 推荐(0) 编辑