#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <algorithm> using namespace std; int n,w,h; struct node { int num; ...
分类:
其他好文 时间:
2018-03-21 21:11:51
阅读次数:
246
http://www.lydsy.com/JudgeOnline/problem.php?id=1293 https://www.luogu.org/problemnew/show/P2564#sub 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑 ...
分类:
其他好文 时间:
2018-03-14 19:39:12
阅读次数:
141
输入文件:ppairing.in 输出文件:ppairing.out 时间限制:1 s 内存限制:128 MB 作为生日礼物,BESSIE得到了N (2 <= N <= 100,000;N%2 == 0)颗珍珠, 每颗珍珠的颜色为C种颜色之一 (1 <= C <= N). BESSIE发现N是一个偶 ...
分类:
其他好文 时间:
2018-03-07 21:52:11
阅读次数:
187
1、线性回归 人们早就知晓,相比凉爽的天气,蟋蟀在较为炎热的天气里鸣叫更为频繁。数十年来,专业和业余昆虫学者已将每分钟的鸣叫声和温度方面的数据编入目录。Ruth 阿姨将她喜爱的蟋蟀数据库作为生日礼物送给您,并邀请您自己利用该数据库训练一个模型,从而预测鸣叫声与温度的关系。 首先建议您将数据绘制成图表 ...
分类:
其他好文 时间:
2018-03-02 18:39:07
阅读次数:
179
1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时 ...
分类:
其他好文 时间:
2018-02-26 23:15:48
阅读次数:
192
参考:http://blog.csdn.net/w_yqts/article/details/76037315 把相同符号的连续数字加起来,合并后ans先贪心的加上所有正数,如果正数个数sum m,设计二元组(i,a[i])表示合并后序列i位置上值为a,记录前驱后继,塞进按绝对值排序的小根堆里。每次 ...
分类:
其他好文 时间:
2018-02-08 10:16:54
阅读次数:
166
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 ...
分类:
其他好文 时间:
2018-02-04 18:10:20
阅读次数:
133
排序枚举左端点,则右端点必定不降 cpp include include include include using namespace std; struct Node{ int pos, val; }nd[1000005]; int n, k, cnt[63], uu, vv=0, rig=0, ...
分类:
其他好文 时间:
2018-01-04 11:05:59
阅读次数:
178
Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的 ...
分类:
其他好文 时间:
2018-01-03 19:44:51
阅读次数:
122
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算 ...
分类:
其他好文 时间:
2017-12-25 11:38:41
阅读次数:
152