2019年03月_sdau20163940

03月 02月 01月

原创蓝桥杯训练总结（收官）

准备了将近3个周，明天就要正式奔赴战场了。都说蓝桥杯比赛很水，但是我以为不管任何比赛，都需要怀有一颗敬畏之心。蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会，恐怕这也是最后一次机会。虽然这一段时间，敲了4000多行代码，但是心里仍然是空落落的，心里没底。现在自己想检测一下自己的真实水平，可却又害怕知道自己真实的水平。ACM已经放弃了将近快1年了，心里满满的悔恨，后悔当初那个错误的决定，所...

2019-03-23 22:13:08 1424 1

原创 #1038 : 01背包 - #1043 : 完全背包

#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每...

2019-03-23 21:35:09 188

原创 C++实现快速排序

快速排序大体思路：快速排序基本思想（递归）： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。代码：#include <iostream>#include <cstdio>using namespace ...

2019-03-23 17:26:51 226

原创历届试题小数第n位（模拟）

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式　　一行...

2019-03-22 20:47:35 330

原创历届试题分糖果（模拟）

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N(2<...

2019-03-21 22:25:19 445

原创 hihoCoder #1098 : 最小生成树二·Kruscal算法最短路（Kruskal标准模板）

最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座城市，只需要在AB之间和BC之间建造道路，那么AC之间也是可以通过这两条道路连通的）。...

2019-03-21 21:26:08 191

原创历届试题错误票据（getchar的使用）+历届试题带分数（全排列）+ 历届试题大臣的旅费

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面...

2019-03-19 20:02:16 169

原创算法训练矩阵乘法（vector使用案例）

问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21...

2019-03-14 20:48:49 1073

原创算法训练出现次数最多的整数

　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式...

2019-03-13 20:11:21 183

原创算法训练素因子去重

传送门：URL题目：问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式　　一个整数，表示n输出格式　　输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定　　n<=10^12　　样例解释：n=1000=2^3*5*3，p=2*5=10思路：题目描述有问题，题...

2019-03-11 20:25:19 166

原创算法训练审美课（map的使用案例）

问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。　　答案完全相反是指对每一幅画的判断都相反。输入格式　　第...

2019-03-05 15:21:41 149

原创单源最短路（SPFA模板）--------------#1093 : 最短路径·三：SPFA算法

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出...

2019-03-04 21:10:41 447