h_z_cong - 博客园

Looksery Cup 2015 C. The Game Of Parity —— 博弈

摘要：题目链接：http://codeforces.com/problemset/problem/549/CC. The Game Of Paritytime limit per test1 secondmemory limit per test256 megabytesi... 阅读全文

posted @ 2017-06-23 19:07 h_z_cong 阅读(227) 评论(0) 推荐(0)

Codeforces Round #105 (Div. 2) E. Porcelain —— DP（背包问题）

摘要：题目链接：http://codeforces.com/problemset/problem/148/E E. Porcelain time limit per test 1 second memory limit per test 256 megabytes input standard input 阅读全文

posted @ 2017-06-18 20:55 h_z_cong 阅读(261) 评论(0) 推荐(0)

Codeforces Round #198 (Div. 2) E. Iahub and Permutations —— 容斥原理

摘要：题目链接：http://codeforces.com/contest/340/problem/E E. Iahub and Permutations time limit per test 1 second memory limit per test 256 megabytes input stan 阅读全文

posted @ 2017-06-16 21:02 h_z_cong 阅读(275) 评论(0) 推荐(0)

Educational Codeforces Round 9 C. The Smallest String Concatenation —— 贪心 + 字符串

摘要：题目链接：http://codeforces.com/problemset/problem/632/C C. The Smallest String Concatenation time limit per test 3 seconds memory limit per test 256 megab 阅读全文

posted @ 2017-06-14 20:05 h_z_cong 阅读(145) 评论(0) 推荐(0)

Technocup 2017 - Elimination Round 2 C. Road to Cinema —— 二分

摘要：题目链接：http://codeforces.com/problemset/problem/729/C C. Road to Cinema time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-06-14 11:23 h_z_cong 阅读(165) 评论(0) 推荐(0)

Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister —— DP

摘要：题目链接：http://codeforces.com/problemset/problem/812/BB. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 mega... 阅读全文

posted @ 2017-06-14 10:42 h_z_cong 阅读(163) 评论(0) 推荐(0)

Codeforces Round #379 (Div. 2) E. Anton and Tree —— 缩点 + 树上最长路

摘要：题目链接：http://codeforces.com/contest/734/problem/E E. Anton and Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard in 阅读全文

posted @ 2017-06-11 16:21 h_z_cong 阅读(191) 评论(0) 推荐(0)

Codeforces Round #379 (Div. 2) D. Anton and Chess —— 基础题

摘要：题目链接：http://codeforces.com/contest/734/problem/DD. Anton and Chesstime limit per test4 secondsmemory limit per test256 megabytesinputs... 阅读全文

posted @ 2017-06-11 10:26 h_z_cong 阅读(144) 评论(0) 推荐(0)

Codeforces Round #379 (Div. 2) C. Anton and Making Potions —— 二分

摘要：题目链接：http://codeforces.com/contest/734/problem/C C. Anton and Making Potions time limit per test 4 seconds memory limit per test 256 megabytes input s 阅读全文

posted @ 2017-06-10 20:12 h_z_cong 阅读(219) 评论(0) 推荐(0)

HDU6025 Coprime Sequence —— 前缀和 & 后缀和

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6025Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/1310... 阅读全文

posted @ 2017-06-10 19:48 h_z_cong 阅读(264) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) D. 80-th Level Archeology —— 差分法 + 线段扫描法

摘要：题目链接：http://codeforces.com/contest/731/problem/DD. 80-th Level Archeologytime limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

posted @ 2017-06-04 15:06 h_z_cong 阅读(252) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) F. Video Cards —— 前缀和 & 后缀和

摘要：题目链接：http://codeforces.com/contest/731/problem/FF. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstanda... 阅读全文

posted @ 2017-06-03 13:28 h_z_cong 阅读(238) 评论(0) 推荐(0)

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 阅读(155) 评论(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 阅读(528) 评论(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 阅读(222) 评论(0) 推荐(0)