关于一道你们眼中的水题 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的梦想和期望,他想知道对于任意的给定的正整 ...
最新文章
- Analytic Marching:一种基于解析的三维物体网格生成方法
- excel随机数_Excel使用函数生成1100的不重复随机数 2种方法
- 块设备驱动之NAND FLASH驱动程序
- 【Vue2.0】— 组件的自定义事件(十八)
- 原型设计工具Balsamiq Mockups
- psp记忆棒测试软件,psp记忆棒修复工具 ms-format
- 光敏传感器实验报告_光敏传感器光电特性研究实验报告.docx
- 如何做好计算机病毒的查杀,电脑中的木马病毒如何彻底查杀?
- 全票通过!数据集成平台 SeaTunnel 成功进入 Apache 孵化器!
- HTML 限制文本框只能输入特定字符(比如数字 onkeyup+onafterpaste)
- python字符串的比较
- Android性能测试文章汇总
- 信息系统监理师题库_软考信息系统监理师题库
- 图和两种遍历,Saving James Bond
- nginx根据url中的参数进行转发
- c语言程序越界,关于C语言中地址越界的问题
- matlab 0x1 sym,matlab解方程0x1sym
- 进销存软件|云ERP仓库管理系统软件源码开源可扫码
- 机器人专业需要学习什么理论知识
- IPGuard客户端冲突处理方法
热门文章
- DNS中cname记录的作用
- python怎么隐藏输入法_打开和关闭输入法
- echarts散点图x轴和y轴在中间位置
- ubuntu 1204 server xp 硬盘安装
- [WinForm]Windows程序(非网页) #2 -- 跨平台的 ADO.NET程序(简单入门)
- 怎么用php做小游戏_php实现贪吃蛇小游戏
- 修改相关properties配置文件后,配置正确,没有生效。
- xp升级到win7傻瓜教程_重装系统软件哪些比较好_windows7教程
- 【图形】输出一行星号
- 整理了100个软硬件都要懂的示波器基础知识