- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU–1016题 Prime Ring Problem
素数环问题，用到了深搜，很有技巧。先是在学校OJ上看到的，后来又去杭电提交了一下。HDU水过，NYOJ超时一次，WA了一次。相对而言，NYOJ上难度大点，要考虑奇偶数。具体思路写在代码中了。 我的新的个人网站地址:www.imanor.net。欢迎各位光临。 原题地址： HDU：点击打开链接 NYOJ：点击打开链接 HDU代码 #include #include #include us
2012-03-21 20:10:50
1164
原创 NYOJ--16题 矩形嵌套
有段时间没有更新博客了，最近一个星期一直在忙那扯淡的党课，听他们说一些假而空的东西，感觉很是浪费时间。不过值得庆幸的是有好几个老头其实挺可爱的，说的那些事情也很有教育意义，也不枉我浪费那么多时间。党课和入党都是人生必须要经历的一段旅程······不扯了，上午用了不到20分钟水了一道题，现在把代码贴出来。 解体思路：其实这道题用到了一点动态规划的思想。对矩形进行排序，然后根据题目要求找出嵌套最多的
2012-03-12 10:14:32
1391
原创 HDU---1213题How Many Tables
直白的并查集问题，可以当作一个模版储存起来。不说废话了。 题目大意：你需要判断一个有多少元素不在同一个集合中，输出结果。 原题地址：点击打开链接。 代码如下： #include #include int p[1001]; int find(int x) {return p[x]==x?x:p[x]=find(p[x]);} bool join(int x,int y) { int a=f
2012-03-04 12:58:29
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人