摘要：
A Cookie Exchanges 模拟 Problem Statement Takahashi, Aoki and Snuke love cookies. They have A, B and C cookies, respectively. Now, they will exchange th 阅读全文
posted @ 2017-05-29 20:40
Sky_miner
阅读(367)
评论(0)
推荐(0)
摘要：
题目 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建筑之 阅读全文
posted @ 2017-05-28 07:32
Sky_miner
阅读(320)
评论(2)
推荐(0)
摘要：
题目: 有$n$件物品，每件物品有三个属性$a_i,b_i,c_i,(a_i 再给出$q$个询问，每个询问由非负整数$m,k,s$组成，问是否能够选出某些物品使得： 1. 对于每个选的物品$i$，满足$a_i \leq m$ 且 $b_i m + s$ 2. 所有选出物品的$c_i$的和正好是$k$ 阅读全文
posted @ 2017-05-26 07:32
Sky_miner
阅读(219)
评论(0)
推荐(0)
摘要：
题目 现在有一大块土地，可以看成N\ M的方格。在这块土地上，有些格子内是崎岖的山地，无法建造任何东西；其他格子都是平原。现在打算在这块土地上建设一个游乐园。游乐园由若干条闭合的过山车轨道组成，每个平原格子都要铺一截轨道，为下列 6 种类型中的一种： （每张图表示一块平原格子，图内网格线为辅助线，无 阅读全文
posted @ 2017-05-18 10:12
Sky_miner
阅读(466)
评论(0)
推荐(2)
摘要：
题目大意: 给定一个长度为2n的括号序列.定义一个关于区间[l,r]的翻转操作为位置平移对调. 即翻转")))()("可以得到"()()))((" 用不超过n次翻转操作使给出的序列变为合法的序列.$n \leq 100000$ 题解: 因为给出了n次翻转操作的机会。 如果我们考虑构造出"(((((( 阅读全文
posted @ 2017-05-17 12:00
Sky_miner
阅读(197)
评论(0)
推荐(0)
摘要：
参加了APIO的同学肯定知道我为什么只写标题不写内容。 QAQ 阅读全文
posted @ 2017-05-15 19:14
Sky_miner
阅读(330)
评论(5)
推荐(0)
摘要：
Day0 从早上8点开始坐车 公交 火车 地铁 地铁 步行 打的. 下午3:30我们终于报道完毕来到了试机地点。 这电脑简直比学校的电脑高级的不知道哪里去了。 内存3.8G，，，学校就2G...然后虚拟机只能分走一半，，只有1G... 电脑屏幕应该是学校屏幕的1.8倍那么大。。 跑的快的不行... 阅读全文
posted @ 2017-05-07 16:37
Sky_miner
阅读(364)
评论(1)
推荐(0)
摘要：
题目 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路 阅读全文
posted @ 2017-05-06 07:31
Sky_miner
阅读(332)
评论(0)
推荐(0)
摘要：
题目大意 一般图最大匹配. 题解: 求解一般图最大匹配. 直接使用带花树即可. (带花树也是刚学)... 马上写带花树的ppt，会很通俗易懂. ~~(充分证明了本苣智商不够，写不出高深的课件)~~ 如果有想要的依然可以直接私信我 QAQ 带花树模板 阅读全文
posted @ 2017-05-06 07:23
Sky_miner
阅读(255)
评论(0)
推荐(0)
摘要：
题目大意 给定一个n个点m条边的有向图，以n为源点.对于一个点u，求在所有n u的路径上都出现的点的编号之和. n include include include using namespace std; typedef long long ll; inline void read(int &x){ 阅读全文
posted @ 2017-05-03 07:19
Sky_miner
阅读(652)
评论(2)
推荐(1)
摘要：
题目 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 题解 有一道scoi2013的数数比这道题丧病多了... 阅读全文
posted @ 2017-04-28 19:01
Sky_miner
阅读(329)
评论(0)
推荐(0)
摘要：
题目: 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 题解 设$f[i][j]$表示长度为$i$的所有合法数字中有多少数码$j$ 设$g[i][j]$表示长度为$i$的可有前导零的数字中有多少数码$j$ 然后恶心不想说了. C++ include inc 阅读全文
posted @ 2017-04-28 10:38
Sky_miner
阅读(161)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-26 20:47
Sky_miner
阅读(0)
评论(0)
推荐(0)
摘要：
题目大意: 弦图的最小染色. 题解: 裸题. 阅读全文
posted @ 2017-04-26 19:38
Sky_miner
阅读(195)
评论(0)
推荐(0)
摘要：
题目大意: 给定一张无向图,判断是不是弦图. 题解: 今天刚学了《弦图与区间图》 本来写了一个60行+的学习笔记 结果因为忘了保存重启电脑后被还原了... 那就算了吧. MCS最大势算法,写起来挺愉悦的. 不过觉得除了做裸题就只能做裸题了.. 直接贴板子 C++ include include in 阅读全文
posted @ 2017-04-26 19:36
Sky_miner
阅读(341)
评论(0)
推荐(0)
摘要：
题目: 对于边带权的有向图,找出一个点数最小的环,使得环上的边权和为负. 2 include include using namespace std; typedef long long ll; inline void read(int &x){ x=0;static char ch;bool fl 阅读全文
posted @ 2017-04-26 19:19
Sky_miner
阅读(451)
评论(2)
推荐(0)
摘要：
Day 1 : T1 : 期末考试 很水的一道题,但是自己搞了大半天过不了大样例. 最后还A了... 主要思想就是枚举最后一个完成的任务的时间 然后对两部分的代价分类讨论统计一下。 (考试代码,略丑) T2 : 相逢是问候 我们发现每个位置上的值在修改操作中是作为幂出现的. 所以我们不能直接将序列 阅读全文
posted @ 2017-04-24 19:36
Sky_miner
阅读(427)
评论(6)
推荐(1)
摘要：
Day 0: 15:37 又抱上了箱衡水老白干，我们出发了。 ~~听见校门口有人说：衡中的学生还喝酒。还67度~~ 路上一切正常，车里热的要命。 然后高铁居然 被卡评测了 .晚点50分钟. 16:23 然后高铁的评测又被卡了。 貌似这次直接要晚到17:47.我们是15:15的车啊！！ 我终于遇见了比 阅读全文
posted @ 2017-04-23 13:39
Sky_miner
阅读(611)
评论(2)
推荐(0)
摘要：
题目大意: 维护一颗初始为空的单旋Splay,支持五种操作: 1. 插入一个值并查询所插入的值所在的Splay节点的深度. 2. 查询最小值所在的Splay节点的深度并将其Splay节点单旋至根. 3. 查询最大值所在的Splay节点的深度并将其Splay节点单旋至根. 4. 查询最小值所在的Spl 阅读全文
posted @ 2017-04-18 20:21
Sky_miner
阅读(1282)
评论(0)
推荐(0)
浙公网安备 33010602011771号