上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 68 下一页
摘要: 【BZOJ4518】[Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天 阅读全文
posted @ 2017-05-05 12:49 CQzhangyu 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4818】[Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n 阅读全文
posted @ 2017-05-05 12:42 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说的时代,再次造访那座岛屿的人们却 阅读全文
posted @ 2017-05-05 12:32 CQzhangyu 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3211】花神游历各国 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 41 100 5 551 1 22 1 21 1 22 2 31 1 4 Sample Output 1011111 题解:网上好多题解说线 阅读全文
posted @ 2017-05-05 07:41 CQzhangyu 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3442】学习小组 Description 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 共有n个学生,m个学习小组,每个学生有一定的喜好,只愿意参加其中的一些学习小组,但是校领导为学生考虑,规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了,他想尽量多收钱,因为每个学生参加 阅读全文
posted @ 2017-05-05 07:28 CQzhangyu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3894】文理分科 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满 阅读全文
posted @ 2017-05-05 07:14 CQzhangyu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3585】mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个 阅读全文
posted @ 2017-05-04 09:24 CQzhangyu 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3809】Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( 阅读全文
posted @ 2017-05-04 09:19 CQzhangyu 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3289】Mato的文件管理 Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在 阅读全文
posted @ 2017-05-04 09:11 CQzhangyu 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3781】小B的询问 题意:有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数 题解:初学莫队算法,差不多明白了用莫队的情况,对于这种离线的,区间长 阅读全文
posted @ 2017-05-03 21:01 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3790】神奇项链 Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个 阅读全文
posted @ 2017-05-03 17:28 CQzhangyu 阅读(731) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2565】最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串 阅读全文
posted @ 2017-05-03 16:33 CQzhangyu 阅读(1598) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2982】combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,00 阅读全文
posted @ 2017-05-03 13:52 CQzhangyu 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4146】[AMPPZ2014]Divisors Description 给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。 给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的 阅读全文
posted @ 2017-05-03 13:50 CQzhangyu 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4636】蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留 阅读全文
posted @ 2017-05-03 13:46 CQzhangyu 阅读(525) 评论(0) 推荐(0) 编辑
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 68 下一页