时间限制:2s 内存限制:512MB 【题目描述】 申徒嘉和郑子产都是伯昏无人的学生,子产因为申徒嘉是残疾人,非常看不起他,于是想要刁难他。 子产给了申徒嘉 n个数 a1,a2...an。 现在他要求申徒嘉重新排列这些数,使得 H=||...|b1-b2|-b3|-b4|-...|-bn|最大(b ...
分类:
其他好文 时间:
2017-08-22 17:37:15
阅读次数:
147
【题目描述】 惠子说:“连环可解也”。 这说明他是一个破解机关的高手,连连环都能解开,鲁班锁什么的自然不在话下。一位鲁班的后人非常不服气,于是找到惠子,给他出了一道题。 他首先给了惠子一个长度为 n的字符串s和一个长度为 m 的字符串 t,现在,他有 k 个询问,每个询问是给出两个整数 L,R,询问 ...
分类:
其他好文 时间:
2017-08-22 17:35:58
阅读次数:
188
分析:这道题真心烦啊,是我做过noip真题中难度最高的一道了,到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的,后40分还是很有难度的. 定义:每个人的起点、终点:s,t;深度:deep[i];观察员出现时间:w[i]; 首先,树上两个点的最短路径肯定要经过LCA,那么对于 ...
分类:
其他好文 时间:
2017-08-22 11:42:17
阅读次数:
250
挑战nbc 题目描述: Abwad是一名有志向的优秀OI少年。遗憾的是,由于高能宇宙射线的影响,他不幸在NOI中滚粗。不过,Abwad才高一,还有许许多多的机会。在长时间的刻苦学习之后,他实力大增,并企图撼动OI界魔王nbc的权威。 这一天,Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动 ...
分类:
其他好文 时间:
2017-08-22 10:50:37
阅读次数:
142
太菜了,刷刷NOIP题玩玩。 今天的题好像以前有做过(雾) A. B. C. ...
分类:
其他好文 时间:
2017-08-21 22:20:34
阅读次数:
228
一份模拟题...水得要命真是没谁了。 减法 (sub.c/.cpp) 题目描述 东东在幼儿园刚刚学会了 20 以内的减法,就迫不及待的跑回家要给爸爸出题了。问“10-1”来考东东爸,东东爸想也没想就说是“1”。东东顿时喜笑颜开,臭爸爸连这都不知道。那你知道为啥么?嘻嘻,当然这不是题目了。 这回换东东 ...
分类:
其他好文 时间:
2017-08-21 21:33:10
阅读次数:
272
皇帝的烦恼(二分答案) Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变,他决定先授予这些将军 ...
分类:
其他好文 时间:
2017-08-20 21:05:05
阅读次数:
147
2017-8-20 NOIP模拟赛 by coolyangzc 共3道题目,时间3.5小时 题目名 机器人 数列 虫洞 源文件 robot.cpp/c/pas seq.cpp/c/pas holes.cpp/c/pas 输入文件 robot.in seq.in holes.in 输出文件 robot ...
分类:
其他好文 时间:
2017-08-20 18:25:09
阅读次数:
155
NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛,每头奶牛每天可以产一定量的奶,同时也需要一定量的草作为饲料对于第 i头奶牛来说,它每天可以产 vi升的奶,同时需要 wi千克的草作为饲料 ...
分类:
其他好文 时间:
2017-08-20 12:26:27
阅读次数:
132
1.ksum 【问题描述】 Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序,他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两个整数 n ...
分类:
其他好文 时间:
2017-08-19 22:28:16
阅读次数:
210