2018年09月_Zeolim

原创 [洛谷] P1866 编号

简单递推乘的时候要减去前面数字的个数因为会重复//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string&gt...

2018-09-25 16:31:35 420

原创 [二分] [洛谷] P1258 小车问题

浮点二分加点要比eps小//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include &...

2018-09-24 21:21:57 406

原创 [STL] [洛谷] P1165 日志分析

STL操作//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...

2018-09-24 19:01:52 309

原创 [洛谷] P2802 回家

dfs 标记 + 回溯//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include ...

2018-09-24 18:30:51 405

转载卡特兰数的应用

卡特兰数经典组合数可以解决非常多的问题https://blog.csdn.net/wu_tongtong/article/details/78161211 贴题1.求入栈出栈(洛谷矩阵Ⅱ)https://blog.csdn.net/Zeolim/article/details/82830675...

2018-09-24 17:30:48 141

原创 [洛谷] P1722 矩阵Ⅱ

卡特兰数的应用//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cst...

2018-09-24 17:26:51 300

原创 [洛谷] P1515 旅行

dfs 递推都是15ms递推://#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#incl...

2018-09-24 11:41:43 512

原创 [搜索] [洛谷] P1691 有重复元素的排列问题

搜索 OR next_permutation(arr, arr + len);//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include...

2018-09-24 10:58:47 352

原创 [洛谷] P2677 超级书架2

贪心 DP 背包//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cs...

2018-09-24 10:55:55 387

原创 [洛谷] P2689 东南西北

求个曼哈顿距离然后贪心//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include &lt...

2018-09-24 10:54:30 505

原创 [数据结构] 线性表的实现

1.顺序表//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring...

2018-09-23 17:13:27 325

原创 [洛谷] P1091 合唱队形

思路很好想从前从后两遍最长上升子序列而且要用n方的算法 nlogn不易记录当前位值数据不严谨题目要求是先递增后递减序列结果数据给了全递增数列也算合法真的是醉醉的//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#in...

2018-09-20 17:05:28 284

原创牛客小白月赛7

A.送分题题目描述做水题就是在浪费时间，但是一场比赛要是没有送分的签到题，大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间，我并不打算给你很复杂的故事背景，你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...

2018-09-19 09:08:03 191

原创 [BFS][51nod]1649 齐头并进

A了可是为什么呢??矩阵存边bfs搜索//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...

2018-09-17 18:50:09 164

原创 [最短路] [洛谷] P1629 邮递员送信

非常巧妙的题目最短路逆求所有点到本点距离#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#in...

2018-09-11 20:41:52 243

原创 [HDUOJ] 1233 还是畅通工程

//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring>

2018-09-08 16:57:36 283

原创 [HDUOJ] 1873 看病要排队

bool operator < (const node &b) const { return this->val < b.val;} //#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>...

2018-09-08 15:44:09 172

原创 [树直径] [POJ] CowMarathon

时间复杂度超高#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...

2018-09-06 20:58:26 150

原创 [暴搜] 树直径

无向无环图求最远两元素距离暴力搜索1.任取点穷举最远2.得点再穷举最远//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#inclu...

2018-09-06 20:20:37 176

原创 [模板] 最小生成树

1. 克鲁斯卡尔适合边稠密情况按边排序从小至大纳入集合//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <strin...

2018-09-06 17:07:59 125

原创 [洛谷] P1276 校门外的树(增强版)

暴力模拟//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstrin...

2018-09-05 19:07:38 622

原创 [洛谷] P2003 平板

暴搜//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring&

2018-09-05 19:05:25 187

原创 [洛谷] P2068 统计和

裸线段树//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstrin...

2018-09-05 19:03:55 267

原创 [洛谷] P1204 挤牛奶

贪心线段重合求最大重叠段长度和最大间距//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...

2018-09-05 19:02:40 379

原创 [BFS] 01组成的N的倍数

由题余数为零则该串必定为1开头的01串由BFS特性可得首解最优因此队头1向后添加0 或 1进行取模搜索当前取模值单一后推运算即可否则展开规律相同无意义#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#incl...

2018-09-04 19:54:41 350

原创 [NYNUOJ] 1151 轻羽飞扬

记忆化模拟题纸上推一推就能发现把当前位置的数记录到下一秒的左右三个位置可以接到错了好几发都是开着结构体里塞着数组正着推过去了题目要求初始点在5开二维倒推输出5点即可//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>...

2018-09-01 20:55:44 355

原创 [STL] [PQ] [NYNUOJ] 1152 No game no life

用STL优先队列进行模拟但是求小根堆好像是priority_queue <ll, vector<ll>, greater<> > PQ;比较麻烦直接默认PQ塞负数也可以解决//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#i...

2018-09-01 20:50:51 260

原创 [BFS] [NYNUOJ] 1154 找食物

经典的BFS路长为一求最短路思路:先找钥匙再找箱子两次BFS 未找到钥匙不可走箱子先把箱子变墙找到钥匙再恢复注意判重//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath&gt...

2018-09-01 20:46:29 232

Zeolim的博客