摘要:
"HDU 2018 " 思路 打表,找规律, 阅读全文
摘要:
"猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 , 例如 计算机输入 1234 猜对了3 阅读全文
摘要:
"翻硬币" 先手动模拟一遍过程,会发现解是具有唯一性的。 所以 唯一解就是最小步数,$O(n)$ ,直接扫一遍就好了 阅读全文
摘要:
Euphoria与量子波动速读 http://qoj.xust kcsoft.club/problem/10002 仔细分析 奇数一条路, 偶数一条路, 最后倒序输出 阅读全文
摘要:
1168:大整数加法 1169:大整数减法 1170:计算2的N次方 1307:【例1.3】高精度乘法 1308:【例1.5】高精除 1309:【例1.6】回文数(Noip1999) 1173:阶乘和 阅读全文
摘要:
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间,$j = 0$ 代表 走楼梯,$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 阅读全文
摘要:
"Good Numbers (easy version)" 数据范围比较小 ,可以子集枚举 3 的幂,打表,然后lower_bound()输出, $O(n \log n)$ cpp include using namespace std; int powi[20],a[1000]; int go[1 阅读全文
摘要:
常用 STL 整理 vector 可变长数组,变长是基于 倍增 的思想 系统为某一个程序分配空间时,有一个特点, 他所需的时间基本上与空间大小无关,只与 申请次数 有关 (即 100 和 1000 没区别,只和请求次数有关) 因此,vector的优化目标是, 减少申请的次数 (优化时间,可以浪费空间 阅读全文