- 博客(15)
- 收藏
- 关注
RSS订阅原创 暑期训练day15
1.题意 给你两个正整数n（1）≤N≤10^9）和k（1≤K≤100). 将数字n表示为相同奇偶校验的k个正整数之和（除以2时具有相同的余数）。 换句话说，求a1，a2，…，ak，使所有ai>0，n=a1+a2+…+ak，且所有ai同时为偶数或奇数。 如果不存在此类陈述，则报告。。 2.输入输出 输入 第一行包含一个整数t（1≤T≤1000）-输入中的测试用例数。接下来，给出t测试用例，每行一个。 每个测试用例是两个正整数n（1≤N≤109）和k（1≤K≤100). 输出 对于每个测
2021-08-19 23:57:41
203
原创 暑期训练day13 Balanced Team
1.题意 你是当地大学的教练。在你的指导下有n名学生，第i名学生的编程技能是ai。 你必须为新的编程比赛组建一个团队。如你所知，某个队的学生越多，获胜的可能性就越大！因此，你必须创建一个学生人数最多的团队。但是你也知道一个团队应该是平衡的。这意味着在一个创建的团队中，每对学生的编程技能差异不应超过5。 你的任务是在一个平衡的团队中报告尽可能多的学生。 2.输入输出 输入的第一行包含一个整数n（1≤N≤210^5）-学生人数。 输入的第二行包含n个整数a1、a2、…、an（1≤i≤10^9），其中
2021-08-06 00:01:22
165
原创 暑期训练Day12 k-LCM (easy version)
1.题意 给你一个正整数n。求k个正整数a1，a2，…，ak，如下所示： a1+a2+…+ak=n LCM（a1、a2、…、ak）≤n/2 这里，LCM是数字a1、a2、…、ak的最小公倍数。 我们可以证明，对于给定的约束，答案总是存在的。 2.输入输出 第一行包含一个整数t（1≤T≤10^4）-测试用例的数量。 每个测试用例的唯一一行包含两个整数n，k（3≤N≤109，k=3）。 3.思路 如果n是奇数，那么答案是（1，n/2，n/2) 如果n是偶数，但不是4的倍数，那么答案是（2,
2021-08-04 17:49:32
221
原创 暑期训练day11 Pleasant Pairs
1.题意 给你一个数组a1，a2，…，一个由n个不同整数组成的数组。计算索引对（i，j）的数量，使i<j和ai⋅aj=i+j。 2.输入输出 输入 第一行包含一个整数t（1≤T≤10^4）-测试用例的数量。 每个测试用例的第一行包含一个整数n（2≤N≤10^5）-数组a的长度。 每个测试用例的第二行包含n个空格分隔的整数a1，a2，…，an(1i≤2*10^5） 保证所有元素都是不同的。 输出 对于每个测试用例，输出索引对的数目（i，j），使得i<j和ai⋅aj=i+j 3.
2021-07-27 00:01:02
197
原创 暑期训练day10 AND 0, Sum Big
一.题意 巴达维宝宝的第一句话是“0和大”，所以他决定解决下面的问题。给定两个整数n和k，计算长度为n的数组的数目，以便： 它的所有元素都是0到2^k−1(包含2^k-1)； 其所有元素的位“与”为0； 它的元素之和尽可能大。 因为答案可能非常大，所以在除以109+7时打印其余数。 二.输入输出 输入 第一行包含整数t（1≤T≤10） -需要解决的测试用例数。 每个测试用例由一条包含两个整数n和k组成1≤N≤10^5, 1≤K≤20). 输出 对于每个测试用例，打印满足条件的数组数.
2021-07-24 23:48:39
107
原创 暑期训练day9 1360D - Buying Shovels
一.题意 Polycarp想买n把铲子。这家商店出售用铲子包装的东西。这家商店有k种包装：第i种包装正好由i把铲子（1）组成≤我≤k） 是的。这家商店有无限数量的每种包装。 Polycarp希望选择一种类型的软件包，然后购买几种（一种或多种）这种类型的软件包。Polycarp需要购买多少个包裹才能得到n把铲子？ 例如，如果n=8和k=7，那么Polycarp将购买2包4铲。 帮助Polycarp找到他需要购买的最低套餐数量，因为他总共要买n把铲子； 他要买的所有包装的尺寸都是一样的，每个包装中的铲
2021-07-22 23:53:34
56
原创 暑期训练day8 Social Distance
一.题意 Polycarp和他的朋友想参观一家新餐馆。这家餐厅有n张桌子，沿直线排列。人们已经坐在一些桌子旁了。表格按从左到右的顺序从1到n编号。餐厅的状态由一个长度为n的字符串来描述，该字符串包含字符“1”（位置被占用）和“0”（位置为空）。 餐厅的规定禁止人们坐在距离k或更少的地方。也就是说，如果一个人坐在数字i的桌子旁，那么所有数字来自i−k到i+k（第i个除外）应该是空闲的。换句话说，任意两个被占用桌子的绝对数差必须严格大于k。 例如，如果n=8和k=2，则： 字符串“10010001”、“
2021-07-21 23:10:46
114
1
原创 暑期训练day7 1472D - Even-Odd Game
一.题意 在新年假期里，爱丽丝和鲍勃用一个由n个整数组成的数组玩以下游戏： 玩家轮流，爱丽丝先移动。 每回合玩家选择任何元素并将其从阵列中移除。 如果爱丽丝选择了偶数值，那么她就把它加到分数上。如果选择的值是奇数，则Alice的分数不变。 类似地，如果Bob选择奇数，那么他会将其添加到分数中。如果选择的值是偶数，那么Bob的分数不会改变。 如果数组中没有数字，则游戏结束。得分最高的选手获胜。如果双方比分相等，则宣布平局。 例如，如果n=4，a=[5,2,7,3]，那么游戏可以如下进行（还有其他
2021-07-20 23:09:29
214
2
原创 暑期训练day6 B. AccurateLee
一.题意 李在为聚会打扫房子时，发现地毯下面有一根乱七八糟的绳子。现在他想用一种时尚的方式把它弄干净。他找到的字符串s是一个长度为n的二进制字符串，在一个操作中，他可以选择两个连续的字符si和si+1，如果si为1，si+1为0，他可以删除其中一个字符（他可以选择要删除的字符，但不能同时删除两个字符）。删除后字符串收缩。 李可以做任意数量的操作（可能是零），他想让字符串尽可能干净。他认为对于两个不同的字符串x和y，较短的字符串更干净，如果它们的长度相同，那么按字典顺序排列的较小的字符串更干净。 二..
2021-07-19 13:28:13
73
原创 暑期训练day5 B. Omkar and Last Class of Math
一.题意 在40的最后一节数学课上，他学习了最小公倍数（LCM）。LCM（a，b）是可被a和b整除的最小正整数x。 Omkar有一个值得称赞的好奇心，他立刻想到了一个涉及LCM运算的问题：给定一个整数n，找到正整数a和b，使得a+b=n，LCM（a，b）是可能的最小值。 你能40解决他的数学难题吗？ 二.输入输出 输入 每个测试包含多个测试用例。第一行包含测试用例的数量t（1≤T≤10). 测试用例的描述如下。 每个测试用例由一个整数n组成(2≤N≤10^9). 输出 对于每个测试用例，.
2021-07-18 23:51:46
133
2
原创 暑期训练Day4 K-th Not Divisible by n
一.题意 给你两个正整数n和k。打印不可被n整除的第k个正整数。 例如，如果n=3，k=7，那么所有不能被3整除的数都是：1，2，4，5，7，8，10，11，13…。其中第7位是10 二.输入输出 输入 第一行包含整数t（1≤T≤1000）-输入中的测试用例数。接下来，给出t个测试用例，每行一个。 每个测试用例是两个正整数n（2≤N≤10^9）和k（1≤K≤10^9). 输出 对于每个测试用例输出不可被n整除的第k个正整数。 三.思路 n个数中有n-1个数不能被n整除，判断k是否能被n.
2021-07-17 16:01:52
143
1
原创 暑期训练Day3 1520D - Same Differences
1.题意 给你一个由n个整数组成的数组，计算下标对（i，j）使得i<j and aj−ai=j−i。 2.输出输入 案例数t 1<=t<=10^5 数组长度n 1<=n<=2*10^5 数组内容ai 1<=ai<=n 3.思路 将题目所给条件aj−ai=j−i 化成 aj-j=ai-i，即每次输入数组直接减去下标。 若数组中出现k个相同值 则有1+2+......+k-1种情况 再利用map计算 例如map<int ,int>a; ..
2021-07-16 15:19:34
66
原创 B. Cat Cycle
一.题意 假设你和两只猫住在一起：A和B。有n个小睡点，两只猫通常都在那里睡觉。 你的猫喜欢睡觉，也喜欢这些小睡点，所以它们每小时都会周期性地改变小睡点： 猫打盹的顺序是变化的−1，n−2，…，3，2，1，n，n−1，…换句话说，在第一个小时，它在n点，然后按递减顺序循环； B类按1、2、3、…、n的顺序改变其午睡位置−1，n，1，2，…换句话说，在第一个小时，它在点1上，然后以递增的顺序循环。 B猫要年轻得多，所以它们有严格的等级制度：A和B不在一起。换言之，如果两只猫都想进入x点，那么A占据这
2021-07-15 23:11:36
214
原创 暑假打卡day1
B1. Palindrome Game (easy version) 1.题意 爱丽丝和鲍勃正在玩一个长度为n的字符串s（在这个版本中最初是回文）上的游戏，由字符“0”和“1”组成。两位选手轮流轮换，爱丽丝先上场。 在每个回合中，玩家可以执行以下操作之一： 选择任意i（1≤i≤n） ，其中s[i]=“0”，并将s[i]更改为“1”。付1美元。 把整个绳子颠倒过来，付0美元。仅当字符串当前不是回文且上一个操作不是反向操作时，才允许执行此操作。也就是说，如果爱丽丝倒转琴弦，那么鲍勃就不能在下一个动
2021-07-13 23:52:50
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人