2017年5月31日

HDU4850 Wow! Such String! —— 字符串构造

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #inclu 阅读全文

posted @ 2017-05-31 19:01 h_z_cong 阅读(146) 评论(0) 推荐(0) 编辑

Codeforces Round #376 (Div. 2) A. Night at the Museum —— 循环轴

摘要： 题目链接： http://codeforces.com/contest/731/problem/AA. Night at the Museumtime limit per test1 secondmemory limit per test256 megabytesin... 阅读全文

posted @ 2017-05-31 16:14 h_z_cong 阅读(517) 评论(0) 推荐(0) 编辑

Codeforces Round #376 (Div. 2) C. Socks —— 并查集 + 贪心

摘要： 题目链接：http://codeforces.com/contest/731/problem/C 题解: 1.看题目时，大概知道，不同的袜子会因为要在同一天穿而差生了关联（或者叫相互制约）， 其中一条袜子可以穿多次或者不穿。那么自然就想到用并查集（DSU）， 把有关联的袜子放在一个集合（经过处理后， 阅读全文

posted @ 2017-05-31 15:37 h_z_cong 阅读(208) 评论(0) 推荐(0) 编辑

导航