难道不是“基于比较”的排序的下界为O(n*lg(n))么...至少n*lg(n)次交换是什么鬼啊...至少n*lg(n)次比较才对吧
题目 1491 [UVa 11077] 排列统计
2017-03-30 20:11:13
|
|
回复 @zyf :
大新闻: “初中生2015”分组的神犇教训wmd!这一切的一切,是因为“长江后浪推前浪,一代更比一代浪,把萌帝拍翻在沙滩上!”,还是由“在新时期OI社会的主要矛盾”引起?更多详情请见《人民日报》社会焦点专栏。
题目 2635 [天梯赛PAT]长城
2017-03-30 20:07:12
|
|
md把ans初值设为-1e17竟然还不够小······我还能说什么
|
|
回复 @cstdio : 别骂人
题目 2635 [天梯赛PAT]长城
2017-03-30 19:58:50
|
|
孬孙弟弟
题目 2641 [APIO 2007]风铃
2017-03-30 19:56:32
|
|
呵呵
题目 2642 [SHOI 2015] 自动刷题机
2017-03-30 19:54:25
|
|
按照白书的j*b<=a*i就T掉了,把这个乘法预处理下就过掉了23333QAQ
题目 1489 [UVa 11427] 玩纸牌
2017-03-30 19:11:38
|
|
这题是网络流?
题目 2582 [HZOI 2016]动物城的鸳鸯蛋传说
2017-03-30 19:07:07
|
|
|
|
二分查找/答案原来不是递归......
一开始不知道写的递归慢死了....... |
|
强行用平衡树维护了最大值最小值和插入。
其实就是set。。。 |
|
用string的sort过的,Mark一下,以后用trie树再来一遍
|
|
邻接表没开够导致wa+re 这是我第三遍出这个错误了
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 |
|
数组开小了。。。。。。。
智障一样既T又RE的。。。。。。。 |
|
此生不悔入东方,来世愿生幻想乡!
不懂单调队列,大力来一发线段树优化转移。 震惊!第一次最后两个点最大值算错的原因竟然是数组开小访问越界死难发现这bug... |
|
Orz驴蛋蛋!
题目 2640 [HZOI 2015] 帕秋莉的超级多项式V2
2017-03-30 14:21:59
|
|
看错题了,以为和codevs1227是一个题...
|
|
1A率感人
题目 2165 [BZOJ 2820] YY的GCD
2017-03-30 11:50:18
|
|
这个东西不在第一节吧。。我记得在第四节。。。
题目 2116 [刺客信条III]刺杀特朗普
2017-03-30 09:08:23
|
|
|