- 博客(25)
- 收藏
- 关注
RSS订阅
原创 第八届蓝桥杯大赛个人赛省赛
第一题 购物单第二题 等差素数列第三题 承压计算第四题 格子中输出第五题 九数组分数第六题 加变乘法第七题 牌型种数第八题 移动距离第九题 垒骰子第十题 生命之树（未更新）第一题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到...
2020-02-20 22:32:03
311
原创 第七届蓝桥杯大赛个人赛省赛
第一题 煤球的数目第二题 生日蜡烛第三题 凑算式第四题 快速排序第五题 抽签第六题 方格填数第七题 剪邮票第八题 四平方和第九题 交换瓶子第十题 最大比例蓝桥杯的题目一般都倾向于爆搜和DFS。。。。。。第一题 煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第...
2019-03-19 21:58:11
584
原创 第六届蓝桥杯大赛个人赛省赛
第一题 奖券的数目第二题 星系炸弹第三题 三羊献瑞第四题 格子中输出第五题 九数组分数第六题 加变乘法第七题 牌型种数第八题 移动距离第九题 垒骰子第十题 生命之树（未更新）第一题 奖券的数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽...
2019-03-17 21:10:38
1177
原创 POJ-1163 DP三角形
The TriangleTime Limit:1000MS Memory Limit:10000K Total Submissions:63359 Accepted:37940 Description73 88 1 0...
2019-11-10 16:23:12
177
原创 CodeForces-160B Unlucky Ticket
B. Unlucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach of you probably has your personal experience of riding public transpor...
2019-11-08 12:30:39
475
原创 Linux学习之文件内容
cat命令cat filename直接显示文件信息到屏幕 more命令和less命令分配显示信息more filename回车逐行显示空格一页一页显示less filename回车或者上下方向可以反复查看文件内容 head和tail命令 默认显示十行内容head查看文件头head-x 显示文件首x行内容（指定显示行数）tail查看文件尾t...
2019-02-02 22:22:09
153
原创 Linux学习之文件操作相关
touch命令 创建文件，文件名如果不存在则创建，如果存在则更改访问时间touch[opertion]dirname1 dirname2… rm命令 删除文件或者文件目录-r 递归删除子目录rm-rf*删除当前目录的全部内容（强制删除目录所有东西） cp拷贝文件或者目录cp[option] scrpath despatchdespatch是一个目录，scrpa...
2019-02-02 22:20:54
181
原创 Linux学习之目录相关
cd --change dir 更改目录cd ..回到上一层目录cd -回到家目录cd ~回到家目录zjh@DESKTOP-QDVS2GNzjh用户名 DESKTOP-QDVS2GN机器名 ~代表家目录 ...
2019-02-02 22:20:14
187
原创 蛇形矩阵（以后遇到在做补充）
我所遇到的第一种便是code vs上的 1160蛇形矩阵题目描述的矩阵：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.首先看到题就该思考，我从中心开始逆时针方向绕行递增，那么中心的位置不好找，我们可以从临界值入手。也就是最大值，从最后一个值一直模拟，直到数字为1为止。#include <iostream...
2019-01-25 21:18:44
667
原创 Linux学习之目录及ls命令
在强调常用命令之前先强调一点：Linux一切皆文件。 正文开始：Linux支持命令补齐history查看历史命令，可以方向键上下查看之前的命令 ls（list）查看文件信息 根目录 / /bin 系统可执行程序存放根目录 /boot 内核和驱动程序的相...
2019-01-25 20:55:55
178
原创 白书BFS宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。迷宫问题中和其他算法来解决最短路径问题。...
2018-11-22 15:13:23
158
原创 C语言链表课程设计（工资管理系统）
课程设计名称：工资管理系统课程设计者：盈泽#include <stdlib.h>#include <stdio.h>#include <string.h>#include <windows.h>#define OK 1#define Error 0int n = 0;/*工资管理系统 ----- Disign ...
2018-09-16 09:40:12
5304
4
原创 C语言课程设计（房屋管理系统）
#include<stdio.h>#include<windows.h>#include<string.h>#include<conio.h>#define N 100int res = 0; struct Lodginghouse{ char Lodginghouse_type[20]; //公寓类型} Lod...
2018-09-16 09:03:35
5497
1
原创 回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优 搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法...
2018-04-29 14:28:50
232
原创 STL之priority queue
优先队列(priorityqueue)，顾名思义就是建立一个队列，在元素对位增加，从队列头部删除。在有限队列中，元素被赋予优先级，具有最高优先级的元素先删除。优先队列具有最高优先级先出的行为特征。#include <iostream>#include <cstdio>#include <queue>#include <vector>usi...
2018-04-29 10:10:50
198
原创 STL之Next_permutation
stl中提供计算组合关系的算法（还有一种是prev_permutation） 算法思想： 1.从最尾端开始寻找两个相邻的元素，令第一个元素为*i，第二个元素是*ii，且满足*i<*ii 2.找到这样这一组相邻的元素后，再从最尾端开始检验，找出第一个大于*i的元素，令为*j，将i，j元素进行对调 3.再将ii以后的所有元素颠倒排序 就是将数据按字典序输出其全排列 #inc...
2018-04-29 09:59:51
295
原创 Map个人总结（例题HDU-1004和HDU-1263）
map映照容器的元素是由一个键值和一个映照数据组成的，键值和映照数据之间有一一映照的关系。map映照容器的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可以通过键值检索出来。 定义使用 #include<map>//头文件 map<string,int>ma;//定义 map<...
2018-04-29 09:51:21
471
原创 DFS深搜学习感悟及习题（白书经典题 和 POJ-2386 Lake Counting ）
1、深搜的概念深搜DFS简单来说就是暴力的变形。它会遍历所有可能的答案，对每一种可能都会进行尝试。简单来说就是，搜索下去，回溯上来。（白书的定义：从某个状态开始，不断转移状态，直到转移到无法转移，然后退回到前一步的状态，如此不断重复，直到找到最终的解）2、部分和问题给定整数，a1、a2、...、an，判断是否可以从中选出若干数，使他们的和恰好为k。n<10,k < 1000000;...
2018-03-04 21:26:35
273
原创 POJ-1936 All in All(字符串另类解法)
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 34444 Accepted: 14396DescriptionYou have devised a new encryption technique which encodes a message by inserting between its charact...
2018-02-22 10:27:02
474
原创 VMware Workstation14 Pro 修改 Ubuntu 16.04 的分辨率（一劳永逸的方法）
一、进入Linux，打开终端模拟器快捷键：Ctrl + Alt + T先输入 ~$ xrandr -help了解xrandr的指令符然后了解大概就好，先不要急二、xrandr 修改分辨率首先输入~$ xrandr -q查看目前存在的分辨率和显示器的名称（我的名称是Virtual1）（由于我已经修改好了，所以就显示有1920*1080分辨率）然后输入~$ cvt 1920 1080此时要记住出现的一...
2018-02-21 13:45:24
7778
3
原创 VMware Workstation14 Pro 安装Ubuntu 16.04
一、下载Ubuntu镜像：Ubuntu 16.04 下载地址二、创建虚拟机打开VMware Workstation，点击创建新的虚拟机选择自定义，点下一步，如下图所示： 三、安装系统和相关配置1、安装前的设置点开编辑虚拟机设置，设置如下图所示，要加载你之前下载好的镜像，确定，这时候千万不要手快点开电源！！！ 然后进入Ubuntu的系统安装就行了。以后的过程就是安装一个新系统的过程...
2018-02-21 10:04:47
9761
原创 贪心算法感悟之区间问题（白书例题和HDU2037 今年暑假不AC）
白书经典例题之区间调度问题有N项工作，每项工作分别在Si时间开始，在Ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间重叠也是不允许的）。 目标是尽可能参与可能多的工作，那么最多能参与多少项工作？(1<=N<=100,Si、Ti<=100)输入：51 32 54 76 98 ...
2018-02-19 21:01:41
273
原创 贪心算法学习感悟
贪心算法就是遵循某种规则，不断选取当前最优策略的算法设计方法。 2.2.1硬币问题 要求：支付m元，现有给定面额为1，5，10，50，100，500这六种面额的硬币，各从C1，C2，C3，C4，C5，C6枚，求使用最少的硬币。输入620 3 2 1 3 0 2输出6note：500元硬币一枚，50元硬币两枚，10元硬币一枚，5元硬币两枚，合计六枚这是个贴近生活的简单问题。凭直觉可以做出...
2018-02-18 19:53:18
1990
原创 HDU-1004 Let the Balloon Rise(字符串或者STL)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 134935 Accepted Submission(s): 53303Problem DescriptionContest time again...
2018-02-09 18:43:07
153
原创 POJ-1257 最少拦截系统（贪心）
最少拦截系统Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Total Submission: 50134 Accepted Submission: 19631 题目：Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高...
2018-02-05 16:49:11
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人