2016年10月_GuoZLH

原创 Uva1592 Database 【map应用】【例题5-9】

map的使用，pair类型，预处理编号！

2016-10-30 11:35:46 655

原创 Uva540 Team Queue 【队列】【例题5-6】

队列的应用！思路要扩展，不能按题意来！

2016-10-29 12:16:15 606

原创 Uva400 Unix ls 【排序+技巧】【例5-8】

入门经典--例5-8--P127 按列优先表达式没想到！

2016-10-29 11:02:27 489

原创 Codeforces 732D. Exams

二分+贪心，要结合实际情况考虑！二分思维需要扩散！！

2016-10-22 22:26:06 359

原创 Codeforces 731C. Socks

题目：Socks 题意：有n只颜色的袜子，有m天，每天穿l，r俩个编号的袜子，如果袜子的颜色不同，将其中一只染色为同一色，问最少染多少次？思路：用并查集将每天穿的袜子合并，然后将每个集合中的一些袜子染色成同一颜色最多的袜子的那个颜色，即为最少染的次数（1）用vector将每个集合的袜子存放起来（2）遍历vector，用map集合记录集合中同种颜色袜子的个数，(此处不能

2016-10-21 01:30:45 693

原创 Codeforces B. Coupons and Discounts

思维啊！！！

2016-10-16 22:06:23 466

原创最短路径

Floyd

2016-10-13 21:02:39 273

原创 Codeforces 722C. Destroying Array

并查集，merge中的变化！

2016-10-13 20:55:39 366

原创解方程

Description Jre最近在学习数学，他遇到了如下的问题：对于方程x*x + s(x)*x - n = 0，n为正整数S(x)表示十进制数x的各个位上的数字之和。现在给定n，请帮Jre求解方程的最小的正整数根x，否则确定没有满足的正整数根。 Input 多组输入，每组输入一个正整数n(1 Output 组输出，如果没有最小正整数根输出-1，否则输出方程的最小正整数根。每组

2016-10-13 18:17:50 610

原创患者

并查集应用

2016-10-13 16:30:05 506

原创 Codeforces 723C.Polycarp at the Radio

题目：Polycarp at the Radio 题意：给定n个数，使得n个数都在1~m范围内，并且每个数的个数都等于或接近 n/m 个！思路：1.将缺少的数都依次存放在一个数组里 2.遍历n个数，将不符合条件的换掉即可。不符合条件：（1）大于m的数；（2）符合范围但个数大于n/m个数的元素。代码： #

2016-10-10 16:48:43 313

原创钓鱼

枚举+二分思路好，FX

2016-10-07 14:26:03 524

原创翻纸

bfs。。。抽象题目，二进制！

2016-10-05 13:43:21 529

原创 Codeforces 721C. Journey

dp记录，记忆化搜索，dfs ... (需要复习！)

2016-10-05 00:37:15 859

GuoZLH的博客