联邦的ms都是怪物吗
联邦的ms都是怪物吗
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
这个标题怎么字这么大搞得我都不知道写什么
介绍不能为空
全部文章
(共8篇)
爬塔
不考虑具体怎么拿,只考虑每层拿到几个。用f[i][j]存第i层拿了j个时的最大价值,求的方式是去掉一段连续的值之后剩余的最大价值。要说的代码里都有注释了。 #include<bits/stdc++.h> #define fi first #define se second #define...
dp
2020-12-09
1
508
B.二进制
显然,可以用三个操作得到所有答案。 利用x=0和y=1来存储每一位在进行n次操作后的变化。 操作完后若: x=0且y=0,说明不论什么数,操作完之后这一位必定为0,那么可以得出要在该位 &0 x=1且y=0,说明操作完就是取反,那么在该位需要 ^1 (...
位运算
2020-11-15
4
463
Codeforces Good Bye 2019 - B
根据题意可知只要存在前后差大于等于2的两个元素即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #inc...
思维
2020-01-03
0
410
Codeforces Good Bye 2019-A Card Game
简单模拟 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> #i...
模拟
2020-01-03
0
500
POJ-2485 Highways + POJ-1258 Agri-Net 【Kruskal】
都是纯板子题 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> ...
最小生成树
2020-01-03
0
441
P1339 [USACO09OCT]热浪Heat Wave[spfa板子]
点有2500个,边只有6200个,是稀疏图,于是决定学一下spfa spfa板子题,直接上代码了 心得就是稍微学了一下stl() #include<cstdio> #include<cstring> #include<iostream> #include<a...
最短路
2020-01-03
0
494
昂贵的聘礼 POJ - 1062
比普通模板题稍微深入一些些的模板题,物品和物品之间的互换关系完全可以理解成图上的路, 求最小价格自然也就是求从1点到某一点的最短路问题了,难点只在于建图。很显然不论如何,最短路中顶点必须包含1。所以等级范围必定包含lv[1](即酋长的等级),那么只要对包含lv[1]的范围进行遍历即可。在这里用的是很...
2019-12-07
0
703
洛谷P1141 01迷宫(bfs)
本废物的第一篇博客,直接拿来了。(敌台题目) 传送门:https://www.luogu.org/problemnew/show/P1141 裸上bfs会TLE,我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下,速度超级加倍。 代码如下: #inclu...
2019-07-19
1
567