08 2022 档案
摘要：https://codeforces.com/contest/1722/problem/A #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/39100 A-阿宁的柠檬 题目描述 阿宁喜欢吃柠檬。已知每个柠檬酸度可能是 1到 a，甜度可能是 0 到 b。 现在阿宁有 n 个柠檬，她要全部吃掉，会获得一定的快乐值。快乐值为每个柠檬的酸度和甜度总和。 阿宁最小的快乐值和最
阅读全文
摘要：https://codeforces.com/contest/507/problem/B 题目大意： Amr有一个半径为r、圆心在点(x，y)的圆。他希望圆心在新的位置(x '，y ')。 在一个步骤中，Amr可以将一个大头针放在圆的边界的某个点上，然后将圆围绕该大头针旋转任意角度，最后移除该大头针
阅读全文
摘要：https://codeforces.com/contest/1721/problem/A 题目大意：您有一个大小为2×2的矩阵，由4个像素组成。每个像素可以有26种不同颜色中的一种，用小写拉丁字母表示。 您希望对图像的一些像素重新着色，以便所有4个像素都具有相同的颜色。 在一个动作中，你可以选择不
阅读全文
摘要：https://leetcode.cn/contest/weekly-contest-308/ ————————————————————————————————— 6160. 和有限的最长子序列 给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。 返回一个长
阅读全文
摘要：A-奇偶判断 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const LL N=200200; LL a[N],b[N]; #define x first
阅读全文
摘要：A - Burenka Plays with Fractions https://codeforces.com/contest/1720/problem/A 题目大意：给出a,b,c,d，每次可以×任意数，问我们a/b,c/d要几次操作才可以相等？ input 8 2 1 1 1 6 3 2 1 1
阅读全文
摘要：佬儿选的这套题真好，该有的坑我都踩了 [苦笑(bushi] A.Special Permutation https://codeforces.com/contest/1454/problem/A 题目大意：给定一个n，要求我们写出一个关于n的排列，使得a[i]！=i input 2 2 5 outp
阅读全文
摘要：https://codeforces.com/contest/1506/problem/D 鉴定完毕，这题卡映射数量到优先队列的那一步操作 给你一个由整数组成的长度为n的数组a。您可以对阵列应用由几个步骤组成的以下操作零次或多次: 你在数组ai和aj中选择两个不同的数； 从数组中移除第I个和第j个元
阅读全文
摘要：https://codeforces.com/contest/515 题目大意： 给我们一个长度为n的数字a 定义F（a）=a里面每一位数的阶层总乘积 让我们求最大的x，需要满足F（x）=f（a）并且x中没有0和1 input 4 1234 output 33222 input 3 555 outp
阅读全文
摘要：https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同，那么这个数组就是美丽的。数组的子数组是任何连续元素的序列。 Phoenix目前有一个长度为n的数组a。他想在数组中插入一些整数，可能是零个，这样数组就变得漂亮了。
阅读全文
摘要：https://codeforces.com/contest/698/problem/A Vasya有n天假期！Vasya知道关于这n天中每一天的以下信息:那家健身房是否开门，以及那天是否在互联网中进行了比赛。第i天有四个选项: 0 这一天体育馆关闭，比赛也不进行； 1 这一天体育馆关闭，比赛开始；
阅读全文
摘要：https://codeforces.com/contest/1573/problem/B 给定两个长度为n的数组，数组a和数组b 数组a包含从1到2*n的任意顺序的奇数，数组b包含从1到2*n的任意偶数 可执行的操作如下： 从两个数组中选择一个，从1到n-1中选择一个索引 交换第i和第i+1个元素
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38630/B 题目描述 至至子很喜欢按位与运算。 他会给你两个正整数 a,b，想让你回答他一个整数 c。为了避免 c 过大而搞坏他的脑子，他要求 c < 2^63。 由于他喜欢按位与运算，所以请让 cc 满足 a&c =
阅读全文
摘要：https://codeforces.com/contest/1579/problem/D n个人被邀请。任何时刻，任何两个人都可以退后一步，私下谈谈。同样的两个人可以在每次会议中谈几次(想谈几次就谈几次)。 每个人的社交能力都有限。第i个人的社交度是一个非负整数ai。这意味着在ai讲话之后，这个人
阅读全文
摘要：https://codeforces.com/contest/1624/problem/D 你有一个由小写拉丁字母组成的字符串s。 可以用从1到k的颜色给一些字母上色，**没必要把所有字母都涂上**。但是对于每种颜色，都必须有一个字母用那种颜色画出来。 然后你可以任意多次交换任何两个涂有相同颜色的符
阅读全文
摘要：https://codeforces.com/contest/1719/problem/C n名运动员参加锦标赛，编号从1到n .布伦卡将第i名运动员的实力确定为整数ai，其中1≤ai≤n .所有的实力值都是不同的，即数组a是长度为n的排列.我们知道，在一场搏击中，如果ai>aj，那么第i名参与者总
阅读全文
摘要：https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。 素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/39114 ###C 盲打（模拟） 大写的时候就多个shift键就🆗 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pai
阅读全文
摘要：https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异
阅读全文
摘要：https://atcoder.jp/contests/abc264/tasks/abc264_c 题目大意： 给定n*m的a矩阵，x*y的b矩阵 问能不能删除若干行和列使a变成b？ Sample Input 1 4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38457/C 爆时版本，想不明白 D 国的时间制度很奇怪，一天有 h 小时，一小时有 m 分。 位于 D 国的校长给学生发放了校卡。 这种校卡具有通话功能，但是在某些时间段，校卡是不能通话的。 共有 n 个不能通话时间段，第
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38457/D 题目描述 给你一个包含 n 个单词的单词表。你需要将单词 s 以如下操作转换成 t。 每次改变 s 的一个字母。你需要保证改变后的 s=t 或在单词表中出现过。 询问最小操作次数并输出方案。如果不能将 s
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38457/B 他玩的游戏共有 n 个挑战房间，和 m 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。 进入第 i 个房间会使他带上编号在 [li,ri]上的所有 debuf
阅读全文
摘要：https://codeforces.com/contest/1270/problem/C 一个好数组的定义为 a1+a2+⋯+am =2⋅(a1⊕a2⊕⋯⊕am)，其中⊕表示按位异或运算。 给你一个长度为n的数组:a1，a2，…，an。最多添加3个元素。 追加的元素不必不同。可以证明在给定的约束条
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38718/B 题目描述 A城是一座繁忙又有活力的城市，随着城市的发展，原有的道路越发拥堵，所以政府决定对原有的道路交通系统进行改造。 A城目前的道路是这样的：城市中有n个交叉路口，部分交叉路口通过道路直接相连，任意两个交叉路口
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38718/C 题目描述 N个小朋友正在玩一种类似丢手绢的游戏，但与丢手绢又有所区别。 小朋友们先围坐一圈，然后从0到N-1顺时针进行编号。开始游戏前小朋友的编号与所在位置的编号相同，即0号小朋友在0号位置，1号小朋友在1号位置
阅读全文
摘要：https://codeforces.com/contest/1654/problem/C 爱丽丝有一块蛋糕，她打算去切它。她将执行以下操作n-1次:选择一块重量w≥2的蛋糕(最初，蛋糕是一整块),并将其切成重量为⌊w/2⌋和⌈w/2⌉的两小块(⌊x⌋和⌈x⌉分别表示地板ceil和天花板floor功
阅读全文
摘要：https://codeforces.com/contest/1670/problem/C 这位佬写的挺不错的，强推 https://blog.csdn.net/qq_42883649/article/details/124644866?ops_request_misc=%257B%2522requ
阅读全文
摘要：https://codeforces.com/contest/1676 给你一个有根的树，由从1到n的n个顶点组成，根是顶点1。还有一个字符串s表示每个顶点的颜色:如果si=B，那么顶点I是黑色的，如果si=W，那么顶点I是白色的。 如果树的白色顶点的数量等于黑色顶点的数量，则称该子树是平衡的。 树
阅读全文
摘要：https://codeforces.com/contest/1679/problem/C 您有一个大小为n×n的正方形棋盘。行从上到下编号为1到n，列从左到右编号为1到n。因此，每个单元格用一对整数(x，y) (1≤x，y≤n)表示，其中x是行号，y是列号。 您必须执行三种类型的q查询: 在单元格
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38487 题目描述 给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下： 对于两个下标 i,j (i<j)，对于 s[i]=
阅读全文
摘要：题目描述 迷宫由墙和路组成，大Z需要从 (1,1)开始出发走到 (n,m)，每走一步的时间是 1s，其中墙不能通过。 大Z发现在迷宫的路上长有神奇的花朵，吃了这种花朵可以让时间倒流 1s，每个花朵只能吃一次，且花朵状态不会跟随时间倒流。 现在大 Z 想让你计算他从 (1,1)走到 (n,m)所花费的
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38487/K 题目描述 给定n个数字，每个数字都是2的幂组成的，也就是1 2 4 8 这样的数字 问我们能不能从里边选一些数字出来组成x？ 可以的话就输出选中的个数，以及输出选中的数字的下标 不可以的话就直接输出-1 示例1
阅读全文
摘要：https://atcoder.jp/contests/abc263/tasks/abc263_d 给我们一个长度为n的序列 只需执行一次以下连续操作: 选择一个整数x，将前x个数全部换成L 选择一个整数y，将后y个数全部换成R 问我们能得到的最小总和是多少？ Sample Input 1 5 4
阅读全文
摘要：##递归实现组合型枚举 Acwing原题：https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行
阅读全文
摘要：后知后觉，这不是跟符号匹配是一样的东西吗？？？ 我傻了 https://www.acwing.com/problem/content/4507/ 李华和张红正在玩字符串消除游戏。 游戏规则如下： 给定一个由小写字母构成的字符串 s。 两人轮流进行消除操作，当轮到一人时，其任务是在当前 s 中找到两个
阅读全文
摘要：https://codeforces.com/problemset/problem/1682/C 给你一个n个正整数的数组a。 设LIS(a)表示a的最长严格递增子序列的长度。例如， LIS([2，1–1，3–4])= 2。 LIS([3 –, 5 –, 10 –––, 20 –––) = 4。 L
阅读全文
摘要：https://www.acwing.com/problem/content/description/4278/ Dijkstra 算法是非常著名的贪心算法之一。 它用于解决单源最短路径问题，即指定一个特定源顶点，求该顶点到给定图的所有其他顶点的最短路径。 它由计算机科学家 Edsger W. Di
阅读全文
摘要：https://codeforces.com/contest/1526/problem/B 给你一个整数x，你能把11，111，1111，11111，…(您可以使用其中的任意数字任意次)。 举个例子， 33=11+11+11 144=111+11+11+11 对于每个测试用例，您应该输出一个单独的字
阅读全文
摘要：https://codeforces.com/contest/1701/problem/C 有n个工人和m个任务。工人从1到n编号。每个任务I都有一个值ai——熟练完成该任务的工人的指数。 每个任务都应该分配一个工作人员。如果工人精通这项工作，他们在1小时内就能完成。否则，他们要花两个小时。 工人们
阅读全文
摘要：https://www.acwing.com/problem/content/description/3543/ 输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。 输入格式 第一行一个整数 n，表示输入整数数量。 第二行包含 n 个整数。 输出格式 共三行，第一行输
阅读全文
摘要：https://www.acwing.com/problem/content/173/ 达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。 达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。 达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的
阅读全文
摘要：https://codeforces.com/contest/1705/problem/C 一天晚上，马克意识到明天有一篇论文要交。他还没有写任何东西，所以马克决定从提示中随机复制粘贴子字符串来写文章。 更正式地说，提示是一个初始长度为n的字符串Mark将执行c次复制粘贴操作。每个操作都用两个整数l
阅读全文
摘要：https://codeforces.com/contest/1706 一排n栋建筑，其中第I(1≤I≤n)栋楼高hi层。当且仅当建筑物I中的层数hi大于建筑物j中的层数hj时，建筑物I才比建筑物j高 如果建筑I高于建筑I-1和建筑i+1(并且两者都存在)，则建筑I是凉爽的。注意1号楼和n号楼都不能
阅读全文
摘要：https://codeforces.com/contest/1195 总共有2⋅n个学生，把他们排成了同样大小的两排(每排正好有n个人)。每一排的学生从1到n按从左到右的顺序编号。 现在德米德想选一支球队打篮球。他会从左到右选择玩家，每个被选玩家的指数(不包括第一个被取的)会严格大于之前被选玩家的
阅读全文
摘要：https://codeforces.com/contest/1714/problem/E 给你一个n个整数的数组a1，a2，…，an 您可以任意多次应用以下操作: 选择一个索引i (1≤i≤n)并用值ai+(ai mod 10)替换元素ai的值，其中ai mod 10是整数ai除以10的余数。 对
阅读全文