TCO round 1C的 250 和500 的题目都太脑残了,不说了。 TCO round
1C 950 一个棋子,每次等概率的向左向右移动,然后走n步之后,期望cover的区域大小?求cover,肯定就是dp[l][r][n],
走了n步之后,左边cover了l,右边cover了r。 一开始DP...
分类:
其他好文 时间:
2014-04-30 19:50:58
阅读次数:
451
半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类:
其他好文 时间:
2014-04-30 17:00:01
阅读次数:
621
思路来源:http://blog.csdn.net/sf____/article/details/24626739题目给出数据上限为200,
所以可以暴利所有区间。解题思路:for i in range(n): for j in range(n): create priority_queue...
分类:
其他好文 时间:
2014-04-29 19:11:37
阅读次数:
526
#include #include #include using namespace
std;int main(){ int n,m; cin >> n >> m; vector >
a(n,vector(m,0)); for(int i = 0; i > a[i][j]; ...
分类:
其他好文 时间:
2014-04-29 17:41:18
阅读次数:
425
#include #include #include #include using
namespace std;int main(){ int n,s; cin >> n >> s; vector a(n);
for(int i = 0 ; i > a[i]; sort...
分类:
其他好文 时间:
2014-04-29 16:42:39
阅读次数:
415
poj 1279 求半平面交的
面积题目来源:http://poj.org/problem?id=1279分析: 求半平面交的 面积代码如下:const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类:
其他好文 时间:
2014-04-29 16:35:46
阅读次数:
499
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类:
其他好文 时间:
2014-04-29 16:22:00
阅读次数:
450
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
http://www.techempower.com/blog/2013/04/05/frameworks-round-2/
分类:
Web程序 时间:
2014-04-29 10:43:46
阅读次数:
305
由于n比较小,直接暴力解决#include #include #include #include
#include #includeusing namespace std;int main(){ int n,k; cin >> n
>> k; vector a(n); for...
分类:
其他好文 时间:
2014-04-29 09:18:46
阅读次数:
412