itdef

摘要： [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 阅读全文

摘要： // 1. [R1A]最大奇数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R1A]最大奇数 原题地址：https://bs.daimayuan.top/p/1 题目描述 给定 n 个正整数 A1,A2,...,An，求其中最大的奇数。 输入格式 第一行包 阅读全文

摘要： // 5555555555555.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目链接： https://bs.daimayuan.top/p/62 题目名称： #62. [R11B]前三小 题目类型： 模拟 时空限制： 1秒/512MB 难度： 3 题目描 阅读全文