随笔分类 - 序列
摘要：Nonsense Time 时间限制: 10 Sec 内存限制: 128 MB 题目描述 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n
阅读全文
摘要：Operation 题目描述 There is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ar so that their
阅读全文
摘要：Master of Sequence 题目描述 There are two sequences a1,a2,...,an , b1,b2,...,bn . Let . There are m operations within three kinds as following:• 1 x y: ch
阅读全文
摘要：Split The Tree 题目描述 You are given a tree with n vertices, numbered from 1 to n. ith vertex has a value wiWe define the weight of a tree as the number
阅读全文
摘要：guruguru 题目描述 Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by integers from 1 through m, by th
阅读全文
摘要：异或序列 题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空
阅读全文
摘要：问题 I: Sandglass 题目描述 We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglas
阅读全文
摘要：Don't Be a Subsequence 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A subsequence of a string S is a string that can be obtained by deleting zero or more characters
阅读全文
摘要：木棍加工 题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，
阅读全文
摘要：问题 A: 【杂题】排序 题目描述 有一列数，要对其进行排序(升序)。排序只能通过交换来实现。每次交换，可以选择这列数中的任意两个，交换他们的位置，并且交换的代价为这两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算，对于任意给出的一列数，要将其排成升序所需的最小代价。 输入 输入包含
阅读全文
浙公网安备 33010602011771号