2018年04月_七月初七小柠七

原创 Little Difference

5118: Little Difference时间限制: 3 Sec 内存限制: 512 MB提交: 130 解决: 31[提交][状态][讨论版][命题人:admin]题目描述Little Lidia likes playing with numbers. Today she has a positive integer n, and she wants to decompose it to...

2018-04-30 21:07:01 367

原创 Escape Room

5140: Escape Room时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 50[提交][状态][讨论版][命题人:admin]题目描述As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such ...

2018-04-27 17:28:23 371

原创 Multiplication Game

5121: Multiplication Game时间限制: 5 Sec 内存限制: 128 MB提交: 165 解决: 35[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and in...

2018-04-25 11:49:18 199

原创 Faulty Robot

5094: Faulty Robot时间限制: 1 Sec 内存限制: 128 MB提交: 85 解决: 27[提交][状态][讨论版][命题人:admin]题目描述As part of a CS course, Alice just ﬁnished programming her robot to explore a graph having n nodes, labeled 1, 2, ....

2018-04-23 18:07:01 376

原创 Orderly Class

5093: Orderly Class时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 32[提交][状态][讨论版][命题人:admin]题目描述Ms. Thomas is managing her class of n students.She placed all her students in a line, and gave the i-th student fr...

2018-04-23 16:35:54 243

原创 Boxes（思维）

问题 K: Boxes时间限制: 2 Sec 内存限制: 256 MB提交: 254 解决: 52[提交][状态][讨论版][命题人:admin]题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all th...

2018-04-20 17:38:56 406

转载线性基讲解

原文地址：http://www.cnblogs.com/ljh2000-jump/p/5869991.html 1、线性基：　　若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。　　通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法：　　对每一个数pp从高位到低位扫，扫到第xx位为11时，若ax...

2018-04-19 11:14:09 769

原创骑士之战

题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在li到ri之间且尚未出局的骑士进行了一场比赛，决出了获胜者xi，其他参加比赛的骑士就出局了；我们称这些骑士被骑士xi打败了。m场比赛过后，只有一位骑士还没有出局，他就是最终的获胜者，我们希望知道其他所有骑士分别是被谁打败了。输入第一行包含两个正整数n和m，表示骑士和比...

2018-04-10 15:17:47 314

转载线段树讲解

线段树详解By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(...

2018-04-10 14:48:19 281 1

原创 Mysterious Light

题目描述Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.Three mirrors of length N are set so that they form an equilateral triangle. Let the ve...

2018-04-04 17:41:53 212

ToBeYours的博客