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)

/ 注册

全部文章（共110篇）

CF Good Substrings

题目描述：给你一个只包含小写字母的字符串，每个字母有好坏之分在第二行输入，现在让你选出有多少子串是好串；分析：既然是要用hash，那么用朴素的方法是各种T 这里借用分析下字符串hash 对每个字母看成是某进制转换过来的数，那么这个串所对应的十进制数就应该是...

2019-08-09

0 505

Hash入门

http://acm.hdu.edu.cn/showproblem.php?pid=1280 题目描述：给你n个数让你两两求和并且输出前m大的数 N<=3000，a[i]<=5000 分析：一开始我是把全部都存起来排个序，然后超内存了，因为空间复杂度为O（n*n），...

模版

2019-08-09

0 610

真·暴力模拟 ~

题目描述：给你一串01串构成一个环如 10110 等价于01101（向前）为了使这个串在环中字序最小现在要你把它们分为很多个小串使得每个串在自己的那个小串里字典序最小，且尽可能少分几段如 input 0010 out 001 0 ...

模拟

2019-08-08

0 608

s.substr(0,5)

#include<string> #include<iostream> using namespace std; int main() { 　　string s("12345asdf"); 　　string a = s.substr(0,5); /...

2019-08-08

0 457

小翟抄论文

小翟为了完成一篇论文，一共要抄袭n篇文章。其中第i篇文章需要a[i]的时间去完成。小翟可以发动粉丝同时抄袭多篇文章，但存在一些文章，只有当它的若干个前置文章抄袭完成后，才能开始抄袭该文章。同时我们认为小翟和其粉丝在一篇文章的前置文章都完成后，能马上开始抄袭该文章。为了让小翟尽快完成论文,获得博士学...

模拟

2019-08-08

0 1071

拓扑排序（bfs模板）

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目描述：给你几组关系，q,p表示q 大于p现在让你从大到小输出这些数据分析：拓扑模板用bfs跑（题目要求输出小的在前所以用优先队列），每次选入度为0的节点入队注意的一点就是会有重复...

模版

2019-08-08

0 683

unique() algorithm

去重函数要先排序，去掉的元素会放后面可以对stl使用并且用erase清除 int main() { int a[63]={1,4,5,12,3,4,4,21,3}; sort(a,a+9); int n=unique(a,a+9)-a; for(int i...

2019-08-07

0 531

树状数组入门

先说下对树状数组主要部分的理解： lowbit x&(-x) 依照补码的特性，取反后第一位（低到高）原本是1的数会变成一其他取反，也就导致了返回最高的低位连续0位置区间查询以区间和的形式来理解 int query(int x){ int ans=0; ...

模版树状数组

2019-08-06

0 668

CF Extract Numbers

http://codeforces.com/contest/600/problem/A 题目描述：输入含有数字与字母并且以',' ';' 分开让你分开两行输出子串数字和字母（顺序不变，前导0不算数字（除0外），数字加字母算字母） 1 ≤ |s| ≤ 10^5 分析：...

模拟

2019-08-06

0 541

常用的宏替换

#define pb(x) push_back(x) #define sz(x) size(x) #define ey(x) empty(x) #define pp() pop(x) #define cr(x) clear(x) #define p(x) push(x) #define t(x)...

2019-08-06

0 521