随笔分类 -  清北学堂国庆冲刺班

上一页 1 2
清北学堂模拟赛d3t5 c
摘要：分析：其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系，那么点（b,a）是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值，只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式，利用点到直线的距离公式，可以求得距离.不过因为有两个未知数，我们需要枚举其中一 阅读全文
posted @ 2017-10-05 13:11 zbtrs 阅读(277) 评论(0) 推荐(0)
清北学堂模拟赛d3t4 a
摘要：分析：很水的一道题，就是用栈来看看是不是匹配就好了，只是最后没有判断栈是否为空而WA了一个点，以后做题要注意了. 阅读全文
posted @ 2017-10-04 23:14 zbtrs 阅读(219) 评论(0) 推荐(0)
清北学堂模拟赛d3t3 c
摘要：分析：一开始拿到这道题真的是无从下手，暴力都很难打出来.但是基本的方向还是要有的，题目问的是方案数，dp不行就考虑数学方法.接下来比较难想.其实对于每一行或者每一列，我们任意打乱顺序其实对答案是没有影响的.那么我们按照高度从大到小对行和列进行排序，单独考虑所有高度相等的行和列，组成了一个L形，如果我 阅读全文
posted @ 2017-10-04 23:07 zbtrs 阅读(278) 评论(0) 推荐(0)
清北学堂模拟赛d3t1 a
摘要：【问题描述】你是能看到第一题的friends呢。——hja 怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如dog和god。现在何大爷给了你 个单词，问这里总共有多少类单词。【输入格式】第一行一 阅读全文
posted @ 2017-10-04 12:50 zbtrs 阅读(372) 评论(0) 推荐(0)
清北学堂模拟赛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)
清北学堂模拟赛d2t5 吃东西(eat)
摘要：题目描述一个神秘的村庄里有4家美食店。这四家店分别有A,B,C,D种不同的美食。LYK想在每一家店都吃其中一种美食。每种美食需要吃的时间可能是不一样的。现在给定第1家店A种不同的美食所需要吃的时间a1,a2,…,aA。 给定第2家店B种不同的美食所需要吃的时间b1,b2,…,bB。以及c和d。LYK 阅读全文
posted @ 2017-10-03 00:17 zbtrs 阅读(316) 评论(0) 推荐(1)
清北学堂模拟赛d2t4 最大值(max)
摘要：题目描述LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目：这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。你需要找两个正整数x,y，使得x+k<=y，并且y+k-1<=n。并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a 阅读全文
posted @ 2017-10-02 23:40 zbtrs 阅读(293) 评论(0) 推荐(0)
清北学堂模拟赛d2t2 位运算2(bit)
摘要：题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义：不考虑N的符号，将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值，数字-233拥有8的价值。假设数字N的价值是K，LYK想找到一个价值是K+1的数字，当然这个答案实在太多了，LYK想使得这 阅读全文
posted @ 2017-10-02 22:56 zbtrs 阅读(335) 评论(0) 推荐(0)
清北学堂模拟赛d2t1 一道图论神题(god)
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,a[ 阅读全文
posted @ 2017-10-02 21:38 zbtrs 阅读(206) 评论(0) 推荐(0)
清北学堂模拟赛d1t6 或和异或(xor)
摘要：题目描述 LYK最近在研究位运算，它研究的主要有两个：or和xor。（C语言中对于|和^） 为了更好的了解这两个运算符，LYK找来了一个2^n长度的数组。它第一次先对所有相邻两个数执行or操作，得到一个2^(n-1)长度的数组。也就是说，如果一开始时a[1],a[2],…,a[2^n]，执行完第一次 阅读全文
posted @ 2017-10-01 23:41 zbtrs 阅读(376) 评论(1) 推荐(1)
清北学堂模拟赛d1t5 拍照(photo)
摘要：题目描述 假设这是一个二次元。LYK召集了n个小伙伴一起来拍照。他们分别有自己的身高Hi和宽度Wi。为了放下这个照片并且每个小伙伴都完整的露出来，必须需要一个宽度为ΣWi，长度为max{Hi}的相框。（因为不能叠罗汉）。LYK为了节省相框的空间，它有了绝妙的idea，让部分人躺着！一个人躺着相当于是 阅读全文
posted @ 2017-10-01 23:02 zbtrs 阅读(358) 评论(0) 推荐(0)
清北学堂模拟赛d1t4 一道图论好题(graph)
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一 阅读全文
posted @ 2017-10-01 22:13 zbtrs 阅读(394) 评论(0) 推荐(0)
清北学堂模拟赛d1t3 听音乐(music)
摘要：题目描述 LYK喜欢听音乐，总共有n首音乐，有m个时刻，每个时刻LYK会听其中一首音乐，第i个时刻会听第ai首音乐。它给自己定了一个规定，就是从听音乐开始，听的每连续n首音乐都是互不相同的。例如当n=3时，从听歌开始，123321就是一个合法的顺序（此时LYK听了两轮歌，分别是123和321，每一轮 阅读全文
posted @ 2017-10-01 21:53 zbtrs 阅读(368) 评论(0) 推荐(0)
清北学堂模拟赛d1t2 火柴棒 (stick)
摘要：题目描述众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图： 通过2根火柴棒可以拼出数字“1”，通过5根火柴棒可以拼出数字“2”，以此类推。 现在LYK拥有k根火柴棒，它想将这k根火柴棒恰好用完，并且想知道能拼出的最小和最大的数分别是多少。 输入格式(stick.in) 一个数k。 输出格式 阅读全文
posted @ 2017-10-01 18:35 zbtrs 阅读(432) 评论(0) 推荐(0)
清北学堂模拟赛d1t1 位运算1(bit)
摘要：题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。假设数字N的价值是K，LYK想找到一个价值是K-1的数字，当然这个答案实在太多了，LYK想使得这个价值为K-1的数字尽可能大。 输入格式( 阅读全文
posted @ 2017-10-01 18:29 zbtrs 阅读(248) 评论(0) 推荐(0)

上一页 1 2