当前位置:首页 >> 其它课程 >>

hdu1000-1099题目分类


Ural Problem Set Volume 1: 1000-1099 题号 1000 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 标题 A+B Problem Phone Numbe

rs Parity Sightseeing trip Stone Pile Square Frames Code Words Image encoding K-Based Numbers Discrete Function Conductors K-Based Numbers K-Based Numbers The Product of Digits Test the differences A cube on the walk The Staircases The Binary Apple Tree A Line painting Rope Sacrament of the sum Genealogical Tree Buttons Permutations Democracy in Danger 难度 系数 10% 50% 70% 60% 30% 35% 30% 30% 20% 40% 25% 30% 33% 30% 35% 50% 30% 50% 40% 45% 40% 30% 50% 25% 20% 算法 直接加 动态规划或最短路 区间减法 最短路 动态规划或搜索 模拟 模拟 广度优先搜索 递推或枚举(数据规模小) 贪心 搜索 递推 递推 贪心 模拟 搜索或者最短路 递推(母函数) 动态规划 离散化处理 一般的计算几何问题 动态规划 拓补排序 动态规划 置换(和题目名字一样) 贪心

1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052

Questions and Answers D++ again Stars Ministry Titanic Railway Tickets Find a mutilple Labyrinth Queens in peaceful positions Cross-sitich Lucky tickets Memory Management Spell Checker Anniversary party Airline company Nikifor Central Heating Cover an Arc. Lucky tickets A funny game Geometrical dreams Simple calculations Superlong Sums Brave ballonists Preparing an article A simple game on a grid Rabbit Hunt

40% 40% 75% 55% 60% 45% 55% 30% 35% 60% 50% 55% 45% 40% 55% 85% 50% 58% 40% 55% 88% 30% 48% 30% 63% 60% 28%

快速排序 字符串处理 线段树 动态规划(注意优化) 计算几何(注意精度!) 动态规划 同余问题 搜索、遍历 搜索 欧拉路径问题 递推 模拟(注意优化) 字符串的操作及统计 树的动态规划 搜索 线性代数问题 (过了,但怀疑算法不对) 解线性同余方程组 计算几何 递推 搜索 很复杂的计算几何 数学题,解方程吧! 高精度加法 模拟 比较麻烦的字符串处理 数学杂题 简单的计算几何

1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080

Pinocchio Hanoi Tower Combinations Computer net Amount of dergess Chocolate Expression Flip game Buffer Manager Triathlon Binary Search Frontier Garland Disk Tree Sum The prufer code A local time Nikifor - 2 Routing A square problem A very short problem A thread in the space Trash Travelling Tours Segments Maxium Map coloring

32% 50% 40% 55% 53% 85% 20% 35% 45% 83% 48% 75% 40% 45% 20% 50% 60% 45% 40% 50% 58% 65% 50% 60% 40% 50% 35%

求最大公约数(题目意思不 明) 数学问题 数学问题 动态规划 数学问题 复杂的计算几何问题 简单的打印问题 我搜索,过了 模拟 复杂的不等式问题 搜索 动态规划 数学问题 模拟或排序 简单的加法题 构造 考虑要周全 搜索 最短路问题 动态规划 模拟、判断 麻烦的计算几何 二分图的最大权匹配 图的遍历 动态规划 数学问题 深度优先搜索

1081 Binary Lexicographic Sequence 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 Gaby Ivanushka Factorials!!! A goat in a kitchen garden Meeting Cryptography The time to take stones Ilya Murumetz verification with a vocabulary In the army now Tmutarakan exams Transversal Darts E-screen Nikifor - 3 Get the right route plate! Square country - 2 Questions Work scheduling

40% 15% 25% 35% 55% 45% 48% 33% 50% 60% 57% 75% 65% 40% 45% 40% 63% 48% 60%

数学问题 没有算法,直接输出答案 简单的数学计算 简单的计算几何 最短路 数学问题 递推 二叉树的性质 字符串处理 平衡二叉树 运用容斥原理 贪心 立体解析几何 字符串处理 同余问题 广度优先搜索 离散化处理 字符串处理 图的最大基数匹配

对于上面算法的一些说明 1002: 由于动态规划算法要对字符串做多次匹配检查,所以应该先用一个图存储 字符串的匹配情况,然后处理。 1003:这个问题用的是区间减法。所谓区间减法,也就是当我们知道了[a,b]的 情况,[c,b]的情况,那么我们就可以推算出[a,c]的情况。 1004:这个题目我是用 m 次 dijkstra 做的,就是枚举所有的边。每当找到一条 边, 就把它去掉, 然后搜索一次这条边的两个顶点之间的最短路 (用 dijkstra) 。 不过这种办法的效率很低 :(

1006:这个模拟其实很简单:就是找到一个框框之后,把它拿掉,被它覆盖的地 方标上?。?可以代表任何东西。当我们只剩下?和.的时候,工作完成! 1014:注意一个恶心数据:输入 0 的时候,你可得输出 10 啊! 1016:我强行构图,最短路做的 :) 1018:标准程序有问题!他认为一个不含苹果的枝不存在!因此“丢掉了”一大 堆东西??看看 Discuss 吧。 1024:就是求最小公倍数啦! 1029:典型的动态规划问题。按“层”划分阶段。但是值得注意的是,同一层之 间也是可以规划的,因此这个题目可以说是一个“双重规划”。 1032:这是我认为不错的一道题。最开始我用时间复杂度 O(N^2)的动态规划, 勉强过了。后来发现这个题目有如下性质:一定存在一个满足条件的连续数列! 理由如下: 我们用 Sum[k]记录数列的前 k 个元素之和 mod n 的值。 如果 Sum[k]=0, 搞定。如果不为 0,由抽屉原则,必存在 Sum[a]=Sum[b],a<>b。不妨假设 a<b, 那么我们选择序列 a+1 到 b,一定满足要求。 1035:这个题目是欧拉路径问题。方法嘛??先求图的所有连通分枝,对于每个 连通分枝,求出每个定点“正面度”和“反面度”差的绝对值,把这些绝对值相 加,设和为 n。如果 n=0,那么这个连通分枝可以 1 笔画。如果 n>0,那么需要 的笔画数为 n div 2。 1040: 这个题目的搜索本来有很多可以优化的地方, 但是??由于数据很简单 (连 一个 NO 都没有,我 faint),随便搜索一下,竟然过了! $#$#@$%@%@$%#@%$#%#@%$@?? 1042:这也是一个不错的题目(可是数据太简单)。首先,我们可以证明不可能 选出两组人,使得这两组人完成的工作相同。然后我们就会发现,工程师有 2^N 种选法,开关有 2^N 种状态。而选法和状态必然一一对应。因此——解方程! 1050:放心大胆的开数组存吧!注意一点:在 endofinput 的时候别忘了匹配最 后一个自然段的引号啊! 1055:这个题目我用的是筛法。通过一次筛法,即可确定 C(m,n)的所有质因子, 个数自然就求出来了。 1058: 原先我误以为通过多边形重心的直线一定平分多边形面积。后来经过简单 的计算,否定了这种方法。但是,我们可以证明最佳的分割线一定和某两条夹角 相等。因此我们可以枚举两条边,求出和这两条边夹角相同的直线(注意,有两 条),然后平移这条直线,直到平分多边形面积为止。平移的方法有多种,我采

取的是比较精确的二分法(据说步长 0.1 移动也可以,我 faint)。 1062:这是一个相当麻烦的题目。首先,若要第 i 个选手“击败”第 j 个选手, 可以列出不等式: L1/(v1i)+L2/(v2i)+L3/(v3i)<L1/(v1j)+L2/(v2j)+L3/(v3j)。 显然我们可以通过换元的方法把 L3 消去。这样,我们就可以得到形如 a*L1+b*L2+c<0(>0)的不等式。而我们要判断 i 是否可以取胜,必须解出所有 n-1 个上面说到的不等式,求出其交集。注意到这个不等式的几何意义是一个半 平面,仅此求交集实际上就是用这些不等式代表的直线去“切割”一个平面(第 一象限平面),如果平面被“切没了”,那么说明不等式组的解集为空,第 i 个选手不可能获胜。否则第 i 个选手就可以获胜。 1066:我的算法其实很笨:可以证明必有一个灯的“海拔高度”为 0。因此我们 可以枚举这个高度为 0 的灯,选取最优值,问题解决。 1076:求二分图的最大权匹配有两种常用的方法,一种是用最小费用流算法,还 有一种是 KM 算法。一般而言,后者的效率更高。 1077:这个题目采用的是所谓“找桥”算法。也就是构造这个图的生成树,然后 枚举不在生成树中的边。每一条边对应一个环。 1082:可以证明数列 1,2,3,4,...,n 就符合要求。直接输出。 1090:这个题目应该使用排序二叉树。因为用表的数据结构,难免较大范围的数 据移动,因此速度比较慢。而使用排序二叉树则可以很好的解决这个问题。所谓 的平衡二叉树, 就是深度尽可能小的排序二叉树(也就是尽可能的接近完全二叉 树)。这样,我们可以把时间复杂度从 O(N^2)降低到大约 O(N*log2(N))。 构造 平衡二叉树的方法是引入平衡指数。具体方法参见清华大学《数据结构(第二 版)》。 1093:这个题目的关键是写出靶子所在平面的“点法式”。假设平面过点 (x1,y1,z1),法向量是(Nx,Ny,Nz),那么平面的方程为: Nx(x-x1)+Ny(y-y1)+Nz(z-z1)=0。得到这个式子之后,把运动方程中的 x,y,z 带入平面方程, 就得到一个关于 t 的二次函数。接下来的问题就比较简单了?? 1099:这个题目的标准方法是“带花树”,当然,用 bfs 也可以。具体的匈牙利 算法比较复杂,大家有兴趣可以参阅图论有关书籍。


相关文章:
hdu1000-1099题目分类
hdu1000-1099题目分类_其它课程_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 hdu1000-1099题目分类_其它课程_高中教育_教育专区。Ural Problem Set ...
ACMhdu题目分类很详细
ACMhdu题目分类很详细_计算机软件及应用_IT/计算机_...(微积分) 1097 1098 1099 1100 1108 1110 1112 ...暴力 between 1000 and 9999 1563 简单 1564 博弈...
hdoj详细题目ACM分类超级经典题目分类
hdu 题目分类 1001 整数求和 水题 1042 Ticket to Ride 动态规划 1043 The ...1099 Ambiguous permutations 简单题 1097 C 语言实验题——矩阵转置 水题 1094...
杭州电子科技大学OJ题目分类
杭州电子科技大学OJ题目分类_工学_高等教育_教育专区。杭州电子科技大学 OJ 题目...水题 1099 Ambiguous permutations 简单题 1100 Home Work 贪心法 1101 ...
北大ACM题目分类
1000 1001 1002 1003 1004 1005 1006 1007 1008 ...题分类 1.搜索 //回溯 2.DP(动态规划) 3.贪心...1099, 1114, 1642, 1677, 1684, 1886,1281 1928...
杭电OJ题目分类
注意找规律 1099 数学题 模拟题, 枚举 1002 1004 ...//acm.hdu.edu.cn/forum/htm_data/18/0608/2050...暴力 between 1000 and 9999 1563 简单 1564 博弈...
杭州电子科技大学acm题目分类
1099 简单题 DP 博弈(DP) DP 经典 DP 简单题 ...[url]http://acm.hdu.edu.cn/forum/htm_data/...题目分类版本 2 基础题:1000、1001、1004、1005、...
杭电ACM试题详细分类,杭电oj详细分类,hdu详细分类,详细,ACM
杭电ACM试题详细分类,杭电oj详细分类,hdu详细分类,详细...(微积分) 1097 1098 1099 1100 1108 1110 1112 ...树状 DP 暴力 between 1000 and 9999 简单 博弈。...
POJ经典题目分类
简单题目: 1000, 1003, 1004, 1005, 1007, 1046...1099, 1114, 1642, 1677, 1684, 1886, 数学 容易...(杭州现场赛) http://acm.hdu.edu.cn/show...
pku OJ题目分类
1099, 1114, 1642, 1677, 1684, 1886, 数学 容易: 1061, 1091, 1142, 1289...部分题目分类 算法入门(简单题) 1000 1003 1004 1005 1006 1007 1015 学会 dp...
更多相关标签:
题目1000 1099 | hdu题目分类 | hdu acm题目分类 | hdu1099 | 1000 1099 | hdu分类 | hdu 1000 | hdu 试题分类 |