____水题
关注
分享
扫一扫
文章平均质量分 63
「已注销」
我是一个来自二本师范院校的学渣，正在苦苦挣扎，尝试拯救曾经的自己（pop3）zltviqiapcowicfd （SMTP）kxnllktjgmheieca
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序简单应用
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int n;int a[1000];void quer(int l,int r){ int i=l,j=r,temp; temp=a[l]; ...原创 2018-04-25 19:21:46 · 232 阅读 · 0 评论 -
迷宫救援bfs解法
迷宫救援bfs解法在一个有n行m列的单元格组成的迷宫中，0代表空地，1代表障碍物，有一名迷路者小红，还有一名救援者小明输入n1，n2代表小明的出发位置；输入m1，m2代表小红的被困位置，请输出小明找到小红所需的最短路途（规定一个单元格代表一个长度单位）样例输入：5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3样例输出：7#include<iostre...原创 2018-04-28 12:57:39 · 509 阅读 · 0 评论 -
城市地图——图的深度优先遍历（邻接矩阵）
城市地图——图的深度优先遍历（邻接矩阵）现在某地有h个城市，这些城市之间有k条道路，并且这些道路都是单行道第一行输入h，n，m，k h表示城市个数，n表示出发城市，k表示目的城市，k表示单向道路个数接下来k行，每行三个数据，第一个数据表示此条单行道的起始城市，第二个数据表示终点城市，第三个数据表示此条单行道的长度最后输出一行表示从n城市至m城市的最短路程样例输出：5 1 5 81 2 21 5 1...原创 2018-04-28 12:58:34 · 2889 阅读 · 0 评论 -
特殊近似法
将一个形如 X.YX.Y 的小数，用特殊近似法近似到整数。特殊近似法定义为：从最右边开始四舍五入到整数为止。 比如 4.445⇒4.45⇒4.5⇒5 。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; lon...原创 2018-05-20 17:14:07 · 375 阅读 · 0 评论 -
最短路径 Floyd-Warshall算法
最短路径--Floyd-Warshall算法第一行输入n和mn代表有n个城市，m代表有m条道路，并且是单向路输出一个n*n的矩阵，表示从任意一个城市到其他城市的最短路径样例输入：4 81 2 21 3 61 4 42 3 33 1 73 4 14 1 54 3 12样例输出：0 2 5 49 0 3 46 8 0 15 7 10 0Floyd-Warshall算法代码如下：#include<...原创 2018-04-29 22:35:04 · 496 阅读 · 0 评论 -
Dijkstra算法
样例输入：1 6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4样例输出：0 1 8 4 13 17Dijkstra算法代码如下：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ ...原创 2018-04-29 22:36:29 · 205 阅读 · 0 评论 -
isdigit() islower() isupper()函数简单应用
这三个函数都是用来判断字符类型的。这三个函数所需的头文件在c语言中都是 #include <ctype.h>在c++中是 #include <cctype>下面分别介绍三个函数：isdigit() 功能：如果参数是0到9之间的数字字符，函数返回非零值，否则返回零值. char c; scanf( "%c", &c ); if( isdigit(c...原创 2018-05-20 22:50:46 · 989 阅读 · 0 评论 -
圣诞树
2239: 童年的圣诞树时间限制: 1 Sec 内存限制: 128 MB提交: 379 解决: 304[提交][状态][讨论版][命题人:admin]题目描述管理员小时候每到圣诞节都会买一个会开花的圣诞树（如图）。现在呢，又要到圣诞节了，管理员在某宝上买了一个纸圣诞树，然后想看看他是如何开花的，经过一番深入研究之后，管理员发现，这个圣诞树的“花朵”分为“大花”和“小花”，“小花”需要十分钟成长...原创 2018-05-14 18:07:46 · 5333 阅读 · 0 评论 -
郑州轻工业学院第十届ACM程序设计大赛 name
2258: name时间限制: 1 Sec 内存限制: 256 MB提交: 1036 解决: 240[提交][状态][讨论版][命题人:admin]题目描述lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和De...原创 2018-05-23 22:51:35 · 802 阅读 · 0 评论 -
迷宫救援dfs解法
迷宫救援dfs解法在一个有n行m列的单元格组成的迷宫中，0代表空地，1代表障碍物，有一名迷路者小红，还有一名救援者小明输入n1，n2代表小明的出发位置；输入m1，m2代表小红的被困位置，请输出小明找到小红所需的最短路途（规定一个单元格代表一个长度单位）样例输入：5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3样例输出：7#include<iostre...原创 2018-04-28 12:56:22 · 469 阅读 · 0 评论 -
第十届河南省acm省赛 Intelligent Parking Building
H: Intelligent Parking Building时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5[提交][状态][讨论版]题目描述There is a new revolution in the parking lot business: the parking building. The concept is simple: you dr...原创 2018-05-12 08:44:55 · 187 阅读 · 0 评论 -
第十届河南省acm省赛 Plumbing the depth of lake
G: Plumbing the depth of lake时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 12[提交][状态][讨论版]题目描述There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful...原创 2018-05-11 23:37:58 · 162 阅读 · 0 评论 -
Dijkstra普通算法
样例输入：6 9 11 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4样例输出：0 1 8 4 13 17#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m,h;//n代表有n个顶点，m代表有...原创 2018-05-03 23:25:29 · 158 阅读 · 0 评论 -
Bellman-Ford普通算法
#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m,h;//n代表有n个顶点，m代表有m个边，h代表出发点 int inf=99999999; int a[1002],b[1002],c[1002],dis[1002];//a用来储存两个顶点之间边...原创 2018-05-03 23:27:06 · 145 阅读 · 0 评论 -
堆排序
#include<iostream>#include<cstdio>using namespace std;int h[10002]={0};int n,n1;void swap1(int x,int y)//交换函数；之中必须交换h数组上的数；{ int t; t=h[x];h[x]=h[y];h[y]=t; return ;}vo...原创 2018-05-03 23:28:32 · 112 阅读 · 0 评论 -
并查集
#include<iostream>#include<cstdio>using namespace std;int f[1002]={0},n,m,k,sum=0;int getf(int v)//获得首领{ if(f[v]==v) return v; else{ f[v]=getf(f[v]); r...原创 2018-05-03 23:29:26 · 107 阅读 · 0 评论 -
第六届河南省程序设计大赛 B 外星人的供给站
B 外星人的供给站题目描述:外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的...原创 2018-05-10 19:11:20 · 311 阅读 · 0 评论 -
第十届河南省acm省赛 最小秘钥
问题 C: 最小秘钥题目描述在中国近代史上，暂编***军绝对是一支能打硬仗，大名鼎鼎的行动部队。“一二八”上海抗战，暂编***军就曾打得小日本四易主帅。*月**号，暂编***军计划组成一个行动大队，派出N名队员潜伏在***地，发动一次大规模的巷战行动。每名队员有自己的代号Ai，为了更好的配合作战，他们需要获得一个密钥Key, 然后各自迅速移动到Ai MOD Key位置，**时刻一...原创 2018-05-10 19:21:51 · 157 阅读 · 0 评论 -
第十届河南省acm省赛 年终奖金
D 年终奖金时间限制: 2 Sec 内存限制: 128 MB提交: 16 解决: 7[提交][状态][讨论版]题目描述***公司承接了N个项目需要年底完成，每个项目有一定的难度系数。由于项目太多了，需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度，为了避免某些员工只挑选轻松项目，CEO提出了一个奖励机制，当技术人员完成分配...原创 2018-05-11 17:00:32 · 1053 阅读 · 0 评论 -
第十届河南省acm省赛 Binary to Prime
F: Binary to Prime时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 13[提交][状态][讨论版]题目描述To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1...原创 2018-05-11 20:30:10 · 297 阅读 · 0 评论 -
POJ 1852 Ants
AntsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 24477 Accepted: 9789 DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant sp...原创 2018-08-15 17:58:18 · 157 阅读 · 0 评论 -
最大周长三角形
最近看书书上有一个例题，本来很简单的题，自己却有点想多了，所以写篇博客记录下来。题意：输入有两行，第一行输入整数n（代表n个木棍），第二行输入n个数，每个数对应每个棍子的长度，输出一个整数代表使用三根根子能组成三角形的最大周长，若不能组成三角形则输出0其实这一题只要将根子按照长度从长到短排序，先选最长的三根，如无法组成三角形，则将最长的那一根舍弃，继续选最长的三根，直至成功，输出当...原创 2019-02-10 21:39:49 · 667 阅读 · 0 评论 -
判断线段经过的自然数点
p1点在平面上坐标为x1 y1，p2点在平面上坐标为x2 y2四个数均为自然数，请输出线段p1p2经过的由自然数组成的点，若无答案输出No answer（不包括顶点p1和p2）核心就是理解p1p2都是自然数点则在其线段上的点距离两端为等比，所以需要求出最小公约数#include<iostream>#include<cstdio>#include<al...原创 2019-04-12 17:59:27 · 371 阅读 · 0 评论 -
判断区间内素数的个数
输入a，b输出[a,b)之间存在多少个素数猛一看很简单，只需要从a至b挨个判断就行，但是如果ab比较大呢？这个时候就需要用到埃氏筛法了，具体而言就是从2出发，将所有2的倍数标记为1也就表示此数不为素数，然后从2往上所有标记不为0的都是素数，再用此素数将其所有倍数标记为1，最后只需要统计其标记不为1的数的个数就可以了#include<iostream>#includ...原创 2019-04-12 18:34:58 · 5105 阅读 · 1 评论 -
leetcode第133周赛——两地调度
1029.两地调度公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二个人去 A 市，...原创 2019-04-21 10:59:20 · 558 阅读 · 0 评论 -
leetcode第133周赛——1030. 距离顺序排列矩阵单元格
给出R行C列的矩阵，其中的单元格的整数坐标为(r, c)，满足0 <= r < R且0 <= c < C。另外，我们在该矩阵中给出了一个坐标为(r0, c0)的单元格。返回矩阵中的所有单元格的坐标，并按到(r0, c0)的距离从最小到最大的顺序排，其中，两单元格(r1, c1)和(r2, c2)之间的距离是曼哈顿距离，|r1 - r2|...原创 2019-04-21 11:14:35 · 580 阅读 · 0 评论 -
leetcode第133周赛——1031. 两个非重叠子数组的最大和
给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）从形式上看，返回最大的V，而V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1])并满足下列条件之一：0 <...原创 2019-04-21 12:07:45 · 738 阅读 · 0 评论 -
Comet OJ - Contest #1 牛吃草问题
题目描述AA 家里养了一头老黄牛，并且在后院里种了几株草。更精确的说，若把后院视为平面坐标系，并给定两个正整数N, MN,M，那么在所有满足1 \le i \le N1≤i≤N和1 \le j \le M1≤j≤M的整数坐标位置(i, j)(i,j)都种了一株草。现在 AA 用一条伸缩能力为rr的绳子把老黄牛绑在坐标(x, y)(x,y)的位置 (r, x, y...原创 2019-04-14 10:28:15 · 317 阅读 · 0 评论 -
2050 Programming Competition——第一题，开场白
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12147Accepted Submission(s): 3502Problem Description来自世界各地的年青人在 https://2050.org.cn ...原创 2019-04-14 10:50:19 · 369 阅读 · 0 评论 -
2050 Programming Competition——第二题，时间间隔
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7501Accepted Submission(s): 2735Problem Description2019年1月1日，在云栖出现了可能是全世界最长的以秒为单位的倒计时装置...原创 2019-04-14 10:56:21 · 262 阅读 · 0 评论 -
leetcode第130周赛——飞地的数量 C++
给出一个二维数组A，每个单元格为 0（代表海）或 1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释： 有三个 1 被 0 包围。一个 1 没有被包围，...原创 2019-03-31 17:47:15 · 271 阅读 · 0 评论 -
leetcode第129周赛——将数组分成和相等的三个部分 C++
将数组分成和相等的三个部分给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.lengt...原创 2019-03-24 12:34:49 · 723 阅读 · 0 评论 -
leetcode第129周赛——可被 K 整除的最小整数 C++
可被 K 整除的最小整数给定正整数K，你需要找出可以被 K 整除的、仅包含数字1的最小正整数 N。返回N的长度。如果不存在这样的N，就返回-1。示例 1：输入：1输出：1解释：最小的答案是 N = 1，其长度为 1。示例 2：输入：2输出：-1解释：不存在可被 2 整除的正整数 N 。示例 3：输入：3输出：3解释：...原创 2019-03-24 12:32:13 · 761 阅读 · 0 评论 -
部分和问题的两种解决方法（动态规划和深度优先搜索）
给定整数a1、a2、a3、、、、an，判断是否可以从中选出若干数，使他们的和恰好为k（1<n<=20 -100000000<ai<100000000 -100000000<k<100000000）动态规划解法代码如下：#include <iostream>#include <algorithm>us...原创 2019-02-20 00:13:40 · 1335 阅读 · 0 评论 -
单源最短路问题——Dijkstra算法
共有n个顶点，m条边，其中s为初始点，求从s到各点的最短距离样例输入：7 10 00 1 20 6 51 6 41 5 61 2 102 3 52 4 33 4 94 5 15 6 2样例输出：0 2 11 16 8 7 5详细代码：#include<iostream>#include<algorithm...原创 2019-03-14 16:11:51 · 336 阅读 · 0 评论 -
并查集——徒子徒孙
多个黑帮混战，但是由于都光着膀子，并且每个人只认识自己的师父（每个黑帮祖师爷只认识自己，毕竟目中无人嘛！）。现在有两个人碰在一起，但是他们不知道对方是敌人还是一个帮派的，请你来告诉他们（祖师爷一样就代表是同一个黑帮）样例输入：n，m n代表一共n个人，m代表一共m个师徒关系接下来m行，每行两个整数，第一个整数代表徒弟的编号，第二个代表他的师父接下来输入x...原创 2019-03-11 20:09:52 · 228 阅读 · 0 评论 -
leetcode第128周赛——十进制整数的补码 C++
十进制整数的补码每个非负整数N都有其二进制表示。例如，5可以被表示为二进制"101"，11可以用二进制"1011"表示，依此类推。注意，除N = 0外，任何二进制表示中都不含前导零。二进制的补码表示是将每个1改为0且每个0变为1。例如，二进制数"101"的二进制补码为"010"。给定十进制数N，返回其二进制表示的补码所对应的十进制整数。...原创 2019-03-17 18:44:05 · 743 阅读 · 0 评论 -
leetcode第128周赛——总持续时间可被 60 整除的歌曲 C++
总持续时间可被 60 整除的歌曲在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i < j且有(time[i] + time[j]) % 60 == 0。示例 1：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：...原创 2019-03-17 19:12:25 · 295 阅读 · 0 评论 -
leetcode第128周赛——在 D 天内送达包裹的能力 C++
在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10...原创 2019-03-17 19:54:01 · 375 阅读 · 0 评论 -
第九届 蓝桥杯 c/c++ B组 省赛 （3）——乘积尾零
如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 313...原创 2019-03-18 12:27:34 · 249 阅读 · 0 评论