会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
对面龙哥
博客园
首页
新随笔
联系
订阅
管理
2019年12月30日
[CSP-J 2019]T3纪念品 题解 by 对面龙哥
摘要: 简要分析题目 "题目链接(AcWing)" "题目链接(洛谷)" 刚看到题时我觉得很简单,每天都买涨幅最大的就好了,就是道很简单的贪心嘛,然后看了一下别人的题解,用的全是DP,一看就是逊啦! 然后我就写了个超勇的贪心,结果…… 贪心思路 处理每天的价格 由于每行输入代表一天的物价,所以可以把问题分到
阅读全文
posted @ 2019-12-30 17:10 对面龙哥
阅读(403)
评论(0)
推荐(0)
2019年12月29日
[CSP-J 2019]T1数字游戏 题解 by 对面龙哥
摘要: 简要分析题目 "题目链接(AcWing)" "题目链接(洛谷)" 真的是水题,基本会输入输出会 if else 的都会写,emm……都不知道讲啥了。 那就借此机会讲几个玄学操作吧 常规输入字符串 最常规做法,基本都会: 用^代替比较比较运算符 位运算是计算机最基础的运算了,应该比普通的比较快一些(吧
阅读全文
posted @ 2019-12-29 18:48 对面龙哥
阅读(1161)
评论(0)
推荐(0)
[CSP-J 2019]T2公交换乘 简明题解 by 对面龙哥
摘要: 简要分析题目 "题目链接(洛谷)" "题目链接(AcWing)" 普及组的水题,没什么难度,只要处理好优惠票就好了。 存储优惠票 我们先写一个 ticket 类来描述优惠票信息: 然后用 list容器按时间顺序存储获得的优惠票( vector 、 deque 当然也可以,但在此题中可能需要大量的中间
阅读全文
posted @ 2019-12-29 16:56 对面龙哥
阅读(1058)
评论(0)
推荐(0)