QUEKI嶺冬

2019年8月28日

摘要：有根树的遍历考察树的思想和dfs、bfs的实现，做不出来说明 dfs、bfs没有掌握且树的思想没有领悟。无根树的遍历这个题和上一个有什么区别？没区别 =.= #include <bits/stdc++.h> using namespace std; vector<int> to[20000 阅读全文

posted @ 2019-08-28 21:22 QUEKI嶺冬阅读(803) 评论(0) 推荐(0)

位运算

摘要：位运算位运算首先补码按位与（&）按位或（|）按位异或（^）左移（<<）右移（>>）取反（~）首先要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(< 阅读全文

posted @ 2019-08-28 08:32 QUEKI嶺冬阅读(238) 评论(0) 推荐(0)

2019年8月27日

[NOIP2004]合唱队形（dp）

摘要： 1065: [视频]动态规划入门（一维一边推3：合唱队形）时间限制: 1 Sec 内存限制: 128 MB提交: 1480 解决: 745[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】 N位同学站成一排，音阅读全文

posted @ 2019-08-27 21:24 QUEKI嶺冬阅读(318) 评论(0) 推荐(0)

[luogu1594]护卫队（dp）

摘要： 1066: [视频]动态规划入门（一维一边推4：护卫队）时间限制: 1 Sec 内存限制: 128 MB提交: 1313 解决: 535[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】护卫车队在一条单行的街阅读全文

posted @ 2019-08-27 21:22 QUEKI嶺冬阅读(234) 评论(0) 推荐(0)

[luogu1968]美元汇率（dp）

摘要： 1063: [视频]动态规划入门（一维一边推1：美元和马克）时间限制: 1 Sec 内存限制: 128 MB提交: 1332 解决: 934[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】今天6:00起床，阅读全文

posted @ 2019-08-27 21:17 QUEKI嶺冬阅读(380) 评论(0) 推荐(0)

[NOIP2006]金明的预算方案（dp）

摘要：说明/提示 NOIP 2006 提高组第二题说明/提示 NOIP 2006 提高组第二题说明/提示 NOIP 2006 提高组第二题 NOIP 2006 提高组第二题阅读全文

posted @ 2019-08-27 21:12 QUEKI嶺冬阅读(213) 评论(0) 推荐(0)

[caioj1056]（相同数列问题）填满型01背包2

摘要： 1056: [视频]背包2（填满型01背包）时间限制: 1 Sec 内存限制: 128 MB提交: 2007 解决: 949[提交] [状态] [讨论版] [命题人:admin]  题目描述【题意】有n个数列，每个数列各自选若干个数阅读全文

posted @ 2019-08-27 21:08 QUEKI嶺冬阅读(243) 评论(0) 推荐(0)

[IPUOJ]混合背包（dp）

摘要：放到二分和分治小测题里还以为是和跳石头差不多的二分题，没想到就是个dp……emmmmmm 就当复习dp了8 . 趴（早知道多做做综合题了，还是这种题更能检测会不会，原理清不清楚啊。阅读全文

posted @ 2019-08-27 21:04 QUEKI嶺冬阅读(228) 评论(0) 推荐(0)

趣说倍增算法

摘要：白话倍增[转] 【序言】我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所以我想阅读全文

posted @ 2019-08-27 20:21 QUEKI嶺冬阅读(315) 评论(0) 推荐(0)

[POI2005]BAN-Bank Notes (dp、倍增）

摘要：第一问：求最小硬币数第二问：（做完这道二维偏序我就来填坑啊哈……_(:3_|_)_）阅读全文

posted @ 2019-08-27 17:36 QUEKI嶺冬阅读(212) 评论(0) 推荐(0)

Night gathers, and now my watch begins.

公告