- 博客(6)
- 收藏
- 关注
RSS订阅原创 [模版] 带部分重构的KD_Tree
RT ， 从黄学长那里初步学习到写KD树的姿势后自己摸索着写了指针＋替罪羊版的，效率还可以….能够忍受。BZOJ 4066 简单题#include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>#define rep(i, x, y) for (int i = (x), _ = (y); i <= _; ++i)
2016-04-24 15:27:19
1331
2
原创 [BZOJ 4513 ~ 4518] SDOI 2016 R1 day1 + day2 口胡题解
题面自己去看吧哈哈哈哈哈哈哈哈哈 这周一开始前前后后花了三天写完….还犯了一个又一个低级错误……我是思博呢Day 1 ：T1，BZOJ 4513 储能表 简单可做的数位dp, 记录 f[ i ][0 / 1][0 / 1][0/ 1] 表示考虑到二进制第 i 位 （从高到低位） ，是否卡住 n 、 是否卡住 m 、是否把 k 减完的方案数和此时的和，随便转移转移就好辣。#include <cst
2016-04-16 21:02:00
1497
原创 [BZOJ 4425] [Nwerc2015]Assigning Workstations分配工作站
http://www.lydsy.com/JudgeOnline/problem.php?id=4425Solution :贪心，仔细想想就知道正确性啦； ［用优先队列可以维护的东西我强行上了set…时间是人家的两倍……#include <cstdio> #include <cstring> #include <algorithm> #include <iterator> #include <se
2016-04-01 22:54:53
972
原创 [BZOJ 1592] [Usaco2008 Feb] 路面修整
Solution :数据范围小，平方算法是资瓷的，前缀和优化DP一发Code ：#include <algorithm> #include <cstdlib> #include <cstring> #include <cstdio>using namespace std;inline void read(int &x){char c;while((c=getchar())<'0'||c>'9');f
2016-04-01 22:50:04
638
原创 [BZOJ 4439] [swerc 2015] Landscaping
Solution :比较经典的网络流构图了吧， 求一发最小割Code：#include <algorithm> #include <cstring> #include <cstdlib> #include <cstdio>using namespace std; typedef long long LL; inline void read(int &x){x=0;char c;while((c=ge
2016-04-01 22:46:13
2051
原创 ［BZOJ 4430］ ［NWERC 2015］ 赌骆驼
Solution： 考虑补集转换： 先令答案为 n * (n - 1), 然后3个序列两两求一次不符合条件的数字对，从ans里除去后就是答案的两倍； 为什么：我们初始时的ans 相当于把 每个数字对 计入两次， 考虑有数字对 i, j 不满足要求的话，它一定会被减去两次，于是得到的ans就是答案的二倍了; 不满足要求的数字对用树状数组统计，很方便的。Code ：#include <algor
2016-04-01 22:43:08
984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人