摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;int main(){ int n; int a[105]; int dp[105]; while(cin >> n) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { cin >> a[i]; } for(int i=1;i<=n;i++) { ... 阅读全文

摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;int dp[100050];int main(){ int n; while(scanf("%d",&n)!=EOF) { dp[0]=1;dp[1]=1;dp[2]=1;dp[3]=1; for(int i=4;i<=n;i++) { dp[i]=(dp[i-1]%10007+dp[i-3]%10007); } cout << dp... 阅读全文

摘要： 因为对内分工的原因，我的dp一直很弱，最近觉得dp非常有趣，于是开始狂刷dp了。#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int dp[1051][1051];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) dp[i][1]=1; for(int j=.. 阅读全文

摘要： 1#include <iostream> 2#include <string.h> 3#include <stdio.h> 4using namespace std; 5class student 6{ 7 public: 8 char name[100]; 9 int number; 10 double English,Math,Computer; 11 void inputPublicGreat() 12 { 13 cout << "输入英语成绩:"; 14 ... 阅读全文

摘要： #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define V 3000#define E 10000int map[V][V];int vis[V];int n,m,st,end;int queue[V];void dfs(int u){ vis[u]=1; for(int i=1;i<=n;i++) { if(vis[i]==0 && map[u][i]==1) { dfs(i); //vis[... 阅读全文

摘要： #include <iostream>#include <stdio.h>#include <string.h>#define E 500500#define V 10050using namespace std;struct edge{ int s,t,next;}e[E];int head[V];int queue[V];int cnt,n,m,st,end;int vis[V];void addedge(int u,int v){ e[cnt].s=u; e[cnt].t=v; e[cnt].next=head[u]; head[u]=cnt++;}v 阅读全文

摘要： 我的名字叫Eric,来自哈尔滨工程大学的一个ACMer，上学期租了个虚拟主机，申请了个域名，用WordPress做了个博客，后来太卡了，于是就停用了。最近在cnblogs开了这个博客，记录下我的技术成长。有始有终，该博客开始于今年百度实习生面试，因为发现了差距，所以要积极填坑，终止于明年百度实习生面试，请大家见证我的成长。Eric Liu2012/5/11 星期五 下午 阅读全文