摘要: 题目链接(力扣):https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 题意:用两个栈模仿队列的插入和删除两个动作最终呈现的效果。 分析:输入输出中,操作与输出一一对应,只有CQueue和appendTa 阅读全文
posted @ 2022-02-21 23:04 ogada_567 阅读(59) 评论(0) 推荐(0)
摘要: 原题链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829 题意:首长给士兵交代任务,交代任务需要时间b,士兵执行任务需要时间j, 阅读全文
posted @ 2019-10-19 17:04 ogada_567 阅读(95) 评论(0) 推荐(0)
摘要: 原题链接:http://poj.org/problem?id=3468 题意:给定长度为n的数列A,执行两种操作:1.把l~r个数都加d;2.询问数列中l~r个数的和。 代码: (见[算法进阶指南]P217) 阅读全文
posted @ 2019-10-05 09:56 ogada_567 阅读(166) 评论(0) 推荐(0)
摘要: 原题连接:http://codeforces.com/gym/101102/problem/B 题意:用火柴棍摆数字,保证位数不变的情况下,相同数量的火柴棍,使数值尽量大。 思路:先建立一个数组,对应每一个数字需要的火柴棍数量。外层循环枚举每一位,内层循环选数字。每一位数字最少用2根火柴棍,最多用7 阅读全文
posted @ 2019-08-25 09:50 ogada_567 阅读(92) 评论(0) 推荐(0)
摘要: //思维可能就是找规律看谁找的快吧 原题链接:http://codeforces.com/problemset/problem/604/C 题意:给出一个0和1组成的字符串,可以对任意一段进行翻转,0变1,1变0。求翻转后的最长的交替子序列。 补充:交替子序列:相邻元素不同,可以不连续,但要保持原顺 阅读全文
posted @ 2019-08-24 11:04 ogada_567 阅读(606) 评论(0) 推荐(0)
摘要: 原题链接:http://codeforces.com/contest/1201/problem/C 题意:给出n个数(n为奇数),每一次操作可以将任意一个数加一,给出操作数,求这组数的中位数最大是多少。 思路:枚举中位数。数组由小到大排序后,从第n/2+1到第最后一个(因为是找最大中位数,所以数组前 阅读全文
posted @ 2019-08-23 10:35 ogada_567 阅读(112) 评论(0) 推荐(0)
摘要: 原题链接:http://codeforces.com/problemset/problem/1195/C 题意:给出两行数字(个数相同),每两个数字不能上下或左右相邻,计算出所有数字满足条件的最大和。 思路:利用dp数组存储到达每一个位置的最大值,方法的核心在于选或不选。根据经典的背包问题,选则总价 阅读全文
posted @ 2019-08-22 10:48 ogada_567 阅读(226) 评论(0) 推荐(0)