【题目链接】 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
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 【题目大意】 给出一张图，和一些矩形障碍物，求该图没被障碍物覆盖的部分被划分为几个连通块 【题解】 首先对图中的点进行离散化，对于一个障碍物来说， 我们将其看做左 ...
分类：
其他好文 时间：
2017-01-19 11:10:06
阅读次数：
170
Doubly Linked List Aizu - ALDS1_3_C Your task is to implement a double linked list. Write a program which performs the following operations: insert x: ...
分类：
其他好文 时间：
2016-12-21 11:52:06
阅读次数：
253
Stack Aizu - ALDS1_3_A Write a program which reads an expression in the Reverse Polish notation and prints the computational result. An expression in ...
分类：
其他好文 时间：
2016-12-21 11:49:36
阅读次数：
247
Queue Aizu - ALDS1_3_B For example, we have the following queue with the quantum of 100ms. A(150) - B(80) - C(200) - D(200) First, process A is handle ...
分类：
其他好文 时间：
2016-12-21 11:32:55
阅读次数：
185
Description Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to ...
分类：
编程语言 时间：
2016-10-01 17:14:16
阅读次数：
261
