- 博客(19)
- 收藏
- 关注
RSS订阅原创 L2-001 紧急救援 (25 分)
#include<iostream>#include<algorithm>#include<string>using namespace std;int sum[550];//储存每个点的人数 int tu[550][550],dij[550];bool st[550];//标记数组迪杰斯特拉算法必备 int lu[550];//储存每个点的前一个节点 int num[550],lu_num[550];//储存到达每个点以后可以召集的救援人数； con.
2022-04-19 21:47:54
74
原创 经典搜索N皇后问题
#include<iostream>#include<algorithm>using namespace std;int n;char ans[15][15];bool judge(int p,int q){//用于判断同行同列同一斜线上是否有其他皇后；// cout<<"p="<<p<<"q="<<q<<"a[1][1]"<<ans[1][1]<<endl; for(int i=p,.
2022-04-17 00:20:01
87
原创 方格取数（四维dp板子）
题目描述设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0...
2021-08-24 08:24:06
136
原创 链式前向星
链式前向星是一种使用数组模拟链表的一种方式可以用来进行很多操作，接下来展示链式前向星的模板。int n,m;//点于点和边的数量 struct E{ int to;//记录的该条边终点的位置 int w;//记录该边的权值 int next;//记录的是同起点的上一条边的位置； }edge[max]; //定义一个边的集合 int head[max];//记录的是以i为起点的最后一条边在的位置 int cot=0;//便于记录位置，代表的是编号 void add(int u,int .
2021-08-22 23:13:32
80
原创 bp问题，萌新记录生活用的大佬勿喷
最近打算开始努力去搞一搞动态规划，所以本篇博客持续更新1.背包问题c代表价格，d代表价值；（1）01背包有n件商品他们都有各自的价格和价值，问我总共有w得钱可以买到的最大价值的是多少 每件商品只可以买一次朴素转移方程for(int i=1;i<=n;i++){ for(int j=1;j<=w;j++){ if(c[i]<=j){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+d[i...
2021-08-17 22:30:19
148
原创 线段树（超简单）
线段树（RMQ问题）线段树是一种二叉树，本质上是我们用一个二叉树来储存一个线段，树的每个节点都记录的是一段区间的长度。举个例子（图片来源于网络，侵删）如图我们就建立起来一个二叉树每个节点用来储存区间的长度。解释一下，就是根节点储存的的是1——4的和，他的左儿子存放的是1——2的和，右儿子存放的是3——4的和。由上述介绍可知，一个节点的值等于他的左儿子加上右儿子的和。学习了线段树是什么就要开始了解如何建立一个线段树。（1）建立线段树首先我们应该有一个结构体tree用来存放...
2021-08-16 22:49:35
167
原创 2021-08-14
一、sort>sort()排序函数，可以通过某种途径实现升序降序。#include<iostream>#include<algorithm>//sort 的头文件using namespace std;int temp(int a,int b){ return a>b;//以此就可以实现降序，将小于号改为大于号也可用于升序操作}int main(){ int a[5]={3,2,5,7,6}; sort(a,a+5,temp).
2021-08-14 23:18:56
68
原创 堆的原理实现
2.完全二叉树（1）简介完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉树。树的储存方式分为顺序储存和链式储存，顺序储存一般使用数组实现，链式储存一般使用链表实现。由于一般的树由于数据关系1使用顺序储存时会造成数组的浪费，但是完全二叉树却无需考虑这些。（2） 堆1》概念如果有一个关键码的集合K = {k
2021-08-13 23:06:44
64
原创 暑期集训第三期水的第二篇总结
今天倒是学到了想着看一看离散化，发现他用了几个我不会的东西，vector，lower—bound,unique然后就去看了看 发现c++的东西是真的好用。 vector有很多的功能，大致如下c++中的一种容器相当于一种动态的数组，可以实现很多操作需要头文件#include<vector>Vector<int>v1//定义了一个int型的容器v1；//在这种情况下是不允许用数组来个v1赋值V1[0]=1这种方式是错的，因为容器内没有...
2021-08-10 22:39:46
86
原创 三期集训第一天
今天学了个高精度；思想就是两个很长很长的数分别用两个字符型数组储存起来，然后在将其转化到整数型数组中再进行操作，值得注意的是当我们把字符型转化为整形时可以将其倒着输入。具体为什么可以列个竖式看一看就懂了；加法代码如下：#include<iostream>#include<algorithm>#include<string.h>using namespace std;char s1[100010];char s2[100010];in...
2021-08-09 23:15:27
61
原创 暑期集训二期8天
今天感觉状态不是特别的好，今天早上起来的时候感觉很累闹钟响了好久我都起不来。今天刷题的时候感觉心情不是很好，很低落也不知道为什么。不过等到晚上开完总结以后就突然舒畅了。可能是晚上没休息好而且压力有点大的关系吧。...
2021-08-05 00:23:28
86
原创 暑期集训二期七天
突如其来的假期，非常开心。坐在炉子旁边撑着伞挡太阳看着炉子里的火静静的着，感觉整个人都静下来了。做喜欢这种安安静静的平淡生活。要是余生的日子都可以这样安静幸福那该多好。要是可以一起坐在桌子旁聊聊天，说道有趣的时候大家一起笑，又有什么烦恼大家一起解决，第二天的时候把今天说的全都忘掉。那该是多开心浪漫的事。...
2021-08-03 23:13:11
90
原创 暑期集训2期第六天
今天感觉心态上没有太过不好的地方。但是学习方面还是存在许多的问题，比如说注意力无法长时间集中。每次写一会题之后总会有一种不想再碰键盘的感觉，而且我真的十分的好奇为什么他们能连续集中精力学习那么久好像永远不会累不会无聊。我就感觉自己学一段时间以后就会非常的累，而且会产生极高的厌学情绪。当然了这也是为什么我能以平时农安实验前三百名的位置到如今考入ccut（没有ccut不好的意思）。这也是我参加这次集训的目的之一就是对这种情况做些改善。不过现在看来要想短时间内有所改变也是有些难度的。...
2021-08-02 22:51:02
82
原创 暑假集训第二期第五天
今天感觉心态上还可以，只是偶尔A不了题的时候想爆粗口而已。今天发现了几个新见到的问题，比如样例给你一串数字是要是之间没有空格的话要看成一个单独的数。所以这也给你提供了一种想法，就是你要用字符型数组去储存。另外一个就是当输入字符串的时候应该注意的就是结尾是否会有回车或者空格的干扰，要不要使用getchar（）来将空格和回车吸收掉。...
2021-08-01 22:50:26
88
原创 暑期集训二期day4
今天依旧很糟糕，身心俱疲的感觉晚上的时候已经感觉到脑子动不了了，非常简单的问题都会忽视掉。而且今天做到一个题，明明很简单的的一个细节硬是想了很久才想出来。浪费了很多时间和精力。写出来的时候我都要哭了，明明这么简单我还搞了这莫久，十分的不爽。现在敲代码感觉到是一种痛苦，写出来的题之前感觉很有成就感，但是现在就感觉理所当然没什么值得开心的。但是A不掉的题有感觉很痛苦，时时刻刻都在提醒自己是个废物。啊啊啊再坚持一个月吧，我要疯啦。...
2021-07-31 23:17:44
87
原创 暑期集训二期第三天
今天依旧是改bug的·一天。发现了一个交不上题的原因。当题里给了你t组样例时，你依旧得用while（！=EOF），没把我气死好好一道题翻来覆去改了好几遍。还有就是元素之间有空格的意思是结尾的元素没有空格。这个也改了好久。今天依旧是学习了一丢丢c的语法知识。 不过感觉刷题刷到最后就只想发呆，感觉那个时候大脑已经无法做出任何的响应了。只能接受激励但是却没有任何反馈。就连我想干什么不相干什么的想法都没有。彻彻底底的放空了。...
2021-07-30 23:08:30
108
原创 暑假集训第2期第二天
今天真是不幸的一天，早上起床吃饭饭卡搞丢了。下午又坐了一个多小时的地铁去南湖开一个二十多分钟的会，无语。 今天就感觉自己没学什么东西，大概说收获的话就是想到了一种方式来优化某种特殊的题。就是例如寻找多个集合的公共集合。不必遍历整个数组可以把时间优化一下下。啊啊，还知道了gets()函数（笑哭）。感觉自己语法方面太过欠缺了，有好多c的知识都不知道，更不要提c++的一些东西了。 ps.我还得去找找我的饭卡 闹死了。...
2021-07-29 23:11:27
152
1
原创 暑假集训二期第1天
怎么说呢今天，开局的时候刷的还算比较顺，但是到了后来发现提交的过程好不顺利。每次觉得自己·写的不错要交的时候，总是出现各种问题。好几道题都不知道自己错在那里，找也找不到。不过我今天感觉还是有好多收获的。跟余欢欢请教了好多问题，比如字符与数字件的转换还有一些C语言语法上的一些问题。自己也发现了蛮多写代码会出错的地方，希望以后能涨点记性。...
2021-07-28 23:19:07
88
原创 集训day8
今天不想说自己学到了什么，只想说说这几天想的一些事情（经常偷偷摸鱼就喜欢胡思乱想）。人比较内向平时说不出口的话在这里正好说一说。（当然都是说给自己听的） 集训已经过去八天了，深深的体会到了搞acm的困难。上课的时候经常性的听不懂·，下课时也要好久才能搞明白。八天走过来感觉挺自闭，每天都会有那莫一段时间感觉自己很不开心，就感觉很失望。为什么周围的人学习知识那么快，为什么上课的时候他们那么快就听懂了，感觉自己好菜啊。上次出现这种情况还是在高中的第一次月考以后。八天了越来越感觉自...
2021-07-23 23:18:16
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人