题意：x=[-200,200],y=[-200,200]的平面，一天中太阳从不同角度射到长椅（原点(0,0)）上，有一些树（用圆表示），问哪个时刻（分钟为单位）太阳光线与这些圆所交的弦长总和最长。太阳距离原点总是500m。(这些圆不会互相相交，每个圆都不包括原点或者不经过原点）解法：直接暴力24*6...
分类：
其他好文 时间：
2014-08-11 23:47:23
阅读次数：
318
链接:http://vjudge.net/problem/viewProblem.action?id=47586
题意：给一个字符串，可以将从前数第i~j和从后数第i~j字符串看作一个字符，问整段字符串看作一个回文里有多少个字符。
思路：字符串哈希，从前开始哈希也从后开始哈希，遇到哈希值相同就多两个字符，最后处理一下中间的字符即可。
代码：#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-11 21:36:42
阅读次数：
255
UVALive
6434
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4445
这题正好就是大一小学期的时候好像是曦曦出的那个牛那题吧，就是要买多少块板然后正好把牛给拦完。这题也是一样，就是找最大的距离，当做隔板，依次把...
分类：
其他好文 时间：
2014-08-11 18:07:42
阅读次数：
338
链接：http://vjudge.net/problem/viewProblem.action?id=47588
题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最...
分类：
其他好文 时间：
2014-08-11 12:07:42
阅读次数：
226
还是强连通分量的题目，但是这个题目不同的在于，问你最少要添加多少条有向边，使得整个图变成一个强连通分量然后结论是，找到那些入度为0的点的数目 和 出度为0的点的数目，取其最大值即可，怎么证明嘛。。。我也不好怎么证，不过细细一琢磨发现就是这样，改天找聪哥一起探讨下怎么证明#include #inclu...
分类：
其他好文 时间：
2014-08-10 18:19:40
阅读次数：
199
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
A.UVALive 6661 题意从1~N中选k个数,和为s的方案数 第一眼搜索,估计错状态量,又去yydp...浪费大量时间 数据很小的,状态数都不会超过2^N...直接dfs就过了//state二进制表示选取的数#include #include #include #include usi...
分类：
其他好文 时间：
2014-08-10 01:36:39
阅读次数：
336
A.UVALive 6161 去迟了,队友已经开始写了,应该是个水题,贴个队友代码#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;....
分类：
其他好文 时间：
2014-08-10 01:32:59
阅读次数：
340
题意：一个NxN的网格地板，有一些激光束从天花板垂直射向地面的某个网格，一个圆要安全地从左走到右，不碰到上边界，下边界以及激光束，问这个圆的直径最大能达到多大。分析：可以二分直径，关键在check函数的写法。可以讲这个圆缩成一个点，把圆的直径转化为激光的扫描范围，当激光范围完全堵死一条通道的时候，这...
分类：
其他好文 时间：
2014-08-09 02:33:26
阅读次数：
378
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
