并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些...
分类：
其他好文 时间：
2014-11-15 14:09:20
阅读次数：
231
求平均成绩
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 66221 Accepted Submission(s): 15805
Problem Description
假设一个班有n(n
...
分类：
其他好文 时间：
2014-11-15 01:27:47
阅读次数：
176
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23657 Accepted Submission(s): 16417
Problem Description
求A^B的最后三位数表示的整数。...
分类：
其他好文 时间：
2014-11-15 00:18:25
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1040解题思路：数据不大，可以直接用冒泡排序#includeint main(){ int ncase,n; int i,j; int a[1000]; int t; while(scanf("%d",&...
分类：
编程语言 时间：
2014-11-14 08:09:24
阅读次数：
177
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013反思：思路很简单，但是注意各位数加起来等于10的情况以及输入0的时候结束程序该怎么去表达#include#includechar a[1000000];int main(){ int i; in.....
分类：
其他好文 时间：
2014-11-14 08:08:39
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2092解题思路：网上百度了一元二次方程有整数解的情况的时候，根与系数的关系，发现还是用求根公式直接判断比较方便，另外还可以遍历来做，就是用一个二重循环，枚举i,j的值，看是不是满足 i+j=n,i*j=m...
分类：
其他好文 时间：
2014-11-13 08:19:45
阅读次数：
174
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18925 Accepted Submission(s): 5530
Problem Description
...
分类：
其他好文 时间：
2014-11-13 08:19:25
阅读次数：
129
由于在货币组合的题目中使用了母函数的方法，就顺便搜索一些资料和练习，加深自己的理解。杭电ACM课件中简要介绍了母函数的方法，并给出了几道相关的题目。1. HDU1398 Square Coins使用指定的货币来组合一个给定的目标值，问一共有多少种可能。这道题和我们以前的货币组合题目大同小异，代码如下...
分类：
其他好文 时间：
2014-11-13 00:26:36
阅读次数：
358
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类：
其他好文 时间：
2014-11-13 00:22:12
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n刀最多可以把一块蛋糕切多少块题目分析：假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块2.我...
分类：
其他好文 时间：
2014-11-12 09:18:09
阅读次数：
116
