bzoj1109[POI2007]堆积木Klo 题意: n个数,第i个数为ai,现在要移走一些数,使得移走后有最多的数位于它对应的位置上。求移走的数。n≤100000。 题解: dp方程:f[i]=f[j]+1(i>j,a[i]>a[j],a[i]-a[j]>=i-j即a[i]-i>=a[j]-j) ...
分类:
其他好文 时间:
2016-11-07 14:17:56
阅读次数:
245
大家都应该上过淘宝的吧,没有上过淘宝的同学估计也没几个了,但是我相信大多数的人都是在淘宝上面买完东西就下线,很少有人会关注淘宝上的设计这类的,但是对于普通人这样还行,但是对于一个程序员这样就可不行了,因为博主本人是从事前端方面的工作,所以就通过仿照淘宝的设计样式,以求在技能上面能够有一个大的突破 一 ...
分类:
其他好文 时间:
2016-11-07 10:05:43
阅读次数:
265
题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中 ...
分类:
其他好文 时间:
2016-11-06 20:09:03
阅读次数:
201
看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 【题目描述】 LYK最近在准备NOIP2017的初赛,它最不擅长的就是看程序写结果了,因此它拼命地在练习。这次它拿到这样的一个程序: Pascal: readln(n); for i:=1 to ...
分类:
其他好文 时间:
2016-11-06 17:02:04
阅读次数:
290
【问题描述】有𝑁个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r,含义如上描述。接下来一行有𝑁个数代表每一个数的值。【输出格式】输出一行一个分数 a/b代表答案,其中a,b互质。如果答案为整数则直接输出该整数 ...
分类:
其他好文 时间:
2016-11-06 16:45:14
阅读次数:
168
GTMD这么水的一套题没有AK T1:妥妥的二分答案,贪心check。 T2:问题可以转化为最长上升(还是下降我记不住了)子序列。 T3:发现点被覆盖上的顺序是一定的。求出这个顺序,第一个操作在线段树上二分,第二个操作是找到这个点最上面那个有人的点,把他的状态变为没人。 P.S.常数这么大也能过。。 ...
分类:
其他好文 时间:
2016-11-06 16:31:37
阅读次数:
278
http://acm.xidian.edu.cn/problem.php?id=1129 保存累计的下标,直接输出。 ...
分类:
其他好文 时间:
2016-11-06 07:39:25
阅读次数:
254
背包问题,由于数据大不容易dp,改为剪枝,先按性价比排序,若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝,即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过,0ms ...
分类:
其他好文 时间:
2016-11-05 23:46:32
阅读次数:
205
http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后, 设cost[v]表示去到顶点v的最小值。 很多个人去顶点v的话,就选最小的那个就OK 然后,如果有大于等于2个人的cost[v]是inf的,就不符合boss只有一个这个规矩。-1 不应该只 ...
分类:
其他好文 时间:
2016-11-05 03:03:28
阅读次数:
222
传送门 Description Kolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the details of buying this delicious drink. One day, as you ...
分类:
其他好文 时间:
2016-11-05 02:48:35
阅读次数:
203