BAOYIFAND-CSDN博客

来不及写注释了，多看看应该可以理解，动态转移方程很难推，随缘推的，推的也不一定对，这次纯纯是面向样例编程的1.霍格沃茨：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int,int> PII;typedef struct { int x; int y; int w;}Node;int main() { int n=0,m=0

2022-05-29 23:48:51 272

原创力扣前50次周赛前三题总结 2022年5月27日15点19分开始

第64次双周赛第一题class Solution {public: string kthDistinct(vector<string>& arr, int k) { map<string,int> mp; int n=arr.size(); for(int i=0;i<n;i++) { mp[arr[i]]++; //存取每个字符串的出现次数

2022-05-27 15:29:47 246

原创计算机算法实验四分治

（1）打印n = 2𝑘个选手的循环赛日程表。 #include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long LL;void solve(int k){ int i,j,m,temp; int a[100][100]; int n=2; a[1][1]=1;a[1][2]=2; //人数为2时，直接打印赛程安排 a[2][1]=2;a[2][2]=1; fo

2022-05-08 20:39:44 652

原创 Codeforces Round #760 (Div. 3)A,B,C题解

补题，给自己加深印象，顺便水一发题解A. Polycarp and Sums of Subsequences结论：新数组由原来的数组产生，求原数组的三个数字，假设原来的数组里的元素是a，b，c，新的数组则是 a,b,c,a+b,a+c,b+c,a+b+c,将得到的新数组排序，因为所有元素都是正数，所以最大的肯定是a+b+c肯定在排序后的新数组的最后一个，新数组的前两个肯定是原数组的两个，a+b+c减去新数组的前两个，得到的就是原数组的第三个元素#include<bits/stdc++.h

2022-05-02 23:07:53 167

原创 Codeforces Round #785 (Div. 2)A. Subtle Substring Subtraction

最近开始打cf了，真喜欢这种坐牢的感觉，既然追求刺激就贯彻到底咯，开始补题了，虽然这题写出来，但还是想水一发题解hh题目就不抄了，放个链接，能点进来的应该都知道题目吧hhA题链接思路分析，大体分两种思路讨论1.字符串长度是偶数，如果是偶数，肯定是Alice赢下比赛，Alice直接一次性把所有都消去，直接赢下比赛，分数就是所有字母的分数之和；2.字符串长度是奇数，如果是奇数，长度为1时，是Bob获胜，Alice无法删除任何东西，只有Bob可以删，其他情况仍然是Alice赢下比赛，假设字符串

2022-05-01 20:55:29 264

原创贪心实验报告

所有题目都只是有代码和注解，证明没有，因为贪心的证明我这个蒟蒻也不会（1）假设有一个需要使用某一资源的 n 个活动所组成的集合 S，S={1，…，n}。该资源任何时刻只能被一个活动所占用，活动 i 有一个开始时间 bi 和结束时间 ei（bi<ei），其执行时间为 ei-bi，假设最早活动执行时间为 0。一旦某个活动开始执行，中间不能被打断，直到其执行完毕。若活动 i 和活动 j 有 bi≥ej 或 bj≥ei，则称这两个活动兼容。设计算法求一种最优活动安排方案，使得所

2022-04-24 16:45:30 522 2

原创 PAT 团队设计天梯赛 L1 一帮一 15分

思路就是采用结构体才存储每个学生的性别，名字，是否被他人选择成为了搭档#include<iostream>using namespace std;struct{ int sex; string name; bool flag; // 是否被他人配对了}stu[100010];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { cin>

2022-04-19 21:31:42 122

原创 Linux基础知识

(1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件 (5) pwd: 显示当前路径 (6) cd XXX: 进入XXX目录下, cd .. 返回上层目录 (7) cp XXX YYY: 将XXX文件复制成YYY，XXX和YYY可以是一个路径，...

2022-04-11 21:48:14 227

原创计算机算法实验报告二——递归

第一题使用递归结构打印出来n个数的全排列#include<iostream>#include<cstdio>using namespace std;const int N=20;int a[N],n;// a用来存储输出的答案bool st[N];//st数组用于存储数字是否被选过了void dfs(int u) //u表示当前列举到第几个数字了，比如u=2表示我开始列举第二个数字有哪些可能{ if(u>n) { for(i

2022-04-09 23:16:36 3590 1

原创安徽工程大学数据库实验四，SQL的数据更新

我是蒟蒻，觉得不对的可以直接指出，想要的可以自取，最好点个赞hh首先把四张表格Cj Student Course Class的信息插入数据库的名字是testcreate database test;use test;create table Student( Sno char(7) not null primary key, Sname char(10)not null, Ssex char(2) not null check(Ssex='男' or Ssex='女') defa

2022-04-05 12:29:48 1216

原创数据结构课程设计

数据结构的课设，我选择了划水摸鱼，选择了最简单的排序算法性能比较，设计了希尔排序，冒泡排序，选择排序，插入排序，快速排序，希尔排序在老师的要求下，选择了三种增量，进行对比。#include<iostream>#include<cstdlib>#include<algorithm>using namespace std;int temp[1010],n,temp2[1010],sum1[7],sum2[7],index=0;int select_sort(i

2022-04-01 16:07:32 812

原创安徽工程大学数据库实验五代码

实验五的代码可以自取，如果又不对的地方还请大佬指出，我只是个蒟蒻，hh实验内容select语句的练习，不多逼逼，直接上题目，上代码首先是创建test数据库，以及相关表格的导入create database test;use test;create table Student( Sno char(7) not null primary key, Sname char(10)not null, Ssex char(2) not null check(Ssex='男' or Ssex='女

2022-03-30 19:26:20 1880 2

原创 leetcode 606 .根据二叉树创建字符串

题目链接：leetcode606 题目链接此题的题目虽然是简单题，但是想要读懂，个人感觉有些难度，虽然是简单题，但是想要读懂还有不小的难度的，直接说结论，对着结论去读懂题目应该会简单不少。结论：返回的答案我这里定义为ans，一颗树的根节点的值直接放入ans中，不需要加括号，如果左右节点都不存在，直接return这样不会影响我们由答案的ans画出正确的图，如果左右节点存在一个，都需要加上括号，先经行左子树的遍历，再进行右子树的遍历这颗树的ans应该是1(2)这棵树的ans应该是1()(2)由

2022-03-30 19:06:21 495

BAOYIFAND的博客

原创 CSDN第18周周赛题解

原创计算机算法实验五 DP