随笔分类 -  COCI

COCI. RIJEKA
摘要：COCI.RIJEKA COCI.RIJEKA 题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u 一条大河边上有M+1个村庄，村庄从0到M依次编号，，每个相邻村庄间的距离为1.MIRKO 住在0号村庄，他要驾船到M个村 阅读全文
posted @ 2018-06-02 17:21 Heey 阅读(338) 评论(0) 推荐(0)
COCI. DIFERENCIJA(序列处理中的小技巧)
摘要：DIFERENCIJA DIFERENCIJA 题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u 抓题完成 序列的值被定义成其中最大的元素和最小的元素的中间的数的个数。如序列(3, 1, 7, 2) 的值为6, 序列( 阅读全文
posted @ 2018-05-12 15:43 Heey 阅读(223) 评论(0) 推荐(0)
COCI. Dojave
摘要：dojave(4s256M) 给定一个正整数M,和0到2M-1共2M个数的排列，计算机先选择一段连续的子串，你必须选两个不同的元素出来，交换它们的位置，使得计算机选出来的子串在交换后的元素的异或值为2M-1,如果可以，你将获胜。现在请你统计有多少种不同的选法，你可以获胜。 输入： 第一行一个正整数M 阅读全文
posted @ 2018-05-09 21:10 Heey 阅读(295) 评论(0) 推荐(0)
COCI. PALACINKE
摘要：PALACINKE Ana 举办一个在家同学聚会，当同学们还有 T 分钟就要到时，他发现自己还少准备了四样东西。(flour, milk, eggs and jam). 于是他驾车到附近准备购买这些东西。附近有 N 个地点 被标记成 1 to N, 以及 M 条单向道路。 Ana 从地点1出发。路上 阅读全文
posted @ 2018-05-08 21:54 Heey 阅读(315) 评论(0) 推荐(0)
[COCI 2017-2018-2] - San
摘要：san(1s64M) 游戏世界中有N个楼从左到右排列，从左到右编号为1到N，第i幢楼的高度为Hi,楼上的金币数为Gi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可以跳过一些楼）但必须跳到不低于当前楼的高度的楼上。他到了楼上后，可以得到楼上的金币。他可以在跳任意步（可以是零步 阅读全文
posted @ 2018-05-05 10:17 Heey 阅读(438) 评论(0) 推荐(0)
[COCI 2017-2018-2] - Garaza
摘要：garaza(4s256M) 最近，Slavko一直在研究自然数序列。他发现如果序列中所有元素的最大公约数大于1，则这个序列有趣的。 昨天，他在车库里发现了一个由N个自然数组成的序列。因为他很无聊，所以决定通过简单的提问来保持自己的注意力。每个查询可以是两种类型的一种： 输入： 第一行两个数N和Q  阅读全文
posted @ 2018-05-04 21:26 Heey 阅读(301) 评论(0) 推荐(0)
[COCI 2017-2018-2] - Usmjeri
摘要：usmjeri(2s256M) 给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对109+7求余。 输入： 第一行两个正整数​N and ​M(1 ≤ ​N, M≤ 3·10​ 5​ ) 阅读全文
posted @ 2018-05-04 21:12 Heey 阅读(384) 评论(1) 推荐(0)
[COCI 2017-2018-1] - Hokej
摘要：Hokej(1s64M) (hokei.cpp/c/pas) 【题目描述】 一场大型马拉松冰球锦标赛即将举行。就像在马拉松冰球比赛中经常出现的情况一样，比赛时长为M分钟。在球场上(冰)，就像普通的冰球一样，每一个时刻，每个队有6名队员。然而，一场马拉松冰球比赛可以持续很长一段时间，所以教练们带了一群 阅读全文
posted @ 2018-05-03 20:42 Heey 阅读(248) 评论(0) 推荐(0)