摘要：
题意：给定一个8*8的棋盘，然后要懂黑白棋，现在是黑棋走了，问你放一个黑子，最多能翻白子多少个。 析：我是这么想的，反正才是8*8的棋盘，那么就暴吧，反正不会超时，把每一个格能暴力的都暴力，无非是上，下，左，右，左上，左下，右上，右下， 然后都试试就好了。不过懂点黑白棋的还是好做一点。 代码如下： 阅读全文
posted @ 2016-07-26 23:24
dwtfukgv
阅读(224)
评论(0)
推荐(0)
摘要：
题意：给出一个图，要求出最大的pseudoforest， 所谓pseudoforest就是指这个图的一个子图，这个子图的每个连通分量中最多只能有一个环， 而且这个子图的所有权值之和最大。这个就是所谓的伪森林。 析：并查集，在比赛时，做了3个多小时，都没做出来，就是题意没读对，我以为就是最大生成树，但 阅读全文
posted @ 2016-07-26 23:15
dwtfukgv
阅读(204)
评论(0)
推荐(0)
摘要：
题意：T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]， 遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？ 析：这个题很明显 阅读全文
posted @ 2016-07-26 23:00
dwtfukgv
阅读(216)
评论(0)
推荐(0)
摘要：
题意：给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。 析：由于只有两个字母，那么只要可以分成两份，那么一定有一段是连续的。 代码如下： 阅读全文
posted @ 2016-07-26 19:15
dwtfukgv
阅读(297)
评论(0)
推荐(0)
摘要：
题意： 析：不说话。 代码如下： 阅读全文
posted @ 2016-07-26 19:11
dwtfukgv
阅读(178)
评论(0)
推荐(0)
摘要：
题意：一个岛上有石头，剪刀和布，规则就不用说了，问你最后只剩下每一种的概率是多少。 析：很明显的一个概率DP，用d[i][j][k]表示，石头剩下 i 个，剪刀剩下 j 个，布剩下 k 个，d[r][s][p] = 1,那状态转发方程怎么写呢？是这样的 如果石头减少了1，那么肯定是布干的，那么是哪个 阅读全文
posted @ 2016-07-26 10:24
dwtfukgv
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号