COCI.RIJEKA COCI.RIJEKA 题目类型:虚拟题目 时间限制:1.0s 空间限制:64.0MB 提交文件大小限制:100.0KB 提示:%I64d & %I64u 一条大河边上有M+1个村庄,村庄从0到M依次编号,,每个相邻村庄间的距离为1.MIRKO 住在0号村庄,他要驾船到M个村 ...
分类:
其他好文 时间:
2018-06-02 18:38:45
阅读次数:
152
TM :setnja (1S256M)一个人要散步去会见他的 N 个朋友(按给定的顺序会见)。我们可以理解成他们都住在一个 很大的网格内,每个朋友住其中的一个单元格,所有人每一步都可以走到相邻的八个格子中。每个朋友最多可以走 P 步与他相见,每个人的 P 值不一定相同。他可以决定起点和终点。问他会见 ...
分类:
其他好文 时间:
2018-05-16 19:46:03
阅读次数:
224
DIFERENCIJA DIFERENCIJA 题目类型:虚拟题目 时间限制:1.0s 空间限制:64.0MB 提交文件大小限制:100.0KB 提示:%I64d & %I64u 抓题完成 序列的值被定义成其中最大的元素和最小的元素的中间的数的个数。如序列(3, 1, 7, 2) 的值为6, 序列( ...
分类:
其他好文 时间:
2018-05-12 16:21:29
阅读次数:
185
Hokej(1s64M) (hokei.cpp/c/pas) 【题目描述】 一场大型马拉松冰球锦标赛即将举行。就像在马拉松冰球比赛中经常出现的情况一样,比赛时长为M分钟。在球场上(冰),就像普通的冰球一样,每一个时刻,每个队有6名队员。然而,一场马拉松冰球比赛可以持续很长一段时间,所以教练们带了一群 ...
分类:
其他好文 时间:
2018-05-03 22:05:12
阅读次数:
763
BZOJ_2223_[Coci 2009]PATULJCI_主席树 Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 ...
分类:
其他好文 时间:
2018-03-30 21:48:09
阅读次数:
177
题目: 给个序列,问[l,r]区间内是否存在x>(r-l+1)>>1 题解: 好像大家都觉得这个题比较简单,没人写题解啊 先说BZOJ样例的格式应该是,第二个数是序列中数的范围(就是不用离散化) 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 ...
分类:
其他好文 时间:
2017-12-30 22:34:00
阅读次数:
167
2223: [Coci 2009]PATULJCI Description HINT 输入第二个整数是序列中权值的范围Lim,即1<=ai(1<=i<=n)<=Lim,1<=Lim<=10000。 主席树模板dearu; 蒟蒻只能码板子了啊(摊); ↓代码 1 #include<iostream> ...
分类:
其他好文 时间:
2017-09-12 20:45:58
阅读次数:
120
传送门:http://www.hsin.hr/coci/archive/2015_2016/ 进去之后点最下面那个。 这道题没有想出来,可惜了,其实不难的。 题目是两个“源”的,我们先考虑单源的问题。先把这个源拉成树根,然后设f(i)为以结点i为树根的子树,全部收到文件所需要的时间,由于同一时间,结 ...
分类:
其他好文 时间:
2017-03-31 21:56:41
阅读次数:
250
传送门:http://www.hsin.hr/coci/archive/2015_2016/ 进去之后的最下面的国家赛。顺便说一句,dijamant是克罗地亚语的“钻石”的意思。 官方题解是说压位的暴力可以AC,但是给出了一个更棒的算法,是这样的:只考虑如何判断“diamond”,因为前两个子任务实 ...
分类:
其他好文 时间:
2017-03-28 22:01:04
阅读次数:
224
【SinGuLaRiTy-1012】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 最近神犇喜欢考COCI…… 测试题目 对于所有的题目:Time Limit:1s | Memory:256 MB 第一题:银行账户(account)[par ...
分类:
其他好文 时间:
2017-03-27 14:14:32
阅读次数:
350