Posase - 博客园

2017年7月29日

摘要： 1 //只需要按照结束时间排序贪心即可 2 #include 3 #include 4 using namespace std; 5 typedef struct 6 { 7 int x,y; 8 }P; 9 P p[10005]; 10 bool cmp(P a,P b) 11 { 12 if(a.y b.x) return true; 14 r... 阅读全文

posted @ 2017-07-29 18:28 Posase 阅读(202) 评论(0) 推荐(0) 编辑

南阳06----喷水装置（一）

摘要： 1 //简单的贪心。 2 #include 3 #include 4 #include 5 using namespace std; 6 double r[605],s; 7 bool cmp(double x,double y) 8 { 9 return x > y; 10 } 11 bool add(double r) 12 { 13 if(r > t... 阅读全文

posted @ 2017-07-29 15:11 Posase 阅读(152) 评论(0) 推荐(0) 编辑

2017年7月23日

POJ2386----Lake Counting

摘要： 1 /* 2 利用宽搜将每块积水填满，添加一个计数器，记下填满几块积水即答案 3 */ 4 #include 5 using namespace std; 6 char a[105][105]; 7 int r[8][2] = {{-1,-1},{-1,0},{0,-1},{-1,1},{1,-1},{1,1},{1,0},{0,1}}; 8 int n,m; 9 void d... 阅读全文

posted @ 2017-07-23 21:49 Posase 阅读(114) 评论(0) 推荐(0) 编辑

简单的栈和队列

摘要： 1 /* 2 入门之栈(Stack)和队列(Queue) 3 在C++中STL中预置了和 4 简单介绍栈和队列的思想和使用方法 5 栈：先入后出（LIFO），可以理解为将球放进一个一段封闭的管子，只能从入口区出，先进的球只能最后出来 6 队列：先入先出（FIFO），可以理解为将球放进不封闭的管子，球从另一端出来，先进的球先出 7 常见应用：栈可以用于深搜（DFS），队列可以用于宽搜... 阅读全文

posted @ 2017-07-23 10:52 Posase 阅读(161) 评论(0) 推荐(0) 编辑

斐波那契数列

摘要： 1 /* 2 斐波那契的递归实现和记忆化思想 3 在动态规划中，常常会涉及斐波那契数列 4 下面介绍斐波那契的循环打表，递归的实现、打表 5 借鉴自《挑战程序设计竞赛》 6 */ 7 #include 8 using namespace std; 9 const int maxn = 40; 10 int f[maxn+5]; 11 /* 12 void fib(int n)/... 阅读全文

posted @ 2017-07-23 10:10 Posase 阅读(223) 评论(0) 推荐(0) 编辑

入门之快速排序

摘要： 1 #include <iostream> 2 /* 3 入门之快速排序 4 时间复杂度：O(nlogn) 5 最坏情况时时间复杂度能达到O(n^2) 6 借鉴自算法导论 7 */ 8 #include <algorithm> 9 using namespace std; 10 int a[5] = 阅读全文

posted @ 2017-07-23 09:52 Posase 阅读(191) 评论(0) 推荐(0) 编辑

2017年7月22日

入门之二分搜索

摘要： 1 /* 2 入门之二分查找 3 时间复杂度：O(logn) 4 只能查找已排序好的数组 5 通过不断比较中间值，确定keyword在中间值的左边或右边，直到找到或结束 6 */ 7 #include 8 using namespace std; 9 int a[] = {1,2,3,4,5,6,7,8,9}; 10 bool binary_search(int,int,int... 阅读全文

posted @ 2017-07-22 18:40 Posase 阅读(168) 评论(0) 推荐(0) 编辑

2017年5月6日

杭电1024----Max Sum Plus Plus

摘要： 1 /* 2 这题还没有理解透彻。某个dalao也不写注释。只能自己理解了。。。 3 先求为i个元素(1 8 #define maxn 1000005 9 #define inf 1(b)?(a):(b) 11 int d[maxn],m[maxn],a[maxn]; 12 void init(int n) 13 { 14 for(int i=0; i<n; ++i) 15 ... 阅读全文

posted @ 2017-05-06 19:38 Posase 阅读(281) 评论(0) 推荐(0) 编辑

POJ1742----Coins

摘要：背包专题：http://www.cnblogs.com/qq188380780/p/6409474.html 阅读全文

posted @ 2017-05-06 19:06 Posase 阅读(119) 评论(0) 推荐(0) 编辑

杭电2089----不要62

摘要： 1 //数位dp入门 2 #include 3 int a[8],d[8][3]; 4 5 void init() 6 { 7 d[0][0] = 1; 8 for(int i=1; i0; --i) //求0-x之间不吉利数个数 27 { 28 ans += d[i-1][2]*a[... 阅读全文

posted @ 2017-05-06 15:29 Posase 阅读(232) 评论(0) 推荐(0) 编辑

Jeson

A salted fish

公告