06 2019 档案
摘要：大眼一看最下面的题意解释的话，发现这和洛谷P1310表达式的值挺像的，大概都是给定一些运算符号，让最后的表达式为true的概率，为false的概率啥的QwQ~； 然后这个题嘛？就是在所有的运算符中提溜出一个作为最后一次运算的运算符，然后我们去算这个运算符左边的那一堆式子，然后再算右边那一堆式子，最后
阅读全文
摘要：看到这个题之后，一个很暴力很直接的想法就是贴上题目中的代码然后交上去走人，但是很显然这是会TLE+MLE的，想想谁会这么傻把主要代码给你QwQ~； 其实这段代码是想告诉你一件事：用序列中的大数减去小数，直到序列中所有的数一样为止！ 这就意味着最后的答案一定是某个数乘以 n！ 证明： n=2的情况 想
阅读全文
摘要：这题面有点难理解，建议直接跳到题意解释那一部分（虽然我觉得解释的不大对，但按照解释来做确实能AC）； 按照“题意解释”的思路来思考这个题，那么就十分的简单了： 1.首先要读入这个字符矩阵，可以用cin（会不会TLE不知道），这里我用的是getchar读入； 2.从‘ * ’开始一遍广搜，记录一下每个
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P3368 这个题和洛谷P3374树状数组1 有些不同，在普通的树状数组上运用了差分的知识。（由于P3374涉及到一些较为基础的知识，就先不讲了，反正大家都会了QwQ~）； 什么是差分呢？ 差分差分，顾名思义就是相
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2058 这道题昨天qyf大佬刚给我们讲了一下，所以今天就把它做啦！ qyf大佬的思路和我的是一样的（其实是借鉴了qyf大佬的思路），但是由于他是用的指针+动态数组来实现的，这搞得我有些懵，今天仔细一想（没看题解
阅读全文
摘要：看到Day 2的题真的想打死zay了，忒难了QwQ~ T1 江城唱晚 这明显是个求方案数的计数问题，一般的套路是DP和组合数学。 正如题目中所说，这个题是一个 math 题。 zay不会的 math 题让我们做？QwQ DP已经优化到了尽头，现在我们考虑组合数学！ zhx：这应该是个小学奥数题！ 恩
阅读全文
摘要：这次是zay神仙给我们出的NOIP模拟题，不得不说好难啊QwQ，又倒数了~ T1 大美江湖 这个题是一个简单的模拟题。 zay 唯一的坑点就是打怪的时候计算向上取整时，如果用ceil函数一定要先转化成double类型（话说我就这么掉坑里了？QwQ） 测试点 1： 0 次询问，所以直接freopen一
阅读全文
摘要：话说校内怎么又考试了QwQ，哎考就考吧（随鸡硬便啦） 考试的三个题分别都再洛谷上： P1067 多项式输出 传送门 P1068 分数线划定 传送门 P1069 细胞分裂 传送门 呜呜呜~T1之前在洛谷上刚做了，当时就记得有好多坑来着，没想到这次重蹈覆辙，哎，当时没及时将这个题整理下来，导致了我的印象
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1310 water_lift 一波讲解，然后我们就会了这个题，然后我们就要写博客啦QwQ~ 这是个布尔表达式基计数问题。 这个其实⊕就是“|”或运算，×就是“&”与运算。 我们将这个式子通俗得看成：x&y 和
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1158 这个题耗了我好长时间呐QwQ~，看题解好多都是用的DP做，可是我这么蒟肯定是不会DP啦（以后要加强训练啊），所以用了暴力枚举+预处理过的此题！ 直接说正解吧： 大体思路： 我们可以先让第一个拦截系统将所
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1120 不得不说，这题真的是一道深度搜索毒瘤题qwq，整整坑了我一个上午。 先说一下大体思路： 1.读入数据的同时（注意过滤掉长度大于50的木棍），算出所有小木棍的总和sum，因为至少所有的小木棍会拼成一根长度
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧，需要一些优化。 先来看看怎么求最大公约数和最小公倍数： 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1219 想必大家在学搜索的都听说过这个题了吧？这道题十分的经典，三个月前刚开始接触的这个题，今天终于把它AC了QwQ（由此可见我是有多菜）； 其实故事是这样的：在昨天的考试我由于太菜又吊车尾了，好几位神仙搜索写
阅读全文
摘要：本着友谊赛的原则，校内又测试了一遍qwq，然而这次的题好难。 我就想问这句话是谁打的拖出去打死： 我个人认为最难的题应该是T1，其次T3，最后T2（T1思路挺好想，但我当时实现起来超麻烦，搞得我都放弃了，还好骗了40分）；然后T2应该是道入门题吧，看了一下初三rank1神仙的代码，简直不能再短，不过
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2699 P2699 【数学1】小浩的幂次运算 首先第一眼看这个题就知道要暴力枚举w^i 看是否在区间[l，r]里内就好啦，注意w=1的情况，如果不特判一下它就会一直死循环从而TLE； 我是先用一次while（w
阅读全文
摘要：P1359 租用游艇 原题链接https://www.luogu.org/problemnew/show/P1359 P3905 道路重建 原题链接https://www.luogu.org/problemnew/show/P3905 这两道题我觉得都是Floyd算法的应用，所以我就放在一块来写了，
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1115 某大佬：天啊！普及-的题你都要写博客，太菜了吧！ 主要是这个题教会了我时间复杂度O（n），空间复杂度O（1）的算法来求最大字段和。 一起来看一下吧： 我们先设一个temp来暂时存几个数的和，maxn是最
阅读全文
摘要：2017 NOIP 模拟赛 T1 FBI树 传送门 T2 医院设置 传送门 T3 加分二叉树 传送门 我个人感觉T3挺难的（肯定是因为太弱了，前序遍历和中序遍历都不知道），T1和T2还好，至少在洛谷上AC了，不知道评测机咋了我T2爆零（哭 ； 哎，毕竟是一次小测试是吧，还好不是真正的NOIP，提前找
阅读全文
摘要：原题 传送门 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如，假设有7次作业的学
阅读全文
摘要：一. 基本实现 a .首先选择一个顶点作为起始结点，并将其染成灰色，其余结点为白色。 b. 将起始结点放入队列中。 并找出所有与之邻接的结点。 c. 从队列首部选出一个顶点，将找到的邻接结点放入队列尾部， 将已访问过结点涂成黑色。如果顶点的颜色是灰色，表示已经放入了队列， 如果顶点的颜色是白色，表示
阅读全文
摘要：原题 传送门 【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 【输入】 两个整数n，k(6<n≤200，2≤k≤6)，
阅读全文
摘要：原题 传送门 【题目描述】 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是，John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里
阅读全文
摘要：原题 传送门 【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【输入】 输入包含若干组测试数据。
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1440 今天下午本来想刷一道ST表的题温习一下RMQ问题，点开算法标签找到了这个题。 草草看了一下题面，果然是RMQ问题，只不过询问区间的方式不一样了qwq。 自信的我打上了ST表模板，可是只有80分，有两个点
阅读全文
浙公网安备 33010602011771号