07 2017 档案
摘要:1 //AC代码。。。表示很晕 2 #include 3 using namespace std; 4 int a[2005],b[2005]; 5 int main() 6 { 7 int n,m,cnt; 8 cin >> n >> m; 9 int t = n/m; 10 int t2 = n%m; 11 if(n%m == 0)...
阅读全文
摘要:1 //贪心,注意特判即可 2 #include 3 using namespace std; 4 int main() 5 { 6 int a,b,ans = 0; 7 cin >> a >> b; 8 while(a+b > 1 && (a != 1 || b != 1) && (a!=0 && b!=0)) 9 { 10 ...
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文
摘要:1 /* 2 入门之栈(Stack)和队列(Queue) 3 在C++中STL中预置了和 4 简单介绍栈和队列的思想和使用方法 5 栈:先入后出(LIFO),可以理解为将球放进一个一段封闭的管子,只能从入口区出,先进的球只能最后出来 6 队列:先入先出(FIFO),可以理解为将球放进不封闭的管子,球从另一端出来,先进的球先出 7 常见应用:栈可以用于深搜(DFS),队列可以用于宽搜...
阅读全文
摘要: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)/...
阅读全文
摘要: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] =
阅读全文
摘要: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...
阅读全文