LOI_Sherlock

日拱一卒,功不唐捐。

【codevs 2382】挂缀

题目描述 Description “珠缀花蕊,人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品,垂坠的风韵,华丽摇曳的摆动,展现出一种与众不同的优雅与高贵。而我们的主人公小Q,正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成,是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成:分...

2017-11-08 21:04:23

阅读数 172

评论数 0

【洛谷 3093】[USACO13DEC]牛奶调度Milk Scheduling

题目描述Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk.Being impatient animals...

2017-11-08 07:35:29

阅读数 196

评论数 0

【codevs 4510】神奇的幻方

题目描述 Description 幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将 1写在第一行的中间。之后,按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗...

2017-11-07 19:14:11

阅读数 164

评论数 0

【codevs 1615】数据备份

题目描述 Description 你在一家IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。 然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此 之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两...

2017-11-06 19:31:10

阅读数 231

评论数 0

【codevs 6280】玩具谜题

题目描述 Description 小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第...

2017-11-06 18:46:50

阅读数 1072

评论数 0

【学/复习记录】最/次/k短路

最短路1、弗洛伊德求多源最短路时间复杂度n^3,慎用。 实现过程就是枚举中间点k,三层for处理出任意两点之间的最短路。 板子:codevs 1077 多源最短路 简单的应用:codevs 1079 回家2、SPFA详解 重点是松弛操作。 用队列实现。 首先将起点入队,然后一层一层扩展...

2017-11-04 19:01:01

阅读数 122

评论数 0

【复习记录】拓扑排序

概念给出多对关系(a,b),表示a在b之前。最后确定一个序列,使整个序列满足所有的(a,b)的过程就是拓扑排序。实现邻接表+(优先)队列 输入时处理每个点的入度 开始时将所有入度为0的点入队,每次弹出时入度–应用hzoj 1285 确定比赛名次 由于规定编号较小的先输出,所以用小跟堆维护。 ...

2017-11-04 16:34:22

阅读数 101

评论数 0

【复习记录】Tarjan

概念Tarjan是在有向图中找环的算法。 模板及模拟过程实现记录到达每个点的时间t和每个点往前能走到的t最小的点的t。这个最小的t就是环里的代表元素。 具体实现用栈。 方法是dfs。应用1、求环的数量codevs 2822 爱在心中 的第一问:求大于1的强连通分量的数量 codevs 13...

2017-11-04 16:11:02

阅读数 111

评论数 0

【复习记录】树上倍增

概念树上倍增一般是求lca。在找lca的时候可能还会求一下最大值最小值什么的。 lca–最近公共祖先。 不再急急忙忙地刷题找题解了突然开始思考这个东西的意义。。。 倍增求lca的过程相当于在树上找最短路的过程。 小机房的树明明可以最短路解决呀,, 货车运输也可以在最大生成树上求最短路呀,...

2017-11-04 15:08:48

阅读数 245

评论数 0

【复习记录】最小/大生成树

概念在一张图上确定n-1条边,将n个点全部连接。n-1条边就构成一个生成树。 顾名思义,最小生成树就是最小的n-1条边,最大生成树就是最大的n-1条边。 听说Prim怎样优化都不如Kruscal快,所以只学了后者。实现用并查集维护联通关系。 求最小生成树时,先将边从小到大排序。之后遍历每条边...

2017-11-04 12:22:54

阅读数 96

评论数 0

【复习记录】并查集

概念并查集是一种树形的数据结构,处理集合的合并和查询。最基础的并查集问题就是关于亲戚关系的问题。实现及优化并查集的实现包括预处理、查询根节点、合并以及判断。 其中预处理是把所有点的父亲都指向自己,每个点的深度初始化为0. 查询根节点时用一行标准的路径压缩即可,将一棵树变成了菊花图。 另一个优...

2017-11-04 10:52:28

阅读数 189

评论数 0

【codevs 2956】排队问题

题目描述 Description 有N个学生去食堂,可教官规定:必须2人或3人组成一组,求有多少种不同分组的方法。输入描述 Input Description 一个数,N输出描述 Output Description 一个数,即答案。样例输入 Sample Input 6样例输出 Samp...

2017-11-03 21:25:17

阅读数 172

评论数 0

【codevs 3377】[Mz]接水问题2

题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水...

2017-11-03 21:18:00

阅读数 159

评论数 0

【codevs 1127】接水问题

题目描述 Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时...

2017-11-03 18:26:52

阅读数 132

评论数 0

【队内胡策】2017.11.3

T1第二题 【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代...

2017-11-03 16:20:17

阅读数 183

评论数 0

【codevs 2604】舞会邀请

题目描述 DescriptionSmart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Smart准备邀请n个已经确定的人,可是问题来了: 这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人...

2017-11-02 21:17:13

阅读数 164

评论数 0

【队内胡策】2017.11.2

T1立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK 定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的 3 次方,则这个 数就是立方数,例如 1,8,27 就是最小的 3 个立方数。 现在给定一个数 P,LYK 想...

2017-11-02 17:08:25

阅读数 143

评论数 0

【洛谷 2898】 [USACO08JAN]haybale猜测Haybale Guessing

题目描述The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated ‘Hay Cow...

2017-11-02 16:51:30

阅读数 173

评论数 0

【codevs 1191】数轴染色

题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li...

2017-11-02 08:10:14

阅读数 103

评论数 0

【codevs 3054】高精度练习-文件操作

题目描述 Description 输入一组数据,将每个数据加1后输出输入描述 Input Description 输入数据:两行,第一行为一个数n,第二行为n个数据输出描述 Output Description 输出数据:一行,为处理过的数据 样例输入 Sample Input 5-1 ...

2017-11-01 15:18:57

阅读数 183

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭