晔子 - 博客园

2019年8月6日

摘要： DP 基础的基础一个例题： >填满网格 ◦ 给出一个2*n的网格，你现在需要用n个 2*1的多米诺骨牌占满整个棋盘。 ◦ 多米诺骨牌可以横着或者竖着放。 ◦ 求有多少方案数占满整个棋盘。 ◦ N<=10^6 >SOLUTION ◦ 设f[n]为n列的答案 ◦ 则根据如何对最后一两列放多米诺分情况讨阅读全文

posted @ 2019-08-06 17:47 晔子阅读(539) 评论(0) 推荐(0) 编辑

2019年8月4日

P1044 栈

摘要： P1044 栈题解记忆化搜索了解一下？？？代码 DP也了解一下？？阅读全文

posted @ 2019-08-04 02:36 晔子阅读(201) 评论(0) 推荐(0) 编辑

2019年8月3日

P2347 砝码称重

摘要： P2347 砝码称重题解首先我们把这些砝码一个一个的摆出来然后数组 f[i] 记录 i 这个质量能不能摆出来，显然 f [0] 可以如果这个质量可以摆出来的话，那么在此基础上加上一个砝码，那么新的质量也是可到达的最后统计一下哪些质量可以摆出来，就是答案了代码阅读全文

posted @ 2019-08-03 23:51 晔子阅读(204) 评论(0) 推荐(0) 编辑

P1004 方格取数

摘要： P1004 方格取数题解我们可以两遍路一起走 f[i][j][k][l] 表示第一条路走到（x,y ),第二条路走到（k,l）时的最大值然后转移判断（x,y）（k,l）是否相同就好代码点击获得双倍经验！ P1006 传纸条阅读全文

posted @ 2019-08-03 15:54 晔子阅读(183) 评论(0) 推荐(0) 编辑

2019年8月2日

单调队列

摘要：单调队列一、定义单调队列里的元素是单调递增或者单调递减的二、实现双端队列 deque 支持操作：（1）询问队首/队尾元素 front / back （2）从队首/队尾删除元素 pop_front() / pop_back() （3）从队首/队尾插入元素 push_front() / push 阅读全文

posted @ 2019-08-02 15:51 晔子阅读(177) 评论(0) 推荐(0) 编辑

2019年8月1日

LCA 最近公共祖先

摘要： LCA 最近公共祖先局限于树，倍增大法好 Part 1 定义LCA LCA：对于一棵有根树，若结点z既是x的祖先，也是y的祖先，那么z就是结点x和y的公共祖先。 PS：祖先不只是父亲，还有爷爷，曾爷爷，曾曾曾爷爷。。。。我们有一棵树，定义某个点的祖先为这个点到根节点的路径上的所有点在 x , 阅读全文

posted @ 2019-08-01 17:11 晔子阅读(291) 评论(0) 推荐(0) 编辑

2019年7月27日

强大的unique

摘要：强大的unique 两道红题为例眼熟一下unique P1138 第k小整数题解这里用到了STL的去重函数哦 unique 首先你有一个待处理的数组 a[n] 一定要先排序鸭 sort( a+1 , a+n+1 ) 然后 int nn=unique( a+1 , a+n+1 ) - (a+1) 阅读全文

posted @ 2019-07-27 22:54 晔子阅读(248) 评论(0) 推荐(0) 编辑

P1071 潜伏者

摘要： P1071 潜伏者题解翻译密码，明文和密文是一一映射的关系必须一对一代码阅读全文

posted @ 2019-07-27 18:57 晔子阅读(224) 评论(0) 推荐(0) 编辑

P1603 斯诺登的密码

摘要： P1603 斯诺登的密码题解注意字符比较相同用单引号 ‘ ’ 字符串比较相同用双引号 “ ” 注意本题非正规和正规对的都能被人翻译成数字代码阅读全文

posted @ 2019-07-27 18:24 晔子阅读(332) 评论(0) 推荐(0) 编辑

P1042 乒乓球

摘要： P1042 乒乓球题解解释一下这是什么神仙新规则： 11分制：两个人打呀打，谁先打到分数>=11分并且两人的分数差>=2 结束一轮比赛 21分制：两个人打呀打，谁先打到分数>=21分并且两人的分数差>=2 结束一轮比赛然后就会出现一个神奇的样例，答案是：这是神马操作？？？反正算阅读全文

posted @ 2019-07-27 09:53 晔子阅读(244) 评论(0) 推荐(0) 编辑

晔子

公告