ACM
Have_Afk
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game
这一题,要用位运算,我用的是BFS,方法也很显示,不断从最开始的状态开始扩展,直到找到全白或全黑的情况再退出,visited数组用来判断是不是已经出现过,防止重复的循环。BFS+位运算#include #include #include using namespace std;int matrix;struct Piece{ int m; i原创 2014-04-16 17:32:42 · 892 阅读 · 0 评论 -
UVA 11825 - Hackers' Crackdown(状态压缩DP)
这题全是二进制的运算啊,先是把连在一起的计算机看成一个原创 2014-05-14 22:47:40 · 484 阅读 · 0 评论 -
UVA 10891 - Game of Sum(DP)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1832原创 2014-05-14 20:22:28 · 457 阅读 · 0 评论 -
UVA 1394 POJ 3517 And Then There Was One (双向循环链表和递推)
这题用双向循环链表的原创 2014-05-11 20:23:15 · 665 阅读 · 0 评论 -
UVA 1382 - Distant Galaxy
这题就不想说什么了,反正我是想不原创 2014-05-04 13:07:06 · 585 阅读 · 0 评论 -
UVA 10635 - Prince and Princess (LCS转成LIS DP)
这题因为长度为n*n,n最大为250,所以会O(N…)原创 2014-05-14 19:01:30 · 671 阅读 · 0 评论 -
UVA 11549 - Calculator Conundrum
这题可以用C++里的SET做,但是需要很大的空间,而且时间效率也低了点,原创 2014-04-21 19:20:12 · 574 阅读 · 0 评论 -
UVA 1335 - Beijing Guards
这道题当N等于偶数的时候,很方便,直接输出两个原创 2014-04-18 15:16:38 · 669 阅读 · 0 评论 -
SPFA算法详解
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是转载 2014-04-18 10:53:18 · 524 阅读 · 0 评论 -
UVA 11078 - Open Credit System
这道题用两重循环很明显会超时原创 2014-04-18 10:43:14 · 630 阅读 · 0 评论 -
11520 - Fill the Square (水题)
#include #include using namespace std;int main(){ int i,j; char mmm[11][11]; int T; int n; scanf("%d",&T); int ccc=1; while(T--){ scanf("%d",&n);原创 2014-04-17 21:13:24 · 653 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator 解题报告
http://poj.org/problem?id=2965这题和17原创 2014-04-17 13:03:17 · 518 阅读 · 0 评论 -
UVA 1330 - City Game
这题做的方法我是参照着大白书做的,原创 2014-05-04 12:52:23 · 524 阅读 · 0 评论 -
ZOJ 3785-What day is that day 解题报告
主要是找到一个循环,比赛的原创 2014-04-15 21:24:33 · 1235 阅读 · 0 评论 -
POJ 1753 Flip Game 解题报告
不是自己的代码,学习用转载 2014-04-16 12:58:07 · 229 阅读 · 0 评论 -
ACM 学习计划
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递转载 2014-04-15 21:45:10 · 186 阅读 · 0 评论 -
UVA 12124 - Assemble 解题报告
这题是求最大的最小值,常用的方法就是二分了,需要注意的是二分的边界,每次二分得到一个原创 2014-04-15 20:53:50 · 662 阅读 · 0 评论 -
ACM 学习计划
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度转载 2014-04-16 17:33:53 · 512 阅读 · 0 评论 -
ZOJ 3010 The Lamp Game
这题我是用的bfs做的,用到一个map,用来统计是否访问过和最大值的保存原创 2014-06-30 11:07:04 · 472 阅读 · 0 评论