挑战程序设计竞赛
文章平均质量分 65
Songer_Wa
这个作者很懒,什么都没留下…
展开
-
挑战程序设计竞赛 1.61 nlogn算法
问题如下: OK,这道题非常简单,朴素算法我就不说了,书上也给出了朴素O(n^3)的代码,但是同时也告诉我们还有更高效的算法,我当时琢磨了一下,排序,确定其中两个再用二分查找可以的到一个O(n^2logn)的算法,但是同样不高效。然后,然后..... 我发现这道题居然是一道贪心...... 怎么贪呢? 代码如下: #include #include #include原创 2015-04-25 15:40:12 · 739 阅读 · 0 评论 -
POJ 3190(Stall Reservations 区间贪心)
/*给出n个牛的挤奶区间 *一头牛在那个时间必须占用一个牛棚,每个牛棚至多一头牛生产 *问最少准备的牛棚数 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespac原创 2016-03-29 23:44:05 · 642 阅读 · 0 评论 -
POJ 3009 Curling 2.0 (dfs)
调了接近两个小时 不容易啊,索性写个博客惩罚一下自己。 题目大意:溜冰壶,冰壶有起点终点,问由起点到终点最小投掷数,最小投掷数大于10或者终点不可达输出-1 冰壶一旦投掷,会朝着一个方向行走,知道滑出平台、撞到石块或到达终点。 撞到石块会停并且石块消失。 思路:DFS 枚举投掷方向即可,不用标记是否走过(因为有石块的影响) #include #include原创 2016-03-25 19:06:16 · 687 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts 区间贪心
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; const int INF=0原创 2016-03-28 21:41:03 · 396 阅读 · 0 评论 -
POJ 1328(Radar Installation 区间贪心)
/*雷达安在x轴上 *给出n个岛的坐标 *求最少能覆盖所有岛的雷达数 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typ原创 2016-03-28 22:41:30 · 386 阅读 · 0 评论 -
Aizu 0525(Osenbei 穷竭搜索)
/* 翻煎饼,1正面朝上,0反面朝上, * 每次可翻某一行或者某一列 * 问最大正面朝上数 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; t原创 2016-03-28 22:46:40 · 452 阅读 · 0 评论 -
POJ 3050(Hopscotch 穷竭搜索)
/*给一个5*5的矩阵 *从某一个位置开始能够向上下左右走 *求所有走了6步后,走过的矩阵元素(数字)的序列 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2016-03-28 22:53:16 · 424 阅读 · 0 评论 -
POJ 3187(Backward Digit Sums 穷竭搜索,杨辉三角性质)
//题意略 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; const int原创 2016-03-28 22:57:15 · 474 阅读 · 0 评论