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