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