题目：https://vijos.org/p/1779题解：忽然想起来我好像还没写过高精度除以单精度，于是拿这题练练手。。。没想到1A了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-11-05 14:32:06
阅读次数：
178
如果这次noip没考好，完全是因为从7月29日之后就没有再写过程序了。说起来，真是一个泪流满面的事实…那这样一个弱智题练手恢复代码能力，竟然还花了我两个晚上（当然不是两整个晚上…）第一天TLE了，好在我机智，一看到解题里说要压位就自动脑补出压位了。代码风格非常诡异，弱智题竟然写到2KB我也是醉了。p...
分类：
其他好文 时间：
2014-11-05 01:45:42
阅读次数：
377
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
题目描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj...
分类：
其他好文 时间：
2014-11-03 14:31:51
阅读次数：
250
题目背景简单的DP描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1...
分类：
其他好文 时间：
2014-11-03 13:02:23
阅读次数：
203
题目：https://vijos.org/p/1901题解：这题比较有意思。 经过一番思考之后我想出了下面的算法： 我们反着来推，按i从大到小 f[i]表示从>=m到 i 需要多长时间，则如果v[j]=i,则我们可以用f[i]+t[j] 去更新 r[j]-inf 的所有f值 ...
分类：
其他好文 时间：
2014-11-02 13:36:56
阅读次数：
257
题目：https://vijos.org/p/1902题解：sb题。。。扫一遍每个字母出现的次数即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2014-11-02 12:18:58
阅读次数：
239
题目1100 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，...
分类：
其他好文 时间：
2014-11-01 13:23:15
阅读次数：
227
判断堆：递归判断每个节点的孩子是否都比其父亲大（小）。判断BST：中序遍历是否有序。 1 #include 2 using namespace std; 3 #define lc (rtb[i-1]) {f2=0; break;}18 if(f2) return 1;19 retur...
分类：
其他好文 时间：
2014-11-01 08:37:15
阅读次数：
290
对于这些题我只能说，太神了orz中位数：中位数有个很好的性质，即在直线上所有的点到这些点的中位数的距离和是最小的。例题很多：【vijos】1882 石阶上的砖（中位数+特殊的技巧）差分：差分是个好东西。。能够进行一些区间操作orz。即我们可以将线段拆成点，权值为1（左端点）-1（右端点），那么离散端...
分类：
其他好文 时间：
2014-11-01 07:32:09
阅读次数：
205
