2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是
不一样的， 这种情况要用优先队列优化， 对伤害优化。题意...
分类：
其他好文 时间：
2014-05-01 18:50:36
阅读次数：
405
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
此类题目有一个明显的特点，是n个点或者n*n的矩阵，否则无法做矩阵运算
点数不能太大，因为矩阵操作的复杂度是O(N^3)的，所以大概最多只能有100个点
结果和移动次数有关，且一次只能移动一个点...
分类：
其他好文 时间：
2014-04-30 22:31:40
阅读次数：
262
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
项目中有一个点赞功能，点赞的小图标添加在点赞列表旁边，在xml里可以进行设置，也可以在代码中进行绘图。下面是两种方法的设置：1、xml里：一些控件：button、textView等等里面有个属性是android:drawableLeft就可以将pic设置到text的左边。good....2、代码中：...
分类：
移动开发 时间：
2014-04-29 18:17:15
阅读次数：
461
汇编语言是依赖于处理器的。不同的处理器上面的汇编语言是不一样的。
语言的发展有一个趋势，就是离硬件越来越远。从汇编，到C，C++，面向对象的Java等，能够发现，后面的语言越来越具有可移植性，不绝对依赖于底层硬件。比如跨平台的Java，其卖点之一就是其跨平台可移植性。还有一个点，就是越来越抽象...
分类：
其他好文 时间：
2014-04-29 17:21:45
阅读次数：
216
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
