noip模拟赛 终末
分析:举个例子就能发现:偶数位上的数都必须是0,奇数位上的数可以取0~k-1,这就是一个标准的数位dp了.
这编译器......数组越界了竟然不报错.
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm>using namespace std;typedef long long ll; ll n, k, shu[2000000], kk, f[200000];ll dfs(ll len, bool limit) {if (len == 0)return 1;if (!limit && f[len])return f[len];ll cnt = 0, maxx = (limit ? shu[len] : k - 1);if (len % 2 != 0){for (int i = 0; i <= maxx; i++)cnt += dfs(len - 1, limit && i == maxx);return limit ? cnt : f[len] = cnt;}else{cnt += dfs(len - 1, limit && maxx == 0);return limit ? cnt : f[len] = cnt;}}ll solve(ll x) {while (x){shu[++kk] = x % k;x /= k;}return dfs(kk, true); }int main() {scanf("%lld%lld", &n, &k);printf("%lld\n", solve(n));return 0; }
转载于:https://www.cnblogs.com/zbtrs/p/7767180.html
noip模拟赛 终末相关推荐
- NOI.AC NOIP模拟赛 第六场 游记
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
- 【noip模拟赛4】Matrix67的派对 暴力dfs
[noip模拟赛4]Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
- 【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛 得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛 捌」Dig ...
- jyzy noip模拟赛5.22-2
不知道哪来的题 jyzy noip模拟赛5.22-2 样例输入 1 2 3 4 样例输出 0.200000000000000 数据 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分 ...
- NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划 赛后反思与总结 这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
- 【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景 话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
- NOIP 模拟赛 长寿花 题解
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...
- 辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关(雾)
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
- NOIP模拟赛套路技巧经验总结
前言 还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表 从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...
最新文章
- 仿桌面通知pnotify插件
- Python, C++和Java代码互翻,Facebook开发首个自监督神经编译器
- 文件保存到服务器失败,Office 2010在服务器共享文件夹中保存文件失败
- Redis从入门到精通,至少要看看这篇!
- TCP/IP卷一实验之------EIGRP
- 2017年第八届 蓝桥杯 java B组
- python分段函数图像画法_特殊分段函数的图像画法
- iOS加速计和陀螺仪
- python基础篇11-文件操作
- 西达摩花魁咖啡豆名字来源
- 北美中小学生实用学习网站推荐
- creator 跳跃弧线_jumpGame
- 新装修的房子多久能入住
- 2018-8-10-dotnet-从入门到放弃的-500-篇文章合集
- 新概念第三册背诵: Lesson 2 - Thirteen equals one
- win10定时提醒写日报
- 一文了解常用思维导图与画图软件
- CF-940-F. Machine Learning【带修莫队】
- 小家电小功率AC220v转DC12v芯片
- 诺基亚 N78 手机 “连城诀”活动 传遍中国 悬赏78000元大奖