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)

/ 注册

全部文章（共8篇）

真·暴力模拟 ~

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

模拟

2019-08-08

0 608

小翟抄论文

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

模拟

2019-08-08

0 1071

CF Extract Numbers

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

模拟

2019-08-06

0 541

CF Infinite Maze

http://codeforces.com/group/xrTA2IaQje/contest/249302/problem/A 题目描述：有一个n*m的方格，给定起始位置，‘#’表示不可走‘ .’表示可走超出范围的按x%n,y%m 判定是‘#’ 还是‘.' 判断是否可走，问是否...

模拟

2019-08-02

0 569

单调栈入门

http://codeforces.com/group/xrTA2IaQje/contest/249069/problem/B 首先描述一下单调栈的作用如5 2 1 4 3 从左到右入以递减的方式入栈，遇到大的就出栈，直到栈为空或者出现比它大的数那它就入栈在这个过程中有一个现...

模拟

2019-07-31

0 668

CF Okabe and Boxes

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

模拟思维

2019-07-26

0 537

模拟题

题目描述: 给你一些不同页数的数并且其中有待删除的数，每次能删除该页的要删除的数并且该页删除完毕后，后面的值可以向前靠，问需要删几次； (1≤n≤10^18, 1≤m≤10^5, 1≤m,k≤n) (k表示一页有多少个数，m表示要删除数的个...

模拟

2019-07-25

0 489

判断字符串中最长的重复出现的子串

#include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin >> s){ int ls = s.length(); int max1 = 0; for(int i = 0 ; i &...

模拟

2019-04-17

0 655