uva题目分类

 
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高精度题一定要用高精度手动开方的方法 二分tle
10024Curling up the cube模拟题目直接模拟
10025The ? 1 ? 2 ? ... ? n = k problem数学问题找到一个最大的n 使得sum(1,2,..,n) >= S
10026Shoemaker's Problem贪心题目工程序列的贪心题目
10027Language Cardinality搜索题目模拟一下 HASH 判重 范围估计
10028Demerit Points模拟题目模拟 注意数据可能存在不合法情况
10029Edit Step Ladders动态规划动态规划 需要写Hash
10030Computer Dialogue

10031Saskatchewan

10032Tug of War动态规划有点像背包的01规划
10033Interpreter模拟题目模拟
10034Freckles图论题目最小生成树
10035Primary Arithmetic统计题目统计
10036Divisibility动态规划阶段是前i个数字 状态是能否搞出%k==j的情况
10037Bridge贪心题目分两种情况讨论
10038Jolly Jumpers统计题目简单题
10039Railroads

10040Ouroboros Snake

10041Vito's Family统计题目简单题
10042Smith Numbers数学问题可以硬搞
10043Chainsaw Massacre搜索题目分枝限界
10044Erdos Numbers

10045Echo

10046Fold-up Patterns

10047The Monocycle搜索题目宽度优先搜索
10048Audiophobia图论题目floyd
10049Self-describing Sequence数学问题设计一个好的方法
10050Hartals模拟题目硬搞
10051Tower of Cubes动态规划6个面做状态
10052Inviting Politicians

10053Envelopes矩形判定矩形能否放置于另外的矩形之中
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 man

10061How many zero's and how many digits ?数学问题经典问题 log10()
10062Tell me the frequencies!统计题目简单题
10063Knuth's Permutation递归问题简单题
10064Travelling in another Dimension

10065Useless Tile Packers凸包问题求凸包 算面积
10066The Twin Towers动态规划公共子序列
10067Playing with Wheels搜索题目直接搜
10068The Treasure Hunt

10069Distinct Subsequences动态规划经典问题
10070Leap Year or Not Leap Year and ...高精度题需要用到高精度
10071Back to High School Physics物理公式直接输出两个数乘积的2
10072Bob Laptop Woolmer and Eddie Desktop Barlow动态规划简单的规划
10073Constrained Exchange Sort

10074Take the Land动态规划经典的动态规划
10075Airlines图论题目floyd
10076The Bumpy Robot动态规划简单的规划
10077The Stern-Brocot Number System规律题目找规律 没什么说的
10078The Art Gallery凸包问题检查凸包
10079Pizza Cutting数学问题简单题
10080Gopher II二分匹配鼠和洞分别做XY集合,能进去就连边
10081Tight Words动态规划简单的规划
10082WERTYU模拟题目直接搞
10083Division高精度题还是推些范围的关系简单些
10084Hotter Colder半平面交直线和凸包求交集
10085The most distant state八数码题经典问题
10086Test the Rods动态规划简单题 注意解的输出
10087The Tajmahal of ++Y2k幻方构造构造分奇偶讨论
10088Trees on My Island计算几何公式
10089Repackaging角度判断所有相邻的边度数不能大于180
10090Marbles数论题目典型的数论求解问题
10091The Valentine's Day动态规划以第i年所在的位置做状态dp
10092The Problem with the Problem Setter二分匹配建好模型就可以y
10093An Easy Problem!数论题目仔细推一下就出来了
10094Place the GuardsN皇后构造构造分6的倍数来搞
10095Saving the Planet

10096The Richest Man of the Universe

10097The Color Game搜索题目直接搜就可以了
10098Generating Fast, Sorted Permutation全排列题重复的不能输出
10099The Tourist Guide图论题目最短路径
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值