• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
JQK
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 2 3 4 5 下一页
2011年9月18日
【2011.9.18】第一周总结
摘要: 本周任务少,但是天数也少,不过大家都完成的很好。我们顺利地完成了任务~看着满满的博客,真心地感到特别开心~希望这是一个能帮我们改掉不刷题不做题的懒毛病的有效方法~大家继续加油~ 阅读全文
posted @ 2011-09-18 07:59 仨woman 阅读(139) 评论(1) 推荐(0)
【J】【POJ 1008】
摘要: 数论?题意:有两种玛雅历,给其中一种,算另一种。。。算法:各种模。。。。注意:要认真看题!!!要认真看题目都让你输出了些什么诡异的东西。。。。TAT 阅读全文
posted @ 2011-09-18 00:58 仨woman 阅读(122) 评论(0) 推荐(0)
2011年9月17日
【J】【POJ 1006】
摘要: 数论中国剩余定理。(终于知道这货怎么用了。。。) 阅读全文
posted @ 2011-09-17 17:50 仨woman 阅读(76) 评论(0) 推荐(0)
【K】【POJ 1088】
摘要: dp,最长上升子序列二维化,记忆化搜索 阅读全文
posted @ 2011-09-17 16:01 仨woman 阅读(110) 评论(0) 推荐(0)
【K】【POJ 1836】
摘要: dp,最长上升子序列变形 阅读全文
posted @ 2011-09-17 14:42 仨woman 阅读(113) 评论(0) 推荐(0)
【J】【poj 2318】
摘要: 计算几何。题目大意,一个盒子中间有隔板分成不同格子(只有一行),有一堆点放到盒子里,问每个格子里有几个点。算法:二分查找。判断点在线段左右。 阅读全文
posted @ 2011-09-17 11:33 仨woman 阅读(236) 评论(0) 推荐(0)
【K】【POJ 1037】?
摘要: 经典dp,不会写代码。。留着以后看吧。。。http://hi.baidu.com/pojoflcc/blog/item/b8d24c1235a182095aaf5392.html 阅读全文
posted @ 2011-09-17 11:19 仨woman 阅读(129) 评论(2) 推荐(0)
【Q】【POJ 3177】【poj 3352】?
摘要: [poj 3177]割边问题,双连通分量一定要注意判断重边!!!现在还有一点没有想通,就是最后一个for循环中为什么要<=f,才能输出正确答案。 已解决~因为调用的时候dfn赋值为1,及最后的for要从1~f去循环~这个是与点从0~f-1编号没有关系的。模拟一下即可明白。顺便学习了强连通分量和双连通分量,还有tarjan算法:http://hi.baidu.com/%CE%D2%CA%C7%B6%AF%B5%B4%B2%BB%B0%B2/blog/item/2b1d5d6539705b3faa184c01.html?顺便有时间要研究一下这个代码,又短又快。。。http://acm.hus 阅读全文
posted @ 2011-09-17 00:36 仨woman 阅读(146) 评论(0) 推荐(0)
【Q】【poj 1144】【poj 1523】
摘要: 割点问题题目类型相同,于是放到一起写。套了个版就可以了。贴出版吧,方便查找。void dfs(int k, int fa){ int j, i, son = 0; vis[k] = 1; PreOrder[k] = BackOrder[k] = dfn ++; for(i = 0; i < adj[k].size(); i ++){ j = adj[k][i]; if(vis[j] == 1 && j != fa) BackOrder[k] = min(BackOrder[k], PreOrder[j]); if(vis[j] == 0){ dfs(j, k); son 阅读全文
posted @ 2011-09-17 00:29 仨woman 阅读(124) 评论(0) 推荐(0)
2011年9月14日
【K】【poj 1050】
摘要: DP,二维压成一维,相当于最大连续子列和 阅读全文
posted @ 2011-09-14 23:57 仨woman 阅读(114) 评论(0) 推荐(0)
上一页 1 2 3 4 5 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3