套题测试
文章平均质量分 94
lemonoil
竞赛党一枚
展开
-
CON1412 期末考后的休闲比赛[六花的勇者]
感谢Okkkkkkkkk大神的指点!!真心ORZ博主好久都没有更新了(期末考试蹦蹦蹦!!!差点被劝退竞赛……)然后呢,最近又在刷uscao与LA(英语不及格全靠谷歌翻译……),但是今天偶然在洛谷看见一场比赛,很有趣……于是……邀请竞赛队员(一堆洛谷灰名怒刷4题)本人认为难度从小到大为3<2<4<1题目区间方差https://www.luogu.org/problem/show?pid=T2005原创 2017-01-14 21:41:06 · 832 阅读 · 0 评论 -
DP专题
220分,加上long long 成320分。。。无语,果真需要更加细致地分析数据啊!!!天平(balance.in/balance.out) 物理老师YJ有一个长杆天平,天平的两臂长均为15,将长杆看作x轴,则平衡点在0位置处,负数位置在左臂上,正数位置在右臂上。长杆上有n个位置有挂钩可以挂秤砣。YJ有m个秤砣,质量分别为gi,每个挂钩可以不挂也可以挂任意个秤砣。YJ想要知道,在使用所有秤砣的条原创 2017-03-25 16:56:36 · 1135 阅读 · 0 评论 -
图论专题
四道模板题,就少些题解了,第一道题是并查集加维护,蓝书上写到过。第二道题是最短路,观察数据范围,SPFA明显优于DIj就完了,第三道题trajan缩点两次建图,第四道题就一道for了n次的最小生成树。Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大原创 2017-04-06 22:28:37 · 492 阅读 · 0 评论 -
NOIP2011
今天GG了,一不小心写挂了。铺地毯 【问题描述】 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算原创 2017-03-11 17:13:17 · 853 阅读 · 0 评论 -
数据结构专题
最后一题无语(有序链剖……)Problem 1. rotinv 题解#include <cstdio> #include <iostream> using namespace std; const int N = 1000000 + 10; template<class T>inline void readin(T &resez){ static char ch; while((c原创 2017-03-18 17:11:25 · 1139 阅读 · 0 评论 -
数论专题
第一道题题意不明,1.5h,100分。。。无语。单峰数列 题解单峰数列 我们从大到小放,除最大数以外每一个数只能放在前面放的所有数的最左边或最右边. 于是去除单调递增单调递减重复计算,答案为2^n-2,特判n = 1 和p = 1.#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using na原创 2017-03-18 16:57:02 · 1202 阅读 · 0 评论 -
NOIP2008
当年的老题了,不知道为何390~~~第二道题WA了一个点。。。笨小猴(word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-min原创 2017-02-25 15:14:40 · 737 阅读 · 0 评论 -
NOIP2009
终于AC了一次。。。NOIPAC不易啊。。1. 潜伏者(spy.pas/c/cpp) 【问题描述】 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。 2、S国对于原创 2017-03-04 15:50:21 · 1519 阅读 · 2 评论 -
CDQZ 高新2016级ACM模拟赛第一套
CDQZ 高新2016级ACM模拟赛第一套result结果如上,因为人数问题,我们队只有两人但规则上允许每人都拥有一台电脑。 这次比赛还是蛮有意思的,在过程中能看见其他人的进度对自己也是一种鼓励(特别是看了自己A了四块深绿)。 深绿胜者可获得笔记本。。。。(没有电脑)一个。一共九道题,难度(对于自己来说)F>J>I>C>G>B>A>D>E>H。 于是乎我还是按照字典序发题解吧。A A - Q原创 2017-02-12 21:40:11 · 726 阅读 · 0 评论 -
字符串专题
平衡特征(feature.in/feature.out)有n只青蛙排成一排,我们将青蛙的不同之处归纳为K种特征,比如第1种特征表示它是雌性还是雄性,2号特征代表它是不是青蛙中的长者等。 我们将每只青蛙的特征用一个标识符表示,数的二进制表示的第i位,表示第i种特征,比如一只青蛙的标识符是13,二进制位1101,则它有1,3,4号特征。 一个平衡的区间是指,选出这一排青蛙中连续的一段,在区间中每种特原创 2017-04-22 17:38:41 · 517 阅读 · 0 评论