2018年11月2日
hdu-1107（模拟题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1107 注意：1.路线是要反向的，走不通就反向； 2.输入输出全部是整形 3.攻击力不断变化 阅读全文
posted @ 2018-11-02 20:48 麟阁 阅读(282) 评论(0) 推荐(0) 编辑
Treap树
摘要： Description 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数； 删除 x数（若有多个相同的数，因只删除一个）； 查询 x 数的排名（若有多个相同的数，因输出最小的排名）； 查询排名为 x 的数； 求 x 的前趋（前趋定义为小于  阅读全文
posted @ 2018-11-02 11:26 麟阁 阅读(99) 评论(0) 推荐(0) 编辑
2018年10月30日
hdu-1698（线段树，区间修改）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 注意：用位运算会更快，不然超时。 阅读全文
posted @ 2018-10-30 20:19 麟阁 阅读(201) 评论(0) 推荐(0) 编辑
2018年10月26日
hdu-1394（线段树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 思路：建立一个空线段树，求出逆序数，（逆序数性质：交换两个相邻数,逆序数+1或-1, 交换两个不相邻数a, b, 逆序数+=两者间大于a的个数-两者间小于a的个数） 阅读全文
posted @ 2018-10-26 20:45 麟阁 阅读(120) 评论(0) 推荐(0) 编辑
hdu-1166（线段树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 思路：线段树模板 阅读全文
posted @ 2018-10-26 19:35 麟阁 阅读(367) 评论(0) 推荐(0) 编辑
2018年10月23日
hdu-1251（string+map）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 思路:重点是用gets输入，而且用a[20],不能直接输入string类型的。 阅读全文
posted @ 2018-10-23 20:29 麟阁 阅读(112) 评论(0) 推荐(0) 编辑
hdu-1711（kmp算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 思路：kmp模板，注意用scanf，不然超时。 阅读全文
posted @ 2018-10-23 19:13 麟阁 阅读(197) 评论(0) 推荐(0) 编辑
hdu-2191（完全背包+二进制优化模板）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路：完全背包模板 阅读全文
posted @ 2018-10-23 17:14 麟阁 阅读(348) 评论(0) 推荐(0) 编辑
hdu-2844（完全背包+二进制优化模板）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 思路：问1-m能的得到的硬币的值，所以dp[i]==i即可。 #include<iostream> #include<cstdio> #include<cstring> using namespa 阅读全文
posted @ 2018-10-23 16:51 麟阁 阅读(163) 评论(0) 推荐(0) 编辑
hdu-1171（多重背包+二进制优化）
摘要： 题目链接： 思路：找每次最多装一半的情况，注意数组范围，前几次dp开小了，一直RE。 阅读全文
posted @ 2018-10-23 15:45 麟阁 阅读(249) 评论(0) 推荐(0) 编辑