随笔分类 -  poj

POJ3468 本来是一道线段树
摘要：// 然而博主用 Splay Tree 做的，4000+ ms。。。飘过 1 #include "cstdio" 2 using namespace std; 3 long long in[100010]; 4 const int INF = 1 add) { 22 p->s... 阅读全文
posted @ 2015-07-24 22:37 AC_Phoenix 阅读(311) 评论(0) 推荐(0)
poj 1328 贪心
摘要：//赶紧写一道题解假装我在训练......//题意：x轴以上分配着一些点，给定圆的半径，求最少需要圆的个数去将这些点全部覆盖掉。//分析：裸贪心，对于一个点在x轴上存在一个区间，要保证这个区间上必须存放雷达（一个圆的圆心）才能保证这个点被覆盖掉。//做法：优先考虑右端最靠左的区间，我们在这个区间上放... 阅读全文
posted @ 2015-04-25 23:37 AC_Phoenix 阅读(222) 评论(0) 推荐(0)
poj 2342 树形dp
摘要：//再水一发树形dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 int dp[6010][2]; 7 bool vis[... 阅读全文
posted @ 2015-02-18 13:42 AC_Phoenix 阅读(155) 评论(0) 推荐(0)
poj 1351 记忆化搜索
摘要：//好久没水题了，水一发记忆化好了=￣ω￣= 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "cmath" 6 using namespace std;... 阅读全文
posted @ 2015-02-17 22:50 AC_Phoenix 阅读(211) 评论(0) 推荐(0)
poj 3071 概率dp
摘要：//分析：明显的树形关系，题目描述的是一棵高 n + 1的完全二叉树，则 dp[树层号][team号]（规定最底层为 0 层，层数朝节点的方向依次递增），推一下就好了//稍微需要想一下的是比赛双方的选取，下面给出两种方法//#1 枚举起点划分team区间 1 #include "iostream" ... 阅读全文
posted @ 2015-02-17 18:58 AC_Phoenix 阅读(157) 评论(0) 推荐(0)
poj 2151 概率dp
摘要：//poj 2151 概率dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 double dp[33][33]; 7 i... 阅读全文
posted @ 2015-02-13 20:55 AC_Phoenix 阅读(140) 评论(0) 推荐(0)
poj 3666 Making the Grade & zoj 3512 Financial Fraud 左偏树 or dp
摘要：//poj 3666//分析：只是在2005年集训队论文黄源河提到的题目上略微有一点点变化 1 #include"iostream" 2 #include"cstdio" 3 using namespace std; 4 const int maxn = 2100; 5 int v[maxn],l[... 阅读全文
posted @ 2015-02-02 21:47 AC_Phoenix 阅读(360) 评论(0) 推荐(0)
poj 3016 K-Monotonic 左偏树 + 贪心 + dp
摘要：//poj 3016 K-Monotonic//分析：与2005年集训队论文黄源河提到的题目类似，给定序列a，求一序列b，b不减，且sigma（abs（ai-bi））最小。//思路：去除左偏树（大根堆）一半的节点（向上取整），让左偏树的根节点上存放中位数；每个左偏树的根节点表示一个等值区间//在本题... 阅读全文
posted @ 2015-02-01 21:31 AC_Phoenix 阅读(579) 评论(1) 推荐(0)