明霞 - 博客园

2019年5月18日

摘要：小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)

HDU - 6297 CCPC直播

摘要：在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。比特镇的科技水平并不发达，直播分辨率并不高。准确地说，每个评测记录将被显示在11 行3838 列的像素阅读全文

posted @ 2019-05-18 20:04 明霞阅读(333) 评论(0) 推荐(0)

2018 女生赛 F - 赛题分析

摘要：著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。统计验题人代码长度比较阅读全文

posted @ 2019-05-18 18:58 明霞阅读(217) 评论(0) 推荐(0)

2019年5月17日

SDNU 1049.盒饭（水题）

摘要： Description Description 有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2 * m次。请你帮阅读全文

posted @ 2019-05-17 22:10 明霞阅读(287) 评论(0) 推荐(0)

SDNU 1038.收集宝藏（dp)

摘要： Description Description 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一格，已知每个格子中宝藏的价值，求走到右下角(n, n)时能收集到的宝藏的总最大价值。有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1 阅读全文

posted @ 2019-05-17 21:42 明霞阅读(199) 评论(0) 推荐(0)

2019年5月7日

SDNU 1089.拓扑排序（拓扑判环小顶堆）

摘要： Description Description 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 阅读全文

posted @ 2019-05-07 20:55 明霞阅读(257) 评论(0) 推荐(0)

2019年5月5日

HUD 2094 产生冠军

摘要： 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)

2019年5月3日

HDU 3342 Legal or Not（拓扑排序判环）

摘要： 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)

2019年5月2日

HDU 1285 确定比赛名次（拓扑排序大顶堆）

摘要： 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)

2019年4月24日

Misere Nim

摘要： 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)

明霞

一朝风雨，满地残红。湿了花香，几许悲凉。奈何世间无常。

公告