蓝桥杯训练总结(收官)

准备了将近3个周,明天就要正式奔赴战场了。都说蓝桥杯比赛很水,但是我以为不管任何比赛,都需要怀有一颗敬畏之心。蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会,恐怕这也是最后一次机会。虽然这一段时间,敲了4000多行代码,但是心里仍然 是空落落的,心里没底。现在自己想检测一下自己的真实水平,...

2019-03-23 22:13:08

阅读数 49

评论数 1

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

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件...

2019-03-23 21:35:09

阅读数 17

评论数 0

C++实现快速排序

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

2019-03-23 17:26:51

阅读数 22

评论数 0

历届试题 小数第n位 (模拟)

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

2019-03-22 20:47:35

阅读数 35

评论数 0

历届试题 分糖果 (模拟)

问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。   反复进行这个游戏,直到所有小朋友的糖果数都相同为止。   你的任务是预测在已...

2019-03-21 22:25:19

阅读数 19

评论数 0

hihoCoder #1098 : 最小生成树二·Kruscal算法 最短路(Kruskal标准模板)

最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达(假设...

2019-03-21 21:26:08

阅读数 30

评论数 0

历届试题 错误票据 (getchar的使用)+历届试题 带分数 (全排列)+ 历届试题 大臣的旅费

问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假...

2019-03-19 20:02:16

阅读数 17

评论数 0

算法训练 矩阵乘法 (vector使用案例)

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

2019-03-14 20:48:49

阅读数 11

评论数 0

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

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

2019-03-13 20:11:21

阅读数 11

评论数 0

算法训练 素因子去重

传送门:URL 题目: 问题描述   给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式   一个整数,表示n 输出格式   输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定   n&a...

2019-03-11 20:25:19

阅读数 25

评论数 0

算法训练 审美课 (map的使用案例)

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

2019-03-05 15:21:41

阅读数 18

评论数 0

单源最短路(SPFA模板)--------------#1093 : 最短路径·三:SPFA算法

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

2019-03-04 21:10:41

阅读数 27

评论数 0

小米 OJ 编程比赛 02 月常规赛 (Carryon 数数字)

题目大意: 给出l,r两个数字,求出l r之间每个数的16进制表示然后再将它们连接起来形成一个数,再将这个数转换成10进制,最后将这个数用15求余,输出结果! 思路: 这题考察了对基本数学知识的考察能力,仔细观察不难发现规律,因为是用15求余,所以很容易就想到从求余来着手,因为数据比较大,所...

2019-02-28 21:13:39

阅读数 253

评论数 1

(蓝桥杯 算法题)节点选择

问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每...

2019-02-28 21:09:04

阅读数 31

评论数 0

Sleepy Kaguya (回归之战)

眼看马上就要到蓝桥杯了,该刷刷题练练手了,找找当年的感觉了!大概快半年没有更新过了,有些算法知识基本都遗忘了,很难受,寒假期间一定要多温习,掌握一些基础的、重要的算法知识!还要多刷题,寻找一些解题的技巧,蓝桥杯一定可以取得满意的成绩的!加油呀!     链接:https://ac.nowco...

2019-01-14 17:20:51

阅读数 64

评论数 0

网易2016校招内推笔试编程题

牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 5...

2018-11-10 16:42:13

阅读数 69

评论数 0

Python--——文件读写

一.文件写操作  import  pickle 三步:(1)开:文件变量 = open(“文件路径文件名”,“wb”)             (2)存:pickle.dump(“待写入的变量”,“文件变量“)             (3)关:文件变量.close() 代码如下:   ...

2018-08-14 00:13:42

阅读数 100

评论数 0

Python学习-3

(1)模块是包含函数和变量的Python文件 (2)可以导入这个文件 (3)然后可以使用,操作符访问模块中的函数和变量 对于模块来说,键是函数或者变量的名称,而语法是“.键”。 class函数中self就是用于存储对象属性的集合,就算没有属性self也是必备的,如果不加self,chess...

2018-08-13 17:37:31

阅读数 62

评论数 0

Python开发-表白神器

效果图: 源码:   from tkinter import * #_all_ = [a,b] from tkinter import messagebox def closeWindow(): messagebox.showinfo(title="警告...

2018-08-04 20:58:55

阅读数 1138

评论数 4

粒子群算法

一、解决最优化问题的方法: 1》传统搜索方法:保证能找到最优解 2》启发式搜索:不能保证找到最优解 二、定义 粒子群优化算法(Particle Swarm Optimization,PSO)是自然计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。 群体迭代,粒子在解空间追随最优的...

2018-08-04 10:11:33

阅读数 2524

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭