2014年8月27日
HDU-1879-继续畅通工程（并查集）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879这题做的我好尴尬，虽然自己做出来了，感觉也不难，不过怎觉得，对这个最小生成树的理解，好像总隔了一成迷雾，题目不难，只要那个排序先优先，修建状态：1表示已建，的1，即已修建的，再考虑按成本成小到大排序，... 阅读全文
posted @ 2014-08-27 10:05 立刻行动 阅读(138) 评论(0) 推荐(0) 编辑
HDU-1233-还是畅通工程（并查集）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233题目很简单（最小生成树）#include#include#includeusing namespace std;struct node{ int x,y,d;}s[5000];int fathe... 阅读全文
posted @ 2014-08-27 09:14 立刻行动 阅读(159) 评论(0) 推荐(0) 编辑
HDU-1232-畅通工程（并查集）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1232考察并查集，（最小生成树）题目很简单用k记录树根的个数，k-1就是还需要建设的路#include#includeusing namespace std;struct node{ int x,y;... 阅读全文
posted @ 2014-08-27 09:11 立刻行动 阅读(128) 评论(0) 推荐(0) 编辑
HDU-1272-小希的迷宫（并查集）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两... 阅读全文
posted @ 2014-08-27 09:03 立刻行动 阅读(279) 评论(0) 推荐(0) 编辑
2014年8月26日
HDU-1084-What Is Your Grade?
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1084题目有一个细节要注意，就是当有个人做的题相同时有n/2的人要多五分；例如有5个人做三题那么1个人85，另外两个人80风#include#includeint main(){ int n,d,k,... 阅读全文
posted @ 2014-08-26 10:36 立刻行动 阅读(149) 评论(0) 推荐(0) 编辑
2014年8月25日
一个好的函数（gcd）求最小公约数
摘要： 这个函数是我无意中看到的很不错，很给力，我喜欢是用于求最小公约数的简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a请看代码int gcd(int a,int b){ if(a==0) ... 阅读全文
posted @ 2014-08-25 16:53 立刻行动 阅读(451) 评论(0) 推荐(0) 编辑
HDU-1228-A + B
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1228题目不难，就不解释了我的AC代码#include#includeint main(void){ int a,b,k; char s[20]; a=0; b=0; whil... 阅读全文
posted @ 2014-08-25 13:23 立刻行动 阅读(178) 评论(0) 推荐(0) 编辑
2014年8月24日
HDU-1029-Ignatius and the Princess IV
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1029这题就是一个大水题但应注意读懂题目意思这里不解释了我的AC代码#include#includeint hash[1000000];int main(void){ int n,i,a; wh... 阅读全文
posted @ 2014-08-24 19:28 立刻行动 阅读(119) 评论(0) 推荐(0) 编辑
自控力》读后感·一
摘要： 转自小彬《自控力》读后感·一《自控力》书中提到一个科学实验，对我影响最大！实验是这样的：话说有两位年轻科学家，在做一个小白鼠实验。他们将电极插入到小白鼠的大脑中，因为他们技术不过关，插错位置了，原本小白鼠应该非常害怕电击的，变得非常喜欢电击。他们将之称之为“快感中心”——意思如果使用电击大脑的这个位... 阅读全文
posted @ 2014-08-24 16:19 立刻行动 阅读(358) 评论(0) 推荐(0) 编辑
HDU-2058-The sum problem（数学题技巧型）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ... 阅读全文
posted @ 2014-08-24 09:46 立刻行动 阅读(196) 评论(0) 推荐(0) 编辑