据说DAG是动态规划的基础，想一想还真的是这样的，动态规划的所有状态和转移都可以归约成DAG DAG有两个典型模型，一个是嵌套矩形问题一个是硬币问题，这里仅介绍一个嵌套矩形问题 等二轮复习的时候再补上 NYOJ16，南阳OJ很不错的样子嘛 如果矩形X可以嵌套到矩形Y中，连有向边X->Y 求DAG的最 ...
分类：
其他好文 时间：
2018-08-14 12:11:24
阅读次数：
187
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main (){ int t; cin>>t; while(t--) { int m,k=1; scanf("%d",&m); int sum=0; ...
分类：
其他好文 时间：
2018-07-29 19:28:09
阅读次数：
154
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main (){ char s[1005]; while(gets(s)) { int m=strlen(s); int n=m; for(int ...
分类：
其他好文 时间：
2018-07-27 13:19:20
阅读次数：
134
#include<iostream>#include<stdio.h>using namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main (){ int a,b,c,d; char ch1, ...
分类：
其他好文 时间：
2018-07-27 13:10:34
阅读次数：
111
#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n; cin>>n; if(n>=90 && n<=100) cout<<"A"<<endl; else if(n>=80 && n< ...
分类：
其他好文 时间：
2018-07-25 15:13:23
阅读次数：
130
#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,k; cin>>n>>k; int count=n; while(n>=k) { int tmp=n; n=n/k; count= ...
分类：
其他好文 时间：
2018-07-25 13:15:28
阅读次数：
116
#include<iostream>#include<stdio.h>#include<algorithm> using namespace std;int f1(int n){ int a[4]; a[0]=n/1000; a[1]=n/100%10; a[2]=n%100/10; a[3]=n% ...
分类：
其他好文 时间：
2018-07-24 19:28:07
阅读次数：
136
#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,m; int count=0; cin>>n>>m; while(n/m!=0) { count=count+n/m; int t ...
分类：
其他好文 时间：
2018-07-22 22:23:53
阅读次数：
129
#include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin>>n; while(n--) { int max; int min; int a,b; cin>>a>>b; if(a<b) { max= ...
分类：
其他好文 时间：
2018-07-22 21:16:23
阅读次数：
151
/*#include<iostream>using namespace std;int main (){ int a,b,c; int sum; cin> cin>>a>>b>>c; for(int i=1;i<100;i++) { if(i%3==a&&i%5==b&&i%7==c) { cout ...
分类：
其他好文 时间：
2018-07-22 20:48:38
阅读次数：
145
