阳光下的泡沫

Sample Input231 3 262 3 4 5 6 1 Sample Output26题意：给一个转置求它的循环长度题解：分解成循环求最小公倍数#include#include#include#include#includeusing namespace std;typedef long lo

问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A​1​​,A​2​​....A​n​​,你可以选择一个区间(也可以不选)，区间里每个数x变成f(x),其中f(x)=(1890x+143) mod 10007f(x)=(1890x+143)mod10007。问最后n个数之和最大可能为多少。输入描述输入有多组数据。每组数据第一行包含一个整数n.(1\leq n\

Sample Input2310 Sample Output20题意：求 （n-1）%n，合数为0，因为1 ~ n-1中必定有积为n（除了4）质数为n-1，威尔逊定理( p -1 )! ≡ -1 ( mod p )#include#include#include#include#includeusi

题意：ZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列.(i,j)(i (i,j)(ij)被称为一对逆序对当且仅当A_i>A_jA​i​​>A​j​​输入描述第一行一个整数TT表示数据组数。接下来每组数据：第一行一个正整数NN,描述排列的长度.第二行NN个正整数A_iA​i​​,描述前缀区间[1,i][1,i]的逆序对数.

N*M bulbs  Accepts: 94  Submissions: 717 Time Limit: 10000/5000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所

N bulbs  Accepts: 275  Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionN bulbs are in a row from left to right,some are on, and s

Shortest Path  Accepts: 40  Submissions: 610 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others)问题描述有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加

LCP Array  Accepts: 131  Submissions: 1352 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个字符串s=s_{1}s_{2}...s_{n}s=s​1​​s​2​​.

DZY Loves Balls  Accepts: 659  Submissions: 1393 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢玩球。他有nn个球，装进一个大盒子里。每个球上面都写着一个整数

DZY Loves Partition  Accepts: 154  Submissions: 843 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和

Rikka with Chess  Accepts: 393  Submissions: 548 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述一个n \times mn×m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有

Rikka with Graph  Accepts: 123  Submissions: 525 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这

King's Phone  Accepts: 310  Submissions: 2980 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述阅兵式上，国王见到了很多新奇东西，包括一台安卓手机。他很快对手机的图形解锁产生了兴趣。

King's Game  Accepts: 249  Submissions: 671 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1\le n\le 5000

so easy  Accepts: 512  Submissions: 1601 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的

India and China Origins  Accepts: 49  Submissions: 426 Time Limit: 2000/2000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。

问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天，他将他当天的数列复制一遍，放在数列尾，并在两个数列间用0隔开。Vicky想做些改变，于是他将当天新产生的所有数字（包括0）全加1。Vicky现在想考考你，经过100天后，这个数列的前M项和是多少？。输入描述输入有多组数据。第一行包含一个整数T，表示数据组数。T. \left( 1

题意：问题描述某一天，GTW听了数学特级教师金龙鱼的课之后，开始做数学《从自主招生到竞赛》。然而书里的题目太多了，GTW还有很多事情要忙（比如把妹），于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax^2+bx+cf(x)=ax​2​​+bx+c，求这个函数在整数区间[l,r][l,r]之间的最值。输入描述第一行一个整数T，表示数据组数。(T\leq 10

Problem DescriptionThere is an integer a and n integers b1,…,bn. After selecting some numbers from b1,…,bn in any order, say c1,…,cr, we want to make sure that a mod c1 mod c2 mod… mod cr=0 

Sample Input2abcabaadada Sample OutputYesNo判断是否能成为3个非空回文子串manacher算法，在找出第一个和最后一个保存下来，再判断中间的#include#include#include#include#includeusing namespace std;type

Sample Input232 333 332 33105 4676 3787 3098 4995 3203 4802 4448 3915 333100 499 Sample Output12Hint:The first sample, we need to use 2 grids to store the materi

题意：基于矩阵的NIM游戏，求异或和。思路：在x1，y1 到 x2， y2的异或和 =  A[ x2 ][ y2 ] ^ A[x1-1][ y2 ] ^ A[ x2 ][y1 - 1] ^ A[ x1-1 ][ y1 - 1 ]先普通来了两次，结果都超时。  上个二维树状数组AC#include #include #define MAXN 100010using name

题意：给你n个数，要求选一些数（可以不选），把它们加起来，使得和恰好是p的倍数（0也是p的倍数），求方案数。- - 心好痛，又没想到动规#include #include #include #include #include #include #include #include #include #include #include #include

题意：一个数是这n个数的乘，找出它一个不是素数的最小因子求出所有数的所有质因子中最小的两个，相乘就是答案。如果所有数字的质因子个数不到两个，那么就是无解。#include#include#include#includeusing namespace std;typedef long long ll;#define maxn 105#define mod 10000

题意：判断是否是等比数列a[i] * a[i] = a[i+1] * a[i-1]   +   部分为0 的情况/*  表示还没学java.... ，模板来自NK_test#include #include using namespace std;#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000

题意：类似"()","(())","()()" 是匹配的, 而 "((", ")(", "((()"不行.思路：总感觉题目和自己想的不一样，但是AC了，这是什么鬼Orz#include #include #include #include #include #include #define MAXN 100010typedef long long ll;using

题意：如果一个点，则这点的横竖皆被占领，询问矩阵是否全被占领.思路：将被占领的x，y标记为1，用x表示1 - i的和如果x轴的差为 x2 - x1 + 1则表示全被占领，y轴同理#include #include #include #include #include #include typedef long long ll;using namespace std

题意：按照年龄从小到大排序名字中可能有空格什么的，处理下即可#include#include#include#includeusing namespace std;typedef long long ll;#define maxn 105#define mod 1000000007char tt[150];struct node{ int x;

题意：求光在圆内反射n次后第一次返回原点的情况如果k和n-1可约分，则表明是循环多次反射方案返回原点。#include #include #include using namespace std;int gcd(int x,int y){ if(x%y != 0) return gcd(y,x%y); r

题意：问题描述给出两个数NN和MM。NN每次可以乘上一个自己的因数变成新的NN。求最初的NN到MM至少需要几步。如果永远也到不了输出-1−1。输入描述第一行读入一个数TT表示数据组数。接下来TT行，每行两个数NN和MM。T\leq1000T≤1000, 1\leq N \leq 10000001≤N≤1000000,1 \leq M \leq 2^{63}1≤

题意：表示看了很久，然而发现还是没看懂题. 正解：给你a个集合，让你把他们合并成k个，当两个集合有公共数字时可以合并。（一直以为是合并后，每个集合至少有两个数字相同- -，这英语也是醉了）思路：所以我们应该选择k个覆盖集合尽可能大的数，所以进行k次查找，每次找出没合并集合中最大的一个。然后再判断是否所有集合都被覆盖了。#include #inc

题意：给你一个矩阵，要求从左上角走到右下角，走个的费用：a[1]*a[2] + a[3]*a[4] + ......+ a[2n-1]*a[2n]思路：果然不机智，自己把自己套路了对于每个奇数点，如下图的有下角的点它便可由3个值为2的点到达，具体画图便知。所以我们可以用类似dp的方法，找出每个点的奇数点最优解，注意下边界即可1 1 1 21 1 2 11 2

题意：问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会随机得到一个能力值b_ib​i​​。在第ii秒的时候，第ii只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。为了使游戏更加有趣，GT的首领GTW会发功mm次，第ii次发功的时间为c_ic​i​​，则在第c_ic​i​​秒结束后，b_1,b_2,...,b_{c

Segment  Accepts: 418  Submissions: 2020 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \    Rivendell非常神,喜欢研究奇怪的问题.\ \ \ \    今