摘要:
Description Description Input Output Input Input Output Output Data Constraint Data Constraint Data Constraint Sol 发现是阶梯Nim博弈。 #include<bits/stdc++.h> 阅读全文
摘要:
Description 求同,字面意思就是寻求共同之处。这道题目就与此相关。 简而言之,问题是这样的,给出n个非负整数a1..an,要求2个正整数数集S和T,使得S和T中的所有元素都在[1,n]之间,且S和T的交集为空,S和T的并集大小为n。 那么这里的求同具体来说就是指:设S中所有元素对应的a中数 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 5 31 1 1 1 15 52 21 3542523 Sample Output 01123 Sample Input 5 31 1 1 1 15 阅读全文
摘要:
Description 给定一张n个点m条边的无向图。每次你可以选择两个点u,v,将它们合并为一个点w:对于原先的一条边(u,i)或(v,i),连边(w,i);对于原先的一条边(u,u),(v,v)或(u,v),连边(w,w)。每次缩点后图的点数减小1,边数不变。求最少需要几次缩点才能使图满足以下条 阅读全文
摘要:
Description 给定整数n,m,求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Description 给定整数n,m,求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Input 第一行一个整数t表示数据组数。每组数据一 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 输入1: 2 3 1 5 1 2 输入2: 3 4 2 3 1 3 1 输入3: 5 6 23 1000 1 2 4 2 3 Sample Outp 阅读全文
摘要:
5571. 【NOI2018模拟3.9】费福斯 (File IO): input:ffs.in output:ffs.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description 费福斯是六兄弟中的老五,他 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 样例输入1 8 8 0 1 1 0 0 1 1 1 2 4 4 0 3 4 4 4 2 4 4 3 4 4 4 4 2 4 4 4 4 4 1 0 阅读全文
摘要:
Description 一次歌唱比赛中,一位歌手刚刚结束表演,评委正在打分。一共有n 位评委,他们每人可以打1 分或0 分,第i 位评委希望歌手的得分为v[i]。评委们有特殊的控分技巧,他们会按一个顺序依次评分,第一个评分的评委会不管三七二十一打0 分。对于接下来的评委,假设前面a 位评委评分总和为 阅读全文