- 博客(3)
- 收藏
- 关注
原创 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关注的人