- 博客(7)
- 收藏
- 关注
原创 Bridge UVA - 10037
题目链接:传送门思路:大致题意就是n个人过桥时间有快慢,每次只能两个人过,n个人中只有一个手电筒,每次都得拿着手电筒才能过桥,意思就是两个人过去之后,还要回来送手电筒...
2020-03-31 21:03:08 124
原创 2020 3.15 模拟赛
题目1:求1200000的所有约数有所少个?code:# include<iostream>using namespace std;int main(){ int n=1200000,ans=0; for(int i=1;i<=n;i++){ if(n%i==0) { cout<<i<<endl; ans++...
2020-03-16 16:52:48 78
原创 快速排序(第七届第四题)
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(...
2020-03-08 19:38:19 177
原创 785. 快速排序
题目链接:传送门给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:...
2020-03-08 19:05:12 571
原创 第八届蓝桥杯B组
1: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款...
2020-03-08 00:11:31 283
原创 等差素数列
题目:2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注...
2020-03-06 23:20:35 387
原创 ADV-302 秘密行动
原题链接:传送门思路:思路:动态规划,我们拿样例来分析,t()跳上来的not()走上的到达第五层的最短时间:min(t(4),t(3)) min(t(4)+a[i],nt(4)+a[i])分析:1:跳到五层我们可以是从第四层跳上来的,也可以是从第三层跳上来的2:走到第五层我们只能是从第四层走上来的,这里分...
2020-03-05 00:17:23 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人