05 2019 档案

SDNU 1102.小树林(水题）
摘要：Description Description LG家门口有一片小树林，在小树林中央有一块写有相关说明的标牌，其中关于树木数量的部分是这么写的： “……这片树林中的树木可构成a个以这块标牌为圆心的同心圆，其中最靠近这块标牌的圆上有b棵树，其他圆上树木数量都是向内一层的圆上树木数量的c倍。……” 试求 阅读全文
posted @ 2019-05-29 22:19 明霞 阅读(272) 评论(0) 推荐(0)
SDNU 1100.字符串查找（水题）
摘要：Description Description 给定两个字符串a、b，求b在a中出现的位置。 给定两个字符串a、b，求b在a中出现的位置。 Input Input 第一行为一个字符串a，长度大于等于1小于等于100000。 第二行为一个字符串b，长度大于等于1小于等于1000。 第一行为一个字符串a 阅读全文
posted @ 2019-05-29 21:57 明霞 阅读(390) 评论(0) 推荐(0)
SDNU 1110.The Little Girl who Picks Mushrooms（思维）
摘要：Description Description It's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains. She brought five 阅读全文
posted @ 2019-05-29 21:35 明霞 阅读(358) 评论(0) 推荐(0)
2050第四题-PASS （HDU - 6493）
摘要：有 nn 个选手参加了 2050 编程竞赛，他们属于 mm 个学校，学校的编号为 11 到 mm，2050 编程竞赛的 PASS 奖励资格如下：对于一个学校，如果它有 xx 个学生参赛，它的参赛学生里成绩最好的 ⌊xk⌋⌊xk⌋ 人里，每有一个人总排名在前 50%50% 内（包括50%50%），就奖 阅读全文
posted @ 2019-05-28 19:41 明霞 阅读(215) 评论(0) 推荐(0)
2050第三题-分宿舍（HDU - 6492）（暴力）
摘要：“那天TA说TA要来，于是我就来啦。 那天我说我要来，于是你就来啦。 TA看到了什么？ 你又看到了什么？ 我看到你们在一起，我是真的很happy：） 太阳在哪里啊？ 就在早上七八点。 太阳在哪里啊？ 就在云的栖息地！” ——2050主题曲 2050的线下活动吸引了很多心怀梦想的年轻人。 小伙们打算组 阅读全文
posted @ 2019-05-28 19:34 明霞 阅读(330) 评论(0) 推荐(0)
2050第二题- 时间间隔 （HDU - 6491）
摘要：2019年1月1日，在云栖出现了可能是全世界最长的以秒为单位的倒计时装置：九亿多秒倒计时，直到2050年。 给出一个时间S，我们想知道S距离2050年1月1日0点0时0分多少秒。 因为答案可能很大，请输出答案模100的值。 Input第一行一个正整数 T (1≤T≤100000)T (1≤T≤100 阅读全文
posted @ 2019-05-28 19:28 明霞 阅读(366) 评论(0) 推荐(0)
2050第一题-开场白 （HDU - 6490）
摘要：来自世界各地的年青人在 https://2050.org.cn 握手团聚， 他们是航空航天的新生代，编程大赛的优胜者，35岁以下的创新者，科技公司的创始人，展望未来的科学家，天马行空的艺术家...... TA们期待在这里与所有人分享交流，给彼此灵感，给未来答案。 我们想要用10个题目，大声喊出年青人 阅读全文
posted @ 2019-05-28 19:27 明霞 阅读(222) 评论(0) 推荐(0)
SDNU 1015.最远路径（dfs）
摘要：Description Description 有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。 有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树 阅读全文
posted @ 2019-05-26 21:16 明霞 阅读(243) 评论(0) 推荐(0)
HDU - 5533 G - Dancing Stars on Me（思维）
摘要：The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form 阅读全文
posted @ 2019-05-22 20:46 明霞 阅读(182) 评论(0) 推荐(0)
HDU - 5536 Chip Factory（暴力）
摘要：John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a seria 阅读全文
posted @ 2019-05-22 19:51 明霞 阅读(179) 评论(0) 推荐(0)
HDU - 5538 House Building
摘要：Have you ever played the video game Minecraft? This game has been one of the world's most popular game in recent years. The world of Minecraft is made 阅读全文
posted @ 2019-05-22 19:12 明霞 阅读(142) 评论(0) 推荐(0)
string 函数的用法
摘要：头文件#include <string> 1/赋值assign 如：string s; string, s1(“123456”); s.assign(s1);//直接赋值，将s1的字符赋给s s.assign(s1, 3, 2);//将s1中包括（下标为3的字符）在内的往后两个字符赋值给s s.as 阅读全文
posted @ 2019-05-20 21:05 明霞 阅读(4174) 评论(0) 推荐(0)
SDNU 1095.Ignatius and the Princess IV（水题）
摘要：Description Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and th 阅读全文
posted @ 2019-05-19 21:59 明霞 阅读(214) 评论(0) 推荐(0)
SDNU 1086.迷宫问题（bfs标记路径）
摘要：Description Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表 阅读全文
posted @ 2019-05-19 21:33 明霞 阅读(317) 评论(0) 推荐(0)
SDNU 1072.我们爱递归（水题）
摘要：Description Description 我们想明白递归函数到底是怎么运作的，所以想用递归来计算当给定一个正整数n(n < 16)时，求出n + (n-1)……+1的值,同时进行一些输出 要求写一个int plus1(int a)形式的函数，在进入递归函数时，输出相关信息。在调用结束返回值前， 阅读全文
posted @ 2019-05-19 17:17 明霞 阅读(241) 评论(0) 推荐(0)
SDNU 1059.The Seven Percent Solution(水题）
摘要：Description Description Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/ 阅读全文
posted @ 2019-05-19 16:54 明霞 阅读(299) 评论(0) 推荐(0)
SDNU 1055.抓作弊（水题）
摘要：Description Description 在一个大试场里，有n行m列的考生，lg和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师syc能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中 阅读全文
posted @ 2019-05-19 16:34 明霞 阅读(268) 评论(0) 推荐(0)
HDU - 6294 SA-IS后缀数组
摘要：小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文，面对任何字符串题，都可以想出线性时间的算法。 小T在经历过二分图匹配事件后，再也不相信小Q所说的话。面对小Q，小T又给出了一道字符串题： 给定一个长度为nn 的小写字符串S[1..n]S[1..n] ，设sufisufi 表示以ii 为 阅读全文
posted @ 2019-05-18 21:06 明霞 阅读(305) 评论(0) 推荐(0)
HDU - 6297 CCPC直播
摘要：在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。 比特镇的科技水平并不发达，直播分辨率并不高。准确地说，每个评测记录将被显示在11 行3838 列的像素 阅读全文
posted @ 2019-05-18 20:04 明霞 阅读(337) 评论(0) 推荐(0)
2018 女生赛 F - 赛题分析
摘要：著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计验题人代码长度比较 阅读全文
posted @ 2019-05-18 18:58 明霞 阅读(225) 评论(0) 推荐(0)
SDNU 1049.盒饭（水题）
摘要：Description Description 有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2 * m次。请你帮 阅读全文
posted @ 2019-05-17 22:10 明霞 阅读(294) 评论(0) 推荐(0)
SDNU 1038.收集宝藏（dp)
摘要：Description Description 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一格，已知每个格子中宝藏的价值，求走到右下角(n, n)时能收集到的宝藏的总最大价值。 有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1 阅读全文
posted @ 2019-05-17 21:42 明霞 阅读(208) 评论(0) 推荐(0)
SDNU 1089.拓扑排序（拓扑判环小顶堆）
摘要：Description Description 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 阅读全文
posted @ 2019-05-07 20:55 明霞 阅读(267) 评论(0) 推荐(0)
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 明霞 阅读(150) 评论(0) 推荐(0)
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 明霞 阅读(183) 评论(0) 推荐(0)
HDU 1285 确定比赛名次（拓扑排序大顶堆）
摘要：Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 阅读全文
posted @ 2019-05-02 20:53 明霞 阅读(138) 评论(0) 推荐(0)