- 博客(13)
- 收藏
- 关注
原创 Wikioi 1022 覆盖
#include #include #include #include #include #include #include #include #include using namespace std; int n,m,k; bool map[10010]; int linky[10010],color[10010]; int vis[10010]; int T,ans,sum; bool f
2014-07-28 19:36:56
596
原创 Wikioi 1018 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相
2014-07-28 19:34:06
592
原创 Wikioi 1014
#include using namespace std; int main() { int V,n,v[50],i,j,max; cin>>V>>n; int MAX=0,dp[50]; for(i=1;i<=n;i++) { cin>>v[i]; if(v[i]<=V)dp[i]=v[i]; else dp[i]=0; } for(i=n-1;i>=1;i--) {
2014-07-28 19:21:14
503
原创 Wikioi 1012
var x,y,p,q,t,tt,s,i,j:longint; function gcd(a,b:longint):longint; begin if b=0 then gcd:=a else gcd:=gcd(b,a mod b); end; function gbs(a,b:longint):longint; begin gbs:=a*b div gcd(a,b); end; begin
2014-07-28 19:18:08
581
原创 Wikioi 1011
var n,i,j:longint; f:array[0..1010] of longint; begin readln(n); f[1]:=1; for i:=2 to n do begin f[i]:=1; for j:=1 to (i div 2) do f[i]:=f[i]+f[j]; end; writeln(f[n]); end.//Copyright (C) 2014 wikioi
2014-07-28 19:17:10
426
原创 Wikioi 1010
#include #include bool a[16][16]; int x,y,m_x,m_y,count; int DFS(int i,int j) { if(i { if(a[i][j])return 0; if(i==x&&j==y)count++; DFS(i+1,j); DFS(i,j+1); } return 0; } int main() { w
2014-07-28 08:17:45
510
原创 Wikioi 1009
#include #include #include #define ULL unsigned long long using namespace std; char s[50]; int n,a,b,len; int mp[15][15]; void in() { cin>>s; cin>>n; len=strlen(s); while(n--){cin>>a>
2014-07-28 08:17:34
564
原创 Wikioi 1007
var k,n:longint; sn:real; begin readln(k); n:=0; sn:=0; repeat inc(n); sn:=sn+1/n; until sn>k; writeln(n); end.
2014-07-28 08:15:56
352
原创 Wikioi 1002
#include #include #include #include #include #include #include using namespace std; #define maxn 2600 #define INF 0xffffff int father[maxn]; struct Map { int x, y; }map[maxn]; struct node {
2014-07-26 16:24:16
489
原创 Wikioi 1001
var n,m,i,s,t,xi,yi,flag:longint; fa:array[0..500]of longint; x,y,v:array[0..5000]of longint; procedure sort(l,r:longint); var i,j,t,z:longint; begin i:=l; j:=r; z:=v[random(r-l)+l]; r
2014-07-26 16:23:17
424
原创 Wikioi 1004
#include #include #include #include using namespace std; const int dx[]={1, -1, 0, 0}; //初始化可移动的方向 const int dy[]={0, 0, 1, -1}; struct status {
2014-07-26 16:22:28
426
原创 Wikioi 1000
#include using namespace std; int main(int argc,char const *argv[]) { int a,b; cin >> a >> b; cout return 0; }
2014-07-26 16:21:55
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅