摘要: 思路 只需要不断取字典序最大的字符就可以了。 如何找字典序最大的字符:倒着查找,只要字符比后面所有的字符的字典序大或相等就做个记号,最后正着输出。 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> # 阅读全文
posted @ 2022-02-02 14:54 exaqp 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 简化题意 其实这道题就是求最长上升序列(连续上升一)。 思路 一边输入一边判断,只要两数之间差一就把长度加一,否则和前面的序列长度比较,看看哪个序列最长。注意有两个坑点。 坑点一 如果输入的序列本身就是最长上升子序列,就还要在循环结束后再判断一次。 坑点二 最后一个数有可能是一千,它可能可以被去掉, 阅读全文
posted @ 2022-02-02 14:54 exaqp 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 思路 按照题意判断即可即可。 如果 \(m \ge 45\),就直接将 \(m\) 减去 \(45\) 后输出。 如果 \(m < 45\),需要借位,并且判断 \(h\) 的情况: 如果 \(h > 1\),只需要将 \(h - 1\),再输出 \(60 - |m - 45|\)。 否则输出 \( 阅读全文
posted @ 2022-02-02 14:54 exaqp 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题可以分三种情况来分析: \(n\) 的值小于二,肯定成功不了。 \(n\) 的值等于二,就需要比较 \(s_0\) 和 \(s_1\) 的大小。如果 \(s_0\) 比 \(s_1\) 大,就不能成功,否则能成功。 \(n\) 的值大于二,肯定能成功,只需要把 \(s_0\) 分为一部分 阅读全文
posted @ 2022-02-02 14:53 exaqp 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题和P1803 凌乱的yyy / 线段覆盖基本一样,只不过这道题订单结束后还要等一个时间。 先将所有的结束时间排序,然后依次进行贪心。如果能够接受就接受;如果订单冲突,就放弃。 代码 #include<iostream> #include<cstdio> #include<algorith 阅读全文
posted @ 2022-02-02 14:52 exaqp 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 列举一下可能出现的几种情况: \(q\) 是一个质数或者 \(q = 1\) ,开始就无法操作,玩家一必胜,直接在第一行输出 1 ,第二行输出 2 。 如果 \(q\) 不是质数,我们就可以开始找规律。 如果 \(q\) 是 12 ,此时 12 的因子有 1 , 2 , 3 , 4 , 6 , 12 阅读全文
posted @ 2022-02-02 14:49 exaqp 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 概括题意: 你现在正在做章鱼烧,章鱼烧会在 \(T\) 秒后过期,你不能让买家等你,如果章鱼烧过期就不能卖,求能不能全部卖完。 输入: 第一行输入一个 \(T\) 代表章鱼烧的保质期,也就是说章鱼烧放置的超过 \(T\) 秒就算过期,不能卖了。 第二行输入一个 \(n\) 代表章鱼烧的数量。 第三行 阅读全文
posted @ 2022-02-02 14:49 exaqp 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 思路 首先判断是不是王牌套装,分以下两种情况: A 是王牌套装并且 B 不是,A 胜利。 B 是王牌套装并且 A 不是,B 胜利。 接下来开始比较。如果套装不相等就查找套装,看看谁的套装大谁赢。 如果套装相等就找等级,看看谁的等级大谁赢。 比较时可以采用打表的方法。 代码 #include<iost 阅读全文
posted @ 2022-02-02 14:49 exaqp 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 因为布总能赢石头,所以这个题只有一个原则:能出布就出布 但要注意 \(x_i \le y_i\) 的限制,它说明出石头的数量要大于出布的数量,如果出布的数量等于石头的数量,就必须出石头满足题目要求。 代码如下: #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2022-02-02 14:48 exaqp 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题可以用贪心的思想做,只要前一个子串和后一个子串不一样,就把它单独提取出来,并且把 \(ans\)++ 。 CODE: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<stri 阅读全文
posted @ 2022-02-02 14:48 exaqp 阅读(34) 评论(0) 推荐(0) 编辑