lovelyfather-优快云博客

原创天梯赛练习——L2-028 秀恩爱分得快

文章目录前言一、题目二、题解1.思路2.代码总结前言提示：以下是本篇文章正文内容，下面案例可供参考一、题目二、题解1.思路模拟，需要注意一下几点：1.存在-0，要和0区别开，因此如果用int存编号会错。可以用字符串存，第一个是否为’-'判断性别。2.对于每一张照片，只需要处理和这一对情侣有关的数据，即如果这张照片没有这对情侣，不管它。3.字符串排序和数字不一样，字符串排序比较到第一个字符不同就结束，因此会有"9">“11”，不符合题意。需要转化再自定义排序int mstoi(

2022-04-11 00:23:56 393

原创蓝桥杯练习——货物摆放

文章目录前言一、题目二、思路代码总结前言练习。提示：以下是本篇文章正文内容，下面案例可供参考一、题目题目描述有n箱货物，长宽高的方向上分别堆L、W、H的货物，满足n=L×W×H。给定n=2021041820210418，总共有多少种堆放货物的方案？这里，(112021041820210418)(1 1 2021041820210418)(112021041820210418)和(202104182021041811)(2021041820210418 1 1)(2021041820210

2022-04-08 21:27:57 731

原创优先队列用法

文章目录前言一、基本用法二、一些常用的方式1.从大到小排列元素2.从小到大排列元素3.自定义类型元素总结前言优先队列可以快速得到一个队列中的最大/最小值提示：以下是本篇文章正文内容，下面案例可供参考一、基本用法 priority_queue<int>q1;//初始化 q1.push(1);//入队 q1.push(9); q1.push(3); q1.empty()//判断空 q1.top()//队首 q1.pop();//出队二、一些常用的方式1.从大到小排列元

2022-04-08 15:49:44 664

原创蓝桥杯练习——回路计数

文章目录前言一、题目二、思路1.状态2.上一个状态以及转移方程3.填表4.代码：总结前言又是自闭的一天一、题目问题描述蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 a 和 b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教

2022-04-08 04:06:35 484

原创蓝桥杯练习——左儿子右兄弟

文章目录前言一、题目二、思路1.状态2.孩子状态转移到父亲状态3.代码总结前言树形DP。提示：以下是本篇文章正文内容，下面案例可供参考一、题目二、思路1.状态dp[i]dp[i]dp[i]表示以i为根节点，将iii的孩子通过左孩子右兄弟表示法转化，所得到的树的最大长度。2.孩子状态转移到父亲状态对于节点iii，为了得到最长的长度，应选择孩子中最大的dp[j]dp[j]dp[j]，然后通过左孩子右兄弟转化，i为根节点，其他孩子接在i下面，再接上dpdpdp最大的孩子。因此可以得到dp

2022-04-07 04:05:26 411

原创蓝桥杯练习——砝码称重

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、思路1.状态2.下一个状态3.转移方程4.记忆化搜索三、代码总结前言蓝桥杯第十二届A组G题提示：以下是本篇文章正文内容，下面案例可供参考一、题目二、思路DP，记忆化搜索。1.状态dp[i][j]dp[i][j]dp[i][j]：前iii个砝码能是否称量出质量为jjj。能称量出则dp=1dp=1dp=1，否则dp=0dp=0dp=0。2.下一个状态从dp[i][j]dp[i][j]dp[i].

2022-04-06 00:21:13 401

原创蓝桥杯练习——YBH数数

文章目录前言一、题目二、思路动态规划，DFS记忆化搜索。1.状态：f[i]表示YBH[i]的最大值2.下一个状态：由题意得，从YBH[i]可以有四种操作，YBH[i]-->YBH[i+4]，YBH[i]-->YBH[i+5]，YBH[i]-->YBH[4*i]，YBH[i]-->YBH[5*i]。当然也可以从YBH[i]-->YBH[i+8/9/12....]，我们选择最小的这四个操作。3.变化:YBH[i]-->YBH[i+4]，f[i]-->f[i]+YBH[4

2022-04-05 02:13:50 1271

原创并查集结构

文章目录前言一、功能二、代码1.查找操作2.合并操作3.使用之前注意初始化前言并查集是一种优雅的数据结构。一、功能1.将两个数据merge在一起，产生一个没有回路的关系图。2.查询两个数据是否有关系。（同一个集合中，数据元素的掌门唯一）二、代码1.查找操作int find(int s){ int bs=s; while(fa[s]!=s)s=fa[s]; while(bs!=s){ int flo=fa[bs]; fa[bs]=s;

2022-04-05 01:34:46 235

原创快速幂算法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、思路二、代码三、总结前言快速计算aba^bab modmodmod mmm.一、思路利用递归的思想。当bbb为偶数，ab=ab/2⋅ab/2a^b=a^{b/2}·a^{b/2}ab=ab/2⋅ab/2当bbb为奇数，ab=ab−1‘aa^b=a^{b-1}`aab=ab−1‘a复杂度为lognlognlogn。二、代码ll qmod(ll a,ll b){ if(b==1)return a; i.

2022-04-03 19:08:21 403

原创 Wiki下象棋

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、思路总结前言BFS一般步骤：1.设置起点目标，起点入队，标记起点2.搜索队首，若队首是目标，算法结束；否则队首的邻接点**（满足条件且未被标记）**入队，并标记。3.队首出队；4.若队列非空，回到步骤2.一、题目二、思路两次BFS暴搜即可。注意ChnieseChessChniese ChessChnieseChess的入队的条件：没有标记过、在棋盘内、目的地没有棋子、没有蹩马腿。#inclu.

2022-04-03 19:00:23 451

原创蓝桥杯练习——Basic

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、十六进制转八进制二、十进制转十六进制三、十六进制转十进制总结前言蓝桥杯练习系统基础题。一、十六进制转八进制想复杂想到大数除法去了。。。可以先把十六进制转二进制，再二进制转八进制。#include<bits/stdc++.h>using namespace std;typedef long long ll;map<char,int>num;long a[207];string .

2022-04-02 03:02:53 126

原创蓝桥杯练习——印章

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、题目二、题解1.状态2.下一个状态3.转移方程4.代码总结前言一切皆可DFS.一、题目共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。二、题解1.状态记dp[i][j]dp[i][j]dp[i][j]表示得到iii个印章，收集到jjj个种类的概率。2.下一个状态得到到iii个印章，收集到jjj个种类时，再收集一个印章，就得到i+1i+1i+1个印章，而种类不确定.

2022-04-02 02:56:21 395

原创一份其实很短的 LaTeX 入门文档

一份其实很短的 LaTeX 入门文档写的很好很简洁 https://liam.page/2014/09/08/latex-introduction/

2021-12-06 11:58:02 153

原创 Visual Studio2019 找不到一个或多个组件，请重新安装该应用程序

Visual Studio2019 找不到一个或多个组件，请重新安装该应用程序打开VS弹出对话框：遇到如图所示问题，首先win+r打开命令提示符。然后进入vs IDE的所在位置，我的是E:\Visual Studio\Common7\IDE，定位到IDE。输入：cd E:cd E:\Visual Studio\Common7\IDEdevenv.exe/resetuserdata再次打开vs即可...

2021-12-01 13:08:47 5256 8

原创 Cash Machine POJ - 1276

Cash Machine POJ - 1276题目链接：https://vjudge.net/problem/POJ-1276题意：一个现金机器，有各种种类的现金和对应数量，比如3张100块，5张50块，现在给你这样的输入：cash N n1 D1 n2 D2 … nN DN， N代表现金种类个数。然后对于ni,Di ，i∈[1,N]表示第i类现金的数量和面值。问：用这些纸币凑出尽可能多的价值，且价值小于等于cash。InputOutput思路：多重背包。输入的ni就是每个物品的数量，Di

2021-11-11 13:45:35 340

原创 POJ1837-Balance

POJ1837-Balance题目链接：https://vjudge.net/problem/POJ-1837题意：给你一根杠杆，轴在中心标记位0，中心左边，从左到右标记-15,-14,…,-1,中心右端，1，2，3,…,15，表示到中心的距离。现在给你c个挂钩，g个砝码。告诉你挂钩位置和每个砝码的重量，要求用完所有砝码。问：使得杠杆平衡的方案数是多少？思路：动态规划。首先定义平衡度balance=Σw[i]∗c[k]balance=Σw[i]*c[k]balance=Σw[i]∗c[k],w是砝码重

2021-11-10 22:24:20 444

原创 C++记录程序的运行时间

C++记录程序的运行时间首先需要头文件ctime#include<ctime>然后在你想测试的程序开头和结尾这样写即可clock_t startime, endtime;startime=clock();//记录开始时间/* 你的程序*/endtime=clock();//记录结束时间double tot_time = (double)(endtime - startime);//tot_time即为你的程序运行时间(ms)...

2021-11-01 12:49:38 1862

原创 C++生成范围内的随机小数

随机数生成[xmin,xmax]的随即小数首先需要头文件random#include<random>然后设置随机种子，范围default_random_engine e(time(0));//随机种子uniform_real_distribution<double> x(xmin, xmax);//xmin xmax是范围随后调用即可x(e)...

2021-11-01 12:42:36 1372

原创 Emag eht htiw Em Pleh POJ - 2993

Emag eht htiw Em Pleh POJ - 2993题目链接：https://vjudge.net/problem/POJ-2993题意：Help Me with the Game POJ - 2996的逆版本，给你黑白棋子的描述，请你输出这个棋盘。具体的定义见 https://vjudge.net/problem/POJ-2996输入：输出：思路：模拟，2996做完了这题应该没有什么难度。重点如下：1.棋子描述 [type] [column] [row]的结构体编写。2.找到

2021-10-25 16:20:40 171

原创 Help Me with the Game POJ - 2996

Help Me with the Game POJ - 2996题意：给你一个国际象棋的棋盘，输出黑棋和白棋的位置。棋盘如下：小写字母是黑色棋子，大写字母是白色棋子。其中 K Q R B N P分别代表 K" (King), “Q” (Queen), “R” (Rook), “B” (Bishop), “N” (Knight), “P” (Pawn).类型的棋子。按如下格式输出：每一个棋子的描述为 [type] [column] [row]，type为棋子类型，column是第几列，row是

2021-10-25 16:09:35 194

原创 Robot Motion POJ - 1573

Robot Motion POJ - 1573题目链接：https://vjudge.net/problem/POJ-1573题意：一个机器人在大小为n行m列的方格图上行走。小方格上有各种指令：N north (向上走一步)S south (向下走一步)E east (向右走一步)W west (向左走一步)机器人会根据指令行走，问：机器人会走出地图还是会陷入死循环，如走出地图，问几步走出地图;如陷入死循环，问走几步陷入循环，循环的周期是多少。思路：模拟这个过程，用dfs跑图即可。重点要记

2021-10-18 11:41:21 104

原创 Crashing Robots POJ - 2632

Crashing Robots POJ - 2632题目链接：https://vjudge.net/problem/POJ-2632题意：xxx is from[1,a]from [1,a]from[1,a]yyy is from[1,b]from [1,b]from[1,b]在XoY上有nnn个机器人，从1到n编号，对于这些机器人有mmm个指令。指令格式如下：robot#id type timesrobot#id对应机器人idtype是指令类型，有

2021-10-17 22:14:16 84

原创 Parencodings POJ - 1068

Parencodings POJ - 1068题目链接：https://vjudge.net/problem/POJ-1068题意：S是一个配对好的括号序列。P序列：P1P2P3...Pn,PiP1 P2 P3 ...Pn, PiP1P2P3...Pn,Pi表示第i个右括号之前有多少个左括号。W序列：W1，W2,W3,...WnW1，W2,W3,...WnW1，W2,W3,...Wn Wi表示从第i个右括号对应的左括号的位置第i个右括号对应的左括号的位置第i个右括号对应的左括号的位置到第i个

2021-10-15 23:28:07 145

原创 Tautology POJ - 3295

Tautology POJ - 3295题目链接：https://vjudge.net/problem/POJ-3295题意：p,q,r,s,tp,q,r,s,tp,q,r,s,t都是公式里的变量，K,A,N,C,EK,A,N,C,EK,A,N,C,E是运算符。分别代表and,or,not,implies,equaland,or,not,implies,equaland,or,not,implies,equal运算。运算符真值表如下。p,q,r,s,tp,q,r,s,tp,q,r,s,t是公式如果

2021-10-14 23:52:05 332

lovelyfather的博客