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篇）

判断图形是不是一个矩阵

题目描述：用0，1填充一个n*m的矩型让你判断全部1是否刚好组成一个矩型 n,m<20; 分析：我的想法是找出最上边最下边最右边最左边的点，如果这些点满足四边形的布局（行和列一一对应）且面积刚好等于1的个数则是； &n...

思维

2019-10-10

0 639

CF #1217 B

题目描述：有x个数你有n个选择每个选择会减少d个数，然后增加h个数（当前的数数不小于0），可以任意选择，并输出总共最少的次数分析：选择收获最大的那一组，并且找出一次减的最多的那一组 ad代码： #include<iostream> #include<cmath>...

思维

2019-09-18

0 643

牛客假日 13c

https://ac.nowcoder.com/acm/contest/1082/C 题目描述：给你n个数要求你挑出尽可能少的几个数使得前半部分递增后半部分递减 n<130 分析：看数据范围可以看出来肯定是直接暴力，暴力每个点往前能构成的最长子序列，和往后的最长递减子序列，...

思维

2019-09-05

1 646

CF 578# c

题目描述；给你两个环，均分n,m等份，并且有间隔，给你两点问你可不可达思路：每过最大公约数一个栏，注意下周期的处理 ac代码： // // main.cpp // 1 // // Created&n...

思维

2019-08-28

0 591

CF 733D Kostya the Sculptor

题目描述：给你n个矩形的长宽高，你最多可以选择两个面相同的矩形合并，现在让求出这几个矩形的最大内切圆（可以选一个也可以选两个） 1 ≤ n ≤ 105 分析：对于一个矩形没啥好说的直接找最短边输出就好，考虑两个矩形合并的情况，两个矩形当且只有合并的面没有这两个矩形的最短边时这两个矩形内...

思维

2019-08-15

0 541

CF Knight Tournament

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

思维并差集

2019-08-14

0 578

CF Cow Program

http://codeforces.com/contest/284/problem/D 题目描述：给你一个从2开始的数组，有两种操作 1：x=x+a[i],y=y+a[i]; ...

记忆化搜索思维

2019-08-11

0 600

牛客多校

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

思维

2019-08-10

0 1161

CF B. Password

http://codeforces.com/problemset/problem/126/B 题目描述：让你在一个串中找一个子串前缀后缀和中间都出现了该子串。分析：显然是一道KMP的题，不过这次又忽略了next会把前面短的盖住而wa了一发； ac代码： #include...

思维

2019-08-10

0 635

CF Work Group

http://codeforces.com/problemset/problem/533/B 题目描述：给你一棵树，现在让你选取里面的一些点使得只有偶数个孩子且权值最大，（父节点可以与孙子相连）分析：原题版描述的是领导和员工，当时没想到是树结构~~~~~~，现在分析每个点要保证...

dfs 思维

2019-08-04

0 595