题目戳我~ 第一题就这么的 令 (rang) 人 难 (tu) 忘 (xue)。。。 //有错误请您大力指出，谢谢~ 主要是map的嵌套，定义了一个map < string, map < string, int > > fru; 分别用来对应水果名称、产地、数量。 这里刚接触，不太懂。不过觉得这种嵌 ...
分类：
其他好文 时间：
2020-01-12 00:20:43
阅读次数：
75
https://blog.csdn.net/jibancanyang/article/details/44259105 超时代码： ...
分类：
其他好文 时间：
2020-01-11 00:01:42
阅读次数：
69
http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG ...
分类：
其他好文 时间：
2020-01-08 21:04:55
阅读次数：
72
要点分析： 1.本题可以使用C++STL中的deque双端队列来方便解决（底层是一个双向的链表） 2.值得注意的是N的上限为150000，所以直接开这么大的空间会超内存，可以配合map一起使用 关于双端队列的声明： 使用<queue>头文件 主要用法： deque.push_back(val); d ...
分类：
其他好文 时间：
2020-01-05 13:50:40
阅读次数：
77
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类：
其他好文 时间：
2020-01-03 20:59:58
阅读次数：
94
"题目" 题意:定义一个数字的LIS为将其看成一个字符串的LIS，问$[l,r]$内有多少数字的LIS长度为$k$ 考虑树状数组求一个序列LIS的过程，我们定义了一个东西$f_i$表示结尾元素不超过$i$的LIS的最大长度，维护这个数组就能实现较为快速的转移 显然这个数组是单调不降的，且不难发现$f ...
分类：
其他好文 时间：
2020-01-02 20:18:35
阅读次数：
71
学习set，其他容器每次都要去sort（），除了堆（但其无法lower_bound） 题面 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas ...
分类：
其他好文 时间：
2019-12-31 12:57:08
阅读次数：
82
"题目传送门" 题目大意：输入 n 个字符串，仅包含大小写字母，问你最少需要多少步打完这个字符串。 解题思路：运用 dp 的思想，判断大写字母和小写字母。 ...
分类：
其他好文 时间：
2019-12-28 16:17:52
阅读次数：
62
最近，我去了一个古老的国家。在很长一段时间里，它是世界上最富有、最强大的王国。结果，这个国家的人民仍然非常自豪，即使他们的国家不再那么富有。商人是最典型的，他们每个人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们就会拒绝和你交易，而我评估每件商品的价值Vi。如果他有M单位的钱，iSea能得到 ...
分类：
其他好文 时间：
2019-12-27 21:54:52
阅读次数：
55
HDU 6036 Division Game 考虑每堆石头最多操作 $ \sum e $ 次，考虑设 $ f(x) $ 表示某一堆石头（最开始都是一样的）操作 $ x $ 次后变成了 $ 1 $ 的方案数量。 明显的，某一堆石头操作了 $ x $ 次后仍然没有变成 $ 1 $ 的方案数量是 $ f( ...
分类：
其他好文 时间：
2019-12-27 13:33:01
阅读次数：
57
