itdef

摘要： // 14. [R3B]k次幂求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3B]k次幂求和 原题地址：https://bs.daimayuan.top/p/14 题目描述 给定一个长度为 n 的整数数组 A，求 sum(i=1 to n) Ai^k 阅读全文

摘要： // 13. [R3A]出现次数统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3A]出现次数统计 原题地址：https://bs.daimayuan.top/p/13 题目描述 给定一个长度为 n 的整数数组 A，求整数 x 在数组 A 中出现的次数 阅读全文

摘要： [R1C]区间求和 的进阶版 一个数出现的奇数次的次数等于将其分成多个段。偶数次序的段的长度乘以奇数次序的段的长度就是 这个数出现奇数次的段的数目。 一个区间[x,A,B,x,C,D] ，x出现的索引集合就是[1,4],为了计算方便，首位添加0，末尾添加n+1,索引集合就是[0,1,4,7] 区间就 阅读全文

摘要： 只要是铺砖块，第一反应就是想到DP， 比如 蒙德里安的梦想 不过这里是B题难度，观察下数据，发现判断下奇数偶数就好了 // 2. [R1B]砖块覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R1B]砖块覆盖 原题地址：https://bs.daimay 阅读全文

摘要： 在所有可以的区间中，一个数被计算的次数也就是它的贡献取决于它左边的数字数目a和它右边的数字数目b answer=(a+1)(b+1) 例如[1,1,2,3,9] 这个系列中 2被计算的序列如下 1,1,2 1,1,2,3 1,1,2,3,9 1,2 1,2,3 1,2,3,9 2 2,3,9 2,3 阅读全文

摘要： // 4. [R1D]传送.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* #4. [R1D]传送 https://bs.daimayuan.top/p/4 时空限制: 1S/512M 难度: 8 提交: 1043 通过: 134 题目描述: 给定 n 个格子和 阅读全文

摘要： dp[i]表示到数列第i位的最小花费，那么他要么是从前面K个相同数字发展而来的，要么是前面K个连续递增数字发展而来的。 要么就是增加的单个数字的花费而来的。 但是复杂度应该是N^2 ，比赛时候感觉会超时的，结果居然可以ac // 112. [R19D]构造序列.cpp : 此文件包含 "main" 阅读全文

摘要： 大模拟 照着题意写就是了 // 111. [R19C]字符串操作.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R19C]字符串操作 原题地址：https://bs.daimayuan.top/p/111 题目描述 apiadu 有一个仅由小写字母组成字符串 阅读全文

摘要： // 10. [R2D]倍数问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R2D]倍数问题 原题地址：https://bs.daimayuan.top/p/10 题目描述 给定一个长度为 n 的正整数数组 a 以及 q 个询问，第 i 个询问请你求出数 阅读全文

摘要： 需要一个好的高精度乘法模版 // 110. [R19B]乘法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R19B]乘法 原题地址：https://bs.daimayuan.top/p/110 题目描述 给定非负整数 a,b，令 X = 2^a * 5^b 阅读全文