摘要:
题意:输入一个字符串,问前缀和后缀相同的字符串长度以及这些字符串出现的次数 阅读全文
2018年1月22日
摘要:
题意:输入一个序列,可以交换两个数直到有序,要求每一次交换的两个数下标只能为素数 阅读全文
摘要:
题意:一个n*m的迷宫,#代表墙,已知所有的.是联通的,现在要求填充K个.为#,使得.依旧联通 阅读全文
摘要:
题意:一个长度为n的序列,T个询问,2种询问1 l r x问[l, r]区间内替换一个数能不能使得gcd[l, r] == x,输出yes和no,2 l x序列第l个数替换为x 阅读全文
摘要:
题意:输入一个二进制数(1<<1000)和一个K,有这样一种变换,(1101)2->3==(11)2-->2==(10)1-->1,所以f(1101) = 3,问比这个二进制小的且f(bit) == k的数有几个 阅读全文
2018年1月18日
摘要:
题意:输入m个字符串,以及n种关系,这n种关系的两个字符串可以由前面替换为后面,要让原文的r个数最少且最短 阅读全文
摘要:
题意:输入n,m,k表示n个数取k个连续子序列,这k个序列不相交,每个连续子序列的长度为m,问取出的所有数的和最大是多少? 阅读全文
2018年1月17日
摘要:
题意:两个长度相同的字符串,在两个字符串中选取相同长度的子串,所有情况概率相同,问对应位置相同的期望是多少? 阅读全文
摘要:
题意:输入l, r输出所有[l, r]内的首位和个位相同的数字的个数 阅读全文
2017年12月2日
摘要:
题意:两个集合数量为n,m问第一个集合到第二个集合有多少种合法映射 阅读全文
摘要:
题意:输入两个序列,每次可以交换两个数,费用为abs(pos1-pos2)问从第一个序列到第二个序列的花费最少多少 阅读全文
2017年11月25日
摘要:
题意:一个序列问长度为偶数且在[L, R]范围内的异或和的和 阅读全文
摘要:
题意:输入q,q个询问,每次输入x,y,问有多少种方案使得y个数相乘等于x 阅读全文
2017年11月20日
摘要:
题意:给你一个长度为n的字符串,可以选择一些字符改变为大写,使得满足条件的字符对最多(条件为要求两个字符一个大写一个小写,并且不为元音yuan),问改变后的字符串 阅读全文
摘要:
题意:一个h*w的格子,里面有m个障碍物,问从1,1走到h,w的路径有有多少条(h,w<1e5, m<2000) 阅读全文
2017年11月13日
摘要:
题意:两个人进行k场比赛,开始有一个空串,每场比赛两个人轮流加字符使得字符串至少是原来n个串的1个串的前缀,每场比赛输的人下一次比赛先手 阅读全文
2017年11月12日
摘要:
题意:n个花盆,m种颜色,要求必须用k种颜色染色这n个花盆,问有多少种方案 阅读全文
摘要:
题意:定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 阅读全文
2017年11月11日
摘要:
题意:一个序列长度为n,m次询问每次询问一个x,要求把这个序列分成每段不超过x,问分的段数的期望 阅读全文
2017年11月7日
摘要:
题意:问[1,n]有几个是m^k的形式(m>0,k>1, n<=1e18) 阅读全文
2017年11月6日
摘要:
题意:有n个人,每一个人有两个分数,只要一个人大于另一个人的一个分数,那么这个人就有可能打败另一个人,(有传递性,比如1,3->10,2, 10,2->9,9那么1,3->9,9) 阅读全文
2017年10月19日
摘要:
题意:m个猴子分n个桃子要求第一个猴子的桃子最多,问有几种方案 阅读全文
2017年10月16日
摘要:
题意:一开始一个n*m的矩形(n,m<2500),q个查询(q<50000),每个查询x,x1,y1,x2,y2
x==1:增加一个矩形(矩形不会交叉) 2:删除一个矩形,3:查询(x1,y1)能否到达(x2,y2) 阅读全文
2017年10月12日
摘要:
题意:n个箱子,每个箱子都有自己的承重和自重,它所承受的重量是承重-自重,问最多能叠几个箱子 阅读全文
2017年10月11日
摘要:
题意:输入n个飞机的两个着陆时间,着陆时间只能两个之一,问保证安全的情况下最小可能的两个相邻时间的最小时间的最大值 阅读全文
摘要:
题意:输入一个字符串(l<=1000),一个n,把字符串分为l/n段,每一段内部可以进行重排列,问最少有就几个连续的段比如2 abab答案是3 阅读全文
2017年10月10日
摘要:
题意:一个n个点的联通图(n<=100)的无向联通图,还有一个长度为L序列(L<200),问最少改变序列中几个数使得序列相邻两个数是相同或者在图中相邻 阅读全文
2017年10月9日
摘要:
题意:给一个n个数的序列(n<1e5),问有几个子序列是gcd == 1的 阅读全文
2017年10月8日
摘要:
题意:输入n个数,问这n个数n*(n+1)/2所有的按位与的和 阅读全文
2017年10月6日
摘要:
题意:一个字符串(l<1000),问最少能分多少个回文串 阅读全文
2017年10月5日
摘要:
题意:输入n个字符串,m个询问(n, m<100)每次询问一个l, r询问最大的k,使得所有长度为k的二进制串都是s[l]+s[r]的子串 阅读全文
2017年9月10日
摘要:
题意:告诉一块玻璃长宽,长宽小于200000, Q个询问每次横向或者纵向切割,每次询问输出最大的玻璃面积 阅读全文
2017年9月9日
摘要:
题意:一个数组,每次把i位置的数移到pi位置,问要几次可以将数组重新排列回来 阅读全文
2017年9月5日
摘要:
题意:输入n个数(n<5000),每次求出所有相邻两个数的平均数,n-1次后只剩一个数,问这个数是多少? 阅读全文
2017年9月3日
摘要:
题意:给一个无向无环图(n<1000),在尽量少的节点上放灯,使得所有边都被照亮,灯可以照亮相邻的边,在灯数最小的前提下,使得被两盏灯照亮的边最多,输出灯数以及被两盏灯照亮的边数,及剩下的边数 阅读全文
2017年8月31日
摘要:
题意:一个序列(n<3e5),m个查询,每次序列所有的数亦或x,问这个序列的mex(mex定义是最小没有出现过的非负整数),保留每一次的更改 阅读全文
摘要:
题意:一颗树(n<2e5),每个节点有点权(x<2e5),对于每一个点权,你可以变它或者它祖先的其中一个为0,求每一个点到根节点的gcd的最大值 阅读全文
2017年8月29日
摘要:
题意:有n台计算机(n<=16),每一台有n个服务,告诉每台电脑相连的电脑,关掉一台电脑的某个的服务也会关掉与他相连的电脑的同一个服务,每台电脑只能选择一个服务关闭,没有电脑运行这个服务,那么这个服务就瘫痪,问最多能使几个服务瘫痪 阅读全文
2017年8月27日
摘要:
题意:已知两个序列里面没有重复的元素(l<50000),问两个序列的最大公共子序列 阅读全文
摘要:
题意:给出一个字符串进行重新排列,要求相邻的字符串不能相同,问最字典序最小的字符串是什么 阅读全文