zbtrs

2017年10月6日

清北学堂模拟赛d6t2 刀塔

摘要：分析：看到最小值最大就很显然是二分了吧,二分一下最小值，把小于它的数给删掉，然后看每个数向左边能延伸多长，往右边能延伸多长，最后统计一下有没有可行答案就可以了. 阅读全文

posted @ 2017-10-06 18:37 zbtrs 阅读(183) 评论(0) 推荐(0)

清北学堂模拟赛d6t1 角谷猜想

摘要：分析：不用删数字，我们考虑加入数字，维护一个栈，把不是4和7的数加进去，遇到3看栈顶是不是1，是的话弹出来就可以了. 阅读全文

posted @ 2017-10-06 18:34 zbtrs 阅读(249) 评论(0) 推荐(0)

2017年10月5日

清北学堂模拟赛d4t1 a

摘要：分析：大模拟，没什么好说的.我在考场上犯了一个超级低级的错误：while (scanf（"%s",s + 1）),导致了死循环，血的教训啊，以后要记住了. 阅读全文

posted @ 2017-10-05 23:20 zbtrs 阅读(282) 评论(0) 推荐(0)

清北学堂模拟赛d3t6 c

摘要：分析:比较神奇的一道题.要把树变成环肯定要先变成链，然后把链给拼接成环.接下来考虑一个脑洞大开的树形dp:设f[i][0]表示i不与父节点相连的链数，f[i][1]表示i与父节点相连的链数，先考虑怎么转移f[i][0],如果i不与父节点相连，那么i肯定与两个子节点相连，其它的子节点都不与父节点相连，阅读全文

posted @ 2017-10-05 23:02 zbtrs 阅读(310) 评论(0) 推荐(0)

清北学堂模拟赛d3t5 c

摘要：分析：其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系，那么点（b,a）是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值，只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式，利用点到直线的距离公式，可以求得距离.不过因为有两个未知数，我们需要枚举其中一阅读全文

posted @ 2017-10-05 13:11 zbtrs 阅读(277) 评论(0) 推荐(0)

2017年10月4日

清北学堂模拟赛d3t4 a

摘要：分析：很水的一道题，就是用栈来看看是不是匹配就好了，只是最后没有判断栈是否为空而WA了一个点，以后做题要注意了. 阅读全文

posted @ 2017-10-04 23:14 zbtrs 阅读(220) 评论(0) 推荐(0)

清北学堂模拟赛d3t3 c

摘要：分析：一开始拿到这道题真的是无从下手，暴力都很难打出来.但是基本的方向还是要有的，题目问的是方案数，dp不行就考虑数学方法.接下来比较难想.其实对于每一行或者每一列，我们任意打乱顺序其实对答案是没有影响的.那么我们按照高度从大到小对行和列进行排序，单独考虑所有高度相等的行和列，组成了一个L形，如果我阅读全文

posted @ 2017-10-04 23:07 zbtrs 阅读(279) 评论(0) 推荐(0)

清北学堂模拟赛d3t1 a

摘要：【问题描述】你是能看到第一题的friends呢。——hja 怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如dog和god。现在何大爷给了你个单词，问这里总共有多少类单词。【输入格式】第一行一阅读全文

posted @ 2017-10-04 12:50 zbtrs 阅读(373) 评论(0) 推荐(0)

2017年10月3日

清北学堂模拟赛d2t3 逆序对(pair)

摘要：题目描述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 阅读(415) 评论(1) 推荐(0)

清北学堂模拟赛d2t6 分糖果(candy)

摘要：题目描述总共有n颗糖果，有3个小朋友分别叫做L，Y，K。每个小朋友想拿到至少k颗糖果，但这三个小朋友有一个共同的特点：对3反感。也就是说，如果某个小朋友拿到3颗，13颗，31颗，333颗这样数量的糖果，他就会不开心。（也即它拿到的糖果数量不包含有一位是3）LYK掌管着这n颗糖果，它想问你有多少种合理阅读全文

posted @ 2017-10-03 22:38 zbtrs 阅读(384) 评论(0) 推荐(0)

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告