随笔分类 - xcpc
摘要：P3393 逃离僵尸岛 - 洛谷 多源BFS >把所有直接占领点压入队列，bfs求解距离 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long lon
阅读全文
摘要：P1875 佳佳的魔法药水 - 洛谷 关于Dijkstra的变形 不必考虑建图，把初始所有购买的药水和他的价格push进队列（有点多源BFS的感觉），然后枚举队列 front 和每个药水合成的药水是否能是的花费更小 代码参考这位大佬的 洛谷P1875 佳佳的魔法药水 - Ed_Sheeran - 博
阅读全文
摘要：字典序决定的第 k 大所以优先枚举a，计算出对于每个a合法的b的范围，c可以由 a b 相加得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" void getans(int
阅读全文
摘要：F2. Omsk Metro (hard version) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long long const int N=2
阅读全文
摘要：对于位置问题似乎是可以考虑二分选择出合法的位置Queue Pie Median这三题都是这样子的 Pie //想分解公式但是什么都没看出来，这个公式是用于判断单调性的 //主函数里面二分答案，check二分查找有多少个小于当前M的数//对于相同的j，i越大结果越大 题意：给你一个n * n的矩阵，矩
阅读全文
摘要：D - The BOSS Can Count Pairs #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //数学题关注边界条件和推断其他的值枚举算答案//特别是这种给出四个值可
阅读全文
摘要：Problem - B - Codeforces 对于最后一句话：“>的个数是bn/m" 因为0<=bi+1-bi<m, 那么找>就是找有多少个点 bi/m 从x到x+1（0->1，1->2类似于这样子的），那么这样子到n时前面就有 bn/m 个这样子的点 #include <bits/stdc++
阅读全文
摘要：Alliances 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl "\n" 4 typedef long long ll; 5 const int N = 5e5 + 5; 6 vector<int>edge[N],
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e5 + 5; vector<int>vec; struct BIT { int c[N]; voi
阅读全文
摘要：求最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //转换成斜率，画图知斜率最大一定是出现在相邻两点之间 //太妙了 const int N = 2e5 + 5; int
阅读全文
摘要：题意：给定一个k，问由012356789组成的数字第k大的是多少 链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思
阅读全文
摘要：题意： 给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区
阅读全文
摘要：题意： 给定一个字符串，删除其中连续两个字符，问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献
阅读全文
摘要：Codeforces Round 860 Div. 2 Three Sevens 题意： 一共m天，每天都会有人买彩票，第i天买了彩票的人，在之后就不会再买彩票了，求一个买票顺序 思路： （第i天买了彩票的人，在之后就不会再买彩票了）所以反向思考，从最后一天开始模拟，如果顺序存在，那么最后一天的所有
阅读全文
摘要：题目链接：Problem - C - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" int main() { ios::sync_with_stdio(f
阅读全文
摘要：Problem - D - Codeforces 枚举/线性dp 枚举做法： 枚举每个点，满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co
阅读全文
摘要：Problem - C - Codeforces 这句话限制只能用2构造，用1构造可能会出现0，使得第三个条件不满足 先预处理出连续i个数对答案的贡献，再二分查找最后一个小于等于k的值 然后在这个数后面构造一个 2 * ( k - pre[idx] - idx) - 1例如 2 2 2 贡献是6这样
阅读全文
浙公网安备 33010602011771号