黄嘻嘻iiii-CSDN博客

思路线性dp；dp[i][j]表示i个骰子掷出数j的种数；一个骰子可以掷出1~6，投掷i次得出数j可以表示为投掷i-1次得到j-k后，再投掷一次得到k（k取1至6），所以状态转移方程为dp[i][j]+=dp[i-1][j-k], k=1~6;代码class Solution { public: bool in(int i,int j) { return i>0&&j>=0; } vec.

2022-05-19 21:55:07 181

原创 Leetcode442. 数组中重复的数据

思路表中每个元素的范围为1~n，所以将每个元素k交换至对应下标k-1的位置；最后再将所有不在位置上的元素加入ans数组即可代码class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> ans; for(int i=0;i<nums.size();i++) { in

2022-05-08 22:19:04 334

原创滑动窗口——LeetCode209. 长度最小的子数组/713. 乘积小于 K 的子数组

滑动窗口思路利用双指针L和R，指示窗口的左边界和右边界，问题一般是问一个子串或子数组满足某些条件的时候子串/子数组的长度最大或最小。初始时，L和R均位于下标0处，窗口大小为0；开始扩展窗口，移动右指针R扩大窗口，使窗口满足题目的条件；满足题目条件后，移动左指针L，使得窗口满足题目要求的最大或最小右指针R到达字符串/数组末尾后结束循环；class Solution {public: int minSubArrayLen(int target, vector<int>&a

2022-05-05 20:29:48 85

原创洛谷 P1540 [NOIP2010 提高组] 机器翻译

打卡#include<iostream>using namespace std;int m,n;int in[110];int words[1010];bool find(int x){ for(int i=0;i<m;i++) { if(in[i]==x) return true; if(in[i]==-1) { in[i]=x; return false; } } for(int i=0;i<m-1;i++) in[i

2022-04-08 09:37:51 926

原创洛谷 P1996 约瑟夫问题

拿下拿下暴力#include<iostream>using namespace std;int n,m;int num[110];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) num[i]=i; int i=1;int k=1;int j=1;//i用来判断所有人是否都出去;k记数；j遍历数组； while(i<=n) { if(k<m)//还没到出圈 { if(n

2022-04-07 18:20:43 49

原创蓝桥杯真题试题历届真题蓝肽子序列【第十一届】【决赛】【研究生组】

拿下拿下题目点击链接查看思路与最长公共子序列的思路一样，只是将对字符的比较换成了对单词的比较。DP数组的维度也变成了单词的个数。只需要将两个序列的单词分别取出来存进容器里即可。代码#include <iostream>#include<algorithm>#include<vector>using namespace std;string s1,s2;void get(string s,vector<string> &l) /

2022-04-06 19:50:59 381 1

原创蓝桥杯省赛真题寻找 2020

简单题暴力解决#include <iostream>using namespace std;char var[310][310];int ans;#define x 300bool in(int i,int j){ if(i>=0&&i<x&&j>=0&&j<x) return true; else return false;}void find(int i,int j){

2022-04-06 18:12:08 438 1

原创蓝桥杯历届真题纯质数

签到题#include <iostream>using namespace std;bool val(int n){ if(n==1||n==0) return false; for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true;}bool check(int n){ if(val(n)) { while(n!=0) { if(!val(n%10

2022-04-06 17:32:09 97

原创洛谷P1449 后缀表达式

P1449 后缀表达式简单的计算后缀表达式的值，利用stack#include<iostream>#include<stack>using namespace std;int main(){ string s; cin>>s; stack<int> S; int i=0; while(i<s.length()) { if(s[i]>='0'&&s[i]<='9') { int a=0;

2022-04-06 12:19:33 494

原创蓝桥杯试题历届真题路径之谜【第七届】【决赛】【B组】

传送门题目小明冒充X星球的骑士，进入了一个奇怪的城堡。　　城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。如下图所示：按习俗，骑士要从西北角走到东南角。　　可以横向或纵向移动，但不能斜着走，也不能跳跃。　　每走到一个新方格，就要向正北方和正西方各射一箭。　　（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图1.png中的例子。本题的要求就是已知

2022-04-04 20:18:23 252

原创 LeetCode92. 反转链表 II

LeetCode92. 反转链表 II/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next)

2022-04-04 16:53:14 905 1

原创 P1208 [USACO1.3]混合牛奶 Mixing Milk

P1208 [USACO1.3]混合牛奶 Mixing Milk#include<iostream>#include<algorithm>using namespace std;typedef struct{ int w; int v;}milk;bool comp(milk a,milk b){ return a.v<b.v;}int n,m;int main(){ cin>>n>>m; milk var[m];

2022-04-03 20:57:05 146

原创洛谷P1093 [NOIP2007 普及组] 奖学金

打卡洛谷P1093 [NOIP2007 普及组] 奖学金#include<iostream>#include<algorithm>using namespace std;typedef struct{ int id; int ch; int sum;}stu;int n;stu s[310];bool comp(stu a,stu b){ if(a.sum>b.sum) return true; else if(a.sum<b.s

2022-04-01 18:12:37 330

原创用Kruskal算法求最小生成树

通过Kurskal算法，求解最小生成树仅仅是个人做题总结，方便以后复习和回顾思路有n个结点，则所求的最小生成树需含有n-1条边；将图中的边，划分为两个集合，一个集合是加入了生成树的边集合（为方便称为集合A），一个是未加入生成树的边集合（为方便称为集合B）。根据贪心算法原则，每次从集合B中选出一条权值最小的边，判断该边的两个端点是否来自同一连通分量，即该边加入集合A后，生成树会不会形成回路；若不形成回路，则将该边加入集合A，否则跳过该边。判断该边是否会使得生成树形成回路，需要用到并查集，这里用一维数组

2021-11-05 16:06:51 389

原创 3031. Problem E: 虫子网络1

题目【问题描述】给定n只虫子，序号为1～n，每只虫子有di条触手（各di值可以不相同），且每条触手对应一个正整数，代表该触手的臂力。问能否将这n只虫子连成一个网络，保证每只虫子的每条触手都连接到另一只虫子的某条触手。注意，只有当两只虫子各有一条触手的臂力值为w，才能将这两只虫子的这两条触手连起来、合并成一条触手。【输入形式】输入文件包含多个测试数据。每个测试数据第1行为正整数n，5≤n≤20，代表虫子的数目；接下来有n行，第i行首先是一个正整数，表示第i个虫子的触手数目di，1≤di≤n-1，接下来

2021-10-28 11:16:01 132

原创 3028. Problem B: 幸运双11（已知年月日，求星期；有公式）

已知年月日求星期：公式： s= y-1 + （y-1)/4 – (y-1)/100 + (y-1)/400 +c;C为该年一月一日至当日的天数S%7求出s，将s除以7取余即为当日的星期数，0为星期日，1为星期1，以此类推。题目【问题描述】双十一购物狂欢节，是指每年11月11日的网络促销日，源于淘宝商城（天猫）2009年11月11日举办的网络促销活动。2019年11月11日刚好是星期一，是工作日，为了不影响双11的交易额，阿里巴巴公司特意加大了促销力度，并有红包大奖。因此，对买家来说，今年的双1

2021-10-25 12:12:33 192 1

原创 3066 巧虎机器人2 颜色编程模式1

3066巧虎机器人2 颜色编程模式1题目分析题意解法问题解决代码题目【问题描述】以下图(a)所示的巧虎机器人还可以识别地图上方格的颜色（红色、绿色、蓝色、黄色这四种颜色之一，图(b)为地图示例），因此它还有一种复杂的编程模式——颜色识别编程模式：可以指定每种颜色对应的指令，假设有四种指令，即向北、向东、向南、向西走一个方格，每种颜色对应且只对应一种指令，然后在地图上指定一个起始位置和目标位置，问是否存在一种指令方案（即指定红色、绿色、蓝色、黄色分别代表四种指令之一），使得能从起始位置出发到达目标位置。

2021-10-15 19:45:06 323 1

原创 3065. 巧虎机器人——行走编程模式（字符数组、字符串的输入）

题目【问题描述】以下图(a)所示的巧虎机器人有几种工作模式，其中行走编程模式具有简单的编程功能，能接收前进（F）、后退（B）、左转（L）、右转（R）四种指令，输入一系列指令，然后按下OK键，巧虎机器人就在图(b)所示的地图上从起始位置出发执行指令序列对应的动作，假定机器人最初的朝向是向北。输入地图（包含巧虎的起始位置）和指令序列，输出巧虎的最终位置和朝向。(a) 巧虎机器人(b) 地图【输入形式】输入文件包含多个测试数据，每个测试数据包含3部分，第1部分占一行，为两个整数，M N（用空格隔开

2021-10-14 15:13:52 1548

原创 3069网红重庆1

CG平台 OJ 3069 网红重庆1解题思路：1.从题目可以看出结点最大数为50，定义一个全局变量L=60；main中开二维数组n[L][L]，第一个下标表示起点，第二个下标表示终点，元素值表示起点到终点的最短路径。（下标为1~N）例如：N=4，开如下数组，每一行表示一个结点到其他结点的最短路径，比如n[1][2]表示结点1到结点2的最短路径为202.初始化数组n，结点自身的距离为0，到其他结点为Max，（Max定义为全局变量）；再根据输入的各点海拔值，及各点之间的路径，将海拔差填充进数组n；例如结

2021-10-13 14:01:59 244

原创 CSS学习总结

CSS学习总结CSS介绍选择器语法标签选择器类选择器id选择器id选择器和类选择器的区别子选择器后代选择器(包含选择器)通用选择器伪类选择器并集选择器（分组选择器）选择器的优先级CSS介绍CSS是级联样式表（Cascading Style Sheets）的缩写。HTML 用于撰写页面的内容，而 CSS 将决定这些内容该如何在屏幕上呈现。如整个页面的布局，元素的位置、距离、颜色、大小、是否显示、是否浮动、透明度等等都会用到CSS。选择器语法选择器{样式：值样式：值样式：值}标签选择器例

2021-03-15 10:38:00 51

原创 HTML学习总结

HTML学习总结HTML介绍HTML定义HTML特点HTML文档结构HTML元素HTML介绍HTML定义HTML的英文全称是 Hyper Text Markup Language，即超文本标记语言。HTML是一种标记语言，它包含一系列的标签，通过这些标签将网络上的文档格式统一。HTML是标准通用语言下的应用，也是一种标准、规范，它通过标签来标记网页中的各个部分。HTML特点1.简易性2.可扩展性3.平台无关性4.通用性HTML文档结构HTML元素HTML 使用"标记"（marku

2021-03-10 11:43:04 52

m0_52394190的博客

原创 VSCode中如何Debug用Bash脚本运行的Python代码

原创 Pytorch 学习笔记06 完整的模型训练套路，GPU使用，完整模型的验证套路，如何计时

原创 Pytorch 学习笔记05 神经网络搭建小实战及Sequential的使用，Loss函数、反向传播、优化函数的使用，现有网络模型的使用及修改，保存及读取

原创 Pytorch 学习笔记04 神经网络各层简单应用

原创 Pytorch 学习笔记03 TensorBoard、Transforms使用,TorchVision中数据集的使用

原创 Pytorch 学习笔记02 Dataset、DataLoader学习

原创 Pytorch 学习笔记01 环境安装

原创 80. 骰子的点数