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)

/ 注册

全部文章 / 题解（共31篇）

CF Knight Tournament

http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F 题目描述：给你n个人并且给你m个区间 l 到 r，和x，表示这个区间剩下的人里获胜者是x，其他人出场剩x继续战斗，现在让你输出每人是被谁打败的（最后一个获胜...

思维并差集

2019-08-14

0 566

CF Little C Loves 3 II

题目描述：给你一个图n*m 如果曼哈顿距离等于3 就可以匹配问你最多匹配多少个点分析：反正当时我是没推出来，n=2,m=5,写成了8没想到是10~~~~~ ac代码： #include<bits/stdc++.h> using namespac...

规律

2019-08-13

0 566

牛客多校

题目描述：给你一个数组，每个区间段的值等于该区间内不相等元素的个数，现在让你输出这个大区间所包含区间段的总值 1<=a[i],n<=1e5;(看数据也可以看出来要处理a[i]的值) 分析：比赛时自闭了4.30个小时，，，，， &nb...

思维

2019-08-10

0 1161

真·暴力模拟 ~

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

模拟

2019-08-08

0 608

CF Extract Numbers

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

模拟

2019-08-06

0 541

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

HDU How Many Answers Are Wrong

题意描述给你 m段区间和表示1->n 问有多少段是不满足条件的？ (1 <= N <= 200000, 1 <= M <= 40000) 题目分析：具有很明显的并查集气息（多种情况矛盾），可以把[1 , 2] 变为(0 , 2] 因为我们要...

2019-07-28

0 529

cf Sorting the Coins

题目描述：开始时全是OOO....n个O, 每次从左到右遍历，如果发现出现XO的情况就调换位置，依次循环直到不能调换了，并且下次开始时又会回到起初的状态，并且有a1,a2,,,,,,an,表示地i次的a[i]位置变为X，保证不重复；问你第0次到第n次每次循环了几次 #inclu...

2019-07-27

0 654

CF Cards Sorting

乱序输入n个数，从头开始取如果这个是最小的（在现在的数组中）就删除否则放到最后面问需要取几次才能把全部删除 1 ≤ n ≤ 100 000，1 ≤ ai ≤ 100 000 方法一：分析每次都是先把最小的取出再取次小的数所以以最右的的最...

2019-07-26

0 533