Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 ...
分类：
其他好文 时间：
2016-10-28 03:00:42
阅读次数：
214
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色 ...
分类：
其他好文 时间：
2016-09-13 20:34:06
阅读次数：
203
前言: poi的想法题刷多了 想刷刷代码题 其他省的可能有点太难了 所以选了一个省开了个刀，嘻嘻`(*∩_∩*)′ 一开始看错题了草 意思是花费最多的一条公路尽量少，求最大花费的边 语文老师有教过最大的最小 最小的最大 就是二分 二分最多的那一条公路 然后看看第一公路够不够 反正不管总花费 所以全部 ...
分类：
其他好文 时间：
2016-09-09 20:53:48
阅读次数：
117
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类：
其他好文 时间：
2016-08-31 22:30:32
阅读次数：
304
http://www.lydsy.com/JudgeOnline/problem.php?id=4539 今天测试唯一会做的一道题。 按题目要求，如果暴力的把模板树往大树上仍，最后得到的大树是$O(n^2)$级别的，不能存储，更不能做了。 把模板树往大树上扔的过程我想象成了两个大节点进行连边，每个大 ...
分类：
其他好文 时间：
2016-08-03 19:58:54
阅读次数：
188
产品加工 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是 ...
分类：
其他好文 时间：
2016-07-24 17:48:47
阅读次数：
174
值得一写的脑洞题! 最开始没有任何思路，看了题解后才会做。 考虑将a的和与b的和表示为坐标，那么可能为答案的点一定是下凸包中的点，这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点，但我们知道边界的两点（a最小于b最小）一定在凸包上，如果已知两个凸包上的点，我们将它们连线，那么属于原图中 ...
分类：
编程语言 时间：
2016-07-23 18:21:27
阅读次数：
233
第一天 DeepDarkFantasy 从东京出发，不久便到一处驿站，写道：日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方，并且这个结果是一个排列，求该置换。 输入第一行一个数n表示排列长度，接下来一行n个数描述排列。 有解则输出一行n个 ...
分类：
其他好文 时间：
2016-07-14 01:35:09
阅读次数：
391
Hnoi2014 世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种 ...
分类：
其他好文 时间：
2016-07-11 07:48:38
阅读次数：
158
序：为什么写poi，zy说poi都是思路题目，不像hnoi妈的数据结构队。。。。。 1.bzoj1102 题目大意：定义了一个山谷和山峰，求他们数量。 题解：这种题bfs咯，在bfs的时候记录一下相邻的比我大的有多少，比我小的有多少，然后更新答案； 代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2016-06-07 20:38:09
阅读次数：
269
