题目链接：zoj 3806 Incircle and Circumcircle
题目大意：给定三角形的内接圆半径和外切圆半径，求三角形的三边长。
解题思路：以等腰三角形去构造，确定外切圆半径的时候，内切圆半径的范围为0?3￣￣√R,二分判断即可。
#include
#include
#include
#include
using namespace std;
double...
分类：
其他好文 时间：
2014-08-31 23:03:52
阅读次数：
219
ZOJ 2588 Burning Bridges
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588
题意：给定一个无向图连通图，（其中可能有重边），要求去掉一条边之后，使得整个图不再连通。输出这些符合条件的边的序号。
思路：这就是一个简单的无向图求割边，需要注意的是这个无向图有重边，重边一...
分类：
其他好文 时间：
2014-08-31 18:44:01
阅读次数：
267
zoj 上次的月赛题，相当牛的题目啊，根本想不到是状态压缩好吧有个预先要知道的，即500个16相加那也是不会超过8192，即，合并最多合并到4096，只有2的12次方所以用状态压缩表示前面有的序列组合，找到了符合的，就往上累加合并生成新状态，否则就添加到前面的状态的后面构成新状态，因为每一个的状态都...
分类：
其他好文 时间：
2014-08-31 11:43:11
阅读次数：
132
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4744Escape Time IITime Limit: 2 Seconds Memory Limit: 65536 KBThere is a fire in LTR ’ s h....
分类：
其他好文 时间：
2014-08-30 12:30:29
阅读次数：
262
思路：这题挺好的，本来模板不是自己敲的嘛，理解了Dancing Links后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子，像那个数独一样，作为n*m列；每一个矩形一行。
行列都建好矩阵后，就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类：
其他好文 时间：
2014-08-29 21:25:42
阅读次数：
285
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623
题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间只能建造一支船（类似红警），问多少时间以后能够灭掉塔。
思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前i...
分类：
其他好文 时间：
2014-08-29 16:11:28
阅读次数：
186
暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。
单个数100000，数组大小50000，因此需要用线段树优化。
对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。
dp[i][1]=min(...
分类：
其他好文 时间：
2014-08-29 16:11:18
阅读次数：
292
很久很久以前有一个吸血鬼，每m天就会出现一次，把不在自己村子呆着的冒险家吃掉。有n个村子，n-1条道路，每个村子都有一定数量的财富，默认探险家刚一到达一个村子就能获得财富，给出探险家的出生的村子和多少天后吸血鬼出现。
要求在吸血鬼出现之前赶回自己的村子，其实就是求一棵以k为根的各点权值之和最大且各边权加起来
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-29 16:07:48
阅读次数：
214
给出n个点，m条有向边，Edward驾车要从点1到点n,车的满油量是c,在n个点中有p个点是加油站，Edward每到一个加油站都可以加满油（不用钱），每条边都有个权值L，表示通过这条边至少要有L个单位的油。然后题目给出了Q个点，在这Q个点Edward可以卖掉一些油，第qi个点油价格为vi,但是前提是...
分类：
其他好文 时间：
2014-08-29 02:39:27
阅读次数：
278
