10000Longest Paths最短路径最短路径的变形,应用bellmanford算法10001Garden of Eden搜索题目直接搜索,Hash判重10002Center of Masses重心计算公式10003Cutting Sticks动态规划有些类似矩阵规划10004Bicoloring并查集题经典算法 图的2着色10005Packing polygons点圆覆盖直接枚举就可以了10006Carmichael Numbers二分题目一个数学问题10007Count the Trees组合数学Catalan数10008What's Cryptanalysis?统计题目直接统计10009All Roads Lead Where?最短路径典型的最短路径模型10010Where's Waldorf?模拟题目直接找了 注意要输出左上的10011Where Can You Hide?计算几何公式要仔细推一推 还要注意树和源位置的特殊情况10012How Big Is It?搜索题目典型搜索10013Super long sums高精度题简单题10014Simple calculations数学问题有点类似多项式的推法10015Joseph's Cousin约瑟夫题可以用STL直接搞10016Flip-Flop the Squarelotron模拟题目找好规律就可以y了10017The Never Ending Towers of Hanoi模拟题目汉诺塔打路径10018Reverse and Add模拟题目模拟10019Funny Encryption Method模拟题目模拟10020Minimal coverage动态规划动态规划 可以用线段树降阶10021Cube in the labirint搜索题目搜索题 有点搞 注意细节10022Delta-wave数学问题找找规律就可以了10023Square root高精度题一定要用高精度手动开方的方法 二分tle10024Curling up the cube模拟题目直接模拟10025The ? 1 ? 2 ? ... ? n = k problem数学问题找到一个最大的n 使得sum(1,2,..,n) >= S10026Shoemaker's Problem贪心题目工程序列的贪心题目10027Language Cardinality搜索题目模拟一下 HASH 判重 范围估计10028Demerit Points模拟题目模拟 注意数据可能存在不合法情况10029Edit Step Ladders动态规划动态规划 需要写Hash10030Computer Dialogue10031Saskatchewan10032Tug of War动态规划有点像背包的01规划10033Interpreter模拟题目模拟10034Freckles图论题目最小生成树10035Primary Arithmetic统计题目统计10036Divisibility动态规划阶段是前i个数字 状态是能否搞出%k==j的情况10037Bridge贪心题目分两种情况讨论10038Jolly Jumpers统计题目简单题10039Railroads10040Ouroboros Snake10041Vito's Family统计题目简单题10042Smith Numbers数学问题可以硬搞10043Chainsaw Massacre搜索题目分枝限界10044Erdos Numbers10045Echo10046Fold-up Patterns10047The Monocycle搜索题目宽度优先搜索10048Audiophobia图论题目floyd10049Self-describing Sequence数学问题设计一个好的方法10050Hartals模拟题目硬搞10051Tower of Cubes动态规划6个面做状态10052Inviting Politicians10053Envelopes矩形判定矩形能否放置于另外的矩形之中10054The Necklace欧拉回路点边统计 连通判定10055Hashmat the Brave Warrior高精度题做差10056What is the Probability ?概率计算简单题10057A mid-summer night's dream.模拟题目模拟10058Jimmi's Riddles表达式题正则表达式10059The Hazard of CSE Department!10060A hole to catch a man10061How many zero's and how many digits ?数学问题经典问题 log10()10062Tell me the frequencies!统计题目简单题10063Knuth's Permutation递归问题简单题10064Travelling in another Dimension10065Useless Tile Packers凸包问题求凸包 算面积10066The Twin Towers动态规划公共子序列10067Playing with Wheels搜索题目直接搜10068The Treasure Hunt10069Distinct Subsequences动态规划经典问题10070Leap Year or Not Leap Year and ...高精度题需要用到高精度10071Back to High School Physics物理公式直接输出两个数乘积的2倍10072Bob Laptop Woolmer and Eddie Desktop Barlow动态规划简单的规划10073Constrained Exchange Sort10074Take the Land动态规划经典的动态规划10075Airlines图论题目floyd10076The Bumpy Robot动态规划简单的规划10077The Stern-Brocot Number System规律题目找规律 没什么说的10078The Art Gallery凸包问题检查凸包10079Pizza Cutting数学问题简单题10080Gopher II二分匹配鼠和洞分别做X,Y集合,能进去就连边10081Tight Words动态规划简单的规划10082WERTYU模拟题目直接搞10083Division高精度题还是推些范围的关系简单些10084Hotter Colder半平面交直线和凸包求交集10085The most distant state八数码题经典问题10086Test the Rods动态规划简单题 注意解的输出10087The Tajmahal of ++Y2k幻方构造构造分奇偶讨论10088Trees on My Island计算几何公式10089Repackaging角度判断所有相邻的边度数不能大于18010090Marbles数论题目典型的数论求解问题10091The Valentine's Day动态规划以第i年所在的位置做状态dp10092The Problem with the Problem Setter二分匹配建好模型就可以y了10093An Easy Problem!数论题目仔细推一下就出来了10094Place the GuardsN皇后构造构造分6的倍数来搞10095Saving the Planet10096The Richest Man of the Universe10097The Color Game搜索题目直接搜就可以了10098Generating Fast, Sorted Permutation全排列题重复的不能输出10099The Tourist Guide图论题目最短路径