!.

未归档

DP(2) 其他(4) 图论(18) 字符串(1) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 未归档（共83篇）

codevs 1222 二分图匹配

题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。将Small John所提供的n封信依次编号为1，2...

2019-04-09

0 404

C - Data Structure? HDU - 4217 线段树

很奇妙的线段树 #include<bits/stdc++.h> using namespace std; const int N = 262200; struct node { int l,r,s; }t[3 * N]; int T,x,n,k; long long ans...

2019-04-08

0 465

Day9 Day10

昨天去做了之前补的题，发现当时没做出来的题还是有欠缺，可能要重做一遍加深印象。昨天找了几个CF的题。 CodeForces - 1140C 贪心+优先队列先把数组按y降序排序，然后优先队列按x升序排序，每次入队，如果队内个数超过k个，队首元素出队，每次操作都维护ans，这样做的好处是你...

2019-04-03

0 481

Day9 Day10

昨天去做了之前补的题，发现当时没做出来的题还是有欠缺，可能要重做一遍加深印象。昨天找了几个CF的题。 CodeForces - 1140C 贪心+优先队列先把数组按y降序排序，然后优先队列按x升序排序，每次入队，如果队内个数超过k个，队首元素出队，每次操作都维护ans，这样做的好处是你...

2019-04-03

0 389

STL的基本用法

map #include<map> 一一对应的映射函数 size() count() 判断某元素是否出现 find() 定位数据出现位置，返回的是迭代器 iterator erase（iterator it);//通过一个条目对象删除 iterator erase（i...

2019-04-03

0 501

STL的基本用法

map #include<map> 一一对应的映射函数 size() count() 判断某元素是否出现 find() 定位数据出现位置，返回的是迭代器 iterator erase（iterator it);//通过一个条目对象删除 iterator erase（i...

2019-04-03

0 411

Day6 - Day8 汇总

这几天比赛比较多，没有来得及写，索性今天一并补上了。 Day6 打了一场比赛。 H题 H - How to do that CodeForces - 821C Okabe and Super Hacker Daru are stacking and removing boxes. Th...

2019-04-01

0 682

Day3 CodeForces 546（div2）

今天课比较少所以做套题好啦 A题，，，很简单不说了 B题题目大意：有n个井盖，每个井盖下都有硬币，上面有石头，每次可以选择3个操作中的1个 1.把附近井盖的石头扔到另任意的一个井盖上 2.移动到最近的井盖 ...

2019-03-29

0 506

多维最大曼哈顿距离模板

求最远曼哈顿距离，对于一个n维的空间，其中两点的曼哈顿距离为：|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+……+|xn-yn| （两点的坐标分别为（x1,x2,……,xn）、（y1,y2,……,yn））以下以二维平面为例研究：设距离最远的两点为i...

2019-03-29

0 1172

Day5：ZOJ 3699（贪心） + 第二届省赛H题（优先队列）

ZOJ 3699 Description The Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organization. The off...

2019-03-29

0 328