上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 86 下一页
摘要: 分析:看到最小值最大就很显然是二分了吧,二分一下最小值,把小于它的数给删掉,然后看每个数向左边能延伸多长,往右边能延伸多长,最后统计一下有没有可行答案就可以了. 阅读全文
posted @ 2017-10-06 18:37 zbtrs 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 分析:不用删数字,我们考虑加入数字,维护一个栈,把不是4和7的数加进去,遇到3看栈顶是不是1,是的话弹出来就可以了. 阅读全文
posted @ 2017-10-06 18:34 zbtrs 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 分析:大模拟,没什么好说的.我在考场上犯了一个超级低级的错误:while (scanf("%s",s + 1)),导致了死循环,血的教训啊,以后要记住了. 阅读全文
posted @ 2017-10-05 23:20 zbtrs 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 分析:比较神奇的一道题.要把树变成环肯定要先变成链,然后把链给拼接成环.接下来考虑一个脑洞大开的树形dp:设f[i][0]表示i不与父节点相连的链数,f[i][1]表示i与父节点相连的链数,先考虑怎么转移f[i][0],如果i不与父节点相连,那么i肯定与两个子节点相连,其它的子节点都不与父节点相连, 阅读全文
posted @ 2017-10-05 23:02 zbtrs 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 分析:其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系,那么点(b,a)是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值,只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式,利用点到直线的距离公式,可以求得距离.不过因为有两个未知数,我们需要枚举其中一 阅读全文
posted @ 2017-10-05 13:11 zbtrs 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 分析:很水的一道题,就是用栈来看看是不是匹配就好了,只是最后没有判断栈是否为空而WA了一个点,以后做题要注意了. 阅读全文
posted @ 2017-10-04 23:14 zbtrs 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 分析:一开始拿到这道题真的是无从下手,暴力都很难打出来.但是基本的方向还是要有的,题目问的是方案数,dp不行就考虑数学方法.接下来比较难想.其实对于每一行或者每一列,我们任意打乱顺序其实对答案是没有影响的.那么我们按照高度从大到小对行和列进行排序,单独考虑所有高度相等的行和列,组成了一个L形,如果我 阅读全文
posted @ 2017-10-04 23:07 zbtrs 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】你是能看到第一题的friends呢。——hja 怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如dog和god。现在何大爷给了你 个单词,问这里总共有多少类单词。【输入格式】第一行一 阅读全文
posted @ 2017-10-04 12:50 zbtrs 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题目描述LYK最近在研究逆序对。这个问题是这样的。一开始LYK有一个2^n长度的数组ai。LYK有Q次操作,每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设n=4,k=2,则a[1],a[2],a[3],a[4]为一个小组,a[5],a[6],a[7],a[8]为一个小组,a[9],a 阅读全文
posted @ 2017-10-03 23:45 zbtrs 阅读(406) 评论(1) 推荐(0) 编辑
摘要: 题目描述总共有n颗糖果,有3个小朋友分别叫做L,Y,K。每个小朋友想拿到至少k颗糖果,但这三个小朋友有一个共同的特点:对3反感。也就是说,如果某个小朋友拿到3颗,13颗,31颗,333颗这样数量的糖果,他就会不开心。(也即它拿到的糖果数量不包含有一位是3)LYK掌管着这n颗糖果,它想问你有多少种合理 阅读全文
posted @ 2017-10-03 22:38 zbtrs 阅读(376) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 86 下一页