题意：有n个垃圾，第i个垃圾坐标为(xi,yi)，重量为wi，有一个机器人，要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶，垃圾桶在原点， 每次总重量不能超过C,两点间距离为曼哈顿距离，求出最短的距离和。 析：第一反应想到的状态是有个数和重量，一看，时间复杂度受不了，只能改。dp[i] 表示从原 ...
分类：
其他好文 时间：
2017-03-10 17:51:07
阅读次数：
160
题意：给定长度为N的数组，求一段连续的元素之和大于等于K，并且让这段元素的长度最小，输出最小长度即可。 题目链接：UVAlive 6609 做法：做一个前缀和prefix，然后再作一个维护前缀和最大值数组Max，枚举所有可能的起始点i，在Max上二分末尾位置r，由于Max维护的是前缀和的最大值，因此 ...
分类：
其他好文 时间：
2017-03-10 00:17:38
阅读次数：
200
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
编程语言 时间：
2017-03-09 20:15:55
阅读次数：
281
题意：给处编号从1~n这n个节点的父节点，得到含有若干棵树的森林；然后再给出k个操作，分两种'C x'是将节点x与其父节点所连接的支剪短；'Q a b'是询问a和b是否在同一棵树中。 题解：一开始拿到题目绞尽脑汁咋都想不到哇该怎么做在线查询,,,除了用暴力外一脸懵逼(不过确实能用暴力水过...=_= ...
分类：
其他好文 时间：
2017-03-06 22:17:22
阅读次数：
238
ProblemK. Last Defence Description Given two integersA and B. Sequence S is defined as follow: ? S0 = A ? S1 = B ? Si = |Si?1 ?Si?2| for i ≥ 2 Count t ...
分类：
其他好文 时间：
2017-03-05 20:51:07
阅读次数：
220
题意：给定n个立方体，让你重新涂尽量少的面，使得所有立方体都相同。 析：暴力求出每一种姿态，然后枚举每一种立方体的姿态，求出最少值。 代码如下： ...
分类：
其他好文 时间：
2017-02-17 00:07:55
阅读次数：
169
春节前后想了好久才在队友的讲解下想明白…… 太难讲了，我就不讲了，大概就是考虑直着走到高速上还是斜着走到高速上，然后平移直线和大圆相切，把生成的最大的“桥”和大圆并一下就行了。 ...
分类：
其他好文 时间：
2017-01-30 17:52:52
阅读次数：
162
f(i,j)表示从A序列前面取i个，从B序列前面取j个时，能否拼成C序列。转移自行脑补。 A train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad c ...
分类：
其他好文 时间：
2017-01-17 07:59:03
阅读次数：
199
题意：给你n个塔（点）形成一个顺时针的凸包，敌人可以摧毁任何塔，摧毁后剩下的塔再组成凸包 在开始的凸包内选一点为主塔，保证敌人摧毁尽量多塔时主塔都还在现在的凸包内，求出最多摧毁的塔 题解：这题关键就是选的主塔在不同的地方，敌人就会摧毁不同的塔来让你的主塔暴露 因此这样想，找出敌人摧毁不同的塔后形成的 ...
分类：
其他好文 时间：
2017-01-15 07:22:02
阅读次数：
265
