10 2019 档案

Div3 595 E
摘要："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 南风-- 阅读(128) 评论(0) 推荐(0)
Div 595 C1 C2
摘要："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 南风-- 阅读(147) 评论(0) 推荐(0)
常用 STL 整理
摘要：常用 STL 整理 vector 可变长数组，变长是基于 倍增 的思想 系统为某一个程序分配空间时，有一个特点， 他所需的时间基本上与空间大小无关，只与 申请次数 有关 （即 100 和 1000 没区别，只和请求次数有关） 因此，vector的优化目标是， 减少申请的次数 （优化时间，可以浪费空间 阅读全文
posted @ 2019-10-26 14:51 南风-- 阅读(141) 评论(0) 推荐(0)
CF 595 Div3 B2
摘要："Books Exchange (hard version)" B1 数据范围很小，直接暴力就可以解决，B2 数据范围很大，就不能暴力了 题意 让求 从 $a[i] $ 到 $i$ 经过几步 思路 把 $a[i] \sim i$ 看成一个环，环中的每一个$a[i]$ 到 $i$ 需要的步数都是相同的 阅读全文
posted @ 2019-10-25 00:17 南风-- 阅读(184) 评论(0) 推荐(0)
CF 1223A - CME
摘要：找规律入门 "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 南风-- 阅读(118) 评论(0) 推荐(0)
51nod 1590 合并数字
摘要："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 南风-- 阅读(285) 评论(0) 推荐(0)
poj 2456 求最大的最小值
摘要：poj 2456 求最大的最小值 cpp include include include using namespace std; const int N = 1e5 + 10; int a[N]; int n,m,l = 0,r = 0x7f7f7f7f,mid,ans; bool check(i 阅读全文
posted @ 2019-10-15 22:07 南风-- 阅读(100) 评论(0) 推荐(0)