为什么我用线段数这么不灵活呢？ 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK，贴代码 #include <iostream> #include <cstdio>

又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状，不需要构建树 * 可令degree[i]为包括i且以i为

题目链接: http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=2528 这题又是线段树+离散化 慢慢的对离散化有点感觉了,但是这题我还是错了3次 题目大意是一层一层地叠板子,问最后能看到几块 输入是板子的开

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3277 线段树+离散化 ACM预选赛过去了

题目链接http://acm.pku.edu.cn/JudgeOnline/problem?id=2549 这道题伤了我很久脑筋 因为是a+b+

//最长单调子序列 复杂度nlog(n) //参数(原序列,序列长度,生成的序列),传入序列长度必须大于0 //返回值中lengthRecord中

//Prime连通路模块 #define N 1000 //最大数据规模 #define MAXNUM 3000000 //最大路径长度 typedef double PrimeType;//路径类型 PrimeType PrimeRecord[N]; PrimeType dis[N][N]; int isLined[N] = {1,0}; PrimeType GetPrimeLength(const long n) { PrimeType tmpLen = MAXNUM; long

//MULDATATYPE为矩阵元素类型,MAXMAT为最大矩阵大小 typedef long MULDATATYPE; #define MAXMAT 100 #define inf 1000000000 #define fabs(x) ((x)>0?(x):-(x)) #define zero(x) (fabs(x)<1e-10) struct mat { long n,m; MULDATATYPE data[MAXMAT][MAXMAT]; void operator =(const mat& a); mat operator +(const mat& a); mat operator -(const mat&

今天在湖南的OJ上做题,发现不到两小时,他服务器就挂了,但是发现他和POJ上的一些题一样而且是连号的,就到POJ上继续了，我们队出了6题。 A

懒惰了，暂时休息一下 这次我只AC了一题（在结束的那一刻，另一题在题目来源地网站上AC了，我们的OJ上仍然WA，我们OJ的Special Jud

校赛个人训练赛第五场报告 今天战绩还行，AC了5题，今天总体没有太复杂的算法题，不过测试数据强度比之前有所增加 我的钱四题很早就过了，但是第五题

点到直线距离 // (x0,y0)到(x1,y1)和(x2,y2)确定的直线的距离 double disBetweenPointAndLine(double x0,double y0,double x1,double y1,double x2,double y2) { //化为ax+by+c=0的形式 double a = y1-y2; double b =

//n每个用例的点个数 //MAXN为最大点个数 //PTYPE为坐标值类型 #include<iostream> #include<cmath> using namespace std; #define MAXN 1005 #define EPS 1e-10 typedef double PTYPE; struct point { PTYPE x,y; }; struct node { PTYPE k; }; int cmp(const void * a, const void *

Problem A 我没看题,队友很快AC我就没花时间看 Problem B DP题,但是我们确实都没想到方法,实在是我们的经验不足 B题补充: B题的DP方法比较诡异(起码我理

$$ ax^3+bX^2+cx+d=0 $$ 根的关系: $$ x1 + x2 + x3 = (-\frac{b}{a}) $$ $$ x1 \times x2 + x1 \times x3 + x2 \times x3 = \frac{c}{a} $$ $$ x1 \times x2 \times x3 = (-\frac{d}{a}) $$ 牛顿迭代解方程(x0附近的根) double Newton_Iterative(double a,double b,double c,double d,double x0) { double f0,f0d,x; x = x0; do

校赛个人赛第三场部分解题报告（A,D,F,I） 这次我完成了四道题分别是A,D,F,I 一大半时间我都花在了A上，我犯了很究级的错误 首先是VC6

校赛个人赛第六，七场总结 这两场比赛体现了英文水平的重要性 第六场的题目超长，用词还诡异，话了很长时间才看懂 这两场题目都比较有难度，第六场我只出

POJ打破传统,以前是做一题送一题,现在是做一题送两题,那么我们就不用客气了 言归正传 题号:2606 Rabbit hunt 2780 Linearity 1118 Lining Up 大致题意是输入N个点.计算能

POJ 3267 The Cow Lexicon 这题是一道DP问题,我的想法如下: 1.可以令 deleteNum[pos]为输入字符串在pos处需要删除的最少字符数量; 2.如果输入

//并查集 //注意类型匹配 const int maxn = 100002; int DSet[maxn]; void init(int n) { for(int i = 0 ; i <= n ; i ++) DSet[i] = i; } int findP(int id) { if(DSet[id] != id) DSet[id] = findP(DSet[id]); return DSet[id]; } //返回根节点ID int UnionEle(int a,int b) { a = findP(a); b