3 sdau20163940

尚未进行身份认证

努力学习,天天向上!

等级
TA的排名 5k+

蓝桥杯训练总结(收官)

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

2019-03-23 22:13:08

#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

C++实现快速排序

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

2019-03-23 17:26:51

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

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

2019-03-22 20:47:35

历届试题 分糖果 (模拟)

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

2019-03-21 22:25:19

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

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

2019-03-21 21:26:08

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

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

2019-03-19 20:02:16

算法训练 矩阵乘法 (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

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

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

2019-03-13 20:11:21

算法训练 素因子去重

传送门: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

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

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

2019-03-05 15:21:41

单源最短路(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

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

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

2019-02-28 21:13:39

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

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

2019-02-28 21:09:04

Sleepy Kaguya (回归之战)

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

2019-01-14 17:20:51

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

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

2018-11-10 16:42:13

Python--——文件读写

一.文件写操作  import  pickle三步:(1)开:文件变量 = open(“文件路径文件名”,“wb”)            (2)存:pickle.dump(“待写入的变量”,“文件变量“)            (3)关:文件变量.close()代码如下: Python 2.7.12 (default, Dec 4 2017, 14:50:18) [G...

2018-08-14 00:13:42

Python学习-3

(1)模块是包含函数和变量的Python文件(2)可以导入这个文件(3)然后可以使用,操作符访问模块中的函数和变量对于模块来说,键是函数或者变量的名称,而语法是“.键”。class函数中self就是用于存储对象属性的集合,就算没有属性self也是必备的,如果不加self,chess=‘Frank’这样的代码意义就不明确了,它指的即可能是实例的chess属性,也肯是一个叫chess的...

2018-08-13 17:37:31

Python开发-表白神器

效果图:源码: from tkinter import * #_all_ = [a,b]from tkinter import messageboxdef closeWindow(): messagebox.showinfo(title="警告",message = "不许关闭,好好回答") return#点击喜欢触发的方法def Love():...

2018-08-04 20:58:55

粒子群算法

一、解决最优化问题的方法:1》传统搜索方法:保证能找到最优解2》启发式搜索:不能保证找到最优解二、定义粒子群优化算法(Particle Swarm Optimization,PSO)是自然计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。群体迭代,粒子在解空间追随最优的粒子进行搜索。三、基本原理:基础:信息的社会共享四、算法描述:1》鸟群:假设一个区域...

2018-08-04 10:11:33

查看更多

勋章 我的勋章
    暂无奖章