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篇)
CF 733D Kostya the Sculptor
题目描述:给你n个矩形的长宽高,你最多可以选择两个面相同的矩形合并,现在让求出这几个矩形的最大内切圆(可以选一个也可以选两个) 1 ≤ n ≤ 105 分析:对于一个矩形没啥好说的直接找最短边输出就好,考虑两个矩形合并的情况,两个矩形当且只有合并的面没有这两个矩形的最短边时这两个矩形 内...
思维
2019-08-15
0
424
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
375
CF Knight Tournament
http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F 题目描述:给你n个人 并且给你m个区间 l 到 r,和x,表示这个区间剩下的人里获胜者是x,其他人出场剩x继续战斗 ,现在让你输出每人是被谁打败的(最后一个获胜...
思维
并差集
2019-08-14
0
452
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
458
牛客多校
题目描述: 给你一个数组,每个区间段的值等于该区间内不相等元素的个数,现在让你输出这个大区间所包含区间段的总值 1<=a[i],n<=1e5;(看数据也可以看出来要处理a[i]的值) 分析:比赛时自闭了4.30个小时,,,,, &nb...
思维
2019-08-10
0
886
真·暴力模拟 ~
题目描述:给你一串01串 构成一个环 如 10110 等价于01101(向前) 为了使这个串在环中字序最小 现在要你把它们分为很多个小串使得每个串在自己的那个小串里字典序最小,且尽可能少分几段 如 input 0010 out 001 0 ...
模拟
2019-08-08
0
484
CF Extract Numbers
http://codeforces.com/contest/600/problem/A 题目描述 :输入含有数字与字母并且以',' ';' 分开让你分开两行输出子串数字和字母(顺序不变,前导0不算数字(除0外),数字加字母算字母) 1 ≤ |s| ≤ 10^5 分析:...
模拟
2019-08-06
0
429
CF The Two Routes
题目描述 给你一个棋盘 n*n 并且让你放两个教主攻击棋盘中的位置x,y a[x][y] 代表攻击后将得到的值 每个教主能攻击对角线上的位置,现在求两个教主不会同时攻击某个位置时获得的最大价值; 分析 : 首先对角线 的处理用到了八皇...
思维
2019-08-03
0
405
CF Destroying Array
http://codeforces.com/contest/722/problem/C 题目描述 给你一串正整数数列 a1,a2,a3......an 每次删除一个元素 并且输出此时最大连续子串和 首先从前向后删可能比较麻烦些 (每个区间肯定要遍历) ,所以考虑从后向前添元素 ,每...
思维
并查集
2019-08-02
0
444
HDU How Many Answers Are Wrong
题意描述 给你 m段区间和 表示1->n 问有多少段是不满足条件的? (1 <= N <= 200000, 1 <= M <= 40000) 题目分析: 具有很明显的并查集气息(多种情况矛盾),可以把[1 , 2] 变为(0 , 2] 因为我们要...
2019-07-28
0
436
首页
上一页
1
2
3
4
下一页
末页