联邦的ms都是怪物吗

题解

/ 注册

全部文章 / 题解（共8篇）

爬塔

不考虑具体怎么拿，只考虑每层拿到几个。用f[i][j]存第i层拿了j个时的最大价值，求的方式是去掉一段连续的值之后剩余的最大价值。要说的代码里都有注释了。 #include<bits/stdc++.h> #define fi first #define se second #define...

dp

2020-12-09

1 520

B.二进制

显然，可以用三个操作得到所有答案。利用x=0和y=1来存储每一位在进行n次操作后的变化。操作完后若: x=0且y=0，说明不论什么数，操作完之后这一位必定为0，那么可以得出要在该位 &0 x=1且y=0，说明操作完就是取反,那么在该位需要 ^1 （...

位运算

2020-11-15

4 470

Codeforces Good Bye 2019 - B

根据题意可知只要存在前后差大于等于2的两个元素即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #inc...

思维

2020-01-03

0 416

Codeforces Good Bye 2019-A Card Game

简单模拟 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> #i...

模拟

2020-01-03

0 506

POJ-2485 Highways + POJ-1258 Agri-Net 【Kruskal】

都是纯板子题 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> ...

最小生成树

2020-01-03

0 452

P1339 [USACO09OCT]热浪Heat Wave[spfa板子]

点有2500个，边只有6200个，是稀疏图，于是决定学一下spfa spfa板子题，直接上代码了心得就是稍微学了一下stl（） #include<cstdio> #include<cstring> #include<iostream> #include<a...

最短路

2020-01-03

0 508

昂贵的聘礼 POJ - 1062

比普通模板题稍微深入一些些的模板题，物品和物品之间的互换关系完全可以理解成图上的路, 求最小价格自然也就是求从1点到某一点的最短路问题了，难点只在于建图。很显然不论如何，最短路中顶点必须包含1。所以等级范围必定包含lv[1]（即酋长的等级），那么只要对包含lv[1]的范围进行遍历即可。在这里用的是很...

2019-12-07

0 723

洛谷P1141 01迷宫（bfs）

本废物的第一篇博客，直接拿来了。(敌台题目）传送门：https://www.luogu.org/problemnew/show/P1141 裸上bfs会TLE，我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下，速度超级加倍。代码如下： #inclu...

2019-07-19

1 579