随笔分类 -  基础算法 - 模拟/思维

摘要: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 阅读全文
posted @ 2020-03-08 22:06 AaronChang 阅读(315) 评论(0) 推荐(0)
摘要:链接:https://codeforces.com/problemset/problem/1285/E 题意:给一个数轴上有n个线段集,线段集若有相交,则合并为一个新的合并线段集,比如[1,6]和[2,9],因为两个线段有相交,所以要合并为[1,9],先问删掉给定的n个线段集中的任意一个,剩下的n- 阅读全文
posted @ 2020-01-14 15:32 AaronChang 阅读(492) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/status 题目大意为有n个市民,每个市民有ai点数财富,以下有q次操作,操作类型为两类,1类:把第p个市民的财富改为x,2类:把所有财富小于x的市民的财富变为x。 题目数据量较大,强行n^2暴力模拟会超时,分析题意尝试缩 阅读全文
posted @ 2019-08-06 20:51 AaronChang 阅读(117) 评论(0) 推荐(0)