清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam ...
分类：
其他好文 时间：
2017-02-13 22:06:43
阅读次数：
261
二分答案。 油量越多，显然通过的时间越少。可以二分找到最小的油量，可以在$t$时间内到达电影院。 一个油箱容量为v的车通过长度为L的路程需要的最小时间为$max(L,3*L-v)$。计算过程如下： 假设普通速度运行了距离$a$，加速运行了距离$b$，则$a+b=L$，即$b=L-a$。 因为$a+2 ...
分类：
其他好文 时间：
2017-02-13 11:28:26
阅读次数：
132
搞一个背包，233 要求用的瓶数最少，那么就业瓶数为第一关键，当瓶数相当后再以a[i] 大为第二关键（因为要求转移时间最小，我们选出的是不转移的瓶子，所以要求最大） ...
分类：
其他好文 时间：
2017-02-12 23:46:44
阅读次数：
336
http://codeforces.com/problemset/problem/356/A 首先理解题意 每次给出l 和r 在l － ｒ之间还有资格的选手中得出一个胜者 暴力思路: 首先维护还有资格的选手的集合 用一个数组 表示 这个选手被谁击败 每次遍历 l - r 然后把不是胜者 且 还在集合 ...
分类：
其他好文 时间：
2017-02-12 00:07:36
阅读次数：
285
【问题描述】 JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不包括边界) ...
分类：
其他好文 时间：
2017-02-07 21:32:03
阅读次数：
280
知识点： ? OR运算 ? 逻辑或 ? 按位或 一、OR运算 12||1=1; 1||01=1; 0||0=0; || //逻辑或 | //按位或 int _tmain(int argc, _TCHAR* argv[]) { int i,j,k; /*i=21; j=65;*/ i=0x33; //... ...
分类：
其他好文 时间：
2017-02-06 19:43:25
阅读次数：
408
这个题唯一坑爹的地方就是UVA给的udebug数据是错的，害得我头疼了半天。。。 思路就是依次找最大的数把它转到最低端，每次执行的时候判断一下是否已经符合题意，符合则跳出循环。 ...
分类：
其他好文 时间：
2017-02-06 14:46:38
阅读次数：
142
看题偷瞄到题解2333（以为是劲题呢。。结果是乱贪心，奇怪） 排序之后，如果加入下一个比现在更优就更新答案（奇怪啊） t=ans*(1-a[i])+s*a[i];（ans*(1-a[i])是新的一位不选的概率（即到这位之前已经选好）+选这位（即s*a[i]）（s是以前都不选的概率）） ...
分类：
其他好文 时间：
2017-02-06 12:28:44
阅读次数：
135
floyd。。。太神奇了（不会floyd（大雾）） 貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233） 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。 所以这样的话就可以再 ...
分类：
其他好文 时间：
2017-02-05 19:37:15
阅读次数：
231
