dichai4625-CSDN博客

转载 NOIP2002普及组解题报告

过河卒分析：简单递推题。注意答案要longlong#include<iostream>#include<algorithm>using namespace std;int dx[10]={0,-1,-1,1,1,2,2,-2,-2},dy[10]={0,2,-2,2,-2,1,-1,1,-1};bool book[25][25];...

2017-09-09 07:57:00 165

转载 NOIP2001普及组解题报告

数的计算分析：递归即可。不用学他造数。#include<iostream>#include<algorithm>using namespace std;int f(int n){ int ret=1; for(int i=1;i<=n/2;++i){ ret+=f(i); } ...

2017-09-04 21:22:00 143

转载 NOIP2000普及组解题报告

/雾 noip2000发生了什么？为什么洛谷上就一道题- -计算器的改良分析：字符串模拟题。记录分别记录等式两边的系数与常数即可。以前在codevs上做过，也就直接把代码贴上来了。#include<iostream>#include<algorithm>#include<cstdio>#include<ioman...

2017-09-04 18:26:00 147

转载 NOIP1999普及组解题报告

不知怎么地，洛谷的noip1999普及组的题和以前考的不一样 /雾回文数分析：一道高精度加法的模拟题，注意还有16进制。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;co...

2017-09-04 18:16:00 309

转载 NOIP1998普及组解题报告

三连击分析：模拟大水题。打表也行。注意输出顺序即可。#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn=10;bool book[maxn];int main(){ for(in...

2017-09-03 21:29:00 274

转载 NOIP1997普及组解题报告

棋盘问题分析：相对于现在几年的第一题要难一点。乘法原理模拟下。因为n,m<=100，我用的O(n^2)完全也没问题，O(n)的的话用等差数列优化下就行了。#include<iostream>#include<algorithm>using namespace std;int main(){ int n,m,ans1=0,...

2017-09-03 19:07:00 290

转载最大流最小割定理

这篇ppt很详细https://wenku.baidu.com/view/d9c9b9220722192e4536f6e1.html转载于:https://www.cnblogs.com/lqs6/p/7457710.html

2017-08-31 12:17:00 65

转载 luogu 1402 酒店之王

最大流模版题，注意都是将点转换成边。再跑模版即可。#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn=1010...

2017-08-31 11:44:00 67

转载 luogu 1343 地震逃生

最大流模版题ek算法迷之tle一点，dinic秒过#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#include<queue>using namespace std;const int maxn=1001...

2017-08-30 21:39:00 92

转载最大流模版

EK算法：#include<iostream>#include<algorithm>#include<vector>#include<cstring>using namespace std;struct node{ int to,rev,f;};int read(){ int x=...

2017-08-30 20:57:00 63

转载 oi省选算法汇总

基础算法-枚举-模拟-递推-贪心-递归-分治-NP问题排序算法-冒泡排序-选择排序-桶排序-插入排序-归并排序-快速排序-堆排序-希尔排序-外部排序查找算法-顺序查找-二分查找-二分答案搜索算法-BFS-DFS-剪枝-记忆化搜索-启发式搜索,A*-迭代加深,ID-启发式迭代加深,IDA*-Dancing Links-随机调整-遗传-模拟退火数论-素数判断,质数,筛法-最大公约数,gcd-...

2017-08-30 18:55:00 227

dichai4625的博客