已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-1754-I Hate It

ACM模版描述题解结点更新，区间最值，基础线段树。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXSIZE = 2e5 + 10; typedef...

2021-05-21

0 0

HDU-1394-Minimum Inversion Number

ACM模版描述题解题意一开始没看懂，懵了许久，而后了解到，一个由 0~n-1 组成的序列，每次都可以把队首的元素移动到队尾，求形成的 n 个序列中最小逆序对数目。这个问题简化看来就是求逆序数，先求原始状况逆序数，其他可以递推出来，假设初始序列逆序数个数为 N 个，那么将序列首放到...

2021-05-21

0 341

HDU-2795-Billboard

ACM模版描述题解这道题读懂题的话就很直观了…… 给定一个 h*w 的矩形广告板，然后往上边贴广告，贴的原则是尽量靠上并且尽量靠左，那么很直观的想到线段树，对 h 进行建树，h 不必太大，只要保证 ≤n 即可，因为尽量靠上嘛，对于尽量靠左也就是说，每一行如果可以贴多个广告，那么一定...

2021-05-21

0 337

HDU-1698-Just a Hook

ACM模版描述题解典型的线段树问题，区间更新，区间求和，涉及到延时标记。代码 #include <iostream> using namespace std; const int MAXN = 1e5; struct node { int left; ...

2021-05-21

0 459

HDU-3308-LCIS

ACM模版描述题解给定一段序列，进行多次修改及查询，修改时，每次修改一个节点，查找时，每次查找连续的最长递增子序列，典型的线段树问题，节点更新，区间合并问题~~~需要记录区间最长连续递增子序列长度及分别以区间左右端点为连续递增子序列端点的子序列长度。说起来，好绕口啊！代码 ...

2021-05-21

0 354

CF-Codeforces Round #392 (Div. 2)-A-Holiday Of Equality

ACM模版描述题解第二次打 CF，第一题极其简单，只要看样例就能看懂，补差价的问题。代码 #include <iostream> using namespace std; const int MAXN = 101; int A[MAXN]; int main...

2021-05-21

0 353

CF-Codeforces Round #392 (Div. 2)-B-Blown Garland

ACM模版描述题解哎，第二次打 CF 就被第二题卡死了，不是难不难的问题，是真心英语差，忽略了（因为没看懂）一个极其重要的条件，结果想难了。题目大意是给定一个串，串无论怎么分割，相邻的四个字母均不相同，当然，也只有这四个字母，!表示未知，我们需要知道这些感叹号都是什么字母，但是不...

2021-05-21

0 360

51Nod-1536-不一样的猜数游戏

ACM模版描述题解找规律喽，模拟一下就了解了，首先我们知道，所有的质数肯定需要询问，那么需要先求质数喽，然后呢，我们需要特别考虑的是质数的指数项，这些比较特殊，具体原因，不好表达，应该不难理解，如果统一来看，那么就是求所有小于等于 n 的质数的指数项个数……数学不好，表达起来有些问题...

2021-05-21

0 419

HDU-3397-Sequence operation

ACM模版描述题解这道题涉及到的操作有五种，所以处理起来也有些复杂，最起码对于我这种渣来说，是复杂。对于只有0和1的序列，让我想起来了以前碰见的一个扑克翻面的问题，不过是将0、1替换掉了正反面而已，当然，这个扑克翻面问题只有这个区间染色问题，没有这道题操作这么多，记得不错的话，那...

2021-05-21

0 362

初一闲谈

我很好奇，为什么我总是这样，为了名字而苦恼~~~也许这就是我无法成为作家的原因吧，思来想去，我现在真的也是闲着睡不着，算是闲谈吧，毕竟很多人都叫我赵闲。新年的第一天，这是正儿八经的新年，之前的那个我大概是遇见假的新年了吧！很明显，这也是我这一年的第一篇 blog，为了开个好头，我怎么滴也得多...

2021-05-21

0 298