随笔分类 - ABC合集
摘要：https://atcoder.jp/contests/abc275/tasks A - Find Takahashi 题目大意： 求数组最大值的数字下标。 Sample Input 1 3 50 80 70 Sample Output 1 2 #include<bits/stdc++.h> usi
阅读全文
摘要：https://atcoder.jp/contests/abc272/tasks/abc272_d 所以一开始就写的是对的，但是就是判定条件的位置错了，我真的会被re七四 题目大意： 给个n*n的矩阵，每次我可以跳长*长+宽*宽==m^2的地方，也就是距离我根号m的点上 跳的到的地方输出最小步数，跳
阅读全文
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_c 题目大意： 给定n个字符串，让我们随意选择，然后找到这里面相同的字母刚好等于k个的时候的数量是多少？ 求可选择出来的最大数量的不同字母数量是多少？ Sample Input 1 4 2 abi aef
阅读全文
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_d 题目大意： 给定n个数字，问我们能够满足Ai/Aj==Ak的数量有多少？ i，j，k只需要在下标的范围内即可，无硬性要求。 Sample Input 1 3 6 2 3 Sample Output 1
阅读全文
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_d 题目大意： 给定一个长度为n的数组a，再给出q次询问； 每次询问都问我们区间a[l]~a[r]中k的出现次数是多少？ Sample Input 1 5 3 1 4 1 5 4 1 5 1 2 4 3
阅读全文
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_c 题目大意： 给定长度为n，可选择的数字的范围【1，m】,放置的数字的总和不能超过k； 问我们能凑出多少种不同的情况？取模。 Sample Input 1 2 3 4 Sample Output 1 6
阅读全文
摘要：https://atcoder.jp/contests/abc246/tasks/abc246_d 题目大意： 给定一个数字N，让我们求出X，这个X要满足X>=N，并且X内部可以有一对（a，b）满足a^3 + a^2*b + b^2*a +b^3。 找出最小的这个X。 输入 9 输出 15 输入 0
阅读全文
摘要：怎么最近连纯思维题都写不出来了？？？ 我人傻了 https://atcoder.jp/contests/abc246/tasks/abc246_c 题目大意： 给定n个价钱，我们手里有k个优惠卷，每个优惠卷都可以减7元； 假如一个是a元，那么我们可以把它的价钱变成max{0，a-k*x}，不能够低于
阅读全文
摘要：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/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
阅读全文
摘要：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
阅读全文
摘要：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://atcoder.jp/contests/abc240/tasks/abc240_c 题目大意： 给定n个点，每个点有ai和bi这两种正整数的位置 让我们用n次跳跃，实现从0的位置跳到x的位置上 可以的话输出Yes，不可以的话输出No Sample Input 1 2 10 3 6 4
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号