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