07 2022 档案
摘要：https://leetcode.cn/contest/weekly-contest-304/problems/longest-cycle-in-a-graph/ 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，其中每个节点 至多 有一条出边。 图用一个大小为 n 下标从 0 开
阅读全文
摘要：https://leetcode.cn/contest/weekly-contest-304/problems/find-closest-node-to-given-two-nodes/ 注意这题是有向图 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，每个节点 至多 有一条出边
阅读全文
摘要：PTA真的老喜欢出这种链表题欸 也好，涨知识了哦呦 e存储当前地址的值 ne存储当前节点地址的下一个地址 #include<bits/stdc++.h> using namespace std; const int N=200200; int e[N],ne[N]; int main() { cin
阅读全文
摘要：https://atcoder.jp/contests/abc261/tasks/abc261_d https://blog.csdn.net/qq_51376774/article/details/125955954?spm=1001.2014.3001.5501 问题陈述 抛硬币N次，有一个计数
阅读全文
摘要：https://codeforces.com/problemset/problem/1245/C Akko对机器进行了修修补补，这样如果你发‘w’音，它会把‘w’写成‘uu’，如果你发‘m’音，它会把‘nn’写成‘m’！ 其余字母的行为和以前一样:如果你发出除了“w”和“m”之外的任何一个字母，机器
阅读全文
摘要：https://codeforces.com/contest/1215/problem/B 给你一个序列a1，a2，…，an，由n个非零整数组成(即ai≠0)。 您必须计算以下两个值: 使得al⋅al+1…ar−1⋅ar为负的指数对(l，r) (l≤r)的个数； 使得al⋅al+1…ar−1⋅ar为
阅读全文
摘要：https://codeforces.com/contest/1214/problem/A 安德鲁剩n卢布，想换成欧元和美钞。一美元的价格是d卢布，一欧元需要e卢布。 存在以下美元钞票:1、2、5、10、20、50、100，以及以下欧元钞票— 5、10、20、50、100、200。安德鲁可以购买任何
阅读全文
摘要：题目大意: 给定一个长度为n的数组a，以及额外k次操作。 每次操作都可以把数组中的任意一个数变大一个单位。 问该数组可以得到的最大中位数是？ 注意数据范围： (1≤n≤2*10^5, n is odd, 1≤k≤10^9) (1≤ai≤10^9). Examples input 3 2 1 3 5
阅读全文
摘要：一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using names
阅读全文
摘要：https://atcoder.jp/contests/abc233/tasks/abc233_c 题目大意： 我有n个包包，每个包包里面有k个球，k个球中都标记着数字 我的任务是需要从每一个包包里面都拿出一个球，它们的乘积能达到x。 输入格式： N X N1 （N1个球） N2 （N2个球） ..
阅读全文