![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
简单记录自己的刷题历程动态规划,图论,并查集等
lvzil
湖南科技大学 17 软件
展开
-
p1880 石子合并 区间dp
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式:输出共2行,第1行为最小得分,第2行为最...原创 2019-07-24 10:12:15 · 126 阅读 · 0 评论 -
B.The least round way (dp)
题目链接 http://codeforces.com/problemset/problem/2/B 这题对dp的理解要求高一些,运用到三维dp,存下每个点含有二的因子/五的因子的最小值,最后用string函数和reverse反转函数输出。这题还要特别注意矩阵中值为0的元素,0乘以任何数都得0.#include <bits/stdc++.h>using name...原创 2018-08-21 10:48:11 · 377 阅读 · 0 评论 -
poj 2250 打印字符串(最长公共子序列)
DescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (...原创 2018-08-06 10:39:36 · 400 阅读 · 0 评论 -
D - 最大连续和 Easy
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe...原创 2018-07-27 14:12:24 · 135 阅读 · 0 评论 -
蓝桥杯 ADV-165 算法提高 超级玛丽(递推,存疑)
问题描述 大家都知道”超级玛丽”是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,….am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的...原创 2019-03-20 10:56:13 · 159 阅读 · 0 评论 -
最长不下降子序列 (upper_bound)
题目:You are given an array of positive integers a1, a2, ..., an × T of length n × T. We know that for any i > n it is true that ai = ai - n. Find the length of the longest non-decreasing sequence ...原创 2018-08-08 11:05:55 · 312 阅读 · 0 评论 -
poj 3734 blocks (矩阵快速幂)
DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a li...原创 2018-08-01 14:21:53 · 149 阅读 · 0 评论 -
hnust 模的和 规律题
题目描述给一个数整数n,求sum{n%i} (1<=i<=n) (即n%1+n%2+n%3....n%n).输入输入由多组数据组成,不超过100组,每组一行.每行输入一个数n (0 < n <= 10^9).到EOF结束;输出对于每一个输入的n,输出答案对1000000007取模的值。样例输入123样例输出00...原创 2019-04-24 11:48:32 · 270 阅读 · 0 评论 -
数学原理
1.素数筛法#include"cstdio"#include"cstring"using namespace std;#define MAX 100000//求MAX范围内的素数long long su[MAX],cnt;bool isprime[MAX];void prime(){ cnt=1; memset(isprime,1,sizeof(isprime)...原创 2019-03-02 11:45:31 · 1428 阅读 · 0 评论 -
zoj 4070 Function and Function (找规律)
If we define , do you know what function means?Actually, calculates the total number of enclosed areas produced by each digit in . The following table shows the number of enclosed areas produced b...原创 2018-11-13 16:42:02 · 307 阅读 · 0 评论 -
ccf 201903-4 消息传递接口 (字符串处理)
考试的时候,这题没有写,被字符串处理唬住了。网上借鉴了一下大神的写法,字符串处理时运用了stringstream ss; ss<<x; while(ss>>x){ }巨好用的一个函数。把整行的字符串按空格拆分成若干个。信心满满的写完以后一交,只有60分。反反复复找了好久,感觉逻辑上没有问题,后来才发现是字符串处理的时候对n处理错了。这题的...原创 2019-08-09 15:57:05 · 256 阅读 · 0 评论 -
POJ2253 Frogger(最短路,floyd入门)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...原创 2019-05-16 20:19:12 · 108 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home(Dijkstra+判重)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2019-05-16 17:37:01 · 104 阅读 · 0 评论 -
zoj 4067 Books(假贪心)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5824简单题意为:有个人很有钱,给他一列书他会按照顺序购买直到钱不够为止。现在给定n本书和他能购买的最多数m。求他最多有多少钱。这个题目刚开始看以为很简单,是个贪心。然后我这个英语渣渣错误的读题导致后面一直wa,心态崩了,掉坑里爬都爬不出来。后来...原创 2018-11-13 16:08:37 · 460 阅读 · 0 评论 -
C++ 按行读取文件并按空格将单词存储进vector
头文件 #include <sstream>1.输入输出string x,p;getline(cin,x);//读到换行符结束stringstream stringstr(x);// 使用串流实现对string的输入输出操作 while(stringstr >> p) //依次分解为每个单词 a[i].push_b...原创 2019-05-14 20:54:39 · 1267 阅读 · 0 评论 -
The 16th UESTC Programming Contest Preliminary Smothered
题目有四个循环,666^4肯定te。考虑乘数一共只有a,b,c,d四项,且一定是a>b>c>d,所以可以先把后面的c,d先算出来,节约时间。这样时间就简化成了666*666了。一句话,打表#include<iostream>#include<stdio.h>#include<string>#include<st...原创 2019-05-10 16:56:50 · 117 阅读 · 0 评论 -
hdu 6501 Problem B. Memory Banks
Problem DescriptionWe have purchased 60 different types of memory banks, typed as 0 to 59, A bank of type i has 2^i memory capacity. We haveXimemory banks of type i.We also have n workstations nu...原创 2019-05-05 17:45:21 · 439 阅读 · 0 评论 -
蓝桥杯 ALGO-143 算法训练 字符串变换
问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下: 1 表示全部转化为大写字母输出,如abC 变成 ABC 2 表示全部转换为小写字母输出,...原创 2019-03-15 10:11:23 · 112 阅读 · 0 评论 -
蓝桥杯 ADV-155 算法提高 上帝造题五分钟
问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入格式 第一行两个正整数n和Q,表示向量长度和查询个...原创 2019-03-10 11:25:37 · 174 阅读 · 2 评论 -
蓝桥杯 ADV-158 算法提高 新建Microsoft Word文档
问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个,则名为“新建 Microsoft Word 文档(2).doc”,再新建,便是“新建...原创 2019-03-10 11:00:58 · 103 阅读 · 0 评论 -
蓝桥杯 ADV-181 算法提高 质因数2
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式 一行,一个正整数输出格式 两行,第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出371#include<bits/stdc++.h>/using na...原创 2019-03-10 00:51:04 · 261 阅读 · 0 评论 -
2016 蓝桥B组真题
第一题 煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?解:a[i]=a[i-1]+i;5050第二题 生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他...原创 2019-03-04 20:45:02 · 241 阅读 · 0 评论 -
2017年B组蓝桥真题
第二题 等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差...原创 2019-03-01 09:32:16 · 677 阅读 · 0 评论 -
蓝桥 日志统计 尺取法
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于...原创 2019-02-19 16:17:37 · 121 阅读 · 0 评论 -
小数第n位 简化
一开始是模拟,然后不出所料的超时,后来想到n如果很大的话可以快速减小。值得一提的是,数据范围是long long#include <bits/stdc++.h>using namespace std;int main(){ long long a,b,n,d; scanf("%lld %lld %lld",&a,&b,&...原创 2019-01-29 11:14:40 · 114 阅读 · 0 评论 -
小数第n位 暴力
模拟:只过了80%的样例 #include <bits/stdc++.h>using namespace std;int main(){ int a,b,n,d; scanf("%d %d %d",&a,&b,&n); a=(a%b)*10; int cnt=0; while(cn...原创 2019-01-28 19:13:09 · 317 阅读 · 0 评论 -
合根植物 并查集
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n...原创 2019-01-28 14:33:31 · 127 阅读 · 0 评论 -
hdu 1050 Moving Tables (模拟 )
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and...原创 2018-09-17 19:43:57 · 132 阅读 · 0 评论 -
蓝桥 激光样式(组合dfs)
x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?显然,如果只有3台机器,一共可以成5种样式,即:全都关上(sorry, 此时无声胜有声,这也算一种)开一台,共3种开两台,只1种30台就不好算了,国王只好请你帮忙了...原创 2019-05-20 11:41:13 · 137 阅读 · 0 评论 -
天梯赛 小字辈 (bfs+模拟)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,...原创 2019-03-13 17:26:51 · 156 阅读 · 0 评论 -
分考场 dfs
这题一开始看着数据很小用的纯暴力,还是超时了,#include<bits/stdc++.h>using namespace std;int a[105][105],p[105],n,m,minn=1000;int check(int k,int color){ int i; for(i=1;i<=n;i++) if(a...原创 2019-01-28 21:54:01 · 168 阅读 · 0 评论 -
poj 3278 bfs入门+结构体进队列
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (...原创 2018-08-02 16:57:07 · 319 阅读 · 2 评论 -
poj 1724 ROADS (dfs结构体解法)
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex...原创 2018-08-01 11:54:16 · 331 阅读 · 0 评论 -
百练 2815 城堡问题 (DFS 入门基础题)
描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--...原创 2018-07-31 16:32:15 · 164 阅读 · 0 评论