美女精品在线观看,亚洲精品日韩欧美,亚洲一区欧美二区

Sat, 06 Sep 2008 13:04:00 GMT

摘要: ��单的dp题注意输出函数的�~�写�q�有dp方程 1/**//**************************************************************** 2 Problem: 1171 3 Use... 阅读全文

雪竹的天�I? theorix ) 2008-09-06 21:04 发表评论

POJ 3683 2-sat ��法

Mon, 01 Sep 2008 14:55:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 Source Code 2 Problem: 3683 ... 阅读全文

雪竹的天�I? theorix ) 2008-09-01 22:55 发表评论

数独�?Dancing links 解法�Q�含源代码）

Sun, 31 Aug 2008 18:01:00 GMT

摘要: 数独问题可以转换�?29�?24列的exact cover 问题。每一行代表每个方格的可选��|��每一列代表每个格的限�Ӟ��建立双向十字链表�Q�即可用dancing links��法优化求解�? 1Source Code 2 3Problem: 3074 User: t... 阅读全文

雪竹的天�I? theorix ) 2008-09-01 02:01 发表评论

ACM推荐题目(�?

Sat, 30 Aug 2008 15:05:00 GMT

一.动态规�?/font>

参考资料：(x��)

刘汝佟뀊算法艺术与信息学竞赛�?/font>《算法导论�?/font>

��?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2288

中等�Q�经典TSP问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2411

中等�Q�状态压�~�DP

http://acm.pku.edu.cn/JudgeOnline/problem?id=1112

中等

http://acm.pku.edu.cn/JudgeOnline/problem?id=1848

中等�Q�树(w��i)形DP�?/font>可参考《算法艺术与信息学竞赛》动态规划一节的�?w��i)状模�?/font>

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

中等�Q�《算法艺术与信息学竞赛》中的习(f��n)�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1947

中等�Q�《算法艺术与信息学竞赛》中的习(f��n)�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1946

中等�Q�《算法艺术与信息学竞赛》中的习(f��n)�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1737

中等�Q�递推

http://acm.pku.edu.cn/JudgeOnline/problem?id=1821

中等�Q�需要减��冗余计��?/font>

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

中等�Q�四边�Ş不等式的��单应�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1038

较难�Q�状态压�~�DP�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1390

较难�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3017

较难�Q�需要配合数据结构优化（我的题目^_^�Q?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1682

较难�Q�写��h��比较�ȝ��

http://acm.pku.edu.cn/JudgeOnline/problem?id=2047

较难

http://acm.pku.edu.cn/JudgeOnline/problem?id=2152

难，�?w��i)�ŞDP

http://acm.pku.edu.cn/JudgeOnline/problem?id=3028

难，状态压�~�DP�Q�题目很有意�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3124

�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2915

非常�?/font>

�?搜烦

参考资料：(x��)

刘汝佟뀊算法艺术与信息学竞赛�?/font>

��单，深搜入门�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324

中等�Q�广�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044

中等�Q�广�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2286

较难�Q�广�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1945

难，IDA*�Q��P代加深搜索，需要较好的启发函数

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449

难，可重复K最短�\�Q�A*�?/font>可参考解题报�?

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190

难，深搜剪枝�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084

难，《算法艺术与信息学竞赛》习(f��n)�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2989

难，深搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1167

较难�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1069

很难

�? 常用数据�l�构

参考资料：(x��)

刘汝佟뀊算法艺术与信息学竞赛�?/font>

《算法导论�?/font>

�U�段�?w��i)资料�?x��)

http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf

�?w��i)状数组资�?/font>

http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt

关于�U�段�?w��i)和树(w��i)状数组更多相关内容可在�|�上搜到

后缀数组资料

http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf

http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf

较难�Q�线�D�|��(w��i)应用�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1151

��单，�U�段�?w��i)应用矩形面�U��ƈ�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3225

较难�Q�线�D�|��(w��i)应用�Q�可参考解题报�?/font>

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233

http://acm.pku.edu.cn/JudgeOnline/problem?id=2155

难，二维�?w��i)状数组�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2777

中等�Q�线�D�|��(w��i)应用�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2274

难，堆的应用�Q�《算法艺术与信息学竞赛》中有解�{?/font>

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

中等�Q�左偏树(w��i)�Q�二��式堆或其他可合�q�堆的应用�?/font>

左偏�?w��i)参�?http://www.nist.gov/dads/HTML/leftisttree.html

二项式堆参见《算法导论》相关章�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1182

中等�Q��ƈ查集

http://acm.pku.edu.cn/JudgeOnline/problem?id=1816

中等�Q�字典树(w��i)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2778

较难�Q�多串匹配树(w��i)

参考：(x��) http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf

http://acm.pku.edu.cn/JudgeOnline/problem?id=1743

难，后缀数组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2774

较难�Q�最长公共子�Ԍ��l�典问题�Q�后�~�数组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2758

很难�Q�后�~�数组

可参考解题报�?/font>

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178

http://acm.pku.edu.cn/JudgeOnline/problem?id=2448

很难�Q�数据结构综合运�?/font>

�?图论基础

参考资料：(x��)

刘汝佟뀊算法艺术与信息学竞赛�?/font>《算法导论�?/font>《网�l�算法与复杂性理论》谢�?/font>

��单，�Ƨ拉�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3177

中等�Q�无向图割边

http://acm.pku.edu.cn/JudgeOnline/problem?id=2942

较难�Q�无向图双连通分�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1639

中等�Q�最��度限制生成�?w��i)，《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2728

中等�Q�最��比率生成树(w��i)�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3013

��单，最短�\问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1275

中等�Q�差分约束系�l�，Bellman-Ford求解�Q�《算法艺术与信息学竞赛》中有解�{?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1252

��单，Bellman-Ford

http://acm.pku.edu.cn/JudgeOnline/problem?id=1459

中等�Q�网�l�流

http://acm.pku.edu.cn/JudgeOnline/problem?id=2391

较难�Q�网�l�流

http://acm.pku.edu.cn/JudgeOnline/problem?id=1325

中等�Q�二部图最大匹�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2226

较难�Q�二部图最大匹�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2195

中等�Q�二部图最大权匚w��

KM��法参考《网�l�算法与复杂性理论�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2516

较难�Q�二部图最大权匚w��

http://acm.pku.edu.cn/JudgeOnline/problem?id=1986

中等�Q�LCA�Q�最�q�公��q��先）问题

参考Tarjan's LCA algorithm 《算法导论》第21章习(f��n)�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2723

较难�Q?-SAT问题

参考：(x��)http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT

http://acm.pku.edu.cn/JudgeOnline/problem?id=2749

较难�Q?-SAT问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=3164

较难�Q�最��树(w��i)形图

参考《网�l�算法与复杂性理论》中�?刘算�?/font>

�?数论�?qi��ng)组合计数基��

http://acm.pku.edu.cn/JudgeOnline/problem?id=1811

��单，素数判定�Q�大数分�?/font>

参考算法导论相关章�?/font>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2888

较难�Q�Burnside引理

http://acm.pku.edu.cn/JudgeOnline/problem?id=2891

中等�Q�解模方�E�组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2154

中等�Q�经兔R��题，波利亚定�?/font>

http://cs.scu.edu.cn/soj/problem.action?id=2703

难，极好的题目，Burnside引理+模线性方�E�组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2764

较难�Q�需要数学方法，该方法在《具体数学》第七章有讲

http://acm.pku.edu.cn/JudgeOnline/problem?id=1977

��单，矩阵快速乘�?/font>

雪竹的天�I? theorix ) 2008-08-30 23:05 发表评论

Bridged Marble Rings toj3069

Fri, 29 Aug 2008 15:09:00 GMT

双向B(t��i)FS

  1 #include<iostream>
  2 #include<map>
  3 #include<set>
  4 #include<vector>
  5 #include<deque>
  6 using namespace std;
  7 inline int adj(int n)
  8 {
  9     int dmin=n,i;
10     int tmp=(1<<13);
11     for(i=1;i<13;i++)
12     {
13         n<<=1;
14         if(n&tmp)
15         {
16             n-=tmp;
17             n|=1;
18         }
19         if(dmin>n)
20             dmin=n;
21     }
22     return dmin;
23 }
24 inline int change(int n,int a,int b)
25 {//cout<
26     int i;
27     for(i=0;i<3;i++)
28     {
29         if(a==13)a=0;
30         if(b==26)b=13;
31         int t1=(n>>a)&1;
32         int t2=(n>>b)&1;
33         if(t1!=t2)
34         {
35             if(t1==1)
36             {
37                 n-=(1<<a);
38                 n+=(1<<b);
39             }
40             else
41             {
42                 n+=(1<<a);
43                 n-=(1<<b);
44             }
45         }
46         a++;
47         b++;
48     }
49     int ans=0;
50     ans|=adj(n>>13)<<13;
51     ans|=adj(n&((1<<13)-1));
52     return ans;
53 }
54 int main()
55 {
56     int i,j,k;
57     int start=0xE3FF;
58     vector<int>a;
59     map<int,int >Smap;
60     Smap[start]=1;
61     Smap[(1<<13)-1]=0;
62     int tmp;
63     for(i=0;i<13;i++)
64         for(j=13;j<26;j++)
65         {
66             tmp=change(start,i,j);
67             a.push_back(tmp);
68             if(Smap.find(tmp)==Smap.end())
69                 Smap[tmp]=2;
70         }
71     for(k=0;k<a.size();k++)
72         for(i=0;i<13;i++)
73             for(j=13;j<26;j++)
74             {
75                 tmp=change(a[k],i,j);
76                 if(Smap.find(tmp)==Smap.end())
77                 {
78                     Smap[tmp]=3;
79                 }
80             }
81     char ch[30];
82     while(gets(ch)>0)
83     {
84         start=0;
85         for(i=0;i<26;i++)
86         {
87             if(ch[i]=='y')
88                 start|=1;
89             start<<=1;
90         }
91         start>>=1;
92         int tt=start;
93         start=0;
94         start|=adj(tt&((1<<13)-1));
95         start|=(adj(tt>>13))<<13;//cout<
96         deque<int>q;
97         set<int>Iset;
98         q.push_back(start);
99         q.push_back(0);
100         int ans=-1;
101         if(Smap.find(start)!=Smap.end())
102             {
103                 ans=Smap[start];
104                 goto out;
105             }
106         while(!q.empty())
107         {
108             int now=q.front();
109             q.pop_front();
110             int cost=q.front();
111             q.pop_front();
112             for(i=0;i<13;i++)
113                 for(j=13;j<26;j++)
114                 {
115                     tmp=change(now,i,j);
116                     if(Smap.find(tmp)!=Smap.end())
117                     {
118                         ans=cost+Smap[tmp]+1;
119                         goto out;
120                     }
121                     if(Iset.find(tmp)==Iset.end())
122                     {
123                         Iset.insert(tmp);
124                         q.push_back(tmp);
125                         q.push_back(cost+1);
126                     }
127                 }
128         }
129         out:
130         printf("%d\n",ans);
131     }
132 }

雪竹的天�I? theorix ) 2008-08-29 23:09 发表评论

POJ 题目分类

Fri, 29 Aug 2008 14:42:00 GMT

摘要: 1000 A+B Problem 送分�?001 Exponentiation ... 阅读全文

雪竹的天�I? theorix ) 2008-08-29 22:42 发表评论

一些题目的解题报告

Fri, 29 Aug 2008 14:42:00 GMT

摘要: 阅读全文

雪竹的天�I? theorix ) 2008-08-29 22:42 发表评论

美女精品在线观看,亚洲精品日韩欧美,亚洲一区欧美二区

POJ 3683 2-sat ���法

数独�?Dancing links 解法�Q�含源代码）

ACM推荐题目(�?

Bridged Marble Rings toj3069

POJ 题目分类

一些题目的解题报告

POJ 3683 2-sat ��法