【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
8.11 T1 给定一个序列M，求出能过构造出的序列使得(Si+Si+1)/2=Mi成立的序列个数.保证M，S递增。 T2 平面点集中最大的四边形面积 T3 不太懂得一道国家队选拔的加强版。 90+20+10=120 三题暴力 T1写了一个非常不正确的O(n)结果拿了90,T2只想到了n^3的做法， ...
分类：
其他好文 时间：
2016-08-12 01:17:35
阅读次数：
111
LJJ刚上完了一节课！这节课是数学课！他知道了加减属于一级运算，乘除属于二级运算，幂则属于三级运算，而幂的优先级>乘除的优先级>加减的优先级（这是几年级的数学课）。但是，从上一套试卷+上一题中，我们知道了LJJ是一个总是突发奇想并且智商不够的人（也就是说他又想出一个问题给你咯）。他发明了一种四级运算 ...
分类：
其他好文 时间：
2016-08-11 06:21:00
阅读次数：
138
我确信我应该是做过这道题……就当再写一遍好了。 贪心思想，一番证明得出a和b数组中最小对最小，次小对次小……时解最优。那么先处理出a，b之间的对应关系，然后按照该关系求a或者b的逆序对数量就是答案 ...
分类：
其他好文 时间：
2016-08-10 22:48:11
阅读次数：
233
做题记录：2016-08-10 21:58:09 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度 ...
分类：
其他好文 时间：
2016-08-10 22:44:31
阅读次数：
238
Day1 T1(暴力)：大水题 #include<cstdio> const int ok[5][5]={ 0,0,1,1,0, 1,0,0,1,0, 0,1,0,0,1, 0,0,1,0,1, 1,1,0,0,0, }; int a[210],b[210]; int main() { int n, ...
分类：
其他好文 时间：
2016-08-10 08:42:16
阅读次数：
278
要是NOIP自己这样水就完了。。。 仔细啊!!!! ...
分类：
其他好文 时间：
2016-08-09 20:41:58
阅读次数：
143
传送门 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1217 借教室 2012年NOIP全国联赛提高组 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12800 ...
分类：
其他好文 时间：
2016-08-09 15:00:04
阅读次数：
164
一、输出文件注释一定记得删去。 二、文件保存路径确保没问题。 三、注意某一句话是放在 if{}里面还是外面。 四、审题要认真，注意数据范围。 五、数组开多大不能超过内存限制。 六、代码结尾 return 0；。 七、倒序循环别忘了i--。 八、除法不能取模。 九、强制转化long long 不能+= ...
分类：
其他好文 时间：
2016-08-08 17:35:04
阅读次数：
409
1152 细胞分裂 2009年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1152 细胞分裂 2009年NOIP全国联赛普及组 1152 细胞分裂 2009年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-08-08 08:48:03
阅读次数：
171
