最简单的三分题，期末考完先做一道练练手 就是这么一个图，告诉你H h D，问你L最长是多少，假设人到灯的距离是X，那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数，就可以三分啦 要注意的是三分的时候的精度eps，这题要求得是1e-9才能A，1e-8都WA...
分类：
其他好文 时间：
2014-07-07 15:46:41
阅读次数：
201
题目poj题目zoj//我感觉是题目表述不确切，比如他没规定xi能不能重复，比如都用1，那么除了0，都是YES了//算了，这种题目，百度来的过程，多看看记住就好//题目意思:判断一个非负整数n能否表示成几个数的阶乘之和//这里有一个重要结论:n!>(0!+1!+……+(n-1)!),//证明很容易,...
分类：
其他好文 时间：
2014-07-01 17:58:54
阅读次数：
289
题目链接：点击打开链接
右端点升序，取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类：
其他好文 时间：
2014-07-01 15:05:24
阅读次数：
214
Consecutive Blocks
Time Limit: 2 Seconds
Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to
N from left to right) which are lined up in a row. And the i-th b...
分类：
其他好文 时间：
2014-07-01 06:51:52
阅读次数：
218
题目连接：Codeforces 442B Kolya and Tandem Repeat
题目大意：给出一个字符串，可以再添加n个字符，问说可以找到SS的子串形式，S尽量长。
解题思路：枚举长度和起点判断即可，超过len的可以作为任意值，但是超过len+n就不行了。
#include
#include
const int N = 205;
int n, len;
char s...
分类：
其他好文 时间：
2014-06-30 20:21:48
阅读次数：
220
题意：在n*m的方格里有t个棋子，问最多能放多少个炮且每个炮不能互相攻击（炮吃炮）
炮吃炮：在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类：
其他好文 时间：
2014-06-30 19:31:26
阅读次数：
211
题目链接：Codeforces 443A Borya and Hanabi
题目大意：有若干个牌，每张牌有花色和数字两个值，现在问说至少询问多少次才能区分出所有的牌，每次询问可以确定一种花色牌的位置，或者是一种数字牌的位置。
解题思路：暴力枚举需要问的花色和数字，210,然后枚举两两判断是否可以被区分。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-30 17:37:33
阅读次数：
188
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板，所以WA了好几次，
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-30 09:53:40
阅读次数：
276
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址：HDU 1557 权利指数
题意：
中文题，不解释。
分析：
枚举所有集合，计算集合中的和，判断集合里面的团体是否为关键团队。
代码：
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类：
其他好文 时间：
2014-06-30 08:02:51
阅读次数：
175
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 110
#define ll int
ll n, a, b;
ll h[N];
vectorG,ans;
voi...
分类：
其他好文 时间：
2014-06-29 23:30:37
阅读次数：
465
