张浦 - 博客园

2018年9月6日

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

posted @ 2018-09-06 20:21 张浦阅读(93) 评论(0) 推荐(0)

[模板] 最小生成树

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

posted @ 2018-09-06 17:08 张浦阅读(85) 评论(0) 推荐(0)

2018年9月5日

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

摘要：暴力模拟//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-09-05 19:08 张浦阅读(123) 评论(0) 推荐(0)

[洛谷] P2003 平板

摘要：暴搜//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-09-05 19:05 张浦阅读(95) 评论(0) 推荐(0)

[洛谷] P2068 统计和

摘要：裸线段树//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-09-05 19:04 张浦阅读(94) 评论(0) 推荐(0)

[洛谷] P1204 挤牛奶

摘要：贪心线段重合求最大重叠段长度和最大间距//#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-09-05 19:03 张浦阅读(151) 评论(0) 推荐(0)

2018年9月4日

[BFS] 01组成的N的倍数

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

posted @ 2018-09-04 19:55 张浦阅读(162) 评论(0) 推荐(0)

2018年9月1日

[NYNUOJ] 1151 轻羽飞扬

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

posted @ 2018-09-01 20:56 张浦阅读(106) 评论(0) 推荐(0)

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

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

posted @ 2018-09-01 20:51 张浦阅读(93) 评论(0) 推荐(0)

[BFS] [NYNUOJ] 1154 找食物

摘要：经典的BFS路长为一求最短路思路:先找钥匙再找箱子两次BFS 未找到钥匙不可走箱子先把箱子变墙找到钥匙再恢复注意判重//#pragma GCC optimize(2)#include #include #inc... 阅读全文

posted @ 2018-09-01 20:46 张浦阅读(103) 评论(0) 推荐(0)

浦浦

公告