06 2018 档案
摘要：The best programmers of Embezzland compete to develop a part of the project called "e-Government" — the system of automated statistic collecting and p
阅读全文
摘要：Limak is an old brown bear. He often goes bowling with his friends. Today he feels really good and tries to beat his own record! For rolling a ball on
阅读全文
摘要：Zxr960115 is owner of a large farm. He feeds m cute cats and employs p feeders. There's a straight road across the farm and n hills along the road, nu
阅读全文
摘要：机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需
阅读全文
摘要：The sequence of integers a1,a2,…,aka1,a2,…,ak is called a good array if a1=k−1a1=k−1 and a1>0a1>0. For example, the sequences [3,−1,44,0],[1,−99][3,−1
阅读全文
摘要：Your friend is developing a computer game. He has already decided how the game world should look like — it should consist of nn locations connected by
阅读全文
摘要：I have an undirected graph consisting of n nodes, numbered 1 through n. Each node has at most two incident edges. For each pair of nodes, there is at
阅读全文
摘要：题意：给出N，以及三个矩阵A，B，C，大小都为N*N。问是否满足A*B=C； N<1000； 思路：由于矩阵乘法的复杂度为O(N^3)；而部分验证又不能保证结果正确。我们巧妙地利用矩阵乘法的结合律：使其变为1*N和N*N的矩阵乘法，使复杂度降低为O(N^2)； 即随机构造矩阵X（1*N），Y（N*1
阅读全文
摘要：Allen and Bessie are playing a simple number game. They both know a function f:{0,1}n→Rf:{0,1}n→R, i. e. the function takes nn binary arguments and re
阅读全文
摘要：For a vector →v=(x,y)v→=(x,y), define |v|=√x2+y2|v|=x2+y2. Allen had a bit too much to drink at the bar, which is at the origin. There are nn vectors
阅读全文
摘要：题意：给定一棵带权树，Q次询问，每次询问路径上的中位数。 思路：中位数分边数奇偶考虑，当当边数为num=奇时，结果就算路径第num/2+1大，用主席树做即可。。。 （做了几道比较难的主席树，都wa了。。。只有来刷刷水题，准备晚上的CF了）
阅读全文
摘要：墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ Input 第
阅读全文
摘要：背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c的一个后缀，那么我们称
阅读全文
摘要：lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000
阅读全文
摘要：对于一个 11 到 nn 的排列 p1,p2,⋯,pnp1,p2,⋯,pn ，我们可以轻松地对于任意的 1≤i≤n1≤i≤n 计算出 (li,ri)(li,ri) ，使得对于任意的 1≤L≤R≤n1≤L≤R≤n 来说 min(pL,pL+1,⋯,pR)=pimin(pL,pL+1,⋯,pR)=pi
阅读全文
摘要：You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio
阅读全文
摘要：jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jyy。所有的瓶子
阅读全文
摘要：给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 Input 输入一行包含一个正整
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=100010; int num[26],used[26]; char c[maxn],ans[maxn]; int main() { int L,i; scanf("%s",c+1
阅读全文
摘要：一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 以此图为例，最长的路径是： 3 -> 1 -> 2 -> 3 -> 2 或 3 -> 1 ->
阅读全文
摘要：把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100) 第2
阅读全文
摘要：【A：暴力】 【B：模拟】 【C：数位DP入门题】 【D：单调队列】
阅读全文
摘要：【二分或者STL】 二分： set： 【B：贪心题】 【C：暴力】 【D：欧拉函数】 【E：容斥】
阅读全文
摘要：【A：快速幂相关】 【B：位数相关】 【C：Nim博弈相关】 【D：分治相关】 【E：组合数相关】Lucas+中国剩余定理
阅读全文
摘要：有n个数字，a11,a22,…,ann。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果axx已经在集合中，那么就删除axx,否则就加入axx。 问每次操作之后集合中互质的数字有多少对。 注意，集合中可以有重复的数
阅读全文
摘要：N个整数组成的序列a11,a22,a33,…,ann，从中选出一个子序列（aii,ai+1i+1,…ajj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 N个整数组成的序列a11,a22,
阅读全文
摘要：【A：LCM】 【B：STL，用set或者queue+map都行】 【C：贪心水题】 【D：暴力求得每个数的因子，复杂度O（Nsqrrt（N））】 【E：区间DP，和前天那个有点像】 【F：KMP】 请先自学吧。
阅读全文
摘要：【昨晚打校赛，5个小时打完很累了，所以搞忘出题了。。。对不起学弟们，不过出的题都亲自写过一遍，可以保证题目和代码长度都不长，题目难度不大】 【A：bush博弈】 【B：DP求最长公共子序列，可以反推前缀】 【C：nlogn的算法求最长递增子序列】 【D：简单处理矩阵：求最大的区间全是1】：问题转化为
阅读全文
摘要：N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两
阅读全文
摘要：我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 "abc" 同 "abd" 的相似度为2，"aaa" 同 "aaab" 的相似度为3。 给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = "ababaa"，所有后缀为： ababaa 6 babaa 0 abaa 3 baa
阅读全文
摘要：给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求ALL 至 ARR 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？Input第1行：2个数N, Q中间用空格分隔，分别表示数组的长度及查询的数量(1 <= N <=
阅读全文
摘要：一个集合S的优美值定义为：最大的x，满足对于任意i∈1,x1,x，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） Input
阅读全文
摘要：Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多
阅读全文
