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)

/ 注册

全部文章（共18篇）

CF Dungeons and Candies

http://codeforces.com/group/xrTA2IaQje/contest/249069/problem/A 题目描述：给你k个n*m个矩阵里面有不同的字母，每个图形可以用前面已有的矩阵变化过来（起初没有），花费是相同点不同字母的个数*w，或者全部赋值花费n*m*w; ...

思维

2019-08-04

0 564

CF Prefixes and Suffixes

http://codeforces.com/contest/432/problem/D 题目大意：给你一个串问前缀和后缀相同的情况下子串出现了多少次，输出相同的串数，并且输出出现个数题目分析： kmp 的next就是匹配与前缀相同多长，所以用最后的next[len]可以知道最长后...

思维

2019-08-03

0 567

CF The Two Routes

http://codeforces.com/group/xrTA2IaQje/contest/249302/problem/D 题目描述：对于一个图给定你一些边表示火车能走的边，没给的就是巴士能走的边，现在要求巴士和火车不能在除终点外的点同时相遇（每走一次火车和巴士都用一小时） ...

思维

2019-08-03

0 569

CF The Two Routes

题目描述给你一个棋盘 n*n 并且让你放两个教主攻击棋盘中的位置x,y a[x][y] 代表攻击后将得到的值每个教主能攻击对角线上的位置，现在求两个教主不会同时攻击某个位置时获得的最大价值；分析：首先对角线的处理用到了八皇...

思维

2019-08-03

0 501

CF Destroying Array

http://codeforces.com/contest/722/problem/C 题目描述给你一串正整数数列 a1,a2,a3......an 每次删除一个元素并且输出此时最大连续子串和首先从前向后删可能比较麻烦些（每个区间肯定要遍历），所以考虑从后向前添元素，每...

思维并查集

2019-08-02

0 559

CF Okabe and Boxes

题目描述给你一个n; 以栈的方式乱序存入n个数其中有两个操作 add x 压入一个x元素； remove 出栈保证会压入n 个元素并且会将n个元素弹出现在需要你按小到大的元素弹出来当发现不满足条件时你能改...

模拟思维

2019-07-26

0 537

排序（变值）

题目描述大概描述由1,2,3构成一个乱序序列每次可以改变里面的数字使得它最后变成递增或递减的样子问最少改变多少个数字 1<n<30000 解题思路：对于已经连续的就不用改所以问题转化为求最大的...

思维

2019-07-24

0 515

杭电1003题

题目描述：找出最大子串和 ac代码： #include<iostream> #include<cstdio> using namespace std; int main(){ // freopen("1.txt","...

思维

2019-03-25

0 555