COCI
geng4512
蛤蛤蛤蛤
展开
-
COCI CONTEST #3 29.11.2014 HONI
题目大意:比赛已经进行到了第三场,开始有人预测第三场比赛选手们的排名了。怎么预测呢,我们假设存在以下的规律: 如果选手A在前两场比赛的分数都高于B,则第三场比赛选手A的分数不可能低于B。 排名的规则是这样的,总分相同则名次并列。比如说,如果有5个选手的分数为1000,1000,900,900,800,则他们的名次为1,1,3,3,5. 现在我们知道N个选手在前两场比赛的成绩,如果上述规律始终成原创 2015-09-07 16:40:36 · 618 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 STROJOPIS
这是一道简单的字符对应数字的题目,需要的只是如何更快速的完成,所以为了编码效率,可以写一个函数处理字符串。程序如下#include<cstdio>#include<cstring>#define MAXN 5000int t[MAXN], b[15];void f(const char *s, int a){ int len = strlen(s); for(int i =原创 2015-09-04 21:53:50 · 611 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 KAMIONI
题目描述A国的城市可以看做是数轴上的整数点,有n辆卡车在公路上往返行驶,它们只能在到达某个城市才能掉头,掉头是不需要时间的,而且卡车在途中不能停下来。这n辆卡车初始时可能位于不同的城市,在某个时刻它们同时出发,每辆卡车每分钟可以到达下一个城市,即每分钟可以行使单位1的路程。当卡车到达终点时,它将会进入时空隧道,瞬间消失。给出每辆卡车的行驶的路径,即卡车的起点、中途每次掉头的点及终点,有m次查询,每次原创 2015-09-11 21:41:29 · 681 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 DOM
大意:在一个养老院,有n个老人在看电视。电视有m个频道,编号为1,2,……,m。每个老人都有一个最喜欢的频道和一个最讨厌的频道。如果电视正在放的频道是某个老人最讨厌的,那么他会起身把电视调成自己最喜欢的频道。如果有多个老人都最讨厌那个频道,则最年轻的那个老人会起身去调台,其他老人就不会动。如果换了台以后,当前播放的频道又是某个老人讨厌的,则那个老人又会去把电视换成自己最喜欢的频道。老人们都很固执,他原创 2015-09-07 17:25:39 · 585 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 SILUETA
大意:有一个画家,画了n栋摩天大楼。(实际上只有远远望去的轮廓)。每栋楼都是一个矩形,有些矩形是重叠在一起的。所有的矩形的底边都在一条直线上。很不幸,画被烧毁了。但是记得每个矩形的位置和高度,现在请你复原这幅画,并求出矩形的轮廓线的周长(不包含底边)。思路:在覆盖了图片之后,用一遍BFS解决问题(我之前写的时候本以为是要把整个矩形全部覆盖,后来发现不需要,但是之前写的树状数组懒得改了……)代码:#i原创 2015-09-07 17:40:58 · 734 阅读 · 0 评论 -
COCI CONTEST #3 29.11.2014 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-07 17:02:11 · 797 阅读 · 0 评论 -
COCI2015/2016 CONTEST#4 简易题解
T1:YODA 题意:给出两个数,要求把两个数对撞,每一个十进制位上的大的留在原数,如果相同,两个都留在原数,最后输出两个对撞后的原数。 思路:直接模拟即可,两个数每一次都/10%10,比较是否合法。 T2:HAN 题意: 思路: T3:DEATHSTAR 题意:给你一个矩阵 第(i,j)表示Ai&Aj (&表示按位与(bitwise and))求数列{An} 思路:想想或运算,你知原创 2015-12-23 21:15:23 · 1892 阅读 · 0 评论