YZBPXX
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)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ 题解
(共33篇)
表达式求值
大半年没写题了,当初训练的时候怀着雄心壮志,后来基地给拆,哎 题目描述:就是计算3*3-1这种表达式的值 数据范围 :int 解题步骤:注意连个点:判断优先级,这里是*大于等于/ 大于 + 大于等于 -,优先级相等或则大的先算将123这种连着的字符变成数字 ac代码: #include<i...
思维
2020-02-22
0
480
判断图形是不是一个矩阵
题目描述:用0,1填充一个n*m的矩型 让你判断全部1是否刚好组成一个矩型 n,m<20; 分析:我的想法是找出最上边最下边最右边最左边的点,如果这些点满足四边形的布局(行和列一 一对应)且面积刚好等于1的个数则是; &n...
思维
2019-10-10
0
505
CF #1217 B
题目描述:有x个数你有n个选择 每个选择会减少d个数,然后增加h个数(当前的数数不小于0),可以任意选择,并输出总共最少的次数 分析:选择收获最大的那一组,并且找出一次减的最多的那一组 ad代码: #include<iostream> #include<cmath>...
思维
2019-09-18
0
498
CF A. Creating a Character
题目描述:给你两个整数a,b,在给你一个整数n,将n分配给a,b使得a>b 1<=a,b<=1e8, 0<=n<=1e8 分析:很容易想到二分查找最少的值c给a使得c+a>n-c+b(实现的时候还是wa了几发。太弱了) ...
二分
2019-09-12
0
424
牛客 练习 51B
题目描述 :给你一个母串s 让你在给你q个串ss问你是不是s的子串 分析:存储字母的下标大小,在每次二分查找当前字母最小的下标 如果没找到就输出NO 1<=n,q<=1e5。 |ss|<=50 ac代码: #include<iostream>...
二分
2019-09-08
2
541
牛客 假日 13c
https://ac.nowcoder.com/acm/contest/1082/C 题目描述:给你n个数要求你挑出尽可能少的几个数使得前半部分递增后半部分递减 n<130 分析:看数据范围可以看出来肯定是直接暴力,暴力每个点往前能构成的最长子序列,和往后的最长递减子序列,...
思维
2019-09-05
1
468
CF 578# c
题目描述;给你两个环,均分n,m等份,并且有间隔, 给你两点问你可不可达 思路:每过最大公约数一个栏,注意下周期的处理 ac代码: // // main.cpp // 1 // // Created&n...
思维
2019-08-28
0
452
CF Case of Fugitive
#include<bits/stdc++.h> using namespace std; struct node{ long long mi,ma,index; &n...
贪心
2019-08-18
0
515
CF 631C. Report
http://codeforces.com/group/xrTA2IaQje/contest/250162/problem/C 题目描述:给你n个数每次排前m个数(可能降序可能升序)问你最后出来是什么样子的; 分析:它的顺序只跟后面最大的m有关 比如3  ...
规律
2019-08-16
0
397
CF 655c Enduring Exodus
http://codeforces.com/contest/655/problem/C 题目描述:小牛带着他的k头牛住旅馆(每头牛和人一间),但是旅馆有些房间已经住了人了,小牛怕有人偷牛,所以选择尽可能靠的近,现在让你输出最优情况的最远距离 (总共n间房子,0表示空,1...
二分
2019-08-16
0
556
首页
上一页
1
2
3
4
下一页
末页