反射狐

摘要： 题目：https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意：略 题解：发现随便取两个不同的数，一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> 阅读全文

摘要： 题目：https://codeforc.es/contest/1527 A 题意：给定数字n。求m。使n&(n-1)&(n-2)&...&(m)=0，m是可能的最大值。 题解：转化为二进制可以发现，如果想要每一位都是0，那么必须有一个数最高位是0。设最高位为0，其他位为1的数为x，那么必然存在x到n 阅读全文

摘要： 题目： https://vjudge.net/contest/437107#problem/B https://codeforces.com/gym/102483/problem/B 思路： 反向拓扑找最小时间 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 阅读全文

摘要： 题目：https://vjudge.net/contest/388498#problem/G 题意：有向图。每个点能把当前信息传达到其指向的点。问题1：至少需要提供给多少个点信息才能让信息传遍所有点；问题2：至少需要补多少条有向边才能，给任意一个点信息能够传遍所有点。 题解： 问题1实际上是问缩点后 阅读全文

摘要： 2021/04/19 ABS https://vjudge.net/problem/AtCoder-arc085_b/origin 题意： 两个人X和Y手中两张卡数值为Z和W。现在有N张卡，两人轮流取（取至少一张 可以全取完）。然后只留下最后取的一张卡。X想让他和Y手中卡数值差距绝对值最大，Y想让最 阅读全文

摘要： 题目：https://vjudge.net/contest/433343#problem/A 题意：给定01序列b，和一个全为0的等长的序列a。有Q种操作，每个操作有l和r，可以让a中下标l到r的0变成1。每个操作可用可不用。问操作完（可以甚至一个操作都不做）后ab对应下标数据不同的一共有多少组。 阅读全文

摘要： 题目：https://vjudge.net/contest/433343#problem/B 大意：给出N个点和M个对于所有点操作。操作有4种：1顺时针旋转90度；2逆时针旋转90度；3对于x=p对称；4对于y=p对称。有Q个询问，问操作a结束后b点的坐标。 思路：把每个点的坐标看成未知数a1x+b 阅读全文

摘要： 参考链接：https://blog.csdn.net/weixin_45819197/article/details/115015851 这篇文章已经写得很清楚了。我整理下用自己的语言（部分直接粘贴）写一遍，加深下印象。 题意：数组h长度n（n<=1e6）。h[i]<=1e6。求max(（h[i]+ 阅读全文

摘要： 题目：http://lx.lanqiao.cn/problem.page?gpid=T770 思路： 令dp[i][j]表示第i次跳跃跳到位置j时跳过的方格权重值 对于第i次跳跃。由于一次最多跳p格，而且不会跳出头，所以它的可能位置为[i,min(i*p)] 如果当前处在位置j，那么它上一次的位置 阅读全文