10 2019 档案
摘要：如何使用负数下标呢？ 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用$z[-50]$就变成了调用$y[0]$ z[-50] = y[0]; 然后这样就可以实现调用啦~ 其实还有一个更暴力的方法：用$map$ $map$是$\log n$的$map$ $uno
阅读全文
摘要：洛谷 P2899 [USACO08JAN]手机网络Cell Phone Network 思路 题意 $n$个点，$n-1$条边（这就告诉我们这是一棵树），一个点染色可以传递给相邻的结点（也就是说相邻结点相当于被染色了）并将这些相邻结点覆盖，问最少染多少个结点可以完全覆盖这$n$个结点 做法 首先，这
阅读全文
摘要：洛谷 P5595 【XR-4】歌唱比赛 思路&&代码 这是一道普及-的题目 有一道题和这么一道题很类似，可以先去做这道题，再来做这个，链接： $P3742\ umi$的函数 然后我们来考虑这道题的做法 既然是$special\ judge$，我们就可以直接乱搞了，只用$0$和$1$两个数，我们就可以
阅读全文
摘要：思路 这是一道真·水题，会模拟就好了 \(subtask1\): \(n = m = k = 1\)，很明显，这个部分分的答案就是$1$，然后我们就顺利得到了$13$分的好成绩 后面的分数……似乎没有什么必要有，反正我是直接写的满分。那么我们来说一下满分思路 既然每个人在之后的$k$天中都有$m$天
阅读全文
摘要：2019.10.19考试解题报告 总结 期望得分：\(60 + 30 + 0\) 实际得分：\(30 + 40 + 0\) 又是没有相信自己的暴力，最后被自己的优化程序搞死的一天。 $T1$写了$60$暴力，本来想要优化一下下，结果想写$O(n)$的判断，却变成了$O(无穷)$的超时。。（瞎搞失败）
阅读全文
摘要：2019.10.18考试解题报告 总结 期望得分：\(100 + 100 + 10\) 实际得分：\(0 + 20 + 10\) 完美. 今天的考试格外完美，$T1$做了*\(2.5h\)，最后换来了$0$分的好成绩，史无前例，美妙绝伦，我竟然不删调试，做得™好。 $T2$是个好题，是个好阅读题，$
阅读全文
摘要：洛谷 P1515 旅行 思路 一道超级简单的入门搜索题！随便做都可以过的那种（反正我是乱做的。。） 先用一个数组把之前就有的旅馆存下来，然后输入新旅馆的时候从第$15$个开始输入，之后对旅馆的位置排一下序，直接暴力搜索就行了 具体的可以看注释 代码 //知识点:搜索 /* By:Loceaner *
阅读全文
摘要：洛谷 P3742 umi的函数 思路 $loceaner$已经蔡虚鲲到连红题都不会做了 因为有$special\ judge$所以我们就可以瞎搞了！ 由题目可知，只要有一个$y[i] > x[i]$则一定没有答案（真的是很显然了！），其他的话，因为$y$本身就是一种解，所以最后输出$y$就好了，然而
阅读全文
摘要：洛谷 P1016 旅行者的预算 感觉自己连点生活常识都没有，竟然连油用过之后要减去都不知道，这种贪心模拟题都做不出来……思路在代码里，我菜死了 思路&&代码 //看题解过的。。一点都没有成就感 #include <cstdio> #include <cstring> #include <iostre
阅读全文
摘要：2019.10.16考试解题报告 总结 期望得分：\(100 + 0 + 10\) 实际得分：\(100 + 0 + 10\) 好久没有$T3$有分过了……$T1$找规律题，打打表就行了，$T2$位运算题，我不会，$T3$打表得了$10$分 思路 T1 首先可以直接打$100$之前的表，然后就会发现
阅读全文
摘要：2019.10.15考试解题报告 总结 期望得分：\(30 + 30 + 0\) 实际得分：\(30 + 0 + 0\) 炸了，这次考试完全炸了，$T1$只会打暴力，$T2$神奇大$DP$，$T3$概率期望迷 $T1$想不出$70$分来，只能默默$orz\ cgp$大佬 $T2$打错了……\(aws
阅读全文
摘要：洛谷 P1352 没有上司的舞会 思路 一道入门的简单的树形$DP$题 我们用$is$数组来表示这个点是不是根节点 如果他有上司，就绝对不是根节点了 因为这是一棵树，所以只会有一个人没有上司，而他就是根节点 然后考虑如何进行$DP$，我们用$f[x][0/1]$表示只考虑以$x$点为根的子树，且$x
阅读全文
摘要：2019.10.13考试解题报告 总结 期望得分：\(100 + 30 + 0\) 实际得分：\(100 + 50 + 0\) 神奇的多得了$20$分？ 花两个多小时去推$T1$的式子，结果是推出来了，慌慌张张差点翻车 去打$T2$的暴力，顺便打了几个$if$，然后就$30-->50$?心里有点小激
阅读全文
摘要：2019.10.12考试解题报告 总结 期望得分：\(100 + 40+ 0\) 实际得分：\(100 +40 + 0\) 没有挂分$orz$ 在时间的安排上还是不合理，还是在$T1$上花了较长时间，不过幸好过了，做$T2$，只会暴力，\(T3\)日常神仙压轴题 数学不好，不会推式子 语文不好，读不
阅读全文
摘要：今天第一次在$AcWing$这个网站上做题，来发一下此网站的第一篇题解 AcWing 91. 最短Hamilton路径 思路 直接枚举的话时间复杂度为$O(n*n!)$ 复杂度显然爆炸，所以我们用二进制枚举，这样就可以把复杂度降到$O(n * 2^)$ 我们用$f[i][j]$表示走到j这个点，经过
阅读全文
摘要：2019.10.11考试解题报告 总结 期望得分：\(100 + 100 + 0\) 实际得分：\(100 +96 + 0\)(原因是$T2$满分$96$) 期望得分与实际得分一致，也算是没写挂了 但是在时间的安排上不是很合理，在$T1$上花了很长时间，因为发现自己的线段树$so$慢，之后导致去做$
阅读全文
摘要：洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 思路 把所有钻石排序，显然最优解会是排序后的一个区间。（易用反证法证明） 那么从小到大枚举这个区间的右端点$r$，能够满足条件的最靠左的右端点$l$单调不降 建立变量$now$和$r$ , $now$表示某位置
阅读全文
摘要：洛谷 P2032 扫描 ##思路 单调队列例题，有多倍经验哦~~ 多倍经验传送门: P1886 滑动窗口 P1440\ 求m区间内的最小值 代码 //知识点:单调队列 /* By:Loceaner */ #include <cstdio> #include <cstring> #include <i
阅读全文
摘要：洛谷 P1950 长方形_NOI导刊2009提高（2） ##思路 首先定义$h$数组，$h[i][j]$表示第$i$行第$j$列最多可以向上延伸多长（直到一个被用过的格子） 然后使用单调栈算出 $l_i$和 \(r_i\) ，分别是 \(h[i]\) 中左边第一个（从 \(h[i][j]\) 开始）
阅读全文
摘要：思路 首先题意比较容易明白： n个建筑需要修复，只能同时修一个建筑，每个建筑修复需要t1时间，且必须在t2时间前修完，否则此建筑报废 问最多能修好多少个建筑 如果一个建筑在规定时间内没有修好的话，那它就报废了 那么为了保证能修的最多，我们首先想到的就是贪心，那么如何贪心呢？ 手动模拟一下就会发现，如
阅读全文
摘要：前言 因为loceaner太菜了，他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜，所以他不会写原理…… 而且，他希望在2019CSP之前不会断更 就酱紫，就是写给他自己的……因为他太菜了 基础算法 小技巧 \(\sum_{i = 0}^{x}C(x, i)* C(y, i) = C
阅读全文
摘要：2019.10.03考试解题报告 总结 总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 40 = 180$ 数据良心（其实是数据太水惹） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 #include <queue> #in
阅读全文
浙公网安备 33010602011771号