【转】uva 10000--10099_uva10009-CSDN博客

本文链接：https://blog.csdn.net/count24/article/details/6768188

本文精选了多个信息技术领域的核心算法及其应用场景，包括但不限于最短路径、动态规划、图论、搜索、统计、数学问题等，涵盖了从基础到进阶的知识点。通过深入解析每个主题，读者将能够掌握解决问题的关键技巧，并应用于实际项目中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字号：大中小

转自：http://apps.hi.baidu.com/share/detail/16564940

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	图论题目	最短路径