- 博客(18)
- 收藏
- 关注
RSS订阅原创 Pytorch学习日记（3）：一些基础语法（预处理+导入数据集）
1.关注输入和输出类型看初始化，如果没有默认值就需要自己输入2.多看官方文档3.关注方法需要什么参数4.不知道返回值的时候printdebug。
2023-03-17 20:25:58
523
原创 动态规划的引入
P1048 [NOIP2005 普及组] 采药本质上是一道01背包问题递推式：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - tim[i]]+power[i])#include<iostream>#include<algorithm>using namespace std;const int maxn = 105;int T, M;int tim[maxn];int power[maxn];int dp[105][
2021-11-05 15:37:18
117
原创 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
1003 Pty loves lines（打表+后面一段数连续）题意：在一个平面上放n条直线，保证没有三条直线有一个共同点，也没有一条直线重合。他们将形成一些交叉点，请输出所有可能的交叉点数目。题解：如果单纯地打表会超时，所以通过打表发现最后会有很长的一段连续的后缀#include<iostream>using namespace std;using namespace std;int ed[] = { 0, 0,0,2,3,6,11,14,15,23,27,30
2021-08-24 17:58:14
638
原创 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（9）
1007 Boring data structure problem （双端队列，模拟）题意：维护一个空队列，一共有四种操作L：左边插入一个元素R：右边插入一个元素G x：删去元素xQ：询问中间元素的序号
2021-08-24 17:36:27
229
原创 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（8）
1006 GCD Game (博弈论，nim游戏，质因子个数)题意：有n个数a1,a2....an两个人玩游戏，Alice先动，Bob后动每次可以将一个数变为他的因子，直到不能动就输了。题解：将问题转化为nim游戏，每一堆的石子个数即为质因子个数，求出质因子的异或和。Nim游戏给定 N 堆物品，第 i 堆物品有 A i个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。求出nim和为...
2021-08-23 16:30:54
328
原创 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（6）
1001 Yes, Prime Minister 题意：公司想要裁员，只保留id在[L,R]区间的人，满足1.id为x的人一定要在区间内（）2.[L,R]区间内的id和为质数输入输出题解：由上图可知，如果r>0,l-r>2那么区间和一定不是质数，所以区间和只能为1或者2。#include<iostream>using namespace std;#define maxn 20000007int T;//线性筛in...
2021-08-13 21:33:15
327
原创 HDU Rise in Price（动态规划）
题目链接：Problem - 6981 (hdu.edu.cn)题意：从左上角（1，1）走到右下角（N,N）,每个格子有aij个钻石和每个钻石单价增加bij，只能向右或者向下走，走2*n-2步，钻石的初始数目和初始单价都为0。dp状态：dp[i][j][k]表示为到达 i，j位置时所持有的钻石为k时钻石一共可以卖多少钱dp[i][j][k]状态由dp[i-1][j][x]和dp[i][j-1][y]两个状态转移而来，而且若x<y且dp[i-1][j][x]<dp[i][j-1..
2021-08-05 21:56:58
187
原创 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛（4）
题目链接：Problem - 6992 (hdu.edu.cn)题意：一个僵尸来到一块n×m的格子，最初在左上角的（1，1），只能向右或者向下走，在格子中有k个矿井，矿井处是不能到达的，问僵尸最多能到达多少个格子？题解：...
2021-08-05 01:11:45
225
原创 HDU Forgiving Matching
题目链接：Problem - 6975 (hdu.edu.cn)题意：长度为n的字符串S和长度为m的字符串T匹配（m<n），*号可以充当万能符号，允许小于等于k个字符不相等。输入格式：样例数 K（1<=K<=100）S串长度n T串长度m（1<=m<=n<=200 000）S串T串输出：第i行表示K=i-1知识点FFT字符串匹配参考：(5条消息) FFT总结及FFT在字符串匹配上的应用_十分残念的博客-优快云博客和kmp.
2021-08-04 23:44:29
157
原创 map映射的基础用法
参考：(5条消息) map 映射_happyaaakkk的博客-优快云博客_map映射一、什么是map映射？定义：map容器是一个键值对key-value的映射。map的key和value可以是任意的数据类型（包括int、double、long long、string、struct、vector、queue等等）。二、map映射的基本操作1.map的声明代码如下（示例）：map<int,int> mp;//定义了一个从int型到int型的映射map<int,
2021-08-04 13:55:38
4399
原创 HDU I love max and multiply
题目链接：Problem - 6971 (dingbacode.com)题意：有两个长度为n的序列A和序列B，定义一个长度为n的序列C，其中 Ck=max{Ai，Bj}（i&j>=k）算出C0+C1+...Cn-1的值题解：i&j>=k,min(i,j)>=k,所以iA[i]表示二进制i为1的位置一定为1，i为0的位置可能为1可能为0 A数组中数的最大值a[i]表示二进制i为1的位置一定为1，i为0的位置可能...
2021-07-27 21:34:12
139
原创 HDU I love counting（莫队+字典树）
题目链接：Problem - 6964 (hdu.edu.cn)题意：n个数的序列，每个位置都有一个权值c，进行Q次询问，每次询问给定一个区间（l，r）和两个数字a，b，问这个序列有多少种权值c满足c异或a<=b?
2021-07-27 01:30:37
238
原创 HDU Maximal submatrix（单调栈/悬线法）
题意：输入一个n行m列的矩阵，找到每一列非递减的最大子矩形面积。题解：（1）首先预处理出自该位置向上满足性质的数的个数，记为 h[i][j]（2）对于每行 (h[i]) 维护一个单调递增栈，所有元素进栈和出栈一次，每个元素出栈时更新最大的矩形面积。（3）为了能够更新最大的矩形面积，我们需要在栈内记录两个数据——元素的高度 h[i][j] 和它到栈中上一个元素的宽度差。（4）元素出栈时，因为高度逐渐递减，故记width 为当前已经弹出的元素的宽度和....
2021-07-26 00:01:34
225
原创 Hdu KD-Graph（并查集、Kruscal算法）
1009 KD-Graph题意分析： 定义了一种叫KD-Graph的图，它有以下特点，它是无向带权图，n个点可以分成????组，每组至少有一个点，对于分在同一组的????和????两个点，它们之间的路径中至少有一条路径的最大边权是小于等于????的，对于不在同一组的????和????两点，不能找到这样一条路径，使得最大边权小于等于???? 。现在要我们求这个最小的???? ，使得这个图成为一张KD图。最终方法： 我们使用Kruskal算法，将最小的且权值相等的所有边插入，如果
2021-07-22 00:27:06
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人