摘要：
题目链接：http://poj.org/problem?id=1611题目大意：有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。这道题是并查集的题目。没什么好多说的比较简单~#include<stdio.h>int set[30005],h[30005],num[30005];void init(int m){ int i; for(i = 0;i < m;i++) { set[i] = i; h[i] = 0; ... 阅读全文
摘要：
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1081这道题一开始以为是一个搜索题，一提搜索我就想到什么dfs bfs等等，还有什么并查集一些还么接触过的东西，所以我刚开始的的时候直接放弃，这个也是比赛之后做的。后来看了解题报告知道这是个动态规划。是那个我们比较熟悉的那个最大连续字段和问题的扩展。原动态方程式 dp[i] = dp[i-1] > 0? dp[i-1] + a[i]:a[i]；以上是一维方程。而这道题无非是扩展到了二维；所谓的二维矩阵的和，接就是一定行数的在n列中最大的和，也就是同列的相同行数的和的最大值。这个行数也就是可以使任 阅读全文
摘要：
这道题一开始看到数很大，马上就想到是大数的问题，然后做了一个__int64的一个表，发现二十多就很不准了，然后就一直以为是大数的问题。练习的时候发现会做的5道题已经做完了，在做也没意思了就开始去网上查答案，然后发现~是一道很明显的数学问题。题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1060我们可以这么考虑，一个数用科学计数法可以记做a1*10n1, ，同样numnum= a*10n,也就是说我们需要求的就是a整数部分，这样用数学的取对数我们可以得到x= num*lg(num) = n+lg(a);所以lg(a) = x-n,也就是说，a = 阅读全文