Posted on 2006-11-12 23:32
oyjpart 阅读(1068)
评论(8) 编辑 收藏 引用 所属分类:
ACM/ICPC或其他比赛
1064 Accepted 12-31 我晕 弄半天结果一直把l <= h 写成了 l < h
1113 Accepted 12-4 简单凸包+一个圆先写了极角化过了 后来又写了一个水平序的总是过不了 在网上找了别人的标程 始终觉得有问题。。后来检查 发现一个函数的返回值写反了 改过之后AC了
1177 Accepted 12-24 哈哈！这道题花了我够久！不过过了之后太爽了！哈哈 测度+连续断 太帅了！
1151 Accepted 1-10 不用Lines_Tree已经0MS...但是练手也可以Lines_Tree 后来写了线段树 发现这个题目double的处理可以简化 呵呵
1184 Accepted 1-18 写了一个广搜 觉得效率还行 但是极端数据要5s以上 看别人的解题报告 剥离+-操作 将状态数大大降低到6*720*32 搜索所有状态 枚举 求最优解 即可
1273 TLE 不知道怎么的 可能死循环了 可是没检查出来。。。对了 这个题目怎么可以忽略反向弧？
1276 Accepted 12-29 简单题
1325 Accepted 1-10 2分图最小覆盖-〉2分图最大匹配 另外 得知 2分图最小路径覆盖-〉N-2分图最大匹配
1386 Accepted 1-10 欧拉图+有向图判连通转化成有向图的基础图就可以了
1405 Accepted 1-10 简单的高精度乘法 那个贪心还是要想一想的 还是觉得自己太懒了．．呵呵
1451 模拟题 懒^^
1459 Accepted 12-19 网络流的最大流
1465 Accepted 1-10 BFS 写了解题报告了
1556 Accepted 11-19 人生中第一次做出计算几何！太兴奋了！看到题目，求最短路。很快脑中有两个想法：1。动态规划（多阶段决策）2。转化成图论 经过一段时间的编码 1Y了！
1613 Accepted 1-13 和Traffic Light很像的题目 其实时间就是Dijkstra中的dist值 直接转化就可以了
1631 Accepted 11-12 初看起来是很经典的o(n2)的DP求一串长度最大为40000的字串的最长上升子序列的长度 但是会超时 但是根据题目的特殊性质 我们可以贪心 当有相同长度时向后贪心 这样可以把时间复杂度降低到o(NlogN)
1707
1715 Accepted 1-10 组合数学应用 要看清楚题目哦 刚开始还以为只有8位数 狂WA
1716 Accepted 11-12 i solved it right away, really easy...GREEDY..
1723 Accepted 1-16 原来好的程序处理可以如此简约~~ 简约就是美啊 哈哈 赞！
1727 Accepted 1-15 最近人品巨好 又1Y了 感激阿 RP上来了！ 哈哈 这个题目是Radar installation的加强版 要注意的就是细节细节再细节！要静下心来写！这次的数据测试做的很好 否则不可能1Y
1763 Accepted 1-15 再次1Y！连续1Y? RP爆发了？ 2次的数据测试都作的很好 我的做法是所有点排序预处理 一边扫描取路径
1790 没过 不知道哪里错了。。。
1882
1978 Accepted 12-29 简单模拟我用的string
2007 Accepted 1-10 看似吓人的几何题 一读题发现是简单的模拟题。。
2010 Accepted 12-30 堆性质的应用 题目不难 但要把堆用好 就是删除顶部之后 要用新的元素加进去 用一个left数组和一个right数组来记录左右的分数和
2049 Accepted 1-13 优先队列+BFS 注意特殊情况
2085 Accepted 1-16 经典的归并排序求逆序相信大家都知道 可是这个构造呢？呵呵 想想就可以做出来了 关键是理解所谓small是什么意思
2186 Accepted 1-20 哈哈 AC了~ 求极大强连通子图！写了解题报告了~
2230 Accepted 1-16 从题目背景来看是欧拉回路 但是做法就是简单的DFS RP超级低 交G++N次RE 交C++过。。估计是DFS爆栈了 当然我们这里并不是一般的那种无向图DFS而是相当于把无向边转化成了2个有向边
2239 Accepted 1-11 一个很简单的二分匹配。。。 最郁闷的是我RE了一个低级错误。。
2352 Accepted 11-24 写了三种方法 分段统计 线段树 和BST（原理同线段树）时间分别为 130MS 180MS 60MS
2253 Accepted 11-12 第一个题目 呵呵~ 很多种做法（应该是 虽然我只做了一种）Prim 认真想想就可以做出来了
2287 Accepted 12-30 贪心+动态规划 很有趣的题目 想起了小学课文~
2380 Accepted 1-26 排序 不容易啊
2408 Accepted 1-26 又是一道排序题 在DaringQQ的指导下采用这样的排序方案 输入的时候给每个字符串增加一个副本为本字符串的内部排序 然后对所有字符串排序 1级是副本 2级是原字符串 再记录每个相同副本对应的第一个字符串拉下来的长度 进行第二遍排序 输出 就能满足题目的要求了 不容易啊
2409
2411 Accepted 1-27 典型的状态DP！比如此题，可以用0和1来代表是否凸出到下一层（巧妙!) 预先求出可以转移的状态(从左到右全空间搜索) 然后从上到下DP!(滚动数组必要 空间消耗太大)
2475 TLE 字符串处理的题目 TLE的原因可能是string效率低下。。呵呵 谁叫我偷懒喜欢用string。。。测试数据有几千个 string很吃亏
2486 Accepted 12-30 树形动态规划 由于步数的限制 不能简单地动态规划 需要在搜索中确立2个状态
2524 Accepted 1-31 并查集
2528 线段树 WA 不知为何
2536 Accepted 1-30 很显然的2分图匹配 注意题目是输出vulnerable的 我以为是输出逃走的小鼠 哈哈 WA了几次。。
2599 Accepted 1-31 前几天的warm up 今天的这道题 原来栈和队列可以用的这么舒服
2607 Accepted 12-30 对各个点求最短路 之后枚举每个地点距离最长的点的距离 就可以了
2662 Accepted 12-30 1.Dijk 2.Sort 3.DP
2728
2773 Accepted 12-30 n*(1-1/p1)(1-1/p2)(1-1/p3)...(1-1/Pq) 欧拉函数 注意细节就好了
2781 Accepted 3-1 简单的BFS
3022
3082