摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6601 首先要贪心地想,题目要最长的边长,那么要怎么构造呢?在一段连续的区间里面,一定是拿出最长的三根出来比,这样一定是最大的(废话)。而且假如组成三角形失败的话最长的那根这次就没有用了。 考虑临界情况,也就是刚刚 阅读全文
posted @ 2019-07-24 19:56 韵意 阅读(221) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/contest/1096/problem/G 把数组分成前后两半,那么前半部分的各个值的表示方案的平方的和就是答案。 这些数组好像可以dp出来。 一开始设dp[i]数组表示1 using namespace std; typedef long long ll; 阅读全文
posted @ 2019-07-24 01:59 韵意 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 这个博客里最值得看和打印的东西的目录。带 号的为对这个知识点的相关应用都比较完整的版本。 其他 "[模板 快速输入输出]" "[模板 宏调试]" "[模板 SG函数]" 动态规划 "[模板 区间DP]" "[模板 数位DP]" 搜索 "[模板 A 搜索]" 数据结构 "[模板 双向链表]" "[模板 阅读全文
posted @ 2019-07-24 01:07 韵意 阅读(381) 评论(0) 推荐(0) 编辑
摘要: https://cn.vjudge.net/problem/POJ 1423 考虑到低位的影响应该几乎没有,用long double暴力存就可以了。 预处理一波直接输出。 阅读全文
posted @ 2019-07-24 00:23 韵意 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/article/348 2019/7/24: "[POJ 1423]" "[题解]" "[POJ 1503]" 模板题 阅读全文
posted @ 2019-07-24 00:21 韵意 阅读(145) 评论(0) 推荐(0) 编辑