会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JQK
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
下一页
2011年9月18日
【2011.9.18】第一周总结
摘要: 本周任务少,但是天数也少,不过大家都完成的很好。我们顺利地完成了任务~看着满满的博客,真心地感到特别开心~希望这是一个能帮我们改掉不刷题不做题的懒毛病的有效方法~大家继续加油~
阅读全文
posted @ 2011-09-18 07:59 仨woman
阅读(132)
评论(1)
推荐(0)
编辑
【J】【POJ 1008】
摘要: 数论?题意:有两种玛雅历,给其中一种,算另一种。。。算法:各种模。。。。注意:要认真看题!!!要认真看题目都让你输出了些什么诡异的东西。。。。TAT
阅读全文
posted @ 2011-09-18 00:58 仨woman
阅读(119)
评论(0)
推荐(0)
编辑
2011年9月17日
【J】【POJ 1006】
摘要: 数论中国剩余定理。(终于知道这货怎么用了。。。)
阅读全文
posted @ 2011-09-17 17:50 仨woman
阅读(73)
评论(0)
推荐(0)
编辑
【K】【POJ 1088】
摘要: dp,最长上升子序列二维化,记忆化搜索
阅读全文
posted @ 2011-09-17 16:01 仨woman
阅读(105)
评论(0)
推荐(0)
编辑
【K】【POJ 1836】
摘要: dp,最长上升子序列变形
阅读全文
posted @ 2011-09-17 14:42 仨woman
阅读(108)
评论(0)
推荐(0)
编辑
【J】【poj 2318】
摘要: 计算几何。题目大意,一个盒子中间有隔板分成不同格子(只有一行),有一堆点放到盒子里,问每个格子里有几个点。算法:二分查找。判断点在线段左右。
阅读全文
posted @ 2011-09-17 11:33 仨woman
阅读(228)
评论(0)
推荐(0)
编辑
【K】【POJ 1037】?
摘要: 经典dp,不会写代码。。留着以后看吧。。。http://hi.baidu.com/pojoflcc/blog/item/b8d24c1235a182095aaf5392.html
阅读全文
posted @ 2011-09-17 11:19 仨woman
阅读(119)
评论(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
阅读(144)
评论(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
阅读(121)
评论(0)
推荐(0)
编辑
2011年9月14日
【K】【poj 1050】
摘要: DP,二维压成一维,相当于最大连续子列和
阅读全文
posted @ 2011-09-14 23:57 仨woman
阅读(110)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
下一页