随笔分类 -  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)
Flip Game--POJ 1753
摘要：有一段时间没有做acm题目了，感觉智商下降了不少，这倒状态压缩枚举题，以前没有做过，还是最简单的一题，所以结果可想而知，忧伤，可还是不想放弃。看了别人的思路，遇上一个十分诡异的错误，应该是数组开小了，结果无符号变成有符号的数，结果悲剧了。改了好久才发现错误，得到的教训就是以后一定要把数组开大一些。题目链接：http://poj.org/problem?id=1753解题思路大体是这样的：1.使用16位的unsigned short 整形数来表示每个单元格的状态。2.使用广度优先搜索来拓展节点，队列使用数组表示。 1 #include 2 using namespace std; 3 unsig 阅读全文
posted @ 2014-02-11 21:54 湖心北斗 阅读(286) 评论(0) 推荐(0)
poj 题目分类
摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus 阅读全文
posted @ 2014-02-11 16:07 湖心北斗 阅读(261) 评论(0) 推荐(0)
acm训练计划
摘要：目标：攻进区域赛。方法：通过不断的训练和总结方法加上刻苦训练。知识掌握：对基本的编程技能进行疯狂的训练，扎实的掌握编程的基础，同时不断学习新的知识，将新的知识融入到编程的过程当中。书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。时间安排：起床时间：6：00.背英文（为快速理解acm题目打好基础）知识点学习。下午编程训练，自己在oj上挂比赛进行训练。晚上，继续训练并对所完成的题目进行总结回顾，搞好博客笔记。12：30回去睡觉。建立信念完成目标。 阅读全文
posted @ 2013-07-27 23:52 湖心北斗 阅读(241) 评论(0) 推荐(0)
题解-先记着
摘要：# 4 题解http://blog.watashi.ws/816/andrew-stankevich-2-solution/# 1题解http://blog.watashi.ws/623/andrew-stankevich-1-solutio/ 阅读全文
posted @ 2013-07-21 16:34 湖心北斗 阅读(95) 评论(0) 推荐(0)
acm集训1
摘要：C - CCrawling in process...Crawling failedTime Limit:500MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPractice SGU 125 DescriptionThere is a checkered field of sizeN x N cells (1ЈNЈ 3). Each cell designates the territory of a state (i.e.N2 states). Each state has an army. Let A [ 阅读全文
posted @ 2013-07-17 09:33 湖心北斗 阅读(243) 评论(0) 推荐(0)