- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces - 1269D ( 棋盘染色 )
Codeforces - 1269D ( 棋盘染色 )题目链接：http://codeforces.com/contest/1269/problem/D题意：有下图所示的棋盘，和1*2和2*1的棋子，尽可能多的填到棋盘里，最多填多少个。思路：用黑白相间的棋盘来给他染色（ 参照国际象棋棋盘 ）， 一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值...
2019-12-22 14:44:32
428
原创 关于malloc无法申请string类的问题
关于malloc无法申请string类的问题今天在写二叉排序树的时候，发现有个小问题总是Runtime Error，是关于结构体中string和mllloc相遇的问题。我在二叉树中存的数据是string类型的，但在申请内存是调用了malloc来申请内存，导致报错，换成new之后就解决问题了。typedef struct node { string date; int ...
2019-12-20 21:25:38
792
转载 （ 字符串专题 ）【 字典树 】
（ 字符串专题 ）【 字典树 】Trie树（字典树）一、引入字典是干啥的？查找字的。字典树自然也是起查找作用的。查找的是啥？单词。看以下几个题：1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。答：简单！map，短小精悍。好。下一个2、给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。答：map，把每个...
2019-12-11 16:45:33
106
翻译 （ 其他算法与技巧 ）【 三分算法 】
HDU - 4355 （ 三分算法 ）类似于二分查找，三分搜索法也是比较常用的基于分治思想的高效查找方法。但是和二分不同，二分只适用于单调函数，三分用于单峰函数三分搜索的实现主要是判断midl和midr所在值的大小。以凸函数为例（凹函数类似，只是判mid大小的时候保留小的即可（其实也是保留离极值最近的mid）），先以left和right为端点计算出它们的中点midl，然后再以mid...
2019-12-10 14:50:56
433
原创 D - Digi Comp II （ 拓扑排序 ）
D - Digi Comp II （ 拓扑排序 ）题意：给定M个开关，每个开关有初始状态(L或者R)，每个开关有两个走向，分别指向左边对应的开关和右边对应的开关。 一个球走到当前开关，会走向当前状态指向的方向，并且使当前的状态改变。 问N个球从1号出发，最终每个开关的状态。 给定的关系是个DAG，除了0号都有两个出度，可以看成左右儿子。思路：模拟一下，不难发现，如果X个球经过i...
2019-12-10 11:04:27
306
原创 C - Cent Savings ( 简单DP )
C - Cent Savings ( 简单DP )题意：一个人买了n件商品，正准备付款，突然得知商店收费的方式是四舍五入。例如64元收60元，65元收70元。现在有k的挡板可以把这些商品最多分成k+1块，分开付钱，问最少花费是多少。思路：容易想到用dp来做，找关系的时候就找第i项和他之前的项有什么关系。例如我们讨论dp[ 5 ][ 4 ] 意思是前5项分成了4块，那么我们想到分...
2019-12-10 10:22:28
238
原创 HDU - 6514 Monitor ( 二位前缀和+差分 )
HDU - 6514 Monitor ( 二位前缀和+差分 )题意：给你n和m，表示有一个n*m的矩阵(n>=1, m>=1, n*m<=1e7)，初始全0，接下来一个数p(p<=1e6)，接下来p个矩阵的左上角和右下角的坐标。把这位于这些矩阵内的格子置为1，再接下来一个数q(1<=1e6)，接下来q个矩阵的左上角和右下角的坐标，对于每个矩阵，如果它包...
2019-12-06 17:31:54
223
转载 HDU 6521 Party（吉司机线段树）
HDU 6521 Party（线段树 + 思维）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6521题意：给你n,m(n,m<=5e5)，表示有编号1~n的人，m个区间对于每个区间[l,r]，表示编号为[l,r]的人之间任意两两配对的方法总数要求对于每个区间，输出其任意两两配对的方法总数减去前面的区间已经有的选法总数...
2019-12-04 17:20:56
148
原创 （ 数据结构专题 ）【 主席树 】
（ 数据结构专题 ）【 主席树 】推荐阅读：https://blog.csdn.net/bestFy/article/details/78650360推荐阅读：https://blog.csdn.net/qq_39565901/article/details/81782739推荐阅读：https://blog.csdn.net/chenxiaoran666/article/detai...
2019-12-02 21:43:00
155
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人