摘要: 题意 有一堆人 要给他们的朋友 买一个生日礼物,然后 每个人 给出自己的最大负担额度 并且给出礼物总价 然后要给出一种解决方案 尽量让 所有人的支出都接近平均,如果实在无法平均,那就让 先来的人 多处思路 用贪心的思路,我们先将负担额度排序,第一个关键字是负担额度,第... 阅读全文
posted @ 2018-03-19 21:42 Dup4 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题意给出 N 对 数字 然后 每次从一对中 取出一个数字 判断 能否有一种取出的方案 取出的每个数字 都是不同的思路 将每一对数字 连上一条边 然后 最后 判断每一个连通块里面 边的个数 是否 大于等于 点的个数 用并查集判断AC代码#include #inclu... 阅读全文
posted @ 2018-03-19 20:51 Dup4 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意给出一个 N 位的 01 串 然后 每次 改动 可以将其中的 (0 -> 1) 或者 (1 -> 0) 然后 求 最少几次 改动 使得 这个 01 串 当中 不存在 连续的 010 这样的 子串思路其实 我们可以发现 连续的 010 子串 有两种情况 第一种:... 阅读全文
posted @ 2018-03-19 11:54 Dup4 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意 求第N个迭代三角形 中 所有黑色三角形的周长的整数部分的位数思路 该三角形的周长是 3^(n + 1)/ 2 ^ (n) 然后 可以用 long double 存下来 再求位数 就可以AC 代码#include #include #include #incl... 阅读全文
posted @ 2018-03-19 11:54 Dup4 阅读(110) 评论(0) 推荐(0) 编辑