题目链接 Tricky Function $f(i, j) = (i - j)^{2} + (s[i] - s[j])^{2}$ 把$(i, s[i])$塞到平面直角坐标系里,于是转化成了平面最近点对问题。 ...
分类:
其他好文 时间:
2017-12-10 13:05:27
阅读次数:
132
101628A - Arthur's Language 思路:dp,状态转移见代码。 代码: ...
分类:
其他好文 时间:
2017-12-03 15:33:35
阅读次数:
122
A. I_love_%username% time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya adores sport ...
分类:
编程语言 时间:
2017-12-01 13:31:47
阅读次数:
265
While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the teacher suggested Vasya to solve on ...
分类:
其他好文 时间:
2017-11-29 22:01:21
阅读次数:
201
啊啊啊啊虽然下周要考试了……可是……太弱了,不补题心中满满的罪恶感orz,虽然上次的D也还没补出来吧○| ̄|_…… A.Chess For Three 水题……emmmm模拟记录一下每次的loser是谁,然后判断每次胜者是不是loser就好了…… (orz稍微有点小bug,需要特判一下第一次的胜者是 ...
分类:
其他好文 时间:
2017-11-25 23:44:47
阅读次数:
409
Wizard's Tour Description Input Output Sample Input 4 5 1 2 3 2 2 4 3 4 4 1 Sample Output 2 4 1 2 4 3 2 HINT Solution 首先,一个连通块的答案可以是floor(m / 2)。考虑如何构 ...
分类:
其他好文 时间:
2017-11-25 18:27:24
阅读次数:
166
" 447 Div2 D" 题意 给一棵完全二叉树,每条边有权值为两点间的距离,每次询问 $x, h$ ,从结点 $x$ 出发到某一结点的最短路的距离 $d$ 如果小于 $h$ ,则答案加上 $h d$ ,考虑所有结点并输出答案。 分析 通过建树过程可以发现这是一棵完全二叉树,也就是说树很矮。 可以 ...
分类:
其他好文 时间:
2017-11-21 22:11:10
阅读次数:
155
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 C语言程序练习题 【代码】 cpp include using namespace std; string s; int main(){ ifdef LOCAL_DEFINE freopen("F:\\c++source\\ru ...
分类:
其他好文 时间:
2017-11-20 17:46:45
阅读次数:
92
Cunning Gena CodeForces - 417D 题意 先将小伙伴按需要的监视器数量排序。然后ans[i][j]表示前i个小伙伴完成j集合内题目所需最少钱。那么按顺序枚举小伙伴,用ans[i-1][j]更新ans[i][j]和ans[i][j | 第i个小伙伴能完成题目的集合](更新后一 ...
分类:
其他好文 时间:
2017-11-09 21:04:23
阅读次数:
208
The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n?-?1 roads in the country. W ...