国产精品豆花视频,亚洲精品国产精品乱码不99,日韩亚洲国产欧美

_飞寒 — Thu, 03 Feb 2011 04:11:00 GMT

摘要: 哥�ؓ了来�q�交�q�好�q�，大年三十特地上来刯��题，�l�果��p��疼到�?1�Q?0才写完，不过很高兴能�?A�Q�希望今�q�事事顺利！题目要求对一个给定的自然敎ͼ�求出一个符合规定的的降序列�Q�这个规则就是每�ơ从数列前一��减��d��个数位，而这几个��C��构成�?#8220;合法自然�?... 阅读全文

_飞寒 2011-02-03 12:11 发表评论

_飞寒 — Thu, 27 Jan 2011 04:35:00 GMT

      �W�一�ơ刷 Special Judge�Q�感觉这道题目纯暴力不能�q�才对，�l�果��枚�D居然��过了。。。。。根据Dis重写了一个逆向构造的版本�Q�发现思�\很好�Q�证明也很犀利，仰慕��g��~

/*
      开一�?X4的Bool数组�Q�开始全为false.如果输入(i,j)处有"+"�Q�将该行该列取反�?/span>最后有多少true��是最��步数。输��Zؓtrue的坐标就是步骤�?/span>

证明:
         要��一个�ؓ'+'的符号变�?-',必须其相应的行和列的操作��Cؓ奇数;可以证明,如果'+'
位置对应的行和列上每一个位�|�都�q�行一�ơ操�?则整个图只有�q�一'+'位置的符��h��?其余都不会改�?
      讄��一�?*4的整型数�l?初��gؓ�?用于记录每个点的操作�?那么在每�?+'上的行和列的的位�|�都�?,得到�l�果�?(因�ؓ一个点�q�行偶数�ơ操作的效果和没�q�行操作一�?�q�就是楼上说的取反的原理),然后计算整型数组中一�?/span>个数即�ؓ操作�?一的位�|��ؓ要操作的位置(其他原来操作��Cؓ偶数的因为操作�ƈ不发生效�?因此不进行操�?

*/

1#include<cstdio>
2#include<cstring>

_飞寒 2011-01-27 12:35 发表评论

PKU 1753 Flip Game

_飞寒 — Wed, 19 Jan 2011 06:54:00 GMT

题意��单，目标��是求把��子按特定规则翻成一个颜色的最��步数。注意到�?#8220;中心��子”为准�Q�中心棋子翻n�ơ皆�{��h于翻0/1�ơ，最优解不可能��同一中心子翻大于1�ơ，因此最优方案的每一步中心子都是互不相同的，由此题目沦�ؓ暴力枚�D中心子的水题。。。。�?br> 有很多�h写了bfs+bit压羃�Q�个��得以�q�题的数据量写那么华丽辛苦了。。�?暴力递归��过�Q?br>

1#include<cstdio>
2#include<cstring>
3bool p[5][5],pt[5][5];
4int dir[5][2]={ {0,0},{0,-1},{0,1},{1,0},{-1,0} };
5int w,b;
6int res,max;
7bool find;
8
9void dfs(int sou,int depth,int path[]){
10    int i,j,x,y,xx,yy,bt,wt;
11    if(find) return ;
12    path[depth]=sou;
13    if( depth >= max ){
14        wt=w; bt=b;
15        for(i=0;i<4;i++) for(j=0;j<4;j++) pt[i][j]=p[i][j];
16        for(i=1;i<=max;i++){
17            x=path[i]/4; y=path[i]%4;
18            for(j=0;j<5;j++){
19                xx=x+dir[j][0]; yy=y+dir[j][1];
20                if( xx+1 && 4-xx && yy+1 && 4-yy ){
21                    if(pt[xx][yy]){ --bt; ++wt; }
22                    else { ++bt; --wt; }
23                    pt[xx][yy]=!pt[xx][yy];
24                }
25            }
26        }
27        if( bt == 16 | wt == 16 ) {
28            find = true; res=max;
29        }
30        return ;
31    }
32    else{
33        for(i=sou+1;i<=15-(max-(depth+1));i++) dfs(i,depth+1,path);
34    }
35}
36
37int main(){
38    int i,j,depth;
39    char k;
40    int path[17];
41
42    for(i=0;i<4;i++,getchar())
43        for(j=0;j<4;j++){
44            scanf("%c",&k); p[i][j]=(k-'w')?1:0;
45             if(k-'w') ++b;
46            else ++w;
47        }
48        res=-1;
49        find=false;
50        for(max=0;max<=16;max++)
51            for(i=0;i<=15-(max-(0+1));i++)
52                if( !find ) dfs(i,1,path);
53        if( -1 == res ) printf("Impossible\n");
54        else printf("%d\n",res);
55
56    return 0;
57}

_飞寒 2011-01-19 14:54 发表评论

_飞寒 — Tue, 28 Dec 2010 12:05:00 GMT

Description

Michael喜欢滑雪百这�q�不奇怪，因�ؓ滑雪的确很刺�Ȁ。可是�ؓ了获得速度�Q�滑的区域必��d��下倾斜�Q�而且当你滑到坡底�Q�你不得不再�ơ走上坡或者等待升降机来蝲你。Michael想知道在一个区域中最长的滑坡是多�ѝ��区域由一个二�l�数�l�给出。数�l�的每个数字代表点的高度。下面是一个例�?

 1  2  3  4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

一个�h可以从某个点滑向上下左右盔R��四个点之一�Q�当且仅当高度减��。在上面的例子中�Q�一条可滑行的滑坡�ؓ24-17-16-1。当�?5-24-23-...-3-2-1更长。事实上�Q�这是最长的一条�?/div>
试了各种做法�Q�一开始顺推dp�Q�MLE+TLE各一�ơ。暴力可以几十ms水过。最高效的做法自然是自顶向下记忆化�?br>

1#include<cstdio>
2#include<cstdlib>
3#include<cstring>
4#define NN 101
5#define MAX(a,b) (a>b)?a:b
6int dp[NN][NN];
7int hArr[NN][NN];
8int dir[][2]={ {0,1},{0,-1},{1,0},{-1,0} };
9int n,m;
10
11int dfs(int u,int v){
12    int r,l;
13    if( 0 == dp[u][v] ){
14        for(int k=0;k<4;k++){
15            r=u+dir[k][0];
16            l=v+dir[k][1];
17            if( r>=0&&r<n&&l>=0&&l<m && hArr[r][l]<hArr[u][v] )
18                dp[u][v]=MAX(dp[u][v],dfs(r,l));
19        }
20        ++dp[u][v];
21    }
22    return dp[u][v];
23}
24
25int main(){
26    int res;
27    int i,j;
28    while(scanf("%d%d",&n,&m)!=EOF){
29        for(i=0;i<n;i++) for(j=0;j<m;j++) scanf("%d",&hArr[i][j]);
30        memset(dp,0,sizeof(dp));
31        for(res=i=0;i<n;i++)
32            for(j=0;j<m;j++)
33                res=MAX(res,dfs(i,j));
34        printf("%d\n",res);
35    }
36    return 0;
37}

最后这道题目让我想起了�q�东省赛时导致我没得铜牌的那道记忆化�Q�当时死都找不到思�\�Q�如今相比之下，不得不感叹自己变化了许多…… �{�待��来��近的复仇�?

_飞寒 2010-12-28 20:05 发表评论