随笔分类 -  杭电acm

HDU 1290 献给杭电五十周年校庆的礼物
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=12901.计算直线最多能将平面切割成几个部分：第n个直线最多和之前的n-1条直线相交，有n-1个交点，将n个平面一分为2，因此f(n)=f(n-1)+n;得到f(n)=(n+1)n/2+1;2.计算平面最... 阅读全文
posted @ 2015-06-07 15:16 湖心北斗 阅读(189) 评论(0) 推荐(0)
hdu 1568 Fibonacci
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568参考别人的思路过的==|||，当n比较大的时候，使用如图所示的通项公式：先化简，使用极限考虑，n很大的情况消去一个项：[1-（1-？5）^n/(1+?5)^n]，然后方程两边取对数。得到log10(... 阅读全文
posted @ 2015-06-03 14:35 湖心北斗 阅读(156) 评论(0) 推荐(0)
杭电acm 找新朋友
摘要：题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=8这道题目使用的筛法的思想去做：输入一个数num，从2到num-1进行遍历，遇到能够被num整除的数，就将其划去，并将nu... 阅读全文
posted @ 2015-05-28 10:49 湖心北斗 阅读(242) 评论(0) 推荐(0)
杭电acm Cake
摘要：基本思路就是将两个数相加再减去最大公约数。假设有M个人，于是必须将蛋糕分成M份，如果有N个人就必须分成N份。切蛋糕下刀次数=蛋糕分成的份数，想要蛋糕份数最少，下刀次数就必须最少，假设x=gcd(M,N),我们将蛋糕切成M或者N份的时候，现将蛋糕平均分成x份，然后再切成M份或者N份，由此可知，在切成M... 阅读全文
posted @ 2015-05-26 11:32 湖心北斗 阅读(299) 评论(0) 推荐(0)
杭电acm 排列2
摘要：题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=17这题的核心算法就是排列问题：就目前常用的排列算法有两种：一种是按字典列出排序，C++ STL所使用的方法，能够支持重复... 阅读全文
posted @ 2015-05-24 16:33 湖心北斗 阅读(316) 评论(0) 推荐(0)
杭电acm Identity Card
摘要：题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=25好的吧，不得不说我因为一个Hone Kong卡了好几个小时，改来改去，使用了几种方式：1，使用hashmap保存所有的... 阅读全文
posted @ 2015-05-23 16:42 湖心北斗 阅读(379) 评论(0) 推荐(0)
杭电acm find your present (2)
摘要：题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=11使用异或，有个注意的问题就是不能使用cin，实在是太慢了。c++ 源码：#include#include#includ... 阅读全文
posted @ 2015-05-23 10:11 湖心北斗 阅读(246) 评论(0) 推荐(0)