题目链接： "https://loj.ac/problem/6278" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的元素个数。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以 ...
分类：
其他好文 时间：
2019-12-28 19:19:08
阅读次数：
85
导航 前言 什么是递归 递归算法通用解决思路 实战演练（从初级到高阶） 热身赛 入门题 初级题 中级题 进阶题 结语 递归 是算法中一种非常重要的思想,应用也很广。 有很多数学函数是递归定义的,如大家熟悉的阶乘函数,2阶Fibonacci数列和Ackerman函数。 有的数 ...
分类：
其他好文 时间：
2019-12-16 13:19:15
阅读次数：
93
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 ...
分类：
其他好文 时间：
2019-11-16 12:51:30
阅读次数：
70
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
题目链接：http://poj.org/problem?id=2752 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to g ...
分类：
其他好文 时间：
2019-11-04 20:03:06
阅读次数：
106
P2016 战略游戏 树形DP 入门题吧（现在怎么是蓝色标签搞不懂）； 注意是看见每一条边而不是每一个点（因为这里错了好几次）； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2019-10-29 09:56:19
阅读次数：
78
"题目链接" 入门题，求$\lceil\frac{a}{c}\rceil$与$\lceil\frac{b}{d}\rceil$，判断和是否大于$k$，大于输出$ 1$，小于等于则输出两数。唯一要注意的一点就是$double$与$int$类型之间的转换。 ...
分类：
其他好文 时间：
2019-10-15 09:25:41
阅读次数：
93
Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 ...
分类：
其他好文 时间：
2019-10-08 14:26:10
阅读次数：
63
【区间dp让人头痛……还是要多写些题目练手，抽空写篇博客总结一下】 这题区间dp入门题，理解区间dp或者练手都很妙 ——题目链接—— （或者直接看下面） 题面 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的 ...
分类：
其他好文 时间：
2019-10-06 09:56:57
阅读次数：
67
