题目链接：点击打开链接
题意：
给定n个队伍的得分情况，输出任意一个可行解。
n个队伍任意2个队伍 a, b 间有且仅有一场比赛。
比赛结果分4种:
1、a +3， b +0
2、a +0， b +3
3、a +2， b +1
4、a +1， b +2
我们发现其实每种结果2个队伍得分和总是3 且4种情况就是3的所有拆分和的形式。
所以我们把任意两个队伍组合成一个点。
把n个...
分类：
其他好文 时间：
2014-09-18 19:02:54
阅读次数：
270
题目链接：点击打开链接
题意：
给定n个人，m个终点
下面n行表示每个人可以去m个点。
每个人只能去一个点。
输出任意一个方案使得每个点至少有2个人到达。
若存在输出m行，第一个数字表示i这个点来了几个人，后面是人的点标。
思路：
建一个二部图n-m，然后m到汇点限流2，判断是否满流，若不满流就无解。
若满流则其他的人随便走。
#include
#includ...
分类：
其他好文 时间：
2014-09-18 16:29:44
阅读次数：
269
题意：给一个点(x,y)，给一些步长delta1,delta2...deltaN，问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。解法：其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边（角？）形的问题，只需判断最长的边是否不大于于所有边长和的一半即可。代码：#inc...
分类：
其他好文 时间：
2014-09-18 09:42:03
阅读次数：
201
题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-17 21:43:32
阅读次数：
168
题目大意：给定一个m*n的草坪，每块草坪上的植物有两个属性：
1.啃掉这个植物，获得收益x(可正可负)
2.保护(r,c)点的植物不被啃掉
任何一个点的植物存活时，它左侧的所有植物都无法被攻击
求最大收益
首先这个保护和被保护的关系就是最大权闭合图的连边关系 然后直接跑就行
然后我们就会发现没过样例0.0
原因当图出现环时，根据题意，环上的所有点都不能取(想象一个无冷却的食人花前面放...
分类：
其他好文 时间：
2014-09-17 18:48:52
阅读次数：
1172
2014 ACM/ICPC
Asia Regional Anshan Online
给N个点，M条边组成的图，每一步可以从一个点走到相邻任一点，概率相同，问D步后没走到过每个点的概率
概率DP 测试数据太水了。。。。10000*50*50*50都能过
加个vector优化到
#include "stdio.h"
#include "string.h"
#include "ve...
分类：
其他好文 时间：
2014-09-17 16:50:08
阅读次数：
219
glBegin()参数可有
GL_POINTS：把每一个顶点作为一个点进行处理，顶点n即定义了点n，共绘制N个点
GL_LINES：把每一个顶点作为一个独立的线段，顶点2n－1和2n之间共定义了n条线段，总共绘制N/2条线段
GL_LINE_STRIP：绘制从第一个顶点到最后一个顶点依次相连的一组线段，第n和n+1个顶点定义了线段n，总共绘制n－1条线段
GL_LINE_LOO...
分类：
其他好文 时间：
2014-09-17 16:49:52
阅读次数：
224
题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
题意：
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路：
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS：
kuangb...
分类：
其他好文 时间：
2014-09-17 12:11:32
阅读次数：
259
前几天看科幻小说,讲到有种武器叫水滴,是三体人用于对付地球人的.这一节将介绍几种水滴形的数学公式. 书中对水滴的描述如下: 当全世界第一次看到探测器的影像时，所有人都陶醉于它那绝美的外形。这东西真的是太美了，它的形状虽然简洁，但造型精妙绝伦，曲面上的每一个点都恰到好处，使这滴水银充满着...
分类：
其他好文 时间：
2014-09-17 11:56:12
阅读次数：
334
