YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共3篇）

牛客练习 51B

题目描述：给你一个母串s 让你在给你q个串ss问你是不是s的子串分析：存储字母的下标大小，在每次二分查找当前字母最小的下标如果没找到就输出NO 1<=n，q<=1e5。 |ss|<=50 ac代码： #include<iostream>...

二分

2019-09-08

2 748

CF 655c Enduring Exodus

http://codeforces.com/contest/655/problem/C 题目描述：小牛带着他的k头牛住旅馆（每头牛和人一间），但是旅馆有些房间已经住了人了，小牛怕有人偷牛，所以选择尽可能靠的近，现在让你输出最优情况的最远距离 (总共n间房子，0表示空，1...

二分

2019-08-16

0 688

CF Anton and Making Potions

题目描述：你要制作n瓶药水，每瓶花费x分钟现在你有两个优化的方案（给你s个能量） 1 有m个魔法每个魔法花费b[i] 个能量使得制作时间缩短为a[i] 2 有k个魔法每个魔法花费d[i]个能量，使得c[i]个药水瞬间制作完成（d[i],c[i] 都是从小到大）这每...

二分贪心模版

2019-08-14

0 482