ARC117 - Tricolor Pyramid 设三种颜色分别为01,2, 容易发现原题变换$f(a,b)$的等价表达为 \(f(a,b)=(-a-b)\mod 3\) $\mod 3$可以最后处理，那么就是一个取负操作 看成一个递推$F_{n,i}=col_i$ \(F_{i,j}=-F_{i ...
分类：
其他好文 时间：
2021-05-23 23:34:40
阅读次数：
0
写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端，但是菜品 ...
分类：
其他好文 时间：
2021-04-29 12:09:36
阅读次数：
0
D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言，要一点一点去分析其中什么东西是可以递推的，正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C ...
分类：
其他好文 时间：
2021-04-27 14:17:50
阅读次数：
0
滚动数组: 若要求斐波那契数列第n项(n>=2),F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2) 因为每一步的递推只与前2步有关，所以只需要记录前2步的方案数，用滚动数组的话，就不需要开多余的空间。 1 int f[3]; 2 f[0] = 1; 3 f[1] = 1; 4 cin ...
分类：
其他好文 时间：
2021-04-21 12:28:25
阅读次数：
0
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。 def hanio(n,a,b,c): ...
分类：
编程语言 时间：
2021-04-21 11:56:16
阅读次数：
0
1，PW6206与PW6513系列是一款高精度，40V高输入电压，低静态电流，低压降线性稳压器具有高纹波抑制。在VOUT=5V&VIN=7V时，负载电流高达300mA，（输入与输出电压的压差越大，电流就越小）采用BCD工艺制造。PW6206提供过电流限制、软启动和过热保护，以确保设备在良好的条件下工 ...
分类：
其他好文 时间：
2021-04-15 12:47:45
阅读次数：
0
给定两个非负整数 A，BA，B，请你计算 A/BA/B 的商和余数。 输入格式 共两行，第一行包含整数 AA，第二行包含整数 BB。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 1≤A的长度≤1000001≤A的长度≤100000,1≤B≤100001≤B≤10000,BB ...
分类：
其他好文 时间：
2021-04-15 12:24:00
阅读次数：
0
http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大，相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 ...
分类：
其他好文 时间：
2021-04-15 12:23:14
阅读次数：
0
