关于一道你们眼中的水题 Windy数 的乱写(数位dp)
啊一道水题有什么好说的
上课听不懂,下课泪两行。
有的人什么套路都会,我..
只能可怜巴巴的抄代码,然后自己总结,顺(zhu)便(yao)颓博客
1.递推dp的思路做到一半死了,怎么也想不出来如何处理上边界
最后我灵光一闪颓了题解,get到了递推的处理方法。
仍然是朴素的for循环,从高位开始枚举,如果满足限制则后边的数位可以无限制地选择,动用预处理的数组
如果不满足了,break掉,后边全废。
40分:忘记处理第10位(话说虽然他写的是2e9但是的确有10位数字..)&&上界处理不当(小于号写成小于等于)
后者我重点理解了一下,等于上界的情况在下一层循环会枚举,而不能在此层循环直接累加所有可能性,就是因为他在上界顶部,可能取不到所有情况。
90分:没发现递推的solv解决的是x-1的问题,把A,B加上1就过了..
2.搜索思路一开始很难接受,但是后来见识了搜索的码长和skyh的优化模板...
学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学学
50分:颓的代码没玩明白,居然用边界的方案数去当作所有的方案数...
70分:颓的代码没玩明白,居然用所有的方案数去当作边界的方案数...
转载于:https://www.cnblogs.com/yxsplayxs/p/11311372.html
关于一道你们眼中的水题 Windy数 的乱写(数位dp)相关推荐
- 迎开学水题狂欢赛(舞踏会[dp+三叉树],HH去散步[矩阵快速幂],排序[模拟],铁路旅行[线段树])
快速简单记录老师口胡(可能就我自己看得懂了吧-) 文章目录 T1:舞踏会 title solution code T2:HH去散步 title solution code T3:排序 title so ...
- bzoj 1026 //1026: [SCOI2009]windy数
bzoj 1026 //1026: [SCOI2009]windy数 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1026 / ...
- bzoj 1026 windy数
题目大意: 定义一种windy数:不含前导零且相邻两个数字之差至少为2的正整数被称为windy数 求在A和B之间,包括A和B,总共有多少个windy数 思路: 一眼数位dp 具体见注释 1 #incl ...
- uestc 250 windy数(数位dp)
题意:不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 思路:数位dp #include<iostream ...
- c语言题-牛牛做水题
牛牛喜欢做题.但他不喜欢做难题,喜欢做水题. 对于一个题号为的题而言,题目的难度为的所有因子之和除以.牛牛认为难度小于2的题目都是水题. 例如: 编号为25的题目,其难度为(1+5+25)/25=1. ...
- P,MTHBGWB 水题
今天遇到一道特别恶心的水题,可能是我水平太low,居然用了好久的时间!不过主要是用在看懂题意上了,英文题目好长,好恶心啊!!题目如下: Description Morse code represent ...
- [BZOJ 1026] [SCOI 2009] Windy数 【数位DP】
题目链接:BZOJ - 1026 题目分析 这道题是一道数位DP的基础题,对于完全不会数位DP的我来说也是难题.. 对于询问 [a,b] 的区间的答案,我们对询问进行差分,求 [0,b] - [0,a ...
- Bomb(数位DP板题)
题目链接:Bomb Problem Description The counter-terrorists found a time bomb in the dust. But this time th ...
- A. 这是一道简单的水题~
A. 这是一道简单的水题~ pbz最近沉浸在数学中无法自拔,他发现了一种非常有趣的数,这个数的十进制表示形式中只含有8和9,这个数有着很好的寓意,代表了pbz的梦想和期望,他想知道对于任意的给定的正整 ...
最新文章
- 盛大游戏式管理,什么时候能管理游戏式?^o^
- Xcode调试命令大全 (LLDB Cheatsheet)
- 开放源代码GIS资源集锦
- 【Excel】使用VLOOKUP+IF实现多列条件匹配查询
- 高位字节 低位字节_所有字节从何而来?
- jQuery源码研究学习笔记(二)
- NestedScrollView、RecycleView、ViewPager 嵌套常见问题
- 1000个网络摄像头如何组网?
- c语言结构体实验张三丰,如何成为公务员考试结构化面试里的张三丰
- 美赛整理之遗传算法优化BP神经网络的齿轮故障诊断问题
- 兰亭集势笔试题:用最优方法从LinkedList列表中删除重复元素
- 为什么线程切换开销大
- ApacheCN 活动汇总 2019.6.28
- 内存单元地址求字节大小的计算方法
- 搜索引擎系统的原理和实践
- Scratch入门:软件界面介绍
- jQuery图片特效脚本prettyPhoto简介
- u盘中的隐藏文件该怎样恢复
- web service在java_java web Service的使用
- 从all-merged-Graph-Based Genes.csv 提取出 average expression avglogfc 或者pval doheatmap
热门文章
- 全美航班停飞原因曝光/ 米哈游辟谣年终奖108薪/ 苹果正开发触摸屏Mac…今日更多新鲜事在此...
- 拼多多,京东,1688一键铺货到淘宝
- Java 并发编程(一) 学习教程
- java multi tenancy_MybatisPlus 多租户架构(Multi-tenancy)实现详解
- Ubuntu20.04/22.04 安装vmware 教程
- 深度学习常用python库学习笔记
- 3D漫游结合行业应用,实现企业营销价值
- 基于深度学习的绘画风格迁移
- 南邮数据结构实验1.1:顺序表的相关操作
- sit是什么环境_测试环境是什么_搭建测试环境要遵循什么原则?