摘要: 题意 问题描述: 彭彭是个既漂亮又心肠好的女孩,她经营了一家礼品店,新年快来了,她想给她认识的所有小朋友们(很多很多)送些精美的小礼物,她的店中现在有K种一样大小的礼物,当然每种礼品的数量足够多,她还有一些礼品盒子,每个盒子均能盛放N个礼物。 彭彭想给每个小朋友不同的惊喜,因此她不允许任何两个盒子的 阅读全文
posted @ 2018-10-15 18:50 ChunhaoMo 阅读(121) 评论(0) 推荐(1) 编辑
摘要: 题意 给你三条边a,b,c问使得构成三角形,需要增加的最少长度是多少 思路 数学了啦 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); co 阅读全文
posted @ 2018-10-15 18:18 ChunhaoMo 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意 给以一个字符串,让你重排列,使得回文子串的数目最多 分析 对于一个回文串,在其中加入一些字符并不会使回文子串的个数增加,所以对于相同的字符一起输出即可,我是直接排序 代码 阅读全文
posted @ 2018-10-15 18:16 ChunhaoMo 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 思路 打表找规律,发现结果是,2的(a二进制位为1总数)次方 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); l 阅读全文
posted @ 2018-10-15 18:12 ChunhaoMo 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1065/problem/C] 题意 给你n个高度hi的塔,让你把高的部分切掉,使得最后所有塔一样高,而且每次切的高度之和不大于k 分析 从最高的塔,贪心地切到最低的塔,判断不大于k,即可 具体看代码 代码 include usin 阅读全文
posted @ 2018-10-15 18:08 ChunhaoMo 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1065/problem/B] 题意 给你n个点,m条边,让你找最多孤立点和最少孤立点,不能有自环路 分析 对于最少max(0,n 2 m), 然后考虑独立点最多的情况:也就是说我们要考虑使每条边的利用效率最低。 等同于可以这样想: 阅读全文
posted @ 2018-10-15 18:04 ChunhaoMo 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1065/problem/A] 分析 一个公式完事 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false 阅读全文
posted @ 2018-10-15 17:59 ChunhaoMo 阅读(196) 评论(0) 推荐(0) 编辑