- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人