题意略。 思路: 这种字符串的模拟题,应该熟练使用stringstream。 详见代码: ...
分类:
其他好文 时间:
2018-07-28 16:01:59
阅读次数:
180
题意略。 思路: 由于这是一颗无根树,我们可以贪心地来删去边。 详见代码: ...
分类:
其他好文 时间:
2018-07-28 16:01:13
阅读次数:
121
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize ...
分类:
其他好文 时间:
2018-07-22 22:27:54
阅读次数:
153
D:上下界费用流 将每个点和每个长度D的区间看作边,限制条件看作流量上下界,差分建图,无源汇最大费用费用流,非常巧妙的使用了差分建图。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include ...
分类:
其他好文 时间:
2018-07-13 23:46:35
阅读次数:
432
ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków Problem A: Rubik’s RectangleProblem B: What does the fox say?Problem C: M ...
分类:
其他好文 时间:
2018-07-13 21:08:16
阅读次数:
224
A - Archery Tournament 题目大意:按时间顺序出现靶子和射击一个位置,靶子的圆心为(x, y)半径为r,即圆与x轴相切,靶子不会重叠,靶子被击中后消失, 每次射击找出哪个靶子被射中,或者没有射中靶子。 思路:关键点在于,圆都与x轴相切,那么我们能发现,如果射击在(x, y) 这个 ...
分类:
其他好文 时间:
2018-07-10 21:29:52
阅读次数:
258
国内精读!title(26):Salient Object Detection: A Discriminative Regional Feature Integration Approach(显著性检测:一个多特征自适应融合的显著性检测方法) 2013 Abstract : 本文将显著图计算视为回归 ...
分类:
其他好文 时间:
2018-07-08 11:11:48
阅读次数:
164
G:矩阵快速幂 首先找规律,发现数量规律是一个斐波拉契数列,长度为k的串,长度为f(k+1)。之后求[L,R]区间内的和,于是可以想到利用矩阵快速幂求前缀和,将2*2的斐波拉契数列系数矩阵增加一维求和。注意初始的是f(k+1)。所以构造矩阵有一些奇特(见代码) #include <cstdio> # ...
分类:
其他好文 时间:
2018-06-03 17:33:23
阅读次数:
433
Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised ...
分类:
其他好文 时间:
2018-06-02 11:13:25
阅读次数:
167
目前一共统计出来257种编程语言,当然,这么多的语言中只有一些是常用的或实用的。 1951 – Regional Assembly Language 1952 – Autocode 1954 – IPL (LISP语言的祖先) 1955 – FLOW-MATIC (COBOL语言的祖先) 1957 ...
分类:
编程语言 时间:
2018-05-28 11:48:34
阅读次数:
196