我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共83篇)
The 2019 ICPC Asia-East Continent Final
A.City 题意: 给一个网格,问有多少条线段两端是格点,同时中点也是格点 题解: 如果两个点的横坐标和纵坐标奇偶性都相同,那么就满足条件,所以只要求出四种情况的数量,每种情况各自算出结果相机即可 #include<bits/stdc++.h> using namespace std;...
贪心
迪利克雷卷积
icpc
2020-03-07
0
972
牛客练习赛58
A.牛能和宝石 题意: 给定a、b两组数字序列,询问你通过任意排序后,max(ai+bi)的最小值 题解: 一个升序、一个降序,遍历更新最大值即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ty...
树剖
dp
2020-03-07
0
584
CodeCraft-20 (Div. 2)
A.Grade Allocation 题意: n个人,每个人有一个成绩,要求最高分不超过m,求在所有人平均分不变的条件下,最高分最高为几分 题解: 总要尽量把分数放在第一个人上面,min(sum(score),m)即可 #include using namespace std; const int...
bfs
状压dp
2020-03-05
0
473
Ozon Tech Challenge 2020 (Div.1 + Div.2)
A.Kuroni and the Gifts 题意:给定两个数字序列a、b,问怎么排使得每一个i对应的ai+bi都不同。(保证原本两个数组内不存在相同元素) 题解:全部从小到大排序即可。 #include <bits/stdc++.h> using namespace std; cons...
2020-03-04
0
753
Codeforces Round #625 (Div. 2)
A.Contest for Robots(贪心) 题意:有n道题。事先知道两个机器人(R,B)分别能答对哪几道。现在要分配每题得分使得机器人R一定能赢(至少1分),问怎么分配使得所有题的最高分最低。 题解:贪心。分别计算R对B错和R错B对的数量,然后把R错B对的题全部设置为1分。所以R对B错的题尽可...
bfs
线段树
二维偏序
2020-03-02
0
779
The 2019 ICPC Asia Shanghai Regional Contest
B.Prefix Code(字典树) 题意:给出一系列数字,长度均小于,问是否有一个数是其他数的前缀? 题解:Trie树模板题。记录单词的终末,前缀包含的单词个数即可。若一个点是单词终末且前缀包含单词个数,则输出No。 #include <bits/stdc++.h> using nam...
二分
图论
树剖
生成树
icpc
2020-02-29
0
515
Codeforces Round #624 (Div. 3)
A.Add Odd or Subtract Even 题意: 给定两个数,每次操作可以将增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解: 1):0次。2):奇偶性相同1次,不同2次。3):奇偶性不同1次,相同2次。 #include <bits/stdc++.h>...
树状数组
2020-02-26
1
546
牛客小白月赛22
A.操作序列 题意:见题面 题解:纯模拟题,注意map.lower_bound(key)恰好是我们所需要的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 +...
差分
树形dp
2020-02-25
0
504
Codeforces Round #623 (Div. 2)
A.Dead Pixel 题意:给定一个a*b的矩阵,其中(x,y)坏掉了,求一个最大的不包含这个点的矩阵面积。 题解:一个点可以将矩形分成四个部分。通过算出边界点我们可以求出四个矩阵的面积 。 #include using namespace std; typedef long long ll;...
贪心
2020-02-25
0
584
Codeforces Round #622 (Div. 2)
A.Fast Food Restaurant 题意:一共有3种物品,每种物品每次只能取一个或零个,问一共能组成多少种组合 题解:取一个、两个、三个,一共就7种情况讨论一下即可 #include <bits/stdc++.h> using namespace std; const int ...
单调栈
线段树
分治
2020-02-24
0
536
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页