- 博客(7)
- 收藏
- 关注
RSS订阅原创 状态压缩动态规划讲解
【前言】状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式，状压其实是一种很暴力的算法，因为他需要遍历每个状态，所以将会出现2^n的情况数量，不过这并不代表这种方法不适用：一些题目可以依照题意，排除不合法的方案，使一行的总方案数大大减少从而减少枚举【预备知识】在学习状压DP前，必须先要学习一下位运算①左移： 左移一位，就相当于某数乘以2，则左移n位，相当于某数乘以2ⁿ②右移： 右移一位，就相当于某数除以2，则左移n位，相当于某数除以2ⁿ③与运算： 按位进行
2020-08-17 21:03:22
269
1
原创 蒟蒻的一篇题解
1970：【15NOIP普及组】扫雷游戏【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子【输入】第一行是用
2020-08-17 11:36:39
533
原创 1620：质因数分解
1620：质因数分解【题目描述】已知正整数 n 是两个不同质数的乘积，试求较大的那个质数【输入】输入只有一行，包含一个正整数 n【输出】输出只有一行，包含一个正整数 p，即较大的那个质数【输入样例】21【输出样例】7这道题不是有手就行了吗【分析】由数据范围可推测出，结果输入均不超过int范围，而且枚举即可，下面就来放代码【代码】#include<cmath>#include<iostream>using namespace std;int ma
2020-08-17 11:02:37
864
原创 1170：计算2的N次方
1170：计算2的N次方涉及广讲【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【解析】这道题可能对于高精初学者有那么一点难度的哈！但在这里有一个非常简单的偷鸡方法，而且不会蚀把米，这个方法就是用到double类型，用double的话可以直接计算啦，就不用高精算法这...
2020-04-01 12:40:04
1652
3
原创 1428：数列分段
1428：数列分段时间限制: 1000 ms 内存限制: 65536 KB【题目描述】对于给定的一个长度为NN的正整数数列A[i]A[i]，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。【输入】第1行包含两个正整数N，MN，M，表示了数列A[i]A[i]的长度与每段和的最大值；第2行包含NN个空格隔开的非负整数A[i...
2020-01-19 11:14:56
842
原创 1381：城市路(Dijkstra)
1381：城市路(Dijkstra)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】...
2020-01-18 18:53:32
1522
5
原创 1663：【 例 1】取石子游戏 1
【题目描述】有一种有趣的游戏，玩法如下：玩家2 人；道具N 颗石子；规则：1、游戏双方轮流取石子；2、每人每次取走若干颗石子（最少取 11 颗，最多取 KK 颗）；3、石子取光，则游戏结束；4、最后取石子的一方为胜。假如参与游戏的玩家都非常聪明，问最后谁会获胜？【输入样例】输入仅一行两个整数N和K 。【输出】输出仅一行，一个整数，若先手获胜输出 11，后手获胜输出 22。...
2019-12-15 16:06:16
1769
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人