• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

  • 联系
  • 订阅
  • 管理
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页

2010年11月17日

POJ 3630 Phone List 字典树

摘要: 今晚学了字典树,找来一题熟悉熟悉,直接套模板,一开始在Sicily过了,但在POJ 超时,囧,看了别人的解题报告,直接开个10000数组来储存节点,而不是插入时再new一个,就这样AC掉了 阅读全文

posted @ 2010-11-17 23:56 sysuwhj 阅读(555) 评论(0) 推荐(0)

2010年11月14日

Sicily 1002. Anti-prime Sequences dfs

摘要: 一开始卡时卡得厉害,后来优化了,还是TLM, 看了别人的解题报告, 发现自己写的check函数复杂了用了3个循环,其实两个循环就可以了,还学会了筛选法求素数 阅读全文

posted @ 2010-11-14 11:44 sysuwhj 阅读(1146) 评论(0) 推荐(2)

2010年11月13日

Sicily 1443. Printer Queue 队列操作

摘要: 题意是队列中最大的优先权的元素出队,如果队首不是最大权限,就用放到队尾,题目要求的是给定的位置,计算出队的时间 用个数组保存最大的权限,再排序,每次检测队首元素是否与数组对应位置的权限相同,如果相同,出队,否则放到队尾 阅读全文

posted @ 2010-11-13 18:53 sysuwhj 阅读(1509) 评论(0) 推荐(0)

Sicily 1006. Team Rankings 全排列

摘要: 水题,把所有排列全列出来,找出最小的rank即可 阅读全文

posted @ 2010-11-13 17:34 sysuwhj 阅读(1048) 评论(0) 推荐(0)

Sicily 1194. Message Flood 排序+二分

摘要: 这题本来很容易,由于自己看漏了个条件(大小写不敏感)WA了无数,还有用错了stl里的sort(参数传错了) 用stl里的sort排数组时, sort(begin, end, cmp),第二个参数要是数组最后元素的后一个的指针,当一个数组a有n个元素时,end= a+n(&a[n]),而不是&a[n-1] 阅读全文

posted @ 2010-11-13 16:37 sysuwhj 阅读(1380) 评论(0) 推荐(0)

Sicily 1114 Food Cubes bfs

摘要: 这题做得相当纠结,一开始理解错holes, 认为holes是一个格子它的上下左右前后都有一个 foodcubes,WA了无数次下,看了别人的解题报告才知道自己理解错题意,后来改了后,继续WA,不解,解法和别人的基本相同,后来发现那个边界条件错了,这题就是悲剧 用bfs,每次从一个空白点开始搜索,搜索所有与它相连续的空白,直到遇到foodcube和到达边界, 注意!!这里bfs的边界条件要比1小且... 阅读全文

posted @ 2010-11-13 09:34 sysuwhj 阅读(559) 评论(0) 推荐(0)

2010年10月16日

最小生成树 HDU 1233 还是畅通工程

摘要: 学会了并查集,kruskal算法就没有大问题了先对边的权值排序, 再不断添加边(要保证不形成回路,用并查集),直到添加的边数为n-1时停止这题WA几次,检查几次算法发现无问题,最后发现数组开少了,囧~#include<iostream>#include <algorithm>#define MAX 105using namespace std;struct Edge{ int v; int w; int lenth;};int parent[MAX];int find(int );void Union(int , int);bool cmp( Edge a, Edge 阅读全文

posted @ 2010-10-16 19:12 sysuwhj 阅读(340) 评论(0) 推荐(0)

并查集 HDU 1272 小希的迷宫

摘要: 今天狠下心,把并查集学了,方便以后写最短路径算法,结合网上和书本上的方法,总算搞明白大概模板和思路先找了几题练练,都是套模板,但这题卡住了,一直找不到原因,后来看了别人解题报告,才明白忽略了一个问题题意是:给你一幅图,判断它是否存在回路要注意:要考虑图拆分为几颗树时,也是不符合的。一开始没考虑到这个问题#include <iostream>#define MAX 100005using namespace std;int parent[MAX];void Union2(int, int);int find2(int);int main(){ int n, m; int a,b; i 阅读全文

posted @ 2010-10-16 16:02 sysuwhj 阅读(528) 评论(0) 推荐(0)

2010年10月10日

牛顿迭代法 POJ 2868

摘要: 数值计算刚学了牛顿迭代法求方程零点,今天正好看到POJ有关于这方面的题 这题水过·,关键要知道公式 g(x) = x – (x – A/x) / 2 根据这条公式迭代就可以 终止条件是前后两次迭代出来的值少于1e-6 阅读全文

posted @ 2010-10-10 15:51 sysuwhj 阅读(676) 评论(0) 推荐(0)

dfs POJ 3717 移动路线

摘要: 这题比之前做的搜索题水很多,根本不用标记,因为每次走不同的地方,都不会返回,蚂蚁只能向上或友行 这里转换了一下,题目是从左下角到右上角,我求的是左上角到右下角,结果是一样地~ 阅读全文

posted @ 2010-10-10 15:47 sysuwhj 阅读(360) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3