【codevs1743】反转卡片 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左 ...
分类:
其他好文 时间:
2017-12-20 03:54:56
阅读次数:
199
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i, ...
分类:
其他好文 时间:
2017-12-20 03:37:58
阅读次数:
266
516. 求和 【问题描述】给出一个数列A1,A2….,An和K,P。设Sij=Ai+Ai+1+…+AjAnaswer=min{Si,j mod P | si,j mod P≥K),其中i≤j,(si,j mod P | si,j mod P≥K}非空。 【输入格式】第一行一个正整数n,K,P。第二 ...
分类:
其他好文 时间:
2017-12-19 01:45:38
阅读次数:
234
近日Luogu开通了博客功能。由于我此前写的博客中无论是解题报告还是学习笔记都以Luogu上的题作为例题(部分模拟赛题解除外),所以决定把博客搬迁到Luogu上,方便阅读(虽然觉得这样流量大概会更少了……)由于开始使用markdown的时间较晚,加之处于退役期,整个搬迁过程大概会持续很长时间。 ...
分类:
其他好文 时间:
2017-12-12 00:19:32
阅读次数:
175
1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1047 邮票面值设计 1999年NOIP全国联赛提高组 1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类:
其他好文 时间:
2017-12-04 21:21:41
阅读次数:
174
NOIP 2006 提高组 第二题 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件, ...
分类:
其他好文 时间:
2017-12-03 11:23:00
阅读次数:
133
NOIP 2006 提高组 第二题 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件, ...
分类:
其他好文 时间:
2017-12-02 13:10:17
阅读次数:
127
#include #include #include #include #include using namespace std; const int maxn = 100 + 30; const int INF = 999999999; double D1; //两地之间距离 D1 double ... ...
分类:
其他好文 时间:
2017-12-01 23:40:50
阅读次数:
253
列队作为NOIP2017最后一道题,其实并不难,只是相对于其它题目,有点小小的工业 首先,这道题我用splay维护的,如果你不会splay,又想学一下splay,可以来[这里](http://www.cnblogs.com/dengyixuan/p/7895910.html)学一学,接下来步入正题 ...
分类:
其他好文 时间:
2017-11-30 21:39:22
阅读次数:
469
题目 题目描述 给N个整数,每个整数只能是1,2,或3。现在需要对这个整数序列进行从小到大排序,问最少需要进行几次交换。`N(1 include using namespace std; int N; int num[1010]; int main() { ifdef MARK freopen("s ...
分类:
其他好文 时间:
2017-11-26 16:46:20
阅读次数:
132