- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 POJ2387(最短路基础)
题目大意:n个点,m条边,求从第一个点到第n个点的最短路径,最基础的最短路问题,图论由于刚开始训练,还是把Dijkstra算法和SPFA算法对着书上的思路模拟了一边加深印象。
2015-07-30 15:57:40 551
原创 POJ1094(简单拓扑排序)
题目大意:给你的m种大小情况对n个字母进行拓扑排序,严格的说是能不能给出特定的顺序,这题主要是判断的先后顺序,先判断有没有环,如果有环的话先输出存在环,如果有确定结果的话输出结果,如果都没有的话输出不确定。
2015-07-29 11:55:47 593
原创 Poj2777(线段树+标记+状态压缩)
题目链接> http://poj.org/problem?id=2777 题目大意:给你一个长为L的板,然后给上边的每一段涂颜色,给出一系列操作对应更新区间或输出该区间有多少中颜色,本题肯定能想到线段树来解决,然后根据T<30想到用状态压缩的方法,用位运算同时也要加上lazy标记,不然很容易超时。 注意异或^的用法 x ^ (1 << (k - 1)) = 0表示x的第k位(从 k = 1 开始)为0或1
2015-07-26 19:09:20 450
原创 POJ1190(搜索加剪枝)
poj1190 大意是给一个m层的蛋糕,体积加起来为nπ,蛋糕的下一层的半径和高必须要同时大于上一层,求最小的表面积Qπ。(这里所有的数都是整数) 刚开始对这道提一点思路都没有,后来想到要一层一层枚举,但是还是具体的思路,感觉写搜索这方面的题一定要有思路,对这道来讲最重要的是确定每层半径和高的上下界,还有剪枝,于是乎看了别人的思路后自己也总
2015-07-25 19:48:58 679
原创 POJ1753(广搜)
BFS 状态压缩 题目大意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑
2015-07-24 14:16:24 564
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人