- 博客(73)
- 收藏
- 关注
RSS订阅原创 2020第十一届蓝桥杯国赛试题 B: 扩散（c++）
本题总分：5 分【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）。请问，经过 2020 分钟后，画布上有多
2021-04-14 20:51:40
945
转载 广搜（BFS）
BFS的基本思想是:首先访问初始点v并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序,访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。广度优先遍历类似与层次遍历。其特点是尽可能先对横向进行搜索,从指的出发点,按照该点的路径长度由短到长的顺序访问图中各顶点。利用队列先进先出的性质，从起点开始，将一步能到达的点全部存入队列，然后将队列中队首元素出队，执行与起点相同的操作，以此循环，直到到达终点或者队列为空，队列为空说明可以到达的点都已经遍历过
2021-04-11 20:19:14
126
原创 试题 历届试题 单词分析
问题描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个
2021-04-10 19:28:59
183
转载 unique() 去重函数
unique() 去重函数unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个)它并不真正把重复的元素删除,而是该函数把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后容器中不重复序列的最后一个元素的下一个元素。因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。函数参数：unique(first,last,compare);first为容器的首迭代器，last为容器的末迭代器，compare为比较函数（
2021-04-10 14:48:02
553
原创 字符串求子串的便捷方法
#include <iostream>#include<string>#include<cstring>using namespace std;int main(){ int n,ans=0; string s; getline(cin,s); for(int i=0;i<s.size();i++) { for(int j=i;j<s.size();j++) { str.
2021-04-07 09:48:57
1281
原创 7-9 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入
2020-11-27 12:06:21
846
2
原创 HTML实现页面跳转
要用到两个页面，第一个显示密码和提交按钮，若密码正确，则跳转到另一个页面（第二个页面）。第二个页面中放入几张图片即可。one：<!DOCTYPE html><html><head><style> .login{ width:350px; height:200px; position:absolute; left:50%; ...
2020-10-12 20:36:59
7305
1
原创 试题 算法提高 汉诺塔
问题描述 汉诺塔是一个古老的数学问题： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动多少次？输入格式 一行，包含2个正整数，一个是N（N<=15)，表示要移动的盘子数；一个是M，表示在最少移动d第M步输出格式 共2行。
2020-10-04 19:35:45
419
原创 Sorted Adjacent Differences
You have array ofnnnumbersa1,a2,…,ana1,a2,…,an.Rearrange these numbers to satisfy|a1−a2|≤|a2−a3|≤…≤|an−1−an||a1−a2|≤|a2−a3|≤…≤|an−1−an|, where|x||x|denotes absolute value ofxx. It's always possible to find such rearrangement.Note that all number...
2020-09-26 16:03:47
122
原创 Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.W.
2020-09-19 15:11:15
179
原创 试题 算法训练 二进制数数
问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;#include <cstring>#include <algorithm>#include <io
2020-09-15 20:41:22
175
原创 01字串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>c++#include <iostream>#include<cstring>#in
2020-09-14 20:47:39
178
原创 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入...
2020-09-13 20:10:58
119
原创 特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。#include <iostream>#include<cmath&
2020-09-13 19:47:15
273
原创 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出格式 输出这个整数
2020-09-13 19:23:51
495
原创 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include <iostream>#include<cmath>#include<string>#include<algorithm>using namespace std;int main(){ stri
2020-09-13 17:53:40
98
原创 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274 【
2020-09-13 17:25:09
127
原创 Flow Problem --(网络流dinic)
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer...
2020-03-18 20:26:51
136
原创 狂暴石---（枚举）
蒜头君的仓库中有nn块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。输入格式第一行一个整数n\ (1\le n \le 10)n(1≤n≤10)。...
2020-03-16 20:12:55
529
原创 A Simple Problem with Integers--线段树（Lazy标记）
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...
2020-03-15 21:00:24
101
原创 哈密顿绕行世界问题 --链式前向星
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先...
2020-03-02 16:14:33
109
转载 [蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc
[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟ACApare_xzc不多说，最喜欢的n阶行列式，大一上写线性代数系统的时候就实现了题目链接<—题面：我的AC代码：#include <bits/stdc++.h>using namespace std;int arr[8][8];int getDet(int a[8][...
2020-02-28 21:48:27
163
原创 算法提高 成绩排序2---（结构体）
问题描述 给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式 输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 ...
2020-02-28 20:57:12
235
原创 最大值路径-（搜索）
问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。正在上传…重新上传取消输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<=n<=10。 第二行起，每...
2020-02-26 21:21:14
725
原创 B - 迷宫（一）
一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm，表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可...
2020-02-07 13:40:03
371
原创 C#超详解做三层架构的图书管理系统——窗体界面
三层架构包含BLL，DAL，model，需要连接数据库。这个系统包含四张表，分别为图书管理员，图书信息表，借阅信息表，借阅人信息表；建立TestDB数据库，包含如下四张表，建好四张表后，做七个界面，分别是：做好七个界面后，开始底层的三层架构，分别连接数据库的四张表，...
2019-12-26 11:23:35
5961
5
原创 C#做贪吃蛇（含窗体）——可穿墙
设置贪吃蛇的步骤：step1：设置贪吃蛇的界面，包含一个menustrip，timer，panel和两个label，如下图所示。menustrip的属性中有item，设置为 如下图所示 setp2：Form1窗体的代码为：using System;using System.Collections.Generic;using System.Compo...
2019-12-16 17:50:01
3308
6
原创 L1-054 福到了--字符问题
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @...
2019-11-26 20:53:50
221
原创 迷宫--（广搜打印路径）
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个...
2019-11-14 18:47:25
206
1
原创 Ignatius and the Princess II ---（全排列）
Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, "I ha...
2019-11-12 21:01:35
93
原创 棋盘问题--（搜索）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2019-11-12 20:56:15
95
原创 月之数--（暴力-逻辑思维）
当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数一共是1＋2＋2＋3=8，所以3对应的...
2019-10-28 16:48:57
200
原创 Find a way --搜索
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the co...
2019-10-15 20:51:10
234
原创 大菲波数 --大数加法
Fibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。Output输出为N行，每行为对应的f(Pi)。Sample Input512345Sample Out...
2019-10-15 20:38:42
245
原创 I Hate It （线段树）
I Hate It Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...
2019-10-13 17:34:40
71
原创 2019年数学建模有感
2019是我作为大一的我第一次参加数学建模比赛，那个暑假我在学校学了两个月关于数学建模的知识，开学三周之后进行了比赛，比赛三人一组，时长三天两夜。比赛前练习了一些visio作图、MathTyoe公式的编译和修改论文的知识，感觉还挺不错的，都是一些无聊的事情。 比赛前两周时老师还对各组出了题目，做一整篇完整的论文，当时我们是第一次团队协作，大体上是按照建模的流程写的...
2019-09-19 16:15:55
1027
1
原创 2019年暑假集训有感
时间过的是真的快呀！！！ 转眼就过了一年了，迎来了大学的第一个暑假，从7.19到8.23结束，说长不长，说短不短。现在已经开学了，我就说说我一个多月来的感想吧！ 刚开始，我怀着激动，紧张，好奇的心情来到了学校，来到之后学长们说了一些规则，有安排了作息表，就算正式开始了集训。集训集训，顾名思义，就是来受苦学习的，利用好这一个月的时间，学一些知识。第一周...
2019-08-26 21:03:47
183
原创 Stay Real--2019多校联赛第六场
Problem DescriptionIn computer science, a heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property: in a min heap, for any given ...
2019-08-10 15:20:42
140
原创 TDL---多校联赛第六场
Problem DescriptionFor a positive integern, let's denote functionf(n,m)as them-th smallest integerxthatx>nandgcd(x,n)=1. For example,f(5,1)=6andf(5,5)=11.You are given the value o...
2019-08-09 18:24:40
1247
原创 I Hate It --线段树模板
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
2019-08-07 09:51:01
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人