我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共7篇)
2019icpc徐州网络赛
A.Who is better? 题意: 给定组和,。两个人互相拿这个个数,先手第一次不能拿完,每次后手只能拿到前一次拿的数量之间的数量,不能拿时则输 题解: 可由中国剩余定理求出,算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...
斐波那契数列
中国剩余定理
并查集
单调队列
二分
线段树
kmp
马拉车
树状数组
二维偏序
树形dp
2020-09-24
0
477
POJ-3977 Subset
Subset(折半枚举+二分查找) 题意: 给定个数,要求找到一个子集,使得子集内所有数绝对值之和最小,当有不同子集都最小时,输入子集大小最小者。输入最小的和和子集的大小() 题解: 观察到,如果对这个数都进行枚举,当较大时就会超时,但是考虑到折半枚举,分成和两部分,最高是次,是可以接受的。因此可以...
折半枚举
二分
2020-09-17
0
496
Educational Codeforces Round 90 (Rated for Div. 2)
A.Donut Shops 题意: 现有两种购物方式 花单价元购买单个物品 花元购买个物品 询问购买多少个物品可以使得用方式1的花费严格小于方式2和购买多少个物品可以使得用方式2的花费严格小于方式1 题解: 分别判断购买个和个物品,和,和的大小即可 #include <bits/std...
线段树
二分
模拟
最大字段和
2020-08-05
0
446
Codeforces Round #635 (Div. 2)
A.Ichihime and Triangle 题意: 给定四个数,要求确定使其构成三角形的三条边, 题解: 令三个数为即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair&...
二分
dp
2020-04-16
1
1308
牛客练习赛61
A.打怪 题解: 如果的话就能杀死无数只,输出否则用除于杀死一只怪所要消耗的血量就是答案考虑到数据范围很小,直接暴力模拟也是可以的公式计算: #include <bits/stdc++.h> using namespace std; typedef long long ll; typed...
最短路
二分
dp
哈希
点分治
2020-04-12
0
483
牛客小白月赛23
A.膜法记录 题解: 观察到的数据范围很小,那么只要暴力枚举行的所有策略,最后判断是否存在一种策略使得行数小于等于,同时所需的列数小于等于即可 表示用这种行策略能够处理掉的列数,就表示用这种行策略下仍需要使用列的个数 #include <bits/stdc++.h> using name...
二分
贪心
组合数学
2020-03-22
0
947
The 2019 ICPC Asia Shanghai Regional Contest
B.Prefix Code(字典树) 题意:给出一系列数字,长度均小于,问是否有一个数是其他数的前缀? 题解:Trie树模板题。记录单词的终末,前缀包含的单词个数即可。若一个点是单词终末且前缀包含单词个数,则输出No。 #include <bits/stdc++.h> using nam...
二分
图论
树剖
生成树
icpc
2020-02-29
0
516