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

判断图形是不是一个矩阵

题目描述：用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 627

牛客练习 51B

题目描述：给你一个母串s 让你在给你q个串ss问你是不是s的子串分析：存储字母的下标大小，在每次二分查找当前字母最小的下标如果没找到就输出NO 1<=n，q<=1e5。 |ss|<=50 ac代码： #include<iostream>...

二分

2019-09-08

2 748

牛客假日 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 Case of Fugitive

#include<bits/stdc++.h> using namespace std; struct node{ long long mi,ma,index; &n...

贪心

2019-08-18

0 658

CF 631C. Report

http://codeforces.com/group/xrTA2IaQje/contest/250162/problem/C 题目描述:给你n个数每次排前m个数（可能降序可能升序）问你最后出来是什么样子的；分析：它的顺序只跟后面最大的m有关比如3 ...

规律

2019-08-16

0 497

CF 655c Enduring Exodus

http://codeforces.com/contest/655/problem/C 题目描述：小牛带着他的k头牛住旅馆（每头牛和人一间），但是旅馆有些房间已经住了人了，小牛怕有人偷牛，所以选择尽可能靠的近，现在让你输出最优情况的最远距离 (总共n间房子，0表示空，1...

二分

2019-08-16

0 688

CF 733D Kostya the Sculptor

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

思维

2019-08-15

0 529

CF Anton and Making Potions

题目描述：你要制作n瓶药水，每瓶花费x分钟现在你有两个优化的方案（给你s个能量） 1 有m个魔法每个魔法花费b[i] 个能量使得制作时间缩短为a[i] 2 有k个魔法每个魔法花费d[i]个能量，使得c[i]个药水瞬间制作完成（d[i],c[i] 都是从小到大）这每...

二分贪心模版

2019-08-14

0 482