2018年3月18日
两个二分函数lower_bound和upper_bound函数
摘要： lower_bound函数查找的是大于等于key的位置 upper_bound函数查找的是大于key的位置 和sort函数有点类似的！~ 具体用法反正不怎么会； 会用就可以了，看个例子吧： CF上的一道题： http://codeforces.com/contest/953/problem/A 1 阅读全文
posted @ 2018-03-18 16:15 孟加拉国 阅读(336) 评论(0) 推荐(0) 编辑
HDU2072 单词数(字典树)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意：中文题目不需要说了！~自己注意一下他输入要求：一行表示一篇文章。 这几天都在刷字典树的题，测试测试自己的模板合适不合适。模板倒是合适的，但是却发现自己在处理数据上容易犯下一些细节错误！~ 特在此写下来 阅读全文
posted @ 2018-03-18 15:26 孟加拉国 阅读(299) 评论(0) 推荐(0) 编辑
HDU1075 What Are You Talking About（字典树+映射）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意没什么好说的，就是一个字典树的查找。 这道题主要在于格式的输出上，反正坑了我好久的！~！在此吐槽吐槽，以此来平复心情。坑人啊！~！~！~ 还有就是刚开始用的是字典树的v与数组id相对应来做的，结果一直R 阅读全文
posted @ 2018-03-18 14:44 孟加拉国 阅读(251) 评论(0) 推荐(0) 编辑
2018年3月17日
Codeforces Round #436 (Div. 2) E. Fire（DP+记录路径）
摘要： http://codeforces.com/contest/864/problem/E 题意：题目有点长，主要是讲了一连串的故事。。。。（01背包问题+路径输出）了解了是01背包之后，就能很好的理解题意了。 大致说一下题意，就是给你三个数组 ti, di, pi (1 ≤ ti ≤ 20, 1 ≤  阅读全文
posted @ 2018-03-17 15:52 孟加拉国 阅读(129) 评论(0) 推荐(0) 编辑
字典树数组模板
摘要： 自己实在太懒了，就没有自己再写一份代码，这是另一个博客上直接找来的，它的数组模板写的挺好的，指针模板一般般吧！~~ http://blog.csdn.net/king_cannon_fodder/article/details/77175620 数组模板其实就是模拟指针！~！~ 阅读全文
posted @ 2018-03-17 10:37 孟加拉国 阅读(183) 评论(0) 推荐(0) 编辑
字典树模板+HDU 1671 ( Phone List )（字典树）
摘要： 字典树指针模板（数组模板暂时还没写）： 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 const int MAX=26; 6 const int maxn=1e4+100; 阅读全文
posted @ 2018-03-17 10:30 孟加拉国 阅读(132) 评论(0) 推荐(0) 编辑
2018年3月16日
Codeforces Round #470 D. Perfect Security(字典树)
摘要： http://codeforces.com/contest/948/problem/D 题意：给你两个数组A[]、P[]（两个数组元素个数一样多），让你求两个数组中Ai异或Pj的最小值(两个数组中的元素只能取一次)； 分析：仔细一看其实就是字典树，我们把P[]数组建立成字典树，用A[]数组中的每一位 阅读全文
posted @ 2018-03-16 17:29 孟加拉国 阅读(82) 评论(0) 推荐(0) 编辑
2018年3月10日
Codeforces Round #469 (Div. 2)C. Zebras
摘要： http://codeforces.com/contest/950/problem/C 题意：给定一个01字符串s，求它的子串，子串满足两个条件 ： ①子串必须的01010....相互交换的(只含有0，其长度为1也是符合的)。 ②子串的开头和结尾必须是0. （字符串最大长度为200 000.） 如果 阅读全文
posted @ 2018-03-10 11:54 孟加拉国 阅读(208) 评论(0) 推荐(0) 编辑
Codeforces Round #469 (Div. 2) A/B
摘要： A题 http://codeforces.com/contest/950/problem/A 题意：给定三个数l，r，a，要我们求min(l+a1,r+a2)的最大值再乘以2；a1+a2<=a。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 阅读全文
posted @ 2018-03-10 11:36 孟加拉国 阅读(98) 评论(0) 推荐(0) 编辑
2018年3月7日
HDU 5201 The Monkey King(组合数学)(隔板法+容斥定理+费马小定理)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5201题意：给你n个桃子要你分给m只猴子，猴子可以得0个桃子，问有多少种方法，但是有一个限制条件： 第一只猴子分得的桃子数量一定大于其他猴子的桃子数。 思路：首先部门不考虑限制条件，那么这个问题就非常简单了，n个物 阅读全文
posted @ 2018-03-07 17:35 孟加拉国 阅读(147) 评论(0) 推荐(0) 编辑