http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17
分析: 直接暴力了。。。
代码：
#include
#include
using namespace std;
#define MAXN 2004
#define inf 0x3f3f3f3f
int k[MAXN],f[MAXN];
in...
分类：
其他好文 时间：
2014-07-11 00:47:06
阅读次数：
223
/**
* 功能:使用标准库：文本查询程序
* 时间:2014年7月10日09:10:15
* 作者:cutter_point
*/
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
using line_no=vector::size_type;
/**...
分类：
编程语言 时间：
2014-07-11 00:16:17
阅读次数：
305
题目链接：uva 10548 - Find the Right Changes
题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。
解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。
#include
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2014-07-11 00:03:25
阅读次数：
165
题目来源：POJ 1986 Distance Queries
题意：给你一颗树 q次询问 每次询问你两点之间的距离
思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-07-10 23:50:17
阅读次数：
326
前些日子，有个同学问我一个关于虚函数的缺省参数问题。他是从某个论坛上看到的，但是自己没想通，便来找我。现在分享一下这个问题。先看一小段代码：
#include
using namespace std;
class A
{
public:
virtual void Fun(int number = 10)
{
cout << "A::Fun ...
分类：
编程语言 时间：
2014-07-10 23:05:08
阅读次数：
297
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
题目链接：点击打开链接
需要注意的是镜子在与2个人共线时是不作为障碍物，但其他情况与墙一致
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(...
分类：
其他好文 时间：
2014-07-10 21:32:50
阅读次数：
254
#include
using namespace std;
int main()
{
vectorvec;
for(int i = 0 ;i < 100 ; ++i)
vec.push_back(i);
cout << vec.size() << endl; //100
cout << vec.capacity() << endl; //128...
分类：
其他好文 时间：
2014-07-10 21:17:43
阅读次数：
199
下面是一些尝试代码：
1.
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int i;
vectora[10];
for(i=1; i<=5; i++)
{
a[1].push_back(i);
}
a[1].push_back(6)...
分类：
编程语言 时间：
2014-07-10 21:06:04
阅读次数：
257
