- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链式前向星教学详解最短路
链式前向星详解链式前向星图的存储一般有两种：邻接矩阵、邻接表（邻接表包括一种东西叫前向星）。若图是稀疏图，边很少，开二维数组a[][]很浪费;若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做.前向星的效率不是很高，优化后为链式前向星，直接介绍链式前向星。数据结构struct edg{ int to;//用来存储终点 int w;//用...
2019-03-30 16:14:19
806
原创 如何使windows10 家庭版具有 windows10 专业版的WIN TO GO 功能
如何使windows10 家庭版具有 windows10 专业版的WIN TO GO 功能笔者无意间发现可以从win 10 pro 中提取 WIN TO GO 功能包 注入到win 10 家庭版中，接下啦分享给大家；有些人可能不是很了解 WIN TO GO 是什么 ？那么笔者给大家科普一下什么是WIN TO GOWindows To Go是Windows 8/8.1、Windows 10的一...
2019-03-28 16:35:00
3044
原创 vector的操作
vector的操作//关于元素存取的函数//operator[] 既重载[]使其类似于数组元素的操纵，实现随机访问cout<<test.at(1)<<endl;//类似于[]的作用，只是是一个函数行形式cout<<test.front()<<endl;//显示存在的第一个元素cout<<test.back()<<en...
2019-03-28 15:19:34
335
原创 UVA-136 Ugly number
UVA-136 Ugly numberUVA传送门题目大意丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输出The 1500’th ugly number is .这道题有一个比较大的坑点就是输出中不用尖括号AC代码#include<iostream>#inc...
2019-03-26 15:47:35
167
原创 2019 蓝桥杯B组H等差数列
2019 蓝桥杯B组H等差数列【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)【输出格式...
2019-03-26 11:17:42
778
1
原创 HDU5742（贪心）
It’s All In The MindProblem DescriptionProfessor Zhang has a number sequence a1,a2,…,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers s...
2019-03-26 10:50:14
268
原创 简单搜索——poj1426
POJ1426传送门Find The MultipleDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume...
2019-03-23 15:11:26
446
原创 EOJ Monthly 2019.3 (based on March Selection) -D .宇恒棋
D.宇恒棋EOJ传送门Q小方以前不会下宇恒棋，现在他会了，所以他急切的想教会你。宇恒棋的规则是这样的：在一个 n×m 的棋盘上，QQ小方和你各有一枚棋子。你们轮流行动，每一次轮到一方的回合时，他必须把自己的棋子往上，下，左或右移动一格，但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子，也就是这一方在他的回合将自己的棋子移动到了另一方棋子的位置上，那这一方就赢得了这局比赛。单单讲给你...
2019-03-23 12:17:50
407
原创 EOJ Monthly 2019.3 (based on March Selection) ——B回文串
B回文串单点时限: 2.0 sec内存限制: 512 MBQQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。现在 QQ 小方会给你 n 个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并其中相邻的两个数 ...
2019-03-23 12:05:39
177
原创 简单搜索poj2251 3D迷宫（三维迷宫）
# poj ——2251三维迷宫传送门DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one min...
2019-03-22 21:28:14
546
原创 01背包模板
#无优化for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); }}# 一维数组优化for(int i=1;i&l...
2019-03-22 12:27:18
252
原创 或许你不知道的scanf
scanf 的有趣用法常见用法。char buf[512] = ;sscanf(“123456 “, “%s”, buf);printf(”%s\n”, buf);结果为：123456取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。sscanf(“123456 “, “%4s”, buf);printf(”%s\n”, buf);结果为：1234取到指定字符为止的...
2019-03-22 12:22:41
101
原创 简单的搜索——棋盘问题
棋盘问题传送门POJ - 1321 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。INPUT输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 ...
2019-03-22 09:34:49
290
原创 CSDN-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-22 09:07:39
73
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人