A sequence a1,a2,…,ak is called an arithmetic progression if for each i from 1 to k elements satisfy the condition ai=a1+c⋅(i−1) for some fixed c . For example, these five sequences are arithmetic progressions: [5,7,9,11] , [101], [101,100,99], [13,97] and [5,5,5,5,5]. And these four sequences ar...

ACM简介 ACM（国际计算机学会）是一家科教性质的协会，旨在联合全球计算 IBM的承诺 机领域的教学人员、研究人员和从业人员，开展行业交流活动、共享资源和解决业界难题。凭借绝对的领导地位，ACM始终致力于推行最高行业标准，表彰杰出技术人才，加强计算机行业的整体队伍建设。ACM通过为成员提供终生学习、职业发展及与专业人士联谊的机会，支持其在各自的专业领域取得长足进步。 国际大学生程序设计竞赛(ICPC,International Collegiate Programming Contest)是由美国计算机协会(ACM,Association for Computing Machine...

time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Dima worked all day and wrote down on a long paper strip his favorite number n consisting of l digits. Unfortunately, the strip turned out to be so long that it didn't fit in the D...

time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Soon after the Chunga-Changa island was discovered, it started to acquire some forms of civilization and even market economy. A new currency arose, colloquially called "chizhik&q...

大一在读，acmer菜鸟一只，虽然菜，但我会在acm的路上一直走下去。

You're given an integer n. For every integer i from 2 to n, assign a positive integer ai such that the following conditions hold: For any pair of integers (i,j) , if i and j are coprime, ai≠aj . The maximal value of all ai should be minimized (that is, as small as possible). A pair ...

You're given an array a of length n . You can perform the following operation on it as many times as you want: Pick two integers i and j (1≤i,j≤n) such that ai+aj is odd, then swap ai and aj . What is lexicographically the smallest array you can obtain? An array x is lexicographically s...

 You're given an array a of length 2n. Is it possible to reorder it in such way so that the sum of the first n elements isn't equal to the sum of the last n elements? Input The first line contains an integer n (1≤n≤1000), where 2n is the number of elements in the array a . The second line cont...

      题目描述 牛牛在做一道数学题，他发现自己不怎么会做，请你帮帮他 求有多少a,b,c,d满足a^b = c^d， 1<=a,b,c,d<=n, 模 10^9+7 输入描述: 输入一个整数n (1 ≤ n ≤ 109) 输出描述: 输出一个整数 示例1 输入 复制 2 输出 复制 6 示例2 输入 复制 100 输出 复制 21620 示例3 输入 复制 22306 输出 复制 68467 备注: 子任务一30分：n<=10000 子任务二30分：n<=1000000 子任务三40分...

B. 幂运算 单点时限: 1.0 sec 内存限制: 256 MB QQ小方以前不会幂的运算，现在他会了，所以他急切的想教会你。 对于形如 xa 的计算，可以归结到乘法运算 xa=∏a1x 。 单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。 QQ小方现在想知道有多少四元组 (a,b,c,d) （ 1≤a,b,c,d,a≤amax,b≤bmax,c≤cmax,d≤dmax ）满足 ab=cd ，答案对 109+7 取模。 输入格式 输入数据第一行包含一个整数 T(1≤T≤100) ，表示数据组数。 每组数据包含一行， 四个整数 amax,bmax,cmax,dm...

B. Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Toad Ivan has m pairs of integers, each integer is between 1 and n, inclusive. The pairs are (a1,b1),(a2,b2),…,(am,bm) . He asks you to check if there exist two integers...

A. Circle Metro time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The circle line of the Roflanpolis subway has n stations. There are two parallel routes in the subway. The first one visits stations in order 1→2→…→n→1→2→… (so the...

#include<cstdio> #include<cstring> using namespace std; char str[14][14]; int main(){ int i; while(scanf("%s",str[0])!=EOF){ for(i=1;i<14;i++){ scanf("%s",str[i]); } int flag1=1,flag2=1; int s=0,p=0,w=0; f...

Problem Description Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of "friendly pairs" in a given interval.friendly pair: for two integers ai and aj, if i<j and the absolute value of ai−aj is no more than a given constant intege...