总结
Quack_quack
这个作者很懒,什么都没留下…
展开
-
COCI CONTEST #3 29.11.2014 T1 STROJOPIS
题目描述 有如下键盘,标准的打字手法是左手的小指负责最左边的黄色按键,无名指负责左边蓝色的按键,依次类推,从左到右不同颜色的按键分别对于左手小指、无名指、中指、食指、右手食指、中指、无名指、小指。空格键由大拇指负责。现在给出一个字符串,请问每个手指需要按几次。不考虑大拇指。 输入 输入:一行,表示输入的字符串。字符串的长度不超过50,只会出现下图中显示的符号。 输出 输出:8行,每行一原创 2015-09-10 21:08:35 · 584 阅读 · 0 评论 -
C++的STL进一步总结之map
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序原创 2015-09-14 22:17:16 · 374 阅读 · 0 评论 -
C++的STL进一步总结之lower_bound和upper_bound
一、lower_bound用法:int t=lower_bound(a+l,a+r,m)-a解释:在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。特殊情况:1.如果m在区间中没有出现过,那么返回第一个比m大的数的下标。2.如果m比所有区间内的数都大,那么返回r。这个时候会越界,小心。3.如果区间内有多个相同的m,返回第一个m的下标。时间原创 2015-09-14 21:43:49 · 6089 阅读 · 0 评论 -
C++的STL进一步总结之pair
1.元素值访问 只需要直接引用p.first,指代第一个元素;直接引用p.second,指代第二个元素。 2.容器比较函数 判断容器x是否小于y。该操作先判断x.first < y.first的关系,然后再判断x.second < y.second的关系。所以特别需要注意的是:T1和T2必须支持”<”操作符,否则编译报错。 判断容器x是否等于y。该操作先判断x.first == y.firs原创 2015-09-14 22:11:38 · 419 阅读 · 0 评论 -
C++的STL进一步总结之set
set和map的时间复杂度类似,内部实现类似,操作类似,故不详细给出具体代码,只有关键操作 1.set的构造函数 我们通常用如下方法构造一个set:set<int>s;2.数据插入函数 在构造set容器后,我们就可以往里面插入数据了。例如s.insert(5);用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当set中有这个关键字时,insert操作是插入不了数据的.原创 2015-09-14 22:24:11 · 547 阅读 · 0 评论 -
NOIP四校联训Round3小结
这次第一题A了,第二题50分第三题30分滚粗,就签了个到。 第一题很简单就不说了。 后两个题没做好。第二个题跪了,因为以前没有接触过字符串hash的题,特别是这个题对hash的要求挺高的,卡2^64,卡1000000007。hash写丑了也只有50分。用stl骗了50分。 前几天才学了kmp,以为是kmp,想了好久发现不行。 没学过字典树,后缀xxx所以也不会做。 根本上来说还是题见少了。原创 2015-10-05 17:26:57 · 561 阅读 · 0 评论 -
NOIP四校联训Round2小结
前面两个题写得不错,都A了。 第二题虽然不是标算但是还是过了,我觉得还不错。 但是就是因为第二题没想出来标算所以浪费了不少时间= = 第三题暴力还写WA了,就只有200分。本来想暴力拿几十分的,不能说我暴力思路不对,只能是说这个思路太容易写WA了。换了个思路就好些了。这次考试给我的教训: 1.还是以前做COCI的题的教训,看来还不够深刻。不要对自己的思路过于自信。 虽说那个思路是对的,不过太原创 2015-10-04 17:49:28 · 556 阅读 · 0 评论 -
NOIP四校联训Round4小结
这次去一中考,给自己学校丢脸了= = 侦查完厕所发现考试已经开始了结果就有点慌 然后草稿本离我有点远我也不好意思去拿,只好用记事本打草稿= = 然后我也不是很习惯一中键盘= =第一题慌里慌张地做,碰巧第一题有点难,以为是dp,结果就做了。 考完了才发现这个不是dp= = 然后因为第一题用了dp,第二题就没怎么想dp 想了好久没想出来,先写了个20分代码 然后第三题也不知道怎么做 写了原创 2015-10-06 17:42:31 · 593 阅读 · 0 评论 -
NOIP四校联训Round8小结
这次考得一般。 第一题A了,不说了。 第二题主要是抓到一个性质,然后也A了。 主要问题在时间分配上面,一二题的AC花费了我不少时间和精力,我第三题没怎么想直接输出-1了。回来想想,代码不长,思路就是二分+贪心,其实还是可以一试。 主要是没时间了。第一题我求稳写了3个数据范围的代码。第二题找性质也花了不少时间。 因为到得晚,我的考试策略是全力12题第三题骗分,没想到别的人考得更好,最后结果也原创 2015-10-31 21:11:06 · 599 阅读 · 0 评论 -
WC2016酱油记
DAY -1 听说picks要讲introduction to polynomial? 于是看了看他的博客然后给其他人讲了下fft DAY 0 坐动车跑到绵阳了。中午到的。 车站那个乡村基给差评,太慢了而且咖喱酱太稀了。 志愿者妹子领我们到大巴上然后到南山中学。 妹子挺热情的,点赞。 然后领了一堆资料下午听我们一个同学讲了下cdq分治。 晚上有个开幕式,感觉学校强行宣传233,其原创 2016-02-01 14:17:25 · 1468 阅读 · 0 评论 -
COCI CONTEST #1 18.10.2014 T5 ZABAVA
第五题:学生宿舍 新的学生宿舍开放了,它由M栋建筑物构成,标号为1到M。开始时,学生宿舍都是空的,很快有N个学生搬进去了。刚好每天搬进去一个。 每次有新同学搬进宿舍,那栋建筑将会举行一个大型的party。party的噪声和该建筑物里的学生的数量相等。宿舍管理员不喜欢噪声,所以他们会不定期的清空某栋建筑物。清空的方法就是把该栋建筑物的学生全部赶到另外的学生宿舍(这M栋宿舍以外的地方)。但是管理员原创 2015-09-12 18:32:15 · 761 阅读 · 0 评论 -
COCI CONTEST #1 18.10.2014 T3 PIRAMIDA
第三题:金字塔 zoran和tomislav闲来无事,他们玩这样一个游戏。zoran在院子里建了一个高度为n的(n>=1,n<=10^18)金字塔,然后写下一个他们最喜欢的单词。他们从金字塔的顶端开始,一个字母字母的写,不断的重复写这个单词,且在每一行都会改变方向。比如第一行从左到右,第二行就从右到左。一直把金字塔的每个位置都写上字母。现在zoran有k个查询,每次查询给出一个整数i和字母c,表示原创 2015-09-12 18:05:44 · 878 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 考后总结
感想: 这次400分,一般。 前面2个水题A了,倒数第二题那个lca A了我觉得还不错。 就是中间两个题太不值了。 明明已经知道怎么做,怎么写,却犯了一些细节错误。 这种比较简单的前面几个题,一定要仔细想,不能有漏洞。 多找反例去试,不要对自己的思路过于自信。 也不要对评测机的速度过于自信= = 一定要选择最优的代码去交 像第四题,500000*log2 650,超时了吗? 我觉原创 2015-09-10 21:18:00 · 441 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 T5 STOGOVI
第五题: 题目描述 Mirko在玩堆栈游戏。开始他有一个空的堆栈,编号为0.在第i步(1<=i<=300000),他会选择一个编号为v的堆栈,复制一份并做如下操作: 1.a v 表示将v号堆栈复制一份,新栈的编号为i,并将元素i压入新栈的栈顶。 2. b v 表示将v号堆栈复制一份,新栈的编号为i,将新栈的栈顶元素弹出。 3.c v w 将v号堆栈复制一份,编号为i,并比较第v号和第w号堆原创 2015-09-10 21:12:57 · 577 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 T4 HONI
第四题 题目描述 比赛已经进行到了第三场,开始有人预测第三场比赛选手们的排名了。怎么预测呢,我们假设存在以下的规律: 如果选手A在前两场比赛的分数都高于B,则第三场比赛选手A的分数不可能低于B。 排名的规则是这样的,总分相同则名次并列。比如说,如果有5个选手的分数为1000,1000,900,900,800,则他们的名次为1,1,3,3,5. 现在我们知道N个选手在前两场比赛的成绩,如果上原创 2015-09-10 21:11:55 · 582 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 T3 SILUETA
第三题: 题目描述 有一个画家,画了n栋摩天大楼。(实际上只有远远望去的轮廓)。每栋楼都是一个矩形,有些矩形是重叠在一起的。所有的矩形的底边都在一条直线上。很不幸,画被烧毁了。但是记得每个矩形的位置和高度,现在请你复原这幅画,并求出矩形的轮廓线的周长(不包含底边)。 输入 第一行:给出一个整数n表示有n栋大楼。(n<10000) 接下来有n行,每行三个整数Li,Ri,Hi。表示第i栋楼的左原创 2015-09-10 21:11:16 · 534 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 T2 DOM
第二题: 题目描述 在一个养老院,有n个老人在看电视。电视有m个频道,编号为1,2,……,m。每个老人都有一个最喜欢的频道和一个最讨厌的频道。如果电视正在放的频道是某个老人最讨厌的,那么他会起身把电视调成自己最喜欢的频道。如果有多个老人都最讨厌那个频道,则最年轻的那个老人会起身去调台,其他老人就不会动。如果换了台以后,当前播放的频道又是某个老人讨厌的,则那个老人又会去把电视换成自己最喜欢的频道。原创 2015-09-10 21:09:59 · 538 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 T6 KAMIONI
第六题: 题目描述 A国的城市可以看做是数轴上的整数点,有n辆卡车在公路上往返行驶,它们只能在到达某个城市才能掉头,掉头是不需要时间的,而且卡车在途中不能停下来。这n辆卡车初始时可能位于不同的城市,在某个时刻它们同时出发,每辆卡车每分钟可以到达下一个城市,即每分钟可以行使单位1的路程。当卡车到达终点时,它将会进入时空隧道,瞬间消失。给出每辆卡车的行驶的路径,即卡车的起点、中途每次掉头的点及终点,原创 2015-09-10 21:15:36 · 655 阅读 · 0 评论 -
COCI CONTEST #1 18.10.2014 T4 MAFIJA
第四题 杀人游戏 杀人游戏是一个在信息奥赛选手中流行的游戏,这个游戏不在结果,重在参与,就像信息奥赛一样。这个游戏的一方称为杀手,剩下的一方称为平民。杀手知道每个人的身份,但是平民不知道。在游戏过程中,平民的任务是找出谁是杀手。 游戏玩了若干轮,现在还剩下n个人,每个人都指认了一个杀手。,当然,平民基本是乱猜的,而杀手则全部指认的是平民。在不知道谁是杀手的情况下,最多可能有多少杀手。 输入格原创 2015-09-12 18:14:17 · 516 阅读 · 0 评论 -
COCI CONTEST #1 18.10.2014 T1 PROSJEK
第一题:平均数 Mirko在数学课上以一种有趣的方式操作数列,首先,他写下一个数列A,然后他对该数列的前i个数求平均值,得到一个数列B。比如数列A为1,3,2,6,8,那么数列B为: 即: 1,2,2,3,4 给你第二个数列B,求第一个数列A. 输入格式:第一行为整数N(1<=n<=100),表示数列B的长度。 第二行为n个整数,表示数列B。(1<=Bi<=10^9) 输入样例1:原创 2015-09-12 17:47:22 · 657 阅读 · 0 评论 -
COCI CONTEST #1 18.10.2014 T2 KLOPKA
第二题:覆盖 在二维平面上有n个点,请你用一个正方形板将它全部盖住,请问最小的正方形的面积。某个点在正方形的边上,也算被覆盖。正方形的边必须与x轴或y轴平行。 输入格式: 第一行包含1个整数N(2<=n<=20),表示点的个数。 接下来N行包含点的坐标x,y,(1<=x,y<=100) 输出格式:第一行包含最小的正方形的面积。 输入样例1: 3 3 4 5 7 4 3 输出样例原创 2015-09-12 17:49:59 · 538 阅读 · 0 评论 -
CQOI2016游记
前情提要:我是丝薄,noip405的丝薄,所以这次省选特别虚 day0 上午随便切了两个题,背了下版。 下午看考场,环境还好,键盘也不错,评测姬非常好,就是人和人之间有点近,我回去买了耳塞(虽然并没有用上 晚上回去一边看板一边纠结,想自己万一进不了队怎么办,熬到十一点过终于睡了。我心态果然还是不够好啊,应该什么都不想的。 day1 上午六点半就起来了,七点到学校,开车过去七点四十就到了重原创 2016-04-10 23:06:44 · 1569 阅读 · 5 评论