- 博客(16)
- 收藏
- 关注
RSS订阅原创 CSP-S 2019 退役记
ZJ考点在学军文渊，老早就到了考场门口，进去就在找厕所。ZJ的移动厕所真的是一言难尽…考场在地下室里面，用着学军租来的ThinkPad，等到8点半。T1大水题，然鹅调试了半小时还忘记开ULL的，95Pts。一看T2,想了0.5h,想了个O(n)的做法，调了1h，大样例还是没过，转去T3,然后心态就崩了。。。一个预处理LCA，结果连样例都过不了。发的小蛋糕很好吃，明年还会再来吃的。准备滚去学文化课了...
2019-11-16 20:30:26
220
原创 luogu P1487失落的成绩单
n<60,显然不用矩阵乘法由题目的递推式可得,ai= -2a(i-1)+a(i-2)+2dan=-2a(n-1)+a(n-2)+2d将右边一直分解，显然可以得到一个只含a2的方程式，将a2解出来后，就可以通过递推式求出am（数据大了还是要矩阵乘法的）#include<cstdio>#include<cstring>#include<iostrea...
2019-10-22 20:29:56
121
原创 lower_bound()与upper_bound()
头文件#includelower_bound(a+1,a+n+1,x)-a 查a数组中第一个大于等于xupper_bound(a+1,a+n+1,x)-a 查a数组中第一个大于xlower_bound(a+1,a+n+1,x)-a 查a数组中第一个小于等于xupper_bound(a+1,a+n+1,x)-a 查a数组中第一个小于x最长上升子序列用lower_bound大于等于2 ...
2019-10-15 19:51:44
131
原创 洛谷P1363幻象迷宫 dfs
洛谷P1363幻象迷宫n,m<=1500,数据不超过十组对于一个大迷宫（无数个迷宫）来说，如果从出发点出发它能连续两次到达不在同一个迷宫（n*m的）的同一个点，就说明能走出去（想一想，为什么）所以，用一个数组来保存第一次走到某个点时的x坐标，y坐标，如果第二次再到这个点时坐标不同于第一次，就说明第二次到达这个点是在第二个迷宫，用dfs写即可#include<cstdio>...
2019-10-12 21:30:12
222
原创 洛谷P1095守望者的逃离
守望者的逃离 洛谷P1095开始的想法是f[i][j]表示跑i距离剩余魔法为j时最短时间，加个开局贪心一下，对于60%的数据是能过的，对于另外40%的数据，由于i是10的8次，j是0-13，空间不够，数组会爆。（代码如下）#include<cstdio>#include<cstring>#include<iostream>#include<cma...
2019-10-09 21:16:25
122
原创 洛谷P1991无线通讯网
一开始看的时候没有多想，直接最小生成树，再删最大边，拿了40分。发现讨论区中许多小伙伴都拿了40分，估计自己的思路错了。看了一下题解，理解了一下思路，大概理解了意思。一开始先最小生成树，这个没有疑问。然后就是关键了。选中任意一个点，放置卫星电话，然后开始找最大的边。这条边有两种情况，一种情况是这条边的一个端点已经放置了卫星电话，这时候 在另一个点直接放置电话就行了。还有一种情况...
2019-07-09 11:03:04
85
原创 2011
题目点这里本题是一道快速幂的题目，但不同于一般的快速幂，此快速幂需要结合到高精度，因为题干条件里写了n的位数最高有两百位，可见不开高精度的话肯定是过不了的。所以用一个数组来保存n，再编写一个子程序用于对n进行除2的操作，再加以一个快速幂。代码如下#include<cmath>#include<cstdio>#include<cstring>#inc...
2019-02-24 11:39:41
103
原创 查找最接近的元素
题目点这里本题是一个二分稍变，写一个子程序，读入x,用于求出刚好大于等于x的值的位置。返回此值，判断一下偏左还是偏右，就可以了，不要 忘记特判在队尾及队头的情况。下面是代码#include&lt;cmath&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;us
2019-02-24 09:50:31
784
原创 洛谷P1219八皇后
题目点这里这道题就是正常八皇后的一个变式，在正常八皇后的思路下注意一下字典序就可以了。代码如下#include<cstdio>#include<cstring>#include<iostream>#include<cmath>using namespace std;int n,num=0,ans[20];bool l[14],s[3...
2019-02-19 17:31:19
212
原创 洛谷P1443马的遍历
题目点这里很简单的一道bfs，唯一要注意的点便是输出的格式。开始将起点赋值0，其他全部初始化为-1即可。代码如下#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<queue>using namespace std;int ...
2019-02-19 16:42:47
146
原创 洛谷P1141 01迷宫
题目点这里标准的一个bfs，但是题目的数据规模十分地大，直接暴力bfs是行不通的。本题需要用到一个用于记忆化存储的数组，因为对于一个字符来说，它能到达的所有字符所能到达的字符总数与它是一样的。代码如下#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#in...
2019-02-19 16:38:04
231
原创 洛谷P1162填涂颜色
题目点这里本题数据规模很小，直接开一个数组进行存储。思路：先用dfs寻找一个在包围圈内的0，再以此个0为起始点进行bfs。代码如下#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<stdlib.h>#include<...
2019-02-19 16:32:21
163
原创 洛谷P1605迷宫
题目点这里数据规模十分地小，直接开一个数组标记，dfs一遍即可。不要忘记开始的时候标记初始点。下面是代码#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<stdlib.h>#include<algorithm>...
2019-02-19 16:27:07
256
原创 洛谷P1101单词方阵
题目点这里思路很简单，读入矩阵后再扫一遍，扫到’y’就八个方向判断一下是否有，用一个bool数组来储存信息。实现起来也十分简单，下面贴出代码#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<stdlib.h>#include&...
2019-02-19 16:18:40
154
原创 寒假集训个人心得
个人心得寒假之初，进行了几天的集训，在每天的忙忙碌碌之中，也是有了一些的收获：1.搜索的近一步理解，深搜与广搜只是基础的两种实现形式，关键还在于对于搜索的优化，剪枝水平尤为重要。2.dp可看作一种优化到极致的搜索，在判断好空间与时间复杂度的情况下，可采取记忆化搜索，许多能用dp来完成的题目，记忆化搜索也是可行的，不要只想着单纯地用dp去解答3.在没有思路的情况下，快速地打一个搜索仍不失为一...
2019-02-16 13:03:59
233
原创 踩方格个人解析
踩方格解描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n &lt;= 20)输出...
2018-12-02 10:50:20
1154
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人