I good vegetable a!

The sum of gcdTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1156    Accepted Submission(s): 508Problem DescriptionYou have an arra

题目链接：http://codeforces.com/contest/877A. Alex and broken contest题意：问 给定的串是否恰好只能匹配一个题上给出的人名。解法：暴力匹配即可。#include using namespace std;string a[5]={"Danil","Olya","Slava","Ann","Nikita"};int mai

时间限制：6秒空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数为1）。 输入描述:第一行，两个正整数 n , m (1 ≤ n, m ≤ 50000

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4810Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问

题目链接 : 点这里 题意：给了一个数列a，然后给了一个区间[L, R]，然后要求 sigma(gcd(i, j)), L <= i < j <= R。 解题方法： 令g(l, r) = sigma(gcd(i, j)), L <= i < j <= R.举个栗子，当a[L:R] = {4, 5, 8}时， 答案是1 + 1 + 4 = 6。由于最大公约数本身的定义，我们可以猜想多个数的gcd

题意：找到区间里有多少组连续数字串。 PS:由于网上关于这个题的解法非常多，不懂自己去看，我自己写了3种解法，主要比较效率。 解法1： 询问离线，右端点排序，树状数组(线段树维护) //7876kb, 795ms, 1331kb#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+7;int T, n, m, a

Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1<=m<=1000000)次询问“l,r,a,b”，每次输出sl

题目链接： 点这里 题意： n个数，m次询问l，r。查询区间mex是什么。 解题方法： 莫队水题。#include <bits/stdc++.h>using namespace std;const int maxn = 1000010;int a[maxn], pos[maxn], c[maxn], Ans[maxn];int n, m, ans;struct Q{int l, r,

E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outputBob has a favorite number k and ai of length n. Now he as

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大

GroupTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2203    Accepted Submission(s): 1147Problem DescriptionThere are n men ,every m