上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 66 下一页
摘要: To the moon Problem Description BackgroundTo The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by 阅读全文
posted @ 2016-05-07 21:41 meekyan 阅读(189) 评论(0) 推荐(0) 编辑
摘要: D. Bad Luck Island The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random in 阅读全文
posted @ 2016-05-07 20:47 meekyan 阅读(217) 评论(0) 推荐(0) 编辑
摘要: E. Correct Bracket Sequence Editor Recently Polycarp started to develop a text editor that works only with correct bracket sequences (abbreviated as C 阅读全文
posted @ 2016-05-06 07:14 meekyan 阅读(355) 评论(0) 推荐(0) 编辑
摘要: Park Visit Problem Description Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N f 阅读全文
posted @ 2016-05-04 22:01 meekyan 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 关于欧拉通路、欧拉回路的一些定义: 无向图:G是一个连通的无向图(1)经过G的每条边一次并且仅一次的路径为欧拉通路(起点和终点不一定要一样)。(2)如果欧拉通路是回路(起点和终点是同一个),则为欧拉回路。(3)具有欧拉回路的无向图G称为欧拉图。 有向图:D是一个有向图,D的基图(把D的有向边改为无向 阅读全文
posted @ 2016-05-04 20:58 meekyan 阅读(3959) 评论(1) 推荐(1) 编辑
摘要: Air Hockey 无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球(其实只是喜欢听球碰撞时的声音)。在无聊的一天,无聊的过河船同学想到了一个无聊的玩法:两人同时将两个球放桌面上,同时击出,然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好,所以这两颗球并不一定能相撞。 现在假 阅读全文
posted @ 2016-05-02 20:52 meekyan 阅读(256) 评论(0) 推荐(0) 编辑
摘要: D. World Tour A famous sculptor Cicasso goes to a world tour! Well, it is not actually a world-wide. But not everyone should have the opportunity to s 阅读全文
posted @ 2016-05-02 12:52 meekyan 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 先来个板子 最长公共子序列问题: 给定2个字符串,求其最长公共子串。如abcde和dbada的最长公共字串为bd。 动态规划:dp[i][j]表示A串前i个和B串前j个的最长公共子串的长度。 则 若A[i] == B[j] , dp[i][j] = dp[i-1][j-1] + 1; 否则 dp[i 阅读全文
posted @ 2016-05-01 22:48 meekyan 阅读(948) 评论(0) 推荐(0) 编辑
摘要: C. Reberland Linguistics First-rate specialists graduate from Berland State Institute of Peace and Friendship. You are one of the most talented studen 阅读全文
posted @ 2016-04-30 16:11 meekyan 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取 阅读全文
posted @ 2016-04-29 22:54 meekyan 阅读(453) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 66 下一页