09 2022 档案
摘要：https://www.luogu.com.cn/problem/P2419 题目大意： 给定n头奶牛(1<=N<=100)，按1..N依次编号。 m轮：两两之间进行对决，赢了的排在左边，输了的排在右边。 我们想知道奶牛们编程能力的具体排名，希望能根据这些信息，推断出尽可能多的奶牛的编程能力具体排名
阅读全文
摘要：这套题目也太顶了，强推 A-Sequence with Digits https://codeforces.com/contest/1355/problem/A 题目大意： 给定一个初始数值n,问我们在每次都加上这个数字的数位最大值*最小值， an+1=an+min Digit(an)⋅max Di
阅读全文
摘要：https://codeforces.com/contest/401/problem/C 题目大意： 给定n个0，m个1； 让我们构建出一个字符串满足：不能连续2个以上的0，不能出现3个连续的1； 可以的话就输出任意正确的结果，不能的话就输出“-1”。 inputCopy 1 2 outputCop
阅读全文
摘要：https://codeforces.com/contest/1730/problem/B 题目大意: 给定n个人，他们都住在坐标线上，第i个人住在xi点(1≤i≤n)。 他们想选择一个位置x0来满足。 第i个人将花费|Xi-x0|分钟到达会面地点,同样，第i个人需要ti分钟穿衣服，所以他或她总共需
阅读全文
摘要：https://atcoder.jp/contests/abc245/tasks/abc245_d 题目大意： n个数字，代表A(X)=a[0]*X^0 + a[1]*X^1 + ...... +a[n]*X^n; m个数字，代表B(X)=b[0]*X^0 + b[1]*X^1 + ...... +
阅读全文
摘要：https://www.luogu.com.cn/problem/P1164 题目大意： 给定n种菜品（每种菜品只有1份），m块钱； 问我们花完了这m块钱可以点的不同种类的菜品有多少种方案数？ 输入 4 4 1 1 2 2 输出 3 输入 10 9 1 2 3 4 5 6 7 8 9 10 输出 8
阅读全文
摘要：https://www.luogu.com.cn/problem/P7774 题目大意： 给定n个已知角度a[1],a[2],,,a[n]; 给定m个需要我们去拼凑的角度b[1],b[2],,,b[m]; 数组a中的角度可以使用任意多次，从0开始对数组a中的角度进行加、减运算， 如果数组b中的角度可
阅读全文
摘要：https://codeforces.com/contest/414/problem/B 题目大意： 给定一个范围【1，k】，要求我们从这里面选出n个数字，并且满足任意两个相邻数字中后一个数字 % 前一个数字==0 问我们这样的数据有多少？对1e9+7取模。 inputCopy 3 2 output
阅读全文
摘要：https://atcoder.jp/contests/abc244/tasks/abc244_c 题目大意： 有两个人，分别叫做A B。 给定一个数字，A先手，每个人可以从[1,2*n+1]这个范围内说出一个数字，说不出的人就输； 我们可以知道，A定是会赢的，所以，一旦当B说出了0的时候，就表示游
阅读全文
摘要：https://atcoder.jp/contests/abc239/tasks/abc239_e 题目大意： 给定一棵树，根节点是1，一共有n个节点，每一个节点都有它自己的值 给定n-1条边，和q个询问 问我们在第x个节点之下的叶子节点中，值排第k大的是什么？输出它的值。 Sample Input
阅读全文
摘要：第一次写出比较正经的树+dfs，这不得写篇博客 题目大意： 给定一棵树，具有n个节点，给定n-1条边，给定一个起点和终点， 让我们输出从起点到终点的路径。 Sample Input 1 Copy 5 2 5 1 2 1 3 3 4 3 5 Sample Output 1 Copy 2 1 3 5 S
阅读全文
摘要：https://atcoder.jp/contests/abc243/tasks/abc243_d 题目大意： 给定一颗完全二叉树，他总共可以有(2^10^100)-1个节点，节点下标为1,2,...,(2^10^100)-1。 给我们一个长度为n的字符串s，给定当前位于的节点位置 为我们经过这个字
阅读全文
摘要：https://atcoder.jp/contests/abc242/tasks/abc242_d 题目大意： 初始化给定一个字符串为S（S中只包含A B C三种字符） 每次经过一次操作下：A就会变成BC，B变成CA，C变成AB。 问我们在第x次变化后，第k个字符串是什么？ Sample Input
阅读全文
摘要：https://atcoder.jp/contests/abc242/tasks/abc242_c 题目大意： 给定一个数字的位数，让我们构建出这样的数字： 相邻两位的绝对值<=1,每一位数字都在[1,9]范围之内 求取模后的种类数。 输入 4 输出 203 输入 2 输出 25 输入 100000
阅读全文
摘要：2.19 import java.util.Scanner; import java.util.Random; public class Main { public static void main(String[] args) { //Scanner sc=new Scanner(System.i
阅读全文
摘要：https://www.luogu.com.cn/problem/P1114 题目大意： 给定一排数字，让我们求出最大的区间内1和0的个数相等时的区间长度。 输入 9 0 1 0 0 0 1 1 0 0 输出 6 输入 10 0 1 1 1 1 1 0 0 0 0 输出 10 虽然这题给我磨出来了，
阅读全文
摘要：https://www.luogu.com.cn/problem/P1025 给定一个n和k，把n拆分成k个数字的和，数字可以相同，但是种类不能相同。 求能凑出的数量。 输入7 3 输出4 明明是一道很简单的dfs，不知道为什么就是没有写好，还是看了别人的题解才过，我太菜了 #include<bit
阅读全文
摘要：https://zhuanlan.zhihu.com/p/473078132 这位大佬的E解释的非常清楚，强推 E - Putting Candies https://atcoder.jp/contests/abc241/tasks/abc241_e 题目大意: 给定一个长度为n数组a: a[0]
阅读全文
摘要：new knowledge（stl） multiset位于库中，可以看成一个序列， 插入一个数，删除一个数都可以在O(logn)的时间内完成， 能时刻保证序列中的数是有序的， 而且序列中可以存在重复的数。 https://atcoder.jp/contests/abc241/tasks/abc241
阅读全文
摘要：A.Consecutive Sum https://codeforces.com/contest/1733/problem/A 题目大意： 给定一个长度为n的数组a。最多可以执行k次以下操作: 选择两个指数i和j，其中i mod k=j mod k (1≤i<j≤n)。 互换ai和aj。 完成所有操
阅读全文
摘要：很好（bushi，该有的坑我都踩了，麻 A-最大面积 https://ac.nowcoder.com/acm/contest/40229/A 题目大意： 给定两个矩形的长和宽，让我们求出可重合的最大面积。（题目说了不能改变长宽） 输入 2 2 3 2 输出 4 不能改变长宽那就是不可以翻转哇！ #i
阅读全文
摘要：https://atcoder.jp/contests/abc269/tasks/abc269_e 有一个N*N的棋盘和N辆车。 现在，n-1辆车被放在棋盘上，你必须放置1辆车，满足以下所有条件。 没有一行包含两个或更多的车。 没有一列包含两个或更多的车。 你将选择一个未被车占据的方块，并将车放在该
阅读全文
摘要：C - Submask(dfs+位运算) 题目大意: 给定一个十进制的数字，让我们求出它的二进制下的1可以改变时候的数字 Sample Input 1 11 Sample Output 1 0 1 2 3 8 9 10 11 The binary representation of N=11 (10
阅读全文
摘要：强推这位大佬的题解，讲述十分清晰 https://www.acwing.com/solution/content/138146/ 给定一个非负整数 a，请你计算方程 a−(a⊕x)−x=0 的非负整数解的数量。 其中 ⊕ 指按位异或。 输入样例： 3 0 2 1073741823 输出样例： 1 2
阅读全文
摘要：https://www.acwing.com/problem/content/description/1229/ 题目大意： 有K个小朋友吃巧克力，每个人都想要正方形的巧克力 一共有n块奇形怪状的巧克力 问问可以切出来的最大的边长是多少？ 输入样例： 2 10 6 5 5 6 输出样例： 2 太久没
阅读全文
摘要：【案例2-2】小明都可以买什么（p44） /*int book=12; int pencil=1; int earse=2; int coco=3; int junkfood=5; int money=20-12; if(money>pencil) { System.out.println("可以购
阅读全文
摘要：https://www.luogu.com.cn/problem/P1305 题目描述 给定二叉树的节点数为 n。 n 行，每第一个字母为根节点，后两个字母分别为其左右儿子。 【特别地，数据保证第一行读入的节点必为根节点。】 空节点用 * 表示 输出二叉树的前序遍历。 输入输出样例 输入 #1复制
阅读全文
摘要：https://www.luogu.com.cn/problem/P4913 题目描述: n 个结点的二叉树。给出每个结点的两个子结点编号，如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，请求出它的最大结点深度。 输入输出样例 输入 #1复制 7 2 7 3 6 4 5 0 0 0 0 0
阅读全文
摘要：https://atcoder.jp/contests/abc240/tasks/abc240_c 题目大意： 给定n个点，每个点有ai和bi这两种正整数的位置 让我们用n次跳跃，实现从0的位置跳到x的位置上 可以的话输出Yes，不可以的话输出No Sample Input 1 2 10 3 6 4
阅读全文
摘要：https://www.luogu.com.cn/problem/P1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的先序。 输入输出样例 输入 #1复制
阅读全文
摘要：//这场cf打得我。。。纯纯吃了交互题的亏 https://codeforces.com/contest/1729/problem/A 题目大意： 弗拉德现在在1楼。他打算叫电梯去他的公寓。 他家只有两部电梯。弗拉德很肯定地知道: 第一部电梯当前在楼层a上(它当前是静止的)， 第二台电梯位于b层，前
阅读全文
摘要：https://www.luogu.com.cn/problem/P2663 题目大意： 给定n个人 以及n个人的成绩 要求我们选出一半的人 达到总成绩一半的最大值 输入 #1复制 8 77 77 56 77 84 77 56 46 输出 #1复制 273 #include<bits/stdc++.
阅读全文
摘要：https://www.luogu.com.cn/problem/P1734 题目描述 选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示
阅读全文
摘要：https://www.luogu.com.cn/problem/P1044 给定一个n，在满足栈的出度入度条件下，求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long lon
阅读全文
摘要：import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);//构建一个数据，输入对象 byte a=10; shor
阅读全文
摘要：https://www.luogu.com.cn/problem/P1160 //链表 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2002000,M=2002; const int I
阅读全文
摘要：https://atcoder.jp/contests/abc237/tasks/abc237_e 题目大意: 给定n个数字，m对边。 如果当前处于上坡状态，则两边的连接数值为：-2*（高的-矮的）【负权边】 如果当前属于下坡状态，则两边的连接数值为：高的-矮的 【正权边】 Sample Input
阅读全文
摘要：https://atcoder.jp/contests/abc236/tasks/abc236_d 题意：两个两个组队，开心值异或，求最大开心值。 注意这句话： If Person i and Person j pair up, where i is smaller than j。 Sample I
阅读全文
摘要：https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？ 条件是选了一个数，下次它的八个方向上的数字就不能选了 输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56
阅读全文
摘要：https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的
阅读全文
摘要：https://www.luogu.com.cn/problem/P1460 题目大意:给定每一头牛需要的n种营养， 给定m种饲料，每一种饲料含有不同的所需要的营养含量 让我们用最少的数量（每一种饲料只能用一次） 达到牛所需要的营养总数 输入 #1 4 100 200 300 400 3 50 50
阅读全文
摘要：https://www.luogu.com.cn/problem/P1036 题目大意：从给定的n个数中选出m个求和，结果是一个素数的情况有多少种？ 输入 4 3 3 7 12 19 输出 1 这个题目的代码是根据Acwing中蓝桥杯dfs专题 93.递归实现组合型枚举改动而来 https://ww
阅读全文
摘要：https://www.luogu.com.cn/problem/P1832 题目大意：给定一个数字n，求它可以由素数构成的次数？ eg：7 7=7； 7=2+5； 7=2+2+3； 所以答案输出3 一定要开longlong啊~ #include<bits/stdc++.h> using names
阅读全文
摘要：https://codeforces.com/contest/1490/problem/D 从1到n，其中所有的数字恰好出现一次。 坡旅甲最近得到了一个长度为n的排列a[1…n]。坡旅甲喜欢树胜过排列，所以他想把排列a转换成一棵有根二叉树。他将不同整数的数组转换成一棵树，如下所示: 数组的最大元素成
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/13594 来源：牛客网 题目描述 有k类物品，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意，每类物品，至多选择1件，可以不选
阅读全文
摘要：https://atcoder.jp/contests/abc234/tasks/abc234_e 题目大意：给定一个数字n，让我们求出>=n的一个满足n[2]-n[1]==n[3]-n[2]==n[4]-n[3]==...==n[n]-n[n-1]的最接近n的数字。 Sample Input 1
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14505 来源：牛客网 题目描述 现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。 我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你解决的问题就是计算最多轰炸的
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/14686 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 示例1 输入 3 37 5 7 13 输出 13 备注: 对于100%的数据，有n
阅读全文
摘要：https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。 游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。 在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。 羊一
阅读全文
摘要：https://codeforces.com/contest/1370/problem/C Ashishgup和FastestFinger玩游戏。 他们从数字n开始，轮流玩。在每个回合中，玩家可以进行以下任意一个动作: 将n除以任何大于1的奇数因子。 如果n大于1，则从n中减去1。 一个数的约数包括
阅读全文