[综合] HDOJ 4033 二分

今天的成都区域赛又悲剧了，通过这三次的区域赛，让我深深的感觉到了我们与别的队的差距。努力了三场，连区预赛都进不了，何况是今年的湖南省省赛呢。那么多前面的队伍在，让我感受到了深深的挫败感啊！今年想拿省赛的一等奖看来是没有希望了，对不起郭神牛了，他的最后一次比赛不能让他圆梦了。真是伤心啊。 今天的二分题...

[综合] POJ 1062 昂贵的聘礼 最短路枚举等级限制

这题算是我自己做的了，从开始建模构图构思，敲代码，调试，重新想思路。虽然做这题做了很久，但是也算是了结了我的一个心愿吧，昂贵的聘礼是我从ACM入门时就开始想做掉的题目了，这次下了决心终于做掉了，开心啊~ ------------------------------------------------...

[综合] POJ 1094 floyd+拓扑序列

这道题这真的很纠结啊~记得那天做完昂贵的聘礼后，直接奔向这题了，但是坑爹的题目描述硬是让我把那天写的代码重新写了一遍，其实还不止一遍，应该是两遍啊~~确实，我写代码还是存在着一些的问题，手速不够快，失误率太多，只能每次都按退格键。看似很快的敲击键盘，其实只是在发泄罢了。POJ服务器上不去了，搜了个对...

[综合] POJ 1125 floyd水题

虽说是水题，但是也太坑爹了吧~~~以前的floyd都是用的k作为内重循环，在这个题就是错了，不知道为啥，总之就是错了。调试了n久啊~有木有~~ #include<iostream> #defineMAXN111 #defineINF1<<30-1 usingnamespac...

[综合] POJ 1161 Floyd 构图

AC~调试了N久的一道题啊~~还是英语不行，把题中的变量意义读错了！结果怎么调试怎么不过啊~~悲剧悲剧哦~ 总算是过了~~ ---------------------------------------------------------------分割线-------------------...

[综合] POJ 2313 中位数的应用

我发誓再也不看Discuss了~~ #include<stdio.h> #include<algorithm> #include<cmath> usingnamespacestd;intA[101]; intB[101];intMid(inta,intb,int...

[综合] POJ1511 SPFA

第一次做SPFA,本来觉得会很难很难写，所以一直都没有去涉及这个方面的题目。在FUZHOU网络赛上遇到了属于SPFA算法的题目，可是我却完全不知道。这次网络预选赛又是3题，还是没能去成现场赛...最后一年了，我还是这么弱小，A题还是那么慢，所以要好好把握写题的速度尽量快起来！！ SPFA--Bell...

[综合] POJ 2240 Floyd

一道有趣的题目，zzy大神告诉我的用floyd...基本上没想什么map现在用得比较熟练了，想起昨天的福州的三国杀，写的我想吐血啊！ 题目就是求汇率是否能形成一个环，使得利滚利，钱生钱。这样只要把初始结点对自己的汇率调整为1.0，对其他的是0，这样来用Floyd就可以解决啦~ #include&l...

[综合] HDU **** 暴力模拟

在比赛的时候和小昱一起做的，他20min做出来了，而我却花了两个多小时啊！！他还是学弟呢==内心无比歉疚... 因为有些东西很不熟练吧！！虽然我想出暴力的方法还是很快很快的...编码那个速度哦... #include<iostream> #include<algorithm>...

[综合] POJ 2983 SPFA 差分约束

第一次做差分约束的题，和zzy神牛一起做的，今天的目标还是3题，这是第一题。 差分约束就是有N个点M个约束条件，去寻找所需要的东西。可以用SPFA也可以用BellmanFord，但是这个题的问题在于没有原点，于是乎~ 1.>建立一个超级原点，该原点到所有的店的距离都是0，将所有点都入队，再通过...

[综合] POJ 1364 King 差分约束 Bellman_Ford

模板题，一直想用SPFA来做，可是这题却遇到了麻烦。因为对于原来的题来说一直想弄懂那个超级原点是怎么做的。这次用SPFA弄了N久，还是没弄出来...后来果断用了BellmanFord()裸A啊.... 原来Bellman比SPFA还要好写，果断不用Dijstra了~ #include<io...

[综合] POJ 1364 King 差分约束 SPFA

终于用SPFAAC了~~这题还真是！！稍后要把差分约束和SPFA总结一下~~，觉得这题还是挺有意思的。具体为什么WA了呢？？？不是那么清楚~~照着做就是AC了。发现形成链表就那么简单~嘿嘿~ #include<iostream> #include<queue> #defin...

[综合] POJ 1201 SPFA 差分约束

一道很蛋疼的题...虽然很明显的差分约束，但是我就是那么错了。N久N久啊~~到现在我还是不知道为甚么！！！虽然很明显的是差分约束题，而且网上的资料乱七八糟的....看到了两条有用的结论： 1.求最大值，采用最短路径求法。 2.求最小值，采用最长路径求法。 但是！为什么啊？为什么？？看来我还是对图论理...

[综合] POJ 1716 差分约束 SPFA

和上题一样的解法。代码也一样，一样纠结了很久。一样不知道为什么！！ #include<iostream> #include<queue> #defineMAXN20001 #defineINF0x7F7F7F7F usingnamespacestd;structNode {...

[综合] POJ 3169 SPFA 差分约束 最大值-最短路径求法

这道题还比较正常~话说~还是那个道理，最短路径求最大值.... 这题比较新的一点就是出现了三种情况 1.负环无解 2.距离太远不可达N点未更新 3.最大值 #include<iostream> #include<queue> #defineMAXN2005 #defineM...

[综合] POJ 2186 强连通分量 Tarjan算法

本来这几天打算做2-SAT的，昨天和zzy看了算法之后，其中说到需要解强连通分量,于是便开始学习了。虽然以前也学习过强连通分量的算法，那时只知道一个就是Kasaraju算法，当时对于其两次DFS先正搜再反搜的顺序不以为然，我坚定地先反搜再正搜，结果果断的WA了！zzy那时秒A过的....于是我便没有...

[综合] POJ 2553 强连通分量 Tarjan

很悲剧的读错题了。本来以为和PopularCow一样，对于所有的点都被可达这样的点为sink点。实际上的意思是对于所有的w点到v点有路径且v到w也有路径这样的点才叫sink点，所以其在w->v有边而v->w没有边，这样的点不是sink点。当且仅当上述两个条件都满足时，才为sink点。 对...

[综合] POJ 1236 强连通分量 Tarjan

好吧~图论的学习该告一段落了。这个题很有意思： 说有几个学校，相互传递盗版软件，为单向传递关系。问给最少几个学校盗版软件，可以使得全部的学校都有盗版软件。2问最少添加几个传递关系，使得不论城管消灭其中的一条传递线路，还是能够让所有的学校都通过一张盗版光盘传递完。 思路呢....很简单，对图中的强连通...

[综合] POJ 3013 SPFA

这个题很有意思，其实就是求出最短路径，再用最短路径值*结点值的和。通过这题，又找到了编程的一个bug，总是想省空间，结果就只能悲剧了，还是先相乘后强制转化的问题，必须出错的！第一次用比__int64还大的数据类型usignedlonglong,另外熟悉了一下宏，感觉还不错。对最短路径又有了新的想法，...

[综合] POJ 3233 快速矩阵乘法

觉得专业课学习有点落下了，而且acm这方面也没有弄好==蛋疼死了！！稍微写写博客就开始学习吧！！ 矩阵的快速幂和a^b%n类似。运用二分的思想。在这题中需要计算的是A+A^2+A^3+...+A^k的和，由于矩阵相乘有结合律，所以!@#$%^&*..... 不多说了，代码很丑。还是拿来占个位...