随笔分类 -  OJ-洛谷

上一页 1 2 3
洛谷 P3955 图书管理员【模拟/思维】
摘要：题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 阅读全文
posted @ 2017-11-25 17:19 Roni_i 阅读(848) 评论(0) 推荐(0)
洛谷 P1506 拯救oibh总部【DFS/Flood Fill】
摘要：题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由”0”表示）有多少。 输入输出格式 输入 阅读全文
posted @ 2017-11-12 14:37 Roni_i 阅读(286) 评论(0) 推荐(0)
洛谷 P1093 奖学金【三级结构体排序】
摘要：题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯 阅读全文
posted @ 2017-10-26 23:57 Roni_i 阅读(428) 评论(0) 推荐(0)
洛谷 P1583 魔法照片【二级结构体排序】
摘要：题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也 阅读全文
posted @ 2017-10-26 18:51 Roni_i 阅读(275) 评论(0) 推荐(0)
洛谷 P1068 分数线划定【结构体排序】
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最终进 阅读全文
posted @ 2017-10-25 20:06 Roni_i 阅读(352) 评论(0) 推荐(0)
洛谷 P1177 【模板】快速排序 【快速排序/multiset排序】
摘要：题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 输 阅读全文
posted @ 2017-10-25 19:41 Roni_i 阅读(259) 评论(0) 推荐(0)
P1059 明明的随机数【去重排序】
摘要：题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重 阅读全文
posted @ 2017-10-25 19:14 Roni_i 阅读(363) 评论(0) 推荐(0)
洛谷 P1598 垂直柱状图【字符串】
摘要：题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入输出格式 输入格式： 四行字符，由大写字母组成，每行不超过72个字符 输出格式： 由若干行组成，前几行由空格和星号组成 阅读全文
posted @ 2017-10-25 18:09 Roni_i 阅读(304) 评论(0) 推荐(0)
洛谷 P1308 统计单词数【string类及其函数应用/STL】
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必 阅读全文
posted @ 2017-10-25 00:01 Roni_i 阅读(341) 评论(0) 推荐(0)
洛谷 P2415 集合求和【数学公式/模拟】
摘要：给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例#1： 2 3 输出样例#1： 10 输入样例#1： 2 3 输出样例#1： 10 说明 子集为： [] [2] [3] [2 3] 阅读全文
posted @ 2017-10-11 16:09 Roni_i 阅读(695) 评论(0) 推荐(0)
洛谷 P2689 东南西北【模拟/搜索】
摘要：题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入输出格式 输入格式： 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明想去的位置。 第三行一 阅读全文
posted @ 2017-10-11 15:19 Roni_i 阅读(799) 评论(0) 推荐(0)
洛谷 P1012 拼数 [字符串]
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
posted @ 2017-10-11 11:21 Roni_i 阅读(256) 评论(0) 推荐(0)
洛谷 P3927 SAC E#1 - 一道中档题 Factorial【数论//】
摘要：题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式： 本题包含多组数据。 每组输入仅包含一行：两个整数n，k。 输出格 阅读全文
posted @ 2017-10-07 16:52 Roni_i 阅读(217) 评论(0) 推荐(0)
洛谷P3929 SAC E#1 - 一道神题 Sequence1【枚举】
摘要：题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种：波动数列。 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a 阅读全文
posted @ 2017-10-07 16:17 Roni_i 阅读(405) 评论(0) 推荐(0)
洛谷P3926 SAC E#1 - 一道不可做题 Jelly【模拟/细节】
摘要：P3926 SAC E#1 - 一道不可做题 Jelly 【链接】：https://www.luogu.org/problem/show?pid=3926 题目背景 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。 有一天 阅读全文
posted @ 2017-10-07 15:25 Roni_i 阅读(384) 评论(0) 推荐(0)

上一页 1 2 3