摘要： 链接：http://poj.org/problem?id=3164 继续最小树形图~ 这次的最小树形图直接套模板上去就可以了....我把刚才那篇的写法用上去，AC的还是相当顺利的，就只有刚开始打错了几个字，搞到TLE了一下。于是，我确定这种写法（我觉得已经是相当飘逸的了）可以加入我的模板... 题意就没必要解释了，这么明显。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 6 typedef double ll; 阅读全文

摘要： 卡了我好几天的最小树形图........ 这题是要找出最小树形图，而且如果有多种情况，输出根编号最小的一棵。这是当时个人赛的题目，赛后才知道这是最小树形图，还知道这种图的算法是中国人研发的，叫做朱刘算法。算法很容易理解，不过我一直都没尝试做几个题目。前几天，回想起个人赛有一道最小树形图的题目，于是便打算拿这题来试刀。 朱刘算法是O(VE)的一个算法，最糟糕的时候要计算V*E次，最理想的状态就是直接E次的边查找，恰好构造出无环的最小树形图。 刚开始打的代码是研究一本模板后，根据思想和变量的设定来尝试打出来。第一次，是直接抄模板，试试看模板能不能用。对这道题，我刚开始是用暴力朱刘算法的方... 阅读全文

摘要： 题解链接：http://page.renren.com/601081183/note/865145486?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=865145486&statID=page_601081183_2&level=1 第五场组队赛了，这次的水题（题解叫签到题）过的很顺利，因为一点难度都没有，一眼就看出了做法，而全场就只出了那么两题....而我就只负责其中一题，和另外一题的做法。 这次多校联赛，刚开始了好几分钟，大board居然没有人过题 阅读全文

摘要： 题目编号：hdu 4340~4349题解地址：http://page.renren.com/601081183/note/864816900?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=864816900&statID=&level= 今天还是做了3道题，都是简单题，遇见难题（对于大牛应该就不算难）讨论很久很久以后，还是不能讨论出结果..... 今天的题，1011我之前在poj上看过一道类似的，更难的排列组合，只要把数分解成二进制后，二进制中有多少个1 阅读全文

摘要： 继续分解质因数....我想知道那些不到1000ms的代码是怎样写出来的？？我的运行了2641ms才过的...View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using namespace std;11 12 typedef long long ll;13 阅读全文

摘要： 继续做一下分解质因数的水题！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using namespace std; 11 12 typedef __int64 ll; 13 const int maxn = 100005; 14 15 bool np[ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2421 因为没初始化质因数数组f，所以wa了好几遍....- - 还是初始化的问题，看来以后要注意点！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using nam 阅读全文

摘要： Source:Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011Online Judge:Ural 1851~1861 已经三场组队赛了，然后就是两天的休息调整~当然，还有总结！ 今天做的题是区域赛难度的一套题，正如上面source所说的。今天我们队过了2题，成绩相当平凡，过的两题分别是1854题和1860题。在比赛过程中，我只起到一个助攻的作用........... 今天比赛前的运气不太好，在去院楼前突然觉得肚子痛了....囧，于是我就先解决拉肚子的问题再出发，所以....我又迟到了 - - 拉完肚子，... 阅读全文

摘要： http://poj.org/problem?id=2429 数论的题通常都十分简明清晰，同时，相对其他的算法而言，也是相当的有难度的！ 这题原以为是简单的模板题，结果是搞了我一个晚上，wa了不下20次.......不过最终还是皇天不负有心人，迎来了一个accepted~ 这题题意很明确，给你两个数的gcd和lcm，让你求出原来两个数。如果有多种情况，就选和最小的两个。设所求的两个数分别是a,b，化简所求的式子：gcd(a/gcd(a,b),b/gcd(a,b))=1，同时还有a*b=gcd(a,b)*lcm(a,b)。 令m=a/gcd(a,b) n=b/gcd(a,b) 那么就是要... 阅读全文

摘要： 题库编号：hdu 4331~4339题解：http://page.renren.com/601081183/note/864084778?ref=minifeed&sfet=2012&fin=4&ff_id=601081183&feed=page_blog&tagid=864084778&statID=page_601081183_2&level=1 好累的一个假期...今天中午没睡觉，下午比赛的时候还是很困的，不过不知道为什么没能睡着，所以回到宿舍写着写着这东西的时候就睡着了- - 八月的第一场组队赛~ 今天的结果还是不错的，能做出3题 阅读全文