欧美精品国产一区二区,久久精品一区二区三区不卡,亚洲精品日韩在线观看

�U�段树系列之--求N个矩形面�U��ƈ(PKU 3277)

Mon, 09 Mar 2009 06:27:00 GMT

摘要: //回忆�p�d��://可以优化的，去除重复点，我这没这一步，而且我比较懒�Q�直接把��L��q�一步省略了�Q�直接替代了//不过��L��?�U�段树思想是不变的,注释比较��? 1//segment tree template 2#include 3#include 阅读全文

��果�?/a> 2009-03-09 14:27 发表评论

�U�段树系列之----单点更新,区间最�?HDU 1754)

Sun, 08 Mar 2009 07:35:00 GMT

摘要: //回忆�p�d��.. 1//segment tree template 2#include 3 4using namespace std; 5struct Tnode{ 6&... 阅读全文

��果�?/a> 2009-03-08 15:35 发表评论

�W?3rd ACM/ICPC 亚洲区杭州赛区�ȝ�� (夜深的时候，也是最清净的时候^_^)

Fri, 05 Dec 2008 17:12:00 GMT

夜深的时候，也是最清净的时�?

比赛已经�q�去二个星期了，因�ؓ比完后一直比较忙�Q�所以把�ȝ��的事�l�忘了，不过今天看到队友写了���，�q�是自己也写一下，毕竟可能是自己最后一场值得自己回忆的比赛了.

应该说我们队的实力还是有的，�q�是没有发挥到极��_��当然作�ؓ队长的我�Q�有很大责�Q�Q�暑假一直训�l�下来后�Q�渐渐的�Q�比赛中�Q�基本是我感觉能应付的题目我来写�Q�jy和cyy更喜�Ƣ讨论后一起写�Q�于是渐渐的�Q�比赛时�Q�也��L��了这习惯..当题目实在没法时�Q�三��Z��一赯���论，集中写某一题。集训开始时状态还是很好的�Q�不�q�随着旉���的过去，我们队的整个状态不是很好，集训队内部比赛比的比较差�Q�不�q�那时刚配合�Q�彼此之间真的缺���认识，随着一��Z��场比赛下来，彼此间也有很多认识，默契也渐渐�Ş�?不过配合�q�是不稳定，时好时坏.

不过杭州赛区现场赛之前的两三场练习赛�Q�我感觉自己状态还是很好的�Q�虽焉���旉���目基本没怎么�l�，但是每个星期的练习赛慢慢的把我自��q��状态往好处调整.本来lcy让我们参加北京站的，不过那时估计整个队的状态不是太�E�_��吧，所以还是把我们安排了在自己学校比，�q�也为我们积攒了N多RP..我想老师的安排还是十分合理的�Q�因为那时的我们队状态确实不是很�E�_���Q�而且自己信心也不是很���뀂要是参加北京站的话�Q�可能在自己学校比的成�W可能��׃��像现在了。所以�ؓ自己和自己队调整状态留了两个星期左右的旉���。老实��_��自己学校比确实压力比较大�Q�不�q�比赛时心态还是比较好的。后话了

比赛前一星期吧，手机也莫名坏了，电话一大过来，我手机就自动重启�Q�也不知道谁打过来，在此�Q�向打电话给我的朋友们说声sorry.短信也不能收发，把我郁闷的够呛。变成了“单向”手机了基本，只能我给别�h打电话。呵��c��无形中也�ؓ比赛�U�攒了RP比赛前的那个星期五，六，大家都很忙，因�ؓ比赛在即�Q�有许多事要做。大家一起帮忙搞机器和测试机器。真的感谢HDUAcmers他们。真的。他们付��Z��许多������ơ比赛。还有lcy

比赛前的最后二场热�w�赛�Q�自��q��态感觉很好。不�q�唯一不好的是自己得了感冒。不�q�我感冒从来不吃药的�Q�但是还是把我弄的比较难�?.不过基本没怎么受媄响，除了比赛中让我多跑了几趟�z�手�?^_^.比赛前的热��n赛题目，做的也比较容易，3题也���轻松搞定。呵��c��只=正式比赛开始。�?br>
正赛赛随着一声大锣声敲响比赛�l�于开始，整场比赛五个���时�Q�应该说自己心态保持的�q�是很好�Q�注意力也是比较集中�?br>�q�次杭州站。聚集了N多牛�?其中�?#8221;梦之�?#8220;���誉的清华lct那之队备受关注。因为lct的参加，同时杭州赛区也是参加队伍最多的一站比赛，所以杭州赛��Z��备受��x��.

比赛开始后.�q�是向以前一��P��我看中间�Q�cyy看前面，jy看后面，题目��d��10题，大概20多分钟后�Q�赛场里���有气球飘�v来了。最多的是A题，cyy看完后也有想法，上去敌Ӏ�。我�q�是看中间的�Q�其中一题是计算几何的（�q�题也是�q�次比赛最遗憾的一题）�Q�不多久�Q�J题也�q�的比较多，那时cyy写了一会遇��C��写麻烦，于是cyy和jy一赯���论，我看J题，我看了J题后�Q�第一感觉是�ƈ查集�Q�不�q�不完全是，不过��x���q�是有了。只=cyy和jy两个把A敲完�Q�我在纸上重新整了下思�\�Q�没多久�Q�A题敲完了�Q�提交，我马上上��L��J题，A题没多久�q�回YES�Q�很开心，毕竟开了一个好��_��于是我敲起了J题，
很快敲完�Q�但是sample没过�Q�打华ͼ�我看了下代码�Q�和输出的东西，我忘了一个欠考虑的东西了。虽然也可以实现�Q�但是时间复杂度明显和我预期的差了好多，估计会爆掉。因�����时J题过了比较多�Q�其他的�q�的比较���，他们俩也无题可做�Q�于是三个一起做了J题，不过�q�是惛_���怸���P��cyy和jy讨论他们的解法，我还是想着我自��q��那方法，不过�q�查集方法还是没变，不久�Q�几乎同�Ӟ��我想��Z��我的�Ҏ���Q�cyy和jy也想��Z��他们的方法，我说�l�我10分钟���好�Q�不�q�cyy抢着要，反正写�v来很快，那时比赛�q�不��C��个半���时�Q�所以时间还很多�Q�不急，于是��d��让出机子�Q�他们写�Q��ؓ了以防万一他们�q�回wa,我也在纸上写了�v来，按我自己的方法写了�v来，�q�样比较保险�Q�毕竟两个不同的�Ҏ���Q�不�q�这�Ӟ����d��
隑֏�的让我不得不��L��手间�Q�于是趁他们写时我上了一���洗手间�Q�回来后再纸上写了�v来，�q�了20多分钟，他们写完了，我纸上也写完了，上去敲J。没多久�Q�J�q�回YES�Q�要是不是比赛的话，我肯定把自己的敲完，也交一遍了。呵��c��毕竟是比赛�Q�只要YES���OK了。于是马上�{��d��他题�Q�这时我看了下排名，排的大概50+�Q�要想稳拿牌的话必须在做一题，�q�时看了下，G题过的比较多�Q�因为实在没啥题可写�Q�于是三��Z����L��G题，G看完后，�W�一感觉我没��x���Q�不�q�，我读了几遍后�Q�解法慢慢��Q出，而且思�\也比较清晎ͼ�直接拓扑排序���好了，于是我把思�\和jy说了下，jy也完全赞同，于是敲定。于是我让jy直接�Ԍ��我写�U怸��Q�那感冒又把我搞的难受死了，于是又上了趟�z�手��_��回来后很快写完，jy也写完，不过jy有一个地�Ҏ�����定�Q�问了我一下，我很快给出答复，因�ؓ我去�z�手间过�E�中刚好考虑了jy�q�种情况�Q�sample�q�后�Q�直接提交，我接�q�机子，敲G�Q�以防另一个万一,呵呵�Q�ms人品真的爆发了一下，又返回了一个YES.三个题目都是一�ơy�Q�当�W�三个题�q�回yes的时候，���实比较高兴�Q�思�\正确.于是我那�U怸�的代码又永存了（因�ؓ代码量不大，比完���试了下�Q�YES�Q?/span>^_^)�Q�于是看其他题去了，�q�是F题做的比较多�Q�就是我起初看的那题计算几何的，其实�q�题不是很难�Q�但是实现�v来比较麻烦，我按半径枚�D在按极角枚�D�Q�感觉方法没错，复杂度也是可接受范围�Q�但是实现�v来却很麻烦，因�ؓ计算几何对自己来说写��h��比较���手�Q�写的比较少�q�x���Q�虽然时间够的话可能会慢慢磨出来�Q�不�q�那时好像还�?个半���时的左叛_��始写的时候，应该说时间还是比较多的留的，因�ؓ�q�了�q�题�Q�快的话估计可以��g��下银牌，�q�是很犹豫的写这题，我事先和cyy和jy说了下，我不保证�q�题能写出来�Q�因�������q��的对�q�题难以把握虽然有想法，但是实现��h��很麻烦，于是写了��h���Q�但是还是写的少的缘故，写�v来很费劲�Q�而且�Ҏ��后特�D�情�늚�处理情况和很多。于是慢慢的把自己搞�?#8221;�?#8220;��h��了，期间�Q�cyy和jy也想了个�c�M��的方法，于是机子一�I�，我们轮流着写，一直到比赛�l�束也没把它搞出来。应该说是这�ơ比赛最大的遗憾了。最后，我们队拿了一块宝�늚�铜牌�Q�清�?#8221;梦之�?#8220;也如愿夺得冠�?

�q�次比赛�Q�可能是自己最后一�ơ参加acm比赛�Q�所以显得��I���珍贵，现在马上跨入大三下半学期�Q�不知道自己�q�能否坚持。不�q�自己对acm�q�是不会攑ּ�的，因�ؓ它，我才认识了许许多多的好朋�?让我学到了很�?.真的感谢acm,感谢lcy老师�Q�自��p��得有点对不住老师�Q�因为我感觉自己�q�是可以更好的，拿更好的成�W回报老师�Q�但是事事�ƈ不如愿（我自��q��一些原因）吧，在这向lcy老师道声歉，老师�Q�感谢你�Q�真的从心底感谢一路陪我走�q�的HDU Acmers。不忘大�?.

最后，���愿HDU-ACM明天会更�?也祝愿一路走�q�的伙伴们一路顺�?img src="http://www.shnenglu.com/Images/dot.gif">���福考研的师哥师姐们�Q�加�?img src="http://www.shnenglu.com/Images/dot.gif">

��果�?/a> 2008-12-06 01:12 发表评论

Thu, 31 Jul 2008 05:03:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=1530(赤裸裸的最大团)

��果�?/a> 2008-07-31 13:03 发表评论

zoj3008(月赛)

Mon, 28 Jul 2008 12:58:00 GMT

http://acm.zju.edu.cn/show_problem.php?pid=3008

 1 #include <iostream>
 2 #include <vector>
 3 #include <cmath>
 4 
 5 using namespace std;
 6 class Num
 7 {
 8 public:
 9     void factorization(){
10         //n==1�Ҏ��处理
11 
12         //
13         //n>1
14         int i=0;
15         for(i=0;n%2==0&&n>1;n/=2,i++);
16         if(i>0){
17             prime.push_back(2);
18             num.push_back(i);
19         }
20 
21         int t=0,j;
22         for(i=3;i<=n;i+=2){
23               for(j=0;n%i==0&&n>1;n/=i,j++);
24               if(j>0){
25                   prime.push_back(i);
26                   num.push_back(j);
27               }
28         }
29         return;
30     }
31     Num(int x=0):n(x){
32         prime.clear();
33         num.clear();
34     }
35     vector<int> prime,num;
36     int n;
37 };
38 Num p;
39 int n,m,ans;
40 void dfs(int i,unsigned long long val)
41 {
42     unsigned long long tt=val;
43     unsigned long long t=1;
44     for(int j=0;i<p.num.size()&&j<=p.num[i]*m;j++){
45         val*=t;
46         if(val<=n&&i==p.num.size()-1){
47             ans++;
48             //return;
49         }
50         if(val<=n&&i+1<p.num.size()){
51             dfs(i+1,val);
52         }
53         if(val>n)return;
54         t*=p.prime[i];
55         val=tt;
56     }
57     return ;        
58 }
59 int main()
60 {
61     while(scanf("%d%d",&n,&m)!=EOF){
62         if(n==1){
63             printf("1\n");
64             continue;
65         }
66         ans=0;
67         p.n=n;
68         p.num.clear();
69         p.prime.clear();
70         p.factorization();
71         dfs(0,1);
72         printf("%d\n",ans);
73     }
74     return 0;
75 }

��果�?/a> 2008-07-28 20:58 发表评论

pku3681 月赛(ym)

Mon, 28 Jul 2008 09:43:00 GMT

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <vector>
 4 
 5 using namespace std;
 6 struct Node
 7 {
 8     int xi,yi;
 9     Node(int x=0,int y=0):xi(x),yi(y){};
10 };
11 bool op1(const Node& a,const Node& b)
12 {
13     if(a.xi==b.xi)return a.yi<b.yi;
14     return a.xi<b.xi;
15 }
16 bool op2(const Node& a,const Node& b)
17 {
18     if(a.yi==b.yi)return a.xi<b.xi;
19     return a.yi<b.yi;
20 };
21 
22 int marx[10005];
23 
24 vector<Node> vecx,vecy;
25 int main()
26 {
27     int c;
28     scanf("%d",&c);
29     while(c--){
30         vecx.clear();
31         vecy.clear();
32         int n,m;
33         scanf("%d%d",&n,&m);
34         int x,y;
35         for(int i=0;i<n;i++){
36             scanf("%d%d",&x,&y);
37             Node tmp(x,y);
38             ++marx[x];
39             vecx.push_back(tmp);
40             vecy.push_back(tmp);
41         }
42 
43         sort(vecx.begin(),vecx.end(),op1);
44         sort(vecy.begin(),vecy.end(),op2);
45 
46         int ans=0x7fffffff;
47         int start=0,cnt,tt,end=0;
48         for(int i=0;i<n;++i){
49             for(int j=i;j<n;++j){
50                 start=0;
51                 end=-1;
52                 cnt=0;
53                 tt=0;
54                 for(start=0;start<n&&end<n;){
55                     if(cnt<m){
56                         end++;
57                         if(end==n)break;
58                         if(vecx[end].yi<=vecy[j].yi&&vecx[end].yi>=vecy[i].yi)cnt++;
59                     }
60                     else{
61                         if(vecx[start].yi<=vecy[j].yi&&vecx[start].yi>=vecy[i].yi){
62                             int lenx=abs(vecx[end].xi-vecx[start].xi)+2;
63                             int leny=abs(vecy[i].yi-vecy[j].yi)+2;
64                             if(lenx*leny<ans)ans=lenx*leny;
65                         }
66                         if(vecx[start].yi<=vecy[j].yi&&vecx[start].yi>=vecy[i].yi)cnt--;
67                         start++;
68                     }
69                 }
70             }
71         }
72         printf("%d\n",ans);            //start++
73     }
74     return 0;
75 }

实力不够...�l�箋努力...

��果�?/a> 2008-07-28 17:43 发表评论

pku 1753

Thu, 15 May 2008 12:22:00 GMT

题目意思说用最��的�ơ数��d��使所有的面是白色或黑�?
思�\:通过枚�D�W�一行的状态（16�U�状态）�Q�得出答�?.
附上code:

 1 #include <iostream>
 2 #include <string>
 3 #include <bitset>
 4 
 5 using namespace std;
 6 int map[10][10];
 7 int opr[10][10];
 8 int ans,zhen;
 9 void hanshu(int n)
10 {        
11     for(int i=0;i<16;i++){
12         int cnt=0;
13         bitset<4> bit(i);
14         for(int r=1;r<=4;r++)
15             for(int j=1;j<=4;j++)
16                 opr[r][j]=map[r][j];
17         for(int r=0;r<4;r++){
18             if(bit[r]==1){
19                 cnt++;
20                 opr[1][r+1]^=1;
21                 opr[1][r]^=1;
22                 opr[2][r+1]^=1;
23                 opr[1][r+2]^=1;
24             }
25         }
26         for(int r=2;r<=4;r++){
27             for(int j=1;j<=4;j++){
28                 if(opr[r-1][j]==n){
29                     cnt++;
30                     opr[r-1][j]^=1;
31                     opr[r][j-1]^=1;
32                     opr[r][j]^=1;
33                     opr[r][j+1]^=1;
34                     opr[r+1][j]^=1;
35                 }
36             }
37         }
38         bool prim=false;
39         for(int i=1;i<=4;i++){
40             if(opr[4][i]==n){
41                 prim=true;
42             }
43         }
44         if(!prim&&cnt<ans){
45             zhen=0,ans=cnt;
46         }
47     }
48 }
49 int main()
50 {
51     string ss;
52     while(cin>>ss){
53         ans=0x7fffffff;
54         zhen=-1;
55         memset(map,0,sizeof(map));
56         memset(opr,0,sizeof(opr));
57         for(int i=0;i<ss.size();++i){
58             if(ss[i]=='b')map[1][i+1]=0;
59             else map[1][i+1]=1;
60         }
61         for(int i=2;i<=4;i++){
62             cin>>ss;
63             for(int j=0;j<ss.size();j++){
64                 if(ss[j]=='b')map[i][j+1]=0;
65                 else map[i][j+1]=1;
66             }
67         }
68         hanshu(0);
69         hanshu(1);
70         if(zhen!=-1)cout<<ans<<endl;
71         else cout<<"Impossible"<<endl;
72     }
73     return 0;
74 }
75 

��果�?/a> 2008-05-15 20:22 发表评论

Sat, 05 Apr 2008 08:21:00 GMT

今天做ural 1002�Q�题目描�q�ͼ�

1002. Phone numbers

Time Limit: 2.0 second
Memory Limit: 16 MB

Background

In the present world you frequently meet a lot of call numbers and they are going to be longer and longer. You need to remember such a kind of numbers. One method to do it in an easy way is to assign letters to digits as shown in the following picture:

	1 ij	2 abc	3 def
4 gh	5 kl	6 mn
7 prs	8 tuv	9 wxy
0 oqz

This way every word or a group of words can be assigned a unique number, so you can remember words instead of call numbers. It is evident that it has its own charm if it is possible to find some simple relationship between the word and the person itself. So you can learn that the call number 941837296 of a chess playing friend of yours can be read as WHITEPAWN, and the call number 2855304 of your favourite teacher is read BULLDOG.

Problem

Write a program to find the shortest sequence of words (i.e. one having the smallest possible number of words) which corresponds to a given number and a given list of words. The correspondence is described by the picture above.

Input

Input contains a series of tests. The first line of each test contains the call number, the transcription of which you have to find. The number consists of at most 100 digits. The second line contains the total number of the words in the dictionary (maximum is 50000). Each of the remaining lines contains one word, which consists of maximally 50 small letters of the English alphabet. The total size of the input file doesn't exceed 300KB. The last line of input file contains call number -1.

Output

Each line of output contains the shortest sequence of words which has been found by your program. The words are separated by single spaces. If there is no solution to the input data, the line contains text "No solution.". If there are more solutions having the minimum number of words, you can choose any single one of them.

Sample

input	output
7325189087 5 it your reality real our 4294967296 5 it your reality real our -1	reality our No solution.

思�\��是dp,状态�{�U�L��dp[i]=min(dp[i-len[j]]+1)(1<=j<=n)
code:

#include <iostream>
#include <string>
#include <algorithm>
#include <stack>
#include <vector>

using namespace std;
//#pragma comment(linker, "/STACK:16777216")

const int N=105;
const int M=50001;
int dp[N];
int pathone[N];
int pathtwo[N];
int hash[26]={2,2,2,3,3,3,4,4,1,1,5,5,6,6,0,7,0,7,7,8,8,8,9,9,9,0};
vector<string> vec,v;
vector<int> ve;
void Init()
{
    memset(dp,0,sizeof(dp));
    memset(pathone,0,sizeof(pathone));
    memset(pathtwo,0,sizeof(pathtwo));
    vec.clear();
    v.clear();
    ve.clear();
};
int main()
{
    string ss;
    while(cin>>ss){
        if(ss=="-1")break;
        Init();
        int n;
        cin>>n;
        string str;
        for(int i=0;i<n;i++){
            cin>>str;
            v.push_back(str);
            string tmp;
            for(int j=0;j<str.size();j++){
                tmp+=hash[str[j]-'a']+48;
            }
            vec.push_back(tmp);
        }
        dp[0]=1;
        for(int i=1;i<=ss.size();++i){
            for(int j=0;j<vec.size();++j){
                if(i-vec[j].size()>=0&&dp[i-vec[j].size()]>0){
                                   if(vec[j]==ss.substr(i-vec[j].size(),vec[j].size())&&(dp[i]==0||dp[i]>dp[i-vec[j].size()]+1)){
                        dp[i]=dp[i-vec[j].size()]+1;
                        pathone[i]=j;
                        pathtwo[i]=i-vec[j].size();
                    }
                }
            }
        }
        if(dp[ss.size()]==0){
            cout<<"No solution.\n";
        }
        else{
            int mm=ss.size();
            //ve.push_back(mm);
            while(mm!=0){
                //stk.push(v[pathone[mm]]);
                ve.push_back(mm);
                mm=pathtwo[mm];

            }
            for(int i=ve.size()-1;i>=0;i--){
                if(i==ve.size()-1)cout<<v[pathone[ve[i]]];
                else cout<<" "<<v[pathone[ve[i]]];
            }
            cout<<endl;
        }
    }
    return 0;
}

以上code ,(Crash), 看了FAQ,相当�?strong>STACK_OVERFLOW ,先是郁闷。。。�?br>玩了�׃��N多时间查扑֓�错问题了。。。�?br>没办法时加了�?i-vec[j].size()于是想问下各位�\�q�大牛，�Q�题目明显是i我碰到类似dp,用dp[i+len[j]]>dp[i]+1 dp[i+len[j]]=dp[i]+1转换下，��׃��会出现此问题�Q�，而用dp[i-len[j]]+1=0&&i-len[j]

��果�?/a> 2008-04-05 16:21 发表评论