!.

分类

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

/ 注册

全部文章（共117篇）

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

强连通分量

若有向图中，u和v之间可以互相到达，则称u，v是强连通的在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大...

2019-04-01

0 468

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

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 408

Day4 第二届省赛 + Extra Training Contest 3 补题

I题总感觉n^3会超时，一直在想如何优化，后来翻了翻题解，发现其实并不需要n^2,只要加一个小小的剪枝就可以了。 #include<iostream> #include<cstdio> #include<string> #include<cstrin...

2019-03-28

0 483

Day2：POJ 1013 + 1033

Counterfeit Dollar 模拟题，和昨天刚做的题是一样的，所以就不多解释了，具体可以看上一篇 #include<iostream> #include<cstdio> #include<cmath> #include<cstring&g...

2019-03-26

0 601

Day1 ： POJ 1029 False coin + POJ 1011 Sticks

计划中的一环：模拟题第一道题目描述： The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is ...

2019-03-25

0 569

比赛倒计时48天

这几天好颓啊，比赛起伏太大，各种问题都暴露出来了，嘤嘤嘤，还是水平太菜了，好多东西都想去学，结果都学的特别乱，今天比赛完全都不在状态，还有48天了，突然感觉又点慌，咳咳，其实还是有很多事情可以做的。问题在于，算法学的不深刻，所以题目难的话根本就没办法去做，而不太需要算法的思...

2019-03-24

0 380