08 2018 档案
摘要:传送门题面:C. Maximal Intersectiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are...
阅读全文
摘要:传送门题面:D. Concatenated Multiplestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a...
阅读全文
摘要:传送门题面:F. Multicolored Markerstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere i...
阅读全文
摘要:传送门题面:Count ColorTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51631 Accepted: 15566 DescriptionChosen Problem ...
阅读全文
摘要:传送门题面:The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friends Kerim and Gural ...
阅读全文
摘要:前言: 在ACM比赛中,大家可能会遇到一些读入相当大的题目,此时前人告诉我们:遇到这些题目,我们最好不要用cin/cout,因为cin/cout在读入输出的过程中相对与scanf/printf来说比较慢。 但是还是有那么些个善(丧)良(心)的出题人还是喜欢卡读入的...
阅读全文
摘要:传送门题面:C. Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn ...
阅读全文
摘要:传送门题面:Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of si...
阅读全文
摘要:传送门 题面: Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the passwor
阅读全文
摘要:传送门题面:The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The tradin...
阅读全文
摘要:传送门题面:Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation ...
阅读全文
摘要:传送门题面:YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way...
阅读全文
摘要:传送门题面:Censored!Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11233 Accepted: 3069 DescriptionThe alphabet of Fr...
阅读全文
摘要:传送门题面:背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会...
阅读全文
摘要:传送门题面:DNA SequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 19507 Accepted: 7431 DescriptionIt's well known...
阅读全文
摘要:传送门题面:You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondar...
阅读全文
摘要:传送门:题面:LMY and YY are number theory lovers. They like to find and solve some interesting number theory problems together. One day, they be...
阅读全文
摘要:传送门题面:Nash Equilibrium is an important concept in game theory. Rikka and Yuta are playing a simple matrix game. At the beginning of the ga...
阅读全文
摘要:传送门题面:Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。 正当他再度沉迷的时候,他发现不知道什么时候才...
阅读全文
摘要:题目描述: 给你n个字符串,要让它们一个一个的合并成一个串。在合并的过程中,要保证被合并的串S是合并后的串r的前缀,模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。题目分析: 首先,根据题目的意思,要想使得合成的串字典序最小,则我们一定...
阅读全文
摘要:传送门题面:3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 5091 Solved: 2491[Submit][Status][Discuss]Description某人读论文,一篇论文是由...
阅读全文
摘要:传送门题面:1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6094 Solved: 2580[Submit][Status][Discuss]Description JSOI交给队员...
阅读全文
摘要:传送门题面:2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3437 Solved: 1631[Submit][Status][Discuss]Description 小A的楼房外有一大片施工工地,工地上...
阅读全文
摘要:传送门题面:Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1873 ...
阅读全文
摘要:题目描述: 有n(n#define maxn 400005using namespace std;const int INF=0x3f3f3f3f;char tmp[maxn];vectorvec[maxn];struct Trie{//AC自动机 int nex...
阅读全文
摘要:传送门题面Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 689 Ac...
阅读全文
摘要:传送门String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4445 Accepted ...
阅读全文
摘要:传送门题面:SwordsmanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1441 Accepted ...
阅读全文
摘要:传送门题面:SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 696 Accepted Su...
阅读全文
摘要:传送门题面:WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 559 Accepted Su...
阅读全文
摘要:传送门题面:Glad You CameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 829 Accep...
阅读全文
摘要:传送门题面:Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 244 ...
阅读全文
摘要:题目描述: 有一个比赛有n轮,一共有2的n次方个人,每个人会为比赛准备n首歌,每首歌有个权值xi,如果两个人比赛,xi越高的人会获胜。现在在每一轮比赛中,编号为1会与编号为2的pk,编号为3的会与编号为4的pk,每个人都想获得冠军,她们互相之间也知道相互的歌的ki,她们...
阅读全文
摘要:题目描述: 你有n个不重复的集合,你每一次都要取一个大小为[1,m]的数,并把这些数放入第i到n个集合中。问你最多的可行的方案数。题目分析: 这个题目我们可以转化为染色问题。考虑枚举最后有 k 种颜⾊,那么有种方案进行枚举。由于每种操作对⼀个后缀有影响,区分⽅案只...
阅读全文
摘要:题目描述: 给你一个大小为n的数组,数组中的每一个数由A,B,C,D四个参数根据某个奇怪的代码生成,问你在这n个数中选取2两个数,使得lcm(ai,aj)最大。题目分析: 要做出这个题需要一定的脑洞。我们打表可以发现,每次答案可能是最大的数和第二大的数的lcm,或...
阅读全文
摘要:传送门E1传送门E2题目描述: 给你一张n*m的图,星星的概念是若一个点为‘*’,如果它的上下左右一格,两格.....n格都是‘*’,那么它就是一个星星。题目问你给你的这张图是否能够完全呗星星给覆盖,如果可以,则输出每个星星的中心点和延申的大小,否则输出-1。 E...
阅读全文
摘要:传送门题目描述: 在一条数轴上有编号为1到n的n座房子,每次必须移动,移动的距离为两点坐标之差的绝对值,问能否在k回合里一共移动s距离。题目分析: 我们考虑进行贪心。显然,当我们需要移动的距离s大于k次可以移动的最大值k*(n-1),以及当需要移动的步数小于k次可...
阅读全文
摘要:题目描述: 有 n 个点,一个点集 S 是好的,当且仅当对于他的每个子集 T,存在一个右边无限长的矩形,使得这个矩形包含了 T,但是和 S-T 没有交 求这 n 个点里有几个好的点集1#define maxn 100005using namespace std;t...
阅读全文
摘要:题目描述: 给定 n 门课以及它们的学分和绩点,定义总绩点是所有课的加权平均数,给定一个数 k,你可以删除最多 k 门课,求你的总绩点最大能到多少 1 #define maxn 100005using namespace std;typedef long long ll...
阅读全文
摘要:题目描述: 有 n 个箱子,第 i 个箱子有 p[i] 的概率出现大小为 d[i] 的钻石。现在 小A 一开始手里有一个大小为 0 的钻石,他会根据 i 从小到大打开箱子,如果箱子里有钻石且比小 A 手中的大,那么小 A 就会交换手中的钻石和箱子里的钻石求期望的交换次数...
阅读全文
摘要:题目描述:一间学校有 n 间宿舍,每间宿舍有 4 个人,给出这个学校第一学年的宿舍安排现在第二学年需要换寝室,换寝室是学生自己组队,每四个人抱团,现在你需要给他们安排具体的宿舍位置,使得换宿舍的人数量尽可能少1using namespace std;const int INF...
阅读全文
摘要:传送门:题面: Problem K. Expression in MemoriesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Sub...
阅读全文