09暑期ACM集训
zixiaqian
学生
展开
-
先来个前言吧
其实一直不是很喜欢在网上写东西,以前也没写过,其实也是对把自己的想法公开的一种不习惯。但其实想想也没什么,说到底也没多少人看,当然我也没什么需要隐瞒,所以决定了,要开始写写啦,很多事其实习惯就好。 很多念头不是说来就来的,就像我决定写博客,也不是某个下午忽然冒出的想法。我还是一个很实际的人,往往是有需求了,才会去改变一些东西,说白了就是懒散。恩,其实这次开始写吧,主要是要原创 2009-08-11 10:41:00 · 777 阅读 · 1 评论 -
HDOJ2009暑期集训公开赛(7)-2008 Rocky Mountain Regional
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛(7)-2008%20Rocky%20Mountain%20Regional&source=1 2957 Combination Lock——ac 这是一道我们被纠结了挺久的题,原因是顺逆时针搞错了,注意,外壳顺时针转,相当于里面的东西逆时针转原创 2009-08-12 14:16:00 · 759 阅读 · 0 评论 -
2009ACM多校联合暑期集训(7)——福州大学专场
http://acm.hdu.edu.cn/showproblem.php?pid=2863http://acm.hdu.edu.cn/forum/read.php?tid=14108 2863 Top Shooter——ac. 其实这题有用贪心的思想吧,但主要还是理清思路,然后把思路完整的模拟出来,但这提代码中有个想法还是很好的。如下: while(fall!=m)原创 2009-08-12 15:54:00 · 1321 阅读 · 0 评论 -
2009ACM多校联合暑期集训(8)——北京师大专场
http://acm.hdu.edu.cn/showproblem.php?pid=2876http://acm.hdu.edu.cn/forum/read.php?tid=14132 2876 Ellipse, again and again——ac. 计算几何题。可以用模拟的方法做,也可以推规律,一开始模拟一直有错,最后关头随便凑了下规律,竟然过了,运气啊运气。 2原创 2009-08-12 16:12:00 · 1207 阅读 · 0 评论 -
2009ACM多校联合暑期集训(9)——哈工大专场
http://acm.hdu.edu.cn/showproblem.php?pid=2886http://acm.hdu.edu.cn/forum/read.php?tid=14167 2886 Lou 1 Zhuang——ac. 一开始由于题目没看懂一直没做,其实是因为那个单词还是多义的,我理解了另外一个,理解了后就ac了。 2888 Check Corners—原创 2009-08-12 16:44:00 · 1121 阅读 · 0 评论 -
2009ACM多校联合暑期集训(10)——NIT专场
http://acm.hdu.edu.cn/showproblem.php?pid=2894 2894 DeBruijin —— 赛后ac. 深搜。在比赛时花了大量时间做,但一直是在规律,但事实证明其实没规律的,唉,其实比赛是想到了用深搜去做,但由于对深搜理解不够透彻,把情况想的很复杂,就没动手做。深搜是从起点起,一直往下搜,遇到不符合的就按原路径返回,并把该路径上改过的数据还原创 2009-08-14 18:00:00 · 889 阅读 · 0 评论 -
2009ACM多校联合暑期集训(11)——HRBEU专场
http://acm.hdu.edu.cn/showproblem.php?pid=3003 3003 pupu——队友ac. 用到了a^bmod m 的公式。 3006a number of set—— ac. 这是一道背包题,还没学,比赛是并不是用背包的方法做的,但也用到了0 1的处理方法,还是有这种思想在吧。看了别人的代码,有用到或运算,感觉很巧妙。原创 2009-08-18 11:06:00 · 938 阅读 · 0 评论 -
2009ACM多校联合暑期集训(12)——FZU专场
http://acm.hdu.edu.cn/showproblem.php?pid=30103010 N Knight——赛后ac. 用到了错排的知识。错排问题具体见数学专题。比赛的时候想的太复杂了,硬是没看懂题目。 3011 Cut Pyramid——赛后ac. 几何题,就是正四面体,切一刀分成体积相同的两部分,比赛时觉得去算体积实在是麻烦,觉得一定和线段比例有原创 2009-08-19 15:58:00 · 1006 阅读 · 0 评论 -
2009ACM多校联合暑期集训(13)——HIT专场
http://acm.hdu.edu.cn/showproblem.php?pid=3031 3032Nim or not Nim?——赛后ac. 博弈题。博弈的题目一直不是很会,只会简单的,要去加强一下。 3037 Saving Beans——赛后ac. 先要推出公式,但C(n+m,n)%p比赛时不会,赛后学会,具体见组合数取余。原创 2009-08-24 18:54:00 · 819 阅读 · 0 评论 -
HDOJ2009暑期集训公开赛(6)
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛(6)&source=1 2946 Letter Cookies——ac. 其实这是一道很简单的提,当初代码也是很快写出了,但可恶的是竟然看错了输入格式,导致一直RE.以后开始做题时要弄清楚格式。 2948 Geometry Dart原创 2009-08-12 13:12:00 · 929 阅读 · 0 评论 -
2009ACM多校联合暑期集训(5)——国防科大专场
http://acm.hdu.edu.cn/showproblem.php?pid=2854 http://acm.hdu.edu.cn/forum/read.php?tid=14033//解题报告 2854 Central Meridian Number —— 赛后ac. 这也是一道极郁闷的题,因为真确答案已经出来了 却因为输出格式问题二一直wa,郁闷。 2原创 2009-08-12 15:32:00 · 1823 阅读 · 0 评论 -
2009ACM多校联合暑期集训(4)——杭电专场
http://acm.hdu.edu.cn/showproblem.php?pid=2845 http://acm.hdu.edu.cn/forum/read.php?tid=13996//解题报告 2845 Beans——ac. dp题。其实对于dp,我要学的还有很多很多啊。任重而道远啊。 2846 Repository——赛后ac. 用字典树做的。比赛原创 2009-08-12 15:21:00 · 1110 阅读 · 0 评论 -
HDOJ2009暑期集训公开赛(3)-ANARC2008
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛(3)-ANARC2008&source=1 2918 Tobo or not Tobo——赛后ac。这是八数码的题,比赛时不会,赛后学会了,其实是把八数码的题的代码基本看懂,自己有写了一遍。这题的预处理还是很值得借鉴的。八数码问题具体解释吧。原创 2009-08-12 10:58:00 · 1118 阅读 · 0 评论 -
Asia Regional Contest 2006 Xi-An (Preliminary)
2939 Campus Recruit——待ac. 婚配问题,还待学习,只看了文字解释,具体代码还未写。 2940 Hex Factorial——ac。N! 大数问题,模板Hdoj-1042 该题是十进制,十六进制等都是一样的,将10的地方改成16即可#include #include int main() { int n;原创 2009-08-12 11:03:00 · 667 阅读 · 0 评论 -
HDOJ2009暑期集训公开赛(1)-BAPC2008
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛(1)-BAPC2008&source=1 2904 Warfare --------有代码但还未看2907 Diamond Dealer---------在比赛时主要在做这题,但一直没ac。赛后看代码用到了凸包的知识,其实代码没看懂,计算几何部分还没训练原创 2009-08-12 10:45:00 · 961 阅读 · 0 评论 -
HDOJ2009暑期集训内部赛(2)-Asia Regional Contest Aizu 2008
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训内部赛(2)-Asia Regional Contest Aizu 2008&source=1 2908 Grey Area ---------ac. 其实这是简单的几何题,也很快写出了代码,但这题过的不容易,卡就卡在这题是Spacial Judge 因为以前没碰到原创 2009-08-12 10:51:00 · 987 阅读 · 0 评论 -
HDOJ2009暑期集训内部赛(5)
http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训内部赛(5)&source=1 2299 Largest Triangle——ac。 计算几何的题目,不算难吧。一开始超时,但其实并不会,就是找一个多边形,每次截去一个三角形,最后留下的三角形最大是多少。其实就是找出这个多边形的顶点能够组成的最大的三角形原创 2009-08-12 14:00:00 · 753 阅读 · 0 评论 -
2009ACM多校联合暑期集训(1)——TJU专场
http://acm.hdu.edu.cn/showproblem.php?pid=2817 http://acm.hdu.edu.cn/forum/read.php?tid=13874//解题报告 2817 A sequence of numbers——ac. 其实题目挺简单的,用二分做就行。 2822 Dogs——赛后ac. 是搜索题,要用到优先队列原创 2009-08-12 14:30:00 · 897 阅读 · 0 评论 -
2009ACM多校联合暑期集训(2)——TJU专场
http://acm.hdu.edu.cn/showproblem.php?pid=2826 http://acm.hdu.edu.cn/forum/read.php?tid=13906//解题报告 2826 The troubles of lmy——ac. 是计算几何的题。判断多边形是否形似,且该多边形可以转动。可以当模板用,具体见吧。 2831 Plan原创 2009-08-12 14:40:00 · 927 阅读 · 0 评论 -
2009ACM多校联合暑期集训(3)——WHU专场
http://acm.hdu.edu.cn/showproblem.php?pid=2835 http://acm.hdu.edu.cn/forum/read.php?tid=13976//解题报告 2842 Chinese Rings——ac. 九连环问题。其实就是推推题啦,推出公式后再用矩阵去做,在最后关头ac. 2884 Coins——赛后ac. 一原创 2009-08-12 14:51:00 · 850 阅读 · 0 评论