2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 ...
分类:
其他好文 时间:
2016-08-17 19:49:59
阅读次数:
175
简单题,结果因为理解错题意懵逼了好久…… moveTo[x][y]表示聪聪在节点x,可可在节点y时,聪聪下一步应到达哪一个节点 dp[x][y]表示聪聪在节点x,可可在节点y,且轮到可可行动时,所需时间的数学期望(可可第一次行动不计入其内) ...
分类:
其他好文 时间:
2016-06-09 19:47:59
阅读次数:
214
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=21522152: 聪聪可可
Time Limit: 3 Sec Memory Limit: 259 MB
Submit: 1701 Solved: 884
[Submit][Status][Discuss]
Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家...
分类:
其他好文 时间:
2016-05-18 19:46:31
阅读次数:
164
其实题不难,不知提交了几次。。。不能代码MD。。。注意一些基本问题。。。SB概率题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 1001 5 using namespace std; 6 dou ...
分类:
其他好文 时间:
2016-04-03 19:00:44
阅读次数:
155
直接上记忆化搜索 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); ...
分类:
其他好文 时间:
2016-04-01 21:56:25
阅读次数:
191
概率性dp,但首先要用nlogn的dj预处理出两点之间的距离,然后就是一个简单的概率性dp
分类:
其他好文 时间:
2016-03-13 06:20:21
阅读次数:
180
1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 using namespace std; 7 8 int p[1001][1001];
分类:
其他好文 时间:
2016-02-02 14:17:30
阅读次数:
178
/*点分治 将点一个一个讨论,找重心,讨论根节点,分别讨论子树。2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1400 Solved: 703[Submit][Status][Discuss]Description聪聪和可可是兄弟.....
分类:
其他好文 时间:
2016-01-18 19:02:46
阅读次数:
150
Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸...
分类:
其他好文 时间:
2016-01-16 19:10:51
阅读次数:
186