2015年01月_码代码的猿猿的AC之路

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Uva 11971 Polygon 想法

多边形的组成条件是最长边不能占边长总和的一半,将木棒想象成圆多砍一刀,然后是简单概率.PolygonTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription

2015-01-30 21:53:59 1599

原创 HDOJ 1145 So you want to be a 2n-aire? 期望DP

期望DPSo you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 267 Accepted Submission(s): 197Problem Desc

2015-01-30 21:16:21 1035

原创 Uva 11346 Probability 积分

化成反比函数求积分G - ProbabilityTime Limit: 1 sec Memory Limit: 16MBConsider rectangular coordinate system and point L(X,Y) which is randomly chosen among all points in the area A whic

2015-01-29 22:24:27 966

原创 HDOJ 3232 Crossing Rivers 简单概率

简单期望:船到岸边时间的期望是 L/v 再过河的时间是L/v所以过每条河的时间期望是2*L/vCrossing RiversTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 699 Accepted Subm

2015-01-29 17:45:08 861

原创 Uva 1638 Pole Arrangement DP

倒过来从插入最短的木棒考虑1638 Pole ArrangementThere are poles of height 1, 2, . . . , n in a row. If you look at these poles from the left side or the rightside, smaller poles are hidden by taller poles. Fo

2015-01-29 16:31:26 1150

原创 Codeforces 505B. Mr. Kitayuta's Colorful Graph 并查集

B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bough

2015-01-20 10:07:21 1681

原创 Ubuntu 卡在登陆界面循环登陆解决

中午的时候不小心把 /tmp 给弄坏了 , 晚上回来电脑就卡在重复登陆界面一直进不去调出tty1 删除 /tmp 新建/tmp后改权限为 1777 重启sudo rm -r /tmpsudo mkdir /tmpsudo chmod 1777 /tmpsudo reboot重启后 Guest 账户可以正常使用 , 但主账户还是卡在登陆界面一直重复

2015-01-19 18:44:11 4835 1

原创 Codeforces 505A. Mr. Kitayuta's Gift 水

A. Mr. Kitayuta's Gifttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has kindly given you a s

2015-01-19 10:16:49 1537

原创 Codeforces 496A. Minimum Difficulty

A. Minimum Difficultytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is trying rock climbing but he i

2015-01-18 23:24:24 1004

原创 Codeforces 492B. Vanya and Lanterns 二分

B. Vanya and Lanternstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya walks late at night along a stra

2015-01-18 19:22:44 1140

原创 Codeforces 492A. Vanya and Cubes 水

A. Vanya and Cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya got n cubes. He decided to build a

2015-01-18 16:28:15 1183

原创 Codeforces 493A. Vasya and Football 水

A. Vasya and Footballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has started watching football g

2015-01-18 16:19:27 931

原创 HDOJ 4720 Naive and Silly Muggles 三角形外接圆

当是钝角三角形时,就是最长边为直径的圆最小.否则,求三角形的外接圆Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 700 Accepted Submission(s

2015-01-08 10:38:55 1013