摘要：
快排 [模板] 阅读全文
posted @ 2020-02-02 12:30
南风--
阅读(103)
评论(0)
推荐(0)
摘要：
"翻硬币" 先手动模拟一遍过程，会发现解是具有唯一性的。 所以 唯一解就是最小步数，$O(n)$ ，直接扫一遍就好了 阅读全文
posted @ 2020-01-23 13:37
南风--
阅读(212)
评论(1)
推荐(0)
摘要：
Euphoria与量子波动速读 http://qoj.xust kcsoft.club/problem/10002 仔细分析 奇数一条路， 偶数一条路， 最后倒序输出 阅读全文
posted @ 2019-12-25 00:18
南风--
阅读(198)
评论(0)
推荐(0)
摘要：
1168：大整数加法 1169：大整数减法 1170：计算2的N次方 1307：【例1.3】高精度乘法 1308：【例1.5】高精除 1309：【例1.6】回文数(Noip1999) 1173：阶乘和 阅读全文
posted @ 2019-11-02 16:08
南风--
阅读(545)
评论(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
南风--
阅读(138)
评论(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
南风--
阅读(158)
评论(0)
推荐(0)
摘要：
常用 STL 整理 vector 可变长数组，变长是基于 倍增 的思想 系统为某一个程序分配空间时，有一个特点， 他所需的时间基本上与空间大小无关，只与 申请次数 有关 （即 100 和 1000 没区别，只和请求次数有关） 因此，vector的优化目标是， 减少申请的次数 （优化时间，可以浪费空间 阅读全文
posted @ 2019-10-26 14:51
南风--
阅读(145)
评论(0)
推荐(0)
摘要：
"Books Exchange (hard version)" B1 数据范围很小，直接暴力就可以解决，B2 数据范围很大，就不能暴力了 题意 让求 从 $a[i] $ 到 $i$ 经过几步 思路 把 $a[i] \sim i$ 看成一个环，环中的每一个$a[i]$ 到 $i$ 需要的步数都是相同的 阅读全文
posted @ 2019-10-25 00:17
南风--
阅读(194)
评论(0)
推荐(0)
摘要：
找规律入门 "CF 1223A CME" 特判 2 ，输出 2 打表找规律会发现 奇数 只需要额外买一个 偶数 不需要买 cpp include using namespace std; int main(){ int q,n; cin q; while(q ){ cin n; if(n == 2) 阅读全文
posted @ 2019-10-24 18:49
南风--
阅读(121)
评论(0)
推荐(0)
摘要：
"1590 合并数字" STL List 练习题， 直接用 List 模拟题意即可，或者手写链表也行。 cpp include using namespace std; const int N = 1e4 + 10; list List[N]; int main(){ int n,x,y,y_idx 阅读全文
posted @ 2019-10-21 19:57
南风--
阅读(287)
评论(0)
推荐(0)
浙公网安备 33010602011771号