上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 22 下一页
摘要: 小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文,面对任何字符串题,都可以想出线性时间的算法。 小T在经历过二分图匹配事件后,再也不相信小Q所说的话。面对小Q,小T又给出了一道字符串题: 给定一个长度为nn 的小写字符串S[1..n]S[1..n] ,设sufisufi 表示以ii 为 阅读全文
posted @ 2019-05-18 21:06 明霞 阅读(296) 评论(0) 推荐(0)
摘要: 在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦!这次比赛中加入了现场视频直播,而在直播屏幕的左下角,会显示评测队列。 比特镇的科技水平并不发达,直播分辨率并不高。准确地说,每个评测记录将被显示在11 行3838 列的像素 阅读全文
posted @ 2019-05-18 20:04 明霞 阅读(333) 评论(0) 推荐(0)
摘要: 著名出题人小Q每次比赛后都会写一份《赛题分析》,包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计验题人代码长度比较 阅读全文
posted @ 2019-05-18 18:58 明霞 阅读(217) 评论(0) 推荐(0)
摘要: Description Description 有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭,但食堂阿姨说他只能先打开第一个饭盒,然后再向前移动两个饭盒,再向前移动三个饭盒,依此类推。当到达最后一个饭盒的时候,再回到第一个饭盒继续寻找,一共只允许找2 * m次。请你帮 阅读全文
posted @ 2019-05-17 22:10 明霞 阅读(287) 评论(0) 推荐(0)
摘要: Description Description 有一个n*n的矩阵,矩阵每个格子中都有一些宝藏,从左上角(1, 1)出发,每次只能向下或者向右移动一格,已知每个格子中宝藏的价值,求走到右下角(n, n)时能收集到的宝藏的总最大价值。 有一个n*n的矩阵,矩阵每个格子中都有一些宝藏,从左上角(1, 1 阅读全文
posted @ 2019-05-17 21:42 明霞 阅读(199) 评论(0) 推荐(0)
摘要: Description Description 给定一个有向图,若图无环,则将其进行拓扑排序并输出,否则输出IMPOSABLE。 给定一个有向图,若图无环,则将其进行拓扑排序并输出,否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 阅读全文
posted @ 2019-05-07 20:55 明霞 阅读(257) 评论(0) 推荐(0)
摘要: Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这 阅读全文
posted @ 2019-05-05 15:54 明霞 阅读(143) 评论(0) 推荐(0)
摘要: Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m 阅读全文
posted @ 2019-05-03 20:20 明霞 阅读(178) 评论(0) 推荐(0)
摘要: Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 阅读全文
posted @ 2019-05-02 20:53 明霞 阅读(135) 评论(0) 推荐(0)
摘要: Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. The players 阅读全文
posted @ 2019-04-24 21:44 明霞 阅读(512) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 22 下一页