POJ 1981：Circle and Points POJ 1418：Viva Confetti AOJ 2201：Immortal Jewels POJ 3168：Barn Expansion POJ 3293：Rectilinear polygon POJ 2482：Stars in Your ...
分类：
其他好文 时间：
2017-03-16 20:09:39
阅读次数：
195
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2230 【题目大意】 给出一张图，从1到n的最长路不变的情况下， 还能在不同的点之间增加最长总和的路为多长。 【题解】 From http://www.hankcs.co ...
分类：
其他好文 时间：
2017-02-19 21:45:42
阅读次数：
229
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2266 【题目大意】 有M个桶，N个球，球编号为1到N，每个球都有重量w_i。 给出一个长K的数列，数列由球的编号构成。开始的时候，桶都是空的。 接着我们从前往后从数列中 ...
分类：
系统相关 时间：
2017-02-19 12:42:23
阅读次数：
242
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2251 【题目大意】 给出一张图，现在有一些任务，要求在ti时刻送礼物到pi地点 问至少需要几个圣诞老人才能准时完成任务 【题解】 我们将送完一个礼物之后还能赶到下一个地 ...
分类：
其他好文 时间：
2017-02-17 11:09:15
阅读次数：
177
题意简述：给定若干个相同维度的向量，寻找一种排序方法，使得所有向量的表示长度总和最低。 所谓表示长度为（Aj-r*Ai）^2,其中i<j 数据范围：向量总数和维度均小于100 思路：（1）首先Ai和Aj确定后，最小表示长度是可以在线性时间计算出来的。使用简单的二次函数分析方法即可。 （2）上述可以得 ...
分类：
编程语言 时间：
2017-02-11 19:08:47
阅读次数：
368
题目：Aizu - 0033 思路：二进制枚举，用了昨天学到的2^N以及与运算方法枚举。 ...
分类：
其他好文 时间：
2017-02-04 16:27:05
阅读次数：
138
来自 码农场 » AOJ 0525 Osenbei《挑战程序设计竞赛(第2版)》练习题答案 只把代码复制过来，原博的其他分析请看链接。 ____________________总结的分割线____________________ 因此决定以后还是直接在for循环内定义变量，虽然麻烦点，但是减少了出错 ...
分类：
其他好文 时间：
2017-02-03 14:47:06
阅读次数：
175
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 【题目大意】 给出一张图，和一些矩形障碍物，求该图没被障碍物覆盖的部分被划分为几个连通块 【题解】 首先对图中的点进行离散化，对于一个障碍物来说， 我们将其看做左 ...
分类：
其他好文 时间：
2017-01-19 11:10:06
阅读次数：
170
Range Add Query 数列 A = {a1,a2,...,an} に対し、次の２つの操作を行うプログラムを作成せよ。 add(s,t,x): as,as+1,...,at にxを加算する。 get(i): aiの値を出力する。 ただし、ai (i=1,2,...,n)は、0 で初期化されて ...
分类：
其他好文 时间：
2016-12-17 16:21:28
阅读次数：
206
Range Update Query 数列 A = {a0,a1 ,...,an?1} に対し、次の２つの操作を行うプログラムを作成せよ。 update(s,t,x): as,as+1,...,at をxに変更する。 find(i): ai の値を出力する。 ただし、ai (i=0,1,...,n? ...
分类：
其他好文 时间：
2016-12-17 13:39:36
阅读次数：
136
