- 博客(16)
- 收藏
- 关注
原创 牛客“想开了”大赛1-D 筱玛的迷阵探险
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述筱玛是个快乐的男孩子。寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×nn×n的矩阵A,每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处,出口在右下角的(n,n)处。每一步都只能向下或向右移动一...
2019-03-30 12:10:05 581
原创 POJ-3258-River Hopscotch
地址:http://poj.org/problem?id=3258思路:二分答案,一开始我始终坚信可以用贪心来写,然后就思维固化了,完全没有去想二分。然后就一直wa...对于要求的答案ans, 0<=ans<=L,因此可以二分ans来求解,想到二分后实在是一发ACCode:#include<iostream>#include<algorithm...
2019-03-23 16:14:21 227
原创 HDU-1325 Is It A Tree?
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1325思路:DFS/并查集 对比AC的代码交了40多遍,心态搞炸,结果发现是输入u<0,v<0时退出而不是==-1,ヽ(`Д´)ノ︵ ┻━┻ ┻━┻思路一:DFS,首先判断是否只有一个根节点,再DFS来判断是否有环路,以及有多个块思路二:并查集,1.判断环路Find(u)==F...
2019-03-22 23:12:18 189
原创 计蒜客 2019 蓝桥杯省赛 A 组模拟赛(一)I. 程序设计:人以群分
某班有nn个同学,每个同学有一个外向程度a_iai。由于要进行某个活动,需要把他们分成若干个小组,每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值,定义一个小组的不开心值为组内成员外向程度最大值和最小值的差,一个班级的不开心值为所有小组不开心值的最大值。那么问题来了,如何分组使得班级的不开心值最小,请你求出这个最小的班级不开心值。输入格式第一行两个整数...
2019-03-21 13:37:12 1203 3
原创 计蒜客-2019 蓝桥杯省赛 A 组模拟赛-炮塔实验
蒜头君在玩一个战争模拟游戏,他有高度为1,2,3,\ldots ,n1,2,3,…,n的炮台各一个,他需要把这nn个炮台从左往右排成一行,并且炮口都朝向右边。在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把nn个炮台排成一行后,可能会有一些炮台被摧毁。举个例子:当前有55个炮台,从左到右高度分别为2,1,3,5,42,1,3,5,4,往右发射炮弹...
2019-03-20 21:16:38 320
原创 计蒜客-2019 蓝桥杯省赛 A 组模拟赛-阶乘位数
计算出第一个正整数的阶乘位数大于等于 s=1000010000 的数是多少,即求最小的正整数 n 满足 n!的位数大于等于 s=1000010000。地址:https://nanti.jisuanke.com/t/A2221 答案:3249思路一:计算Sum=n!,将Sum控制在INF=1e10范围内,计算每次去掉的10的个数思路二:log10(n!)>=slog10(...
2019-03-20 19:06:38 364
原创 2019 蓝桥杯省赛 B 组模拟赛(一)A2236 结果填空:马的管辖
在中国象棋中,马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置,下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚,它就不能往这个方向跳了,如下图所示,海星的位置存在旗子,马就不能往上跳到那两个位置了:那么问题来了,在一个n\times mn×m的棋盘内,如何用最少的马管辖住所有n\times mn×m个格子。比如n=m=3n=m=3时,最少...
2019-03-20 17:08:50 458
原创 蓝桥杯第六届省赛-生命之树(树形dp)
生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大...
2019-03-19 21:32:04 252
原创 第六届蓝桥杯省赛-垒骰子(DP/矩阵快速幂)
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面tiezai,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰...
2019-03-19 20:09:25 382
原创 蓝桥杯-第七届蓝桥杯决赛 凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组...
2019-03-17 20:22:17 221
原创 2018第九届蓝桥杯B组决赛-搭积木
标题:搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。随后,小明可以在上面摆放第1层,第2层,……,最多摆放至第n层。摆放积木必须遵循三条规则:规则1:每块积木必须紧挨着放置在某一块积木的正上方,与其下一层的积木对齐;规则2:同一层中的积木必须连续摆放,中间不能留有空隙;...
2019-03-17 15:15:48 2395 9
原创 蓝桥杯-2016年省赛A组-密码脱落
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大...
2019-03-17 15:09:09 636
原创 数位DP-acmer
题目描述计算有多少满足如下条件的字符串:字符串长度为n; 字符串全部由小写英文字母组成; 字符串中包含字串“acmer”。输入第一行一个整数T(1<=T<=100),表示T个数据接下来每行一个整数n(1<=n<=10000),表示字符串的长度输出对于每个测试数据输出有多少个满足条件的不同字符串,最后结果可能很大,请对2019取模。样例...
2019-03-17 14:58:01 191
原创 51nod-1412 AVL树的种类
地址:http://www.51nod.com/Challenge/Problem.html#!#problemId=1412思路:dpdp[i][k]:表示i个结点,最大深度为k的个数。转移方程:dp[i][k]+=dp[j][k-1]*dp[i-1-j][k-1]dp[i][k]+=2*dp[j][k-1]*dp[i-1-j][k-2]Code:#include&...
2019-03-14 20:37:02 196
原创 51nod-1700 首尾排序法
地址:http://www.51nod.com/Challenge/Problem.html#!#problemId=1700思路:对于数组中的数a[i]都可以移到首尾去,只是移动的次序不同而使数组有序,因此只要找到一个最长的不移动的子序列即可,例如 [3 1 2 4 5]中为[3 4 5]最长,那么其可以不变,这样改变的个数就为最少的Code:#include<iostr...
2019-03-14 11:03:30 350
原创 51nod-1657 电子龟
地址:http://www.51nod.com/Challenge/Problem.html#!#problemId=1657思路:DP. 好久没做题了,改改删删做了2个多小时,没想到一次就AC了( ̄▽ ̄)~*dp[i][j]:表示以第i个'T'结尾的字符串中改变j个'T'时的最大价值。首先预处理出每个'T'影响的'F'个数为到下一个'T'之间的'F'个数,记为d[i],(d[0]...
2019-03-13 22:59:07 745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人