摘要：
http://poj.org/problem?id=3255bessie 有时会去拜访她的朋友，但是她不想走最快回家的那条路，而是想走一条比最短的路长的次短路。城镇由R条双向路组成，有N个路口。标号为1到N,问1号路口到N号路口的次短路长度是多少？次短路是比最短路长度长的次短的路径。同一条边可以经过... 阅读全文
摘要：
给定一个具有n个顶点的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色，题目保证没有重边和自环。1#include#includeusing namespace std;const int maxn = 1010;int V,E;vectorG[maxn];int... 阅读全文
摘要：
http://acdream.info/problem?pid=1726官方题解：http://acdream.info/topic?tid=4246求n个数里面能不能选一些数出来让它们的和等于k。因为k很大，不能用背包，但是n很小，最大为40，所以拆成了2部分，之后最大为2^20次方 2 #inc... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有... 阅读全文
摘要：
http://acdream.info/problem?pid=1735官方题解：http://acdream.info/topic?tid=4246因为主干线是平行于x轴的直线，那么跟x坐标其实没关系，考虑两个点时直线是位于两点的中部，三个点时有一个点会位于直线上，那么，奇数个点是一定有一个点位于... 阅读全文
摘要：
http://poj.org/problem?id=2236由于发生了地震，有关组织组把一圈电脑一个无线网，但是由于余震的破坏，所有的电脑都被损坏，随着电脑一个个被修好，无线网也逐步恢复工作，但是由于硬件的限制，一台电脑和另一台电脑能够相连当他们之间的距离小于d，或者还有一台电脑当中介，分别与两台电... 阅读全文
摘要：
http://poj.org/problem?id=2010"Moo U"大学有一种非常严格的入学考试（CSAT） ，每头小牛都会有一个得分。然而，"Moo U"大学学费非常昂贵，并非每一头小牛都能支付的起，很多小牛都需要经济援助，但是学校只有有限的资金F。"Moo U"大学只会从C个学生里选N个学... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1829http://poj.org/problem?id=2492臭虫有两种性别，并且只有异性相吸，给定n条臭虫（编号1-n）和m对关系，判断是否是出现同性恋的情况。这题跟食物链的题类似，这里只有两种关系，关系是同... 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264三角形的有向面积：a.x*b.y+b.x*c.y+c.x*a.y - a.x*c.y - c.x*b.y - b.x*a.y;上面得到的即是以点A,B,C三点组成的三角... 阅读全文
摘要：
http://poj.org/problem?id=3614有c头奶牛在沙滩上晒太阳，每头奶牛能忍受的阳光强度有一个最大值(max_spf) 和最小值(min_spf)，奶牛有L种防晒霜，每种可以固定阳光强度在某一个值，每种的数量是cover[i] ，每头奶牛只能用一瓶防晒霜，问最多有多少头奶牛能在... 阅读全文