随笔分类 - 基础算法 - 模拟/思维
摘要:https://codeforces.com/contest/1323/problem/D 上个题解.... 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 4e5
阅读全文
摘要:链接:https://codeforces.com/problemset/problem/1285/E 题意:给一个数轴上有n个线段集,线段集若有相交,则合并为一个新的合并线段集,比如[1,6]和[2,9],因为两个线段有相交,所以要合并为[1,9],先问删掉给定的n个线段集中的任意一个,剩下的n-
阅读全文
摘要:题目链接:http://codeforces.com/problemset/status 题目大意为有n个市民,每个市民有ai点数财富,以下有q次操作,操作类型为两类,1类:把第p个市民的财富改为x,2类:把所有财富小于x的市民的财富变为x。 题目数据量较大,强行n^2暴力模拟会超时,分析题意尝试缩
阅读全文

浙公网安备 33010602011771号