随笔分类 -  A.题目难度—黄题

【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div.2 A-C题解
摘要：洛谷2月月赛前三题题解。 T1：由最优性可知，我们每次一定要选出现最多次的字符进行操作，因此我们只需要找原始字符串中出现次数最多的字符，不停对其进行变换，直到其长度符合要求。 注意数据类型问题，由于变换的时候可能会超出unsignedlonglong的上限，因此我们需要判断其是否溢出。 1 阅读全文
posted @ 2020-02-16 01:33 shao0320 阅读(312) 评论(0) 推荐(0) 编辑
基于各种基础数据结构的SPFA和各种优化
摘要：一、基于各种数据结构的SPFA 以下各个数据均为不卡SPFA的最短路模板：P3371 【模板】单源最短路径（弱化版）的测试时间 1、STL队列：用时: 1106ms / 内存: 8496KB 1 #include<iostream> 2 #include<cstdio> 3 #include<cst 阅读全文
posted @ 2019-06-18 19:42 shao0320 阅读(344) 评论(1) 推荐(0) 编辑
P1387 最大正方形
摘要：题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 阅读全文
posted @ 2019-05-30 19:55 shao0320 阅读(148) 评论(0) 推荐(0) 编辑
NOIP2009 潜伏者
摘要：题目描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则： 1． S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2．  阅读全文
posted @ 2019-05-25 13:39 shao0320 阅读(218) 评论(0) 推荐(0) 编辑
NOIP2015D1T2 信息传递
摘要：题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文
posted @ 2019-05-14 19:43 shao0320 阅读(168) 评论(0) 推荐(0) 编辑
P1434 [SHOI2002]滑雪
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向 阅读全文
posted @ 2019-04-13 09:58 shao0320 阅读(230) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示