NYOJ 回文序列

每日打卡(1/1)传送门:点击打开链接因为临近蓝桥杯,所以先刷一些基础DP,练练搜索,再练一两道线段树、STL、图论的题目,就可以上战场了。当然,全排列在星期五会着重练习。题目大意:    求最少增加几个字符,使原串成为一个回文序列。思路:    先将原字串倒过来存储,新的字串记为 s2, 再求它...

2018-03-28 20:52:08

阅读数:14

评论数:0

NYOJ 括号匹配(2)

每日打卡(1/1)传送门:点击打开链接题目大意:    括号匹配,求最少要添加的括号数量;思路:    用dp[i][j]来表示从i到j至少要用多少个括号。    情况1:dp[i][j] = dp[i+1][j],表示从i到j假如都不能匹配,那就加1个括号;    情况2:如果从i到j中存在一个...

2018-03-27 20:57:18

阅读数:11

评论数:0

hdu1069 最长下降子序列

每日打卡(1/1)传送门:点击打开链接题目大意:    就是叠长方体,每种有无数多个,但是一个只能叠在另一个长和宽都比它大的长方体上面。思路:    假设一个长方体长宽高都不同,那么它就可以以6个不同的姿势摆放,所以添加到vector的时候需要添加6个,然后就用动态规划即可。#include&am...

2018-03-26 21:42:12

阅读数:11

评论数:0

求m段最大子序列和

每日打卡(1/1)传送门:点击打开链接题目大意:    求m段最大子序列和题目思路:    对于前i个数分成j组,可以得到最大的子序列和可以记为dp[i][j],    那么我们对于第i个数,有两种方法:    (1)直接成为当前组的最后一个,即dp[i][j] = dp[i-1][j]+a[i]...

2018-03-26 21:36:24

阅读数:8

评论数:0

NYOJ 滑雪(记忆化搜索)

每日打卡(1/1)传送门:点击打开链接题目大意:    每个数只能往四个方向走,并且要比它小题目思路:    比较典型的动态规划,写成记忆化搜索更容易理解#include<bits/stdc++.h> using namespace std; cons...

2018-03-26 21:27:06

阅读数:12

评论数:0

蓝桥杯历届试题 日期问题 (set排序)

每日打卡(1/1)第七题标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两...

2018-03-23 19:47:13

阅读数:28

评论数:0

蓝桥杯历届试题 包子凑数

第八题标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个...

2018-03-23 19:44:46

阅读数:21

评论数:0

蓝桥杯历届试题 蚂蚁感冒(模拟)

每日打卡(1/1) 补 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。  每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。  当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。  这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。  请你计算,当所...

2018-03-22 20:46:17

阅读数:15

评论数:0

蓝桥杯历届试题T 斐波那契(待更新,40分解法)

每日打卡(1/1) 补问题描述  斐波那契数列大家都非常熟悉。它的定义是:  f(x) = 1 .... (x=1,2)  f(x) = f(x-1) + f(x-2) .... (x>2)  对于给定的整数 n 和 m,我们希望求出:  f(1) + f(2) + ... ...

2018-03-22 20:39:28

阅读数:50

评论数:0

蓝桥杯历届试题b 兰顿蚂蚁(纯模拟)

每日打卡(1/1) 补问题描述  兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。  平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。  蚂蚁的头部朝向为:上下左右其中一方。  蚂蚁的移动规则十分简单:  若蚂蚁在黑格,右转90度,将该格改为白格,并向...

2018-03-22 20:36:58

阅读数:33

评论数:0

蓝桥杯训练第一阶段总结

每日打卡(1/1)    之前因为生病,断了很多天,从今天开始会继续每日打卡。    说说这些天的感受吧,蓝桥杯毕竟是暴力杯,这些天以题海战术为主,见了很多新题,想过两天分开几个帖子介绍。    很多习惯还是要保持的。    说点题外话吧,这周开始每周保持跑3次步(5,7,2)+踢一次球(4),身...

2018-03-21 22:03:10

阅读数:20

评论数:0

ZOJ2477 拼魔方

每日打卡(1/2)传送门:点击打开链接题目大意:    给你一个摊开的魔方,问你是否能在五步之内复原,如果能,输出对应的步骤。题目思路:    首先需要预处理一下(打表),将各种转动模拟出来。#include<iostream> #include&...

2018-03-13 12:26:40

阅读数:27

评论数:0

hdu1560 DNA序列(IDA*)

每日打卡(1/1)传送门:点击打开链接题目大意:        如上图所示,求按照此方法拼接所有字符串,最短长度是多少。题目思路:    本题用迭代加深搜索,即IDA*。将在代码边上注释详细思路。#include<cstdio> #include&...

2018-03-12 17:03:50

阅读数:29

评论数:0

hdu3533 炮弹迷宫问题

每日打卡(1/1) (补:昨天生病了)传送门:点击打开链接题目大意:    地图上有若干门大炮,每门大炮有个朝向,隔若干时间会发射一枚炮弹,炮弹有速度,只能停在格点上。问人从起点到终点,要求不被大炮打中,可以在某点停留不动,问到终点最少要多少时间;题目思路:    由于这题数据是有一定问题的,在方...

2018-03-12 15:41:59

阅读数:15

评论数:0

hdu2181 (旅行商问题)

每日打卡(1/1)传送门:点击打开链接题目大意:    遍历每个点后回到开头,求路线,全部输出题目思路:    DFS即可。debug了将近一个小时,最后发现错误出在注释处。#include<iostream> #include<c...

2018-03-10 21:58:51

阅读数:34

评论数:0

POJ3159 Candies(差分约束)

每日打卡(1/1)传送门:点击打开链接题目大意:    n个人,m钟比较,每行的信息是3个数字,A,B,C,表示B比A多出来的糖果不超过C个,问你,n号人最多比1号人多几个糖果题目思路:    可以观察以下三角不等式:    B-A>x    C-B>y...

2018-03-08 19:26:49

阅读数:15

评论数:0

POJ1511 邀请贺卡

每日打卡(1/1) (补)传送门:点击打开链接题目大意:    要求从起点到其余每个点,再从那些点回到起点,要求最小值。#include<iostream> #include<cstring> #include...

2018-03-08 09:52:23

阅读数:13

评论数:0

POJ3660 奶牛竞赛(闭包)

每日打卡(1/1)(补)传送门:点击打开链接题目大意:    共有n头奶牛,奶牛两两间比赛,问经过m轮比赛后,有多少奶牛可以确定名次。思路:    假设一个奶牛比x头奶牛厉害,比y头奶牛弱,那么如果x+y=n-1,则能确定它的名次。因此,我们用Floyd来传递闭包。#include&amp...

2018-03-07 10:59:49

阅读数:13

评论数:0

POJ3259 再探虫洞穿越

每日打卡(2/2)传送门:点击打开链接题目大意:    有些路,需要一些时间去走(双向),还有一些虫洞,可以回到过去(单向),求可不可以经过若干操作,回到过去的原点。思路:    这次用Floyd做,刚开始数组开大了,居然TLE了???    这次做时经过思考,并不用将map[i][i] 值设为0...

2018-03-05 22:35:11

阅读数:17

评论数:0

POJ1860 再探货币兑换

每日打卡(1/2)传送门:点击打开链接题目大意:    货币换来换去啦,要求能否通过一系列兑换后,还兑换回自己的货币,并且钱增多了。题目思路:    用Bellman-Ford算法进行n-1次松弛,此时已经得到了最长路。如果还能进行松弛操作,说明存在正环。#include<i...

2018-03-05 22:27:13

阅读数:26

评论数:0

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