11 2022 档案
摘要：链接：https://ac.nowcoder.com/acm/contest/45670/E 来源：牛客网 题目大意： 有n个城市，n-1条道路，每个城市都有它自己的优雅值ai 而如果两个相邻的路口的优雅值存在至少两个共同的质因子，那么就说这两个相邻的路口就是共同优雅的。 共同优雅联通块定义为：在城
阅读全文
摘要：https://atcoder.jp/contests/abc267/tasks/abc267_d 题目大意： 给定长度为n的数组a，让我们从中选择m个数字，按顺序 组成B（a1 am）之后，sum=1*a1+……+m*am; 问我们sum最大值是多少？ Sample Input 1 4 2 5 4
阅读全文
摘要：https://atcoder.jp/contests/abc270/tasks/abc270_e 题目大意： 有n个篮子排列成一个圆圈,每个篮子里面有ai个苹果🍎 高桥从1号篮筐前开始，重复以下动作。 如果他面对的篮子里有一个苹果，拿一个吃了它。然后，不管他现在是否已经吃了一个苹果，继续到紧挨着
阅读全文
摘要：https://codeforces.com/contest/1296 临时和Juang一起组队打的这场，本来定的分开打另一场，哈哈 题目挺友好的，Juang 70min AK了，我只写了四题，剩下的题目待补 A. Array with Odd Sum 题目大意： 给定n个数字，问我们在这一种操作下
阅读全文
摘要：https://atcoder.jp/contests/abc270/tasks/abc270_d 题目大意： 给定我们总共n个石子，我们每次拿的数量都必须是数组a中的一个，高桥先手，青木后手。 问我们高桥可以拿到的最大数量的石子数是多少？ Sample Input 1 10 2 1 4 Sampl
阅读全文
摘要：https://atcoder.jp/contests/abc271 A - 484558 题目大意： 将数字转化成两位的16进制数字，字符需要大写。 可补前导0。 Sample Input 2 12 Sample Output 2 0C #include<bits/stdc++.h> using
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/37160#question ###anti-Nim游戏（反Nim游戏/反尼姆博弈问题） 定义 游戏规则与Nim类似，只是最后把石子取完的人输。 结论 先手必胜的条件为 ①：所有堆的石子数均=1，且有偶数堆。 ②：至少有一个堆的
阅读全文
摘要：A - Rightmost #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const LL INF=1e9; const
阅读全文
摘要：https://www.acwing.com/activity/content/2589/ 这场周赛也很简单，除了C我在赛场上写的时候有点小bug，赛时没改出来，哎，真废啊 4713. 反转字符串 #include<bits/stdc++.h> using namespace std; typede
阅读全文
摘要：D. Masha and a Beautiful Tree 题目大意： 给定一颗满二叉树的叶子节点，让我们更换子树位置，从而让叶子节点排序为升序 求最小操作数，如果不能移动成那样的话，直接输出-1. input 4 8 6 5 7 8 4 3 1 2 4 3 1 4 2 1 1 8 7 8 4 3
阅读全文
摘要：https://codeforces.com/contest/1747/problem/C C. Swap Game 题目大意： 给定一个长度为n的数组a，每次只要当我想动但是发现a[1]==0的时候我就输了 要么就是我每次把a[1]的数值减一丢到后面的数组中去，同时从后面的数组中提出一个数字来放回
阅读全文
摘要：https://atcoder.jp/contests/abc273 A - A Recursive Function #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII
阅读全文
摘要：https://atcoder.jp/contests/abc274/tasks A - Batting Average #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PI
阅读全文
摘要：https://codeforces.com/contest/1526/problem/C1 题目大意： n≤2000 一行有n种药剂，药剂1在最左边，药剂n在最右边。每种药剂在饮用时都会增加你ai的生命值。ai可以是负的，意味着药剂会降低生命值。 你从0生命值开始，从左向右走，从第一瓶药水走到最后
阅读全文
摘要：https://codeforces.com/contest/1409 A. Yet Another Two Integers Problem 题目大意： k∈[1;10] 我们每次可以选择 a:=a+k or a:=a−k 问a要经历多少次操作变成b？ input 6 5 5 13 42 18 4
阅读全文
摘要：https://codeforces.com/problemset/problem/166/E 题目大意： 给定一个正三角锥，最上面的顶点是D点，下面三个点分别标号为ABC 给定n次，我们初始化在D点上，并且要求最后第n步也必须回到D点上，但是不能两秒同在同一个点上，问我们这样的路径有多少条？ 输入
阅读全文
摘要：https://www.luogu.com.cn/problem/P3183 题目大意： 给定n个节点，标号分别为1——n，然后给出m条有向边，问我们不同的食物链路径有多少？ 输入 #1 10 16 1 2 1 4 1 10 2 3 2 5 4 3 4 5 4 8 6 5 7 6 7 9 8 5 9
阅读全文
摘要：https://www.luogu.com.cn/problem/P1434 题目大意： 找一条路径，从高到低，遍历过的地点最长。 输入 #1 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出 #1 25
阅读全文