会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Welcome
世界上最大的勇气,是压力下的优雅
博客园
首页
新随笔
联系
订阅
管理
2022年2月21日
剑指offer 09.用两个栈实现队列
摘要: 题目链接(力扣):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)
2019年10月19日
Uva 11729 Commando War 贪心这么像思维怎么办 U•ェ•*U
摘要: 原题链接: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)
2019年10月5日
POJ 3468 [模板] 延迟标记(懒标记) 线段树
摘要: 原题链接: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)
2019年8月25日
Gym 10102B 贪心
摘要: 原题连接:http://codeforces.com/gym/101102/problem/B 题意:用火柴棍摆数字,保证位数不变的情况下,相同数量的火柴棍,使数值尽量大。 思路:先建立一个数组,对应每一个数字需要的火柴棍数量。外层循环枚举每一位,内层循环选数字。每一位数字最少用2根火柴棍,最多用7
阅读全文
posted @ 2019-08-25 09:50 ogada_567
阅读(92)
评论(0)
推荐(0)
2019年8月24日
Codeforce 604C 思维 交替子序列
摘要: //思维可能就是找规律看谁找的快吧 原题链接:http://codeforces.com/problemset/problem/604/C 题意:给出一个0和1组成的字符串,可以对任意一段进行翻转,0变1,1变0。求翻转后的最长的交替子序列。 补充:交替子序列:相邻元素不同,可以不连续,但要保持原顺
阅读全文
posted @ 2019-08-24 11:04 ogada_567
阅读(606)
评论(0)
推荐(0)
2019年8月23日
Codeforce 1201C 二分
摘要: 原题链接:http://codeforces.com/contest/1201/problem/C 题意:给出n个数(n为奇数),每一次操作可以将任意一个数加一,给出操作数,求这组数的中位数最大是多少。 思路:枚举中位数。数组由小到大排序后,从第n/2+1到第最后一个(因为是找最大中位数,所以数组前
阅读全文
posted @ 2019-08-23 10:35 ogada_567
阅读(112)
评论(0)
推荐(0)
2019年8月22日
Codeforce 1195C 动态规划 状态转移方程
摘要: 原题链接:http://codeforces.com/problemset/problem/1195/C 题意:给出两行数字(个数相同),每两个数字不能上下或左右相邻,计算出所有数字满足条件的最大和。 思路:利用dp数组存储到达每一个位置的最大值,方法的核心在于选或不选。根据经典的背包问题,选则总价
阅读全文
posted @ 2019-08-22 10:48 ogada_567
阅读(226)
评论(0)
推荐(0)
公告