解题报告
ssl_xxy
这是一个蒟蒻
展开
-
YbtOj NOIP2020 模拟赛 B 组 Day10 解题报告
不想写博客,随便水水原创 2020-12-01 19:40:46 · 253 阅读 · 0 评论 -
2020牛客NOIP赛前集训营-提高组(第二场)总结&题解
叕被吊打了原创 2020-10-21 16:24:16 · 549 阅读 · 0 评论 -
【LGR-078】洛谷 10 月月赛 II 总结
随便写写原创 2020-10-18 18:21:34 · 310 阅读 · 0 评论 -
2020CSP-S1答案解析及总结
来自蒟蒻的一些分析原创 2020-10-11 19:51:20 · 10013 阅读 · 5 评论 -
AtCoder ACL Beginner Contest
又双㕛叒叕剟逫敠敪欼被吊打了原创 2020-09-26 21:47:59 · 396 阅读 · 0 评论 -
2019年11月11日年普级组模拟题 解题报告&总结
水题大作战原创 2019-11-13 19:15:21 · 173 阅读 · 0 评论 -
51nod CSP-S2019复赛赛前模测
Rank 23,IOI赛制原创 2019-11-05 09:28:06 · 341 阅读 · 0 评论 -
2019年11月1日普级组模拟题 总结
AJ强行拉过去的水题赛原创 2019-11-05 09:02:51 · 159 阅读 · 0 评论 -
牛客CSP-S提高组赛前集训营2 总结
Rank 202,同届Rank 3原创 2019-11-05 08:36:59 · 230 阅读 · 0 评论 -
牛客CSP-S提高组赛前集训营1 总结
Rank 133,同届Rank 1原创 2019-11-02 07:50:02 · 299 阅读 · 2 评论 -
纪中训练 day4 【NOIP普及组】模拟赛D组 解题报告
☞第一题 懒惰的奶牛☜大意一条直线,有一些点上有一定的价值,一头牛在一个点上最多能走k点距离(左右双方向),求最多能得到的价值思路可以利用前缀和,也可以数学理解。这里采用数学理解的题解。首先一开始暴力枚举所有各点(这个应该都会吧?),然后可以发现,每次计算都是减去上一次最前面的点的价值,然后加上这一次最后面的点的价值,这样的话,我们只需要计算一个点可以得到的价值,其它的直接加加减减就可以了。【数据...原创 2018-01-28 18:59:57 · 303 阅读 · 0 评论 -
纪中训练 day3 【NOIP普及组】模拟赛D组 解题报告
☞第一题 反射☜大意一个(n*m)<=1000*1000的矩阵,每个格子有一个类似指向标的东西,遇到它就按照当前的情况向它所对应的方向走。问从矩阵的四条边上的各点出发,做多能走几格。思路这题真的好多细节,需要考虑八种情况——4个方向*两种镜子。用dfs能对九个点,最后一个点是因为运行太多次导致程序崩了,所以把dfs改装成while语句来递归就行了。(当然也可以用bfs)代码#include&...原创 2018-01-28 08:06:03 · 358 阅读 · 0 评论 -
纪中训练 day2 【NOIP普及组】模拟赛D组 解题报告
☞第一题 手机☜大意用九键手机打一串字符的按键次数。思路利用map库,以字符为坐标,然后一一对应,输出。代码#include<cstdio>#include<string>#include<map>//STL打发好using namespace std;map<char,int>m;int ans;char c;int main(){ ...原创 2018-01-26 16:45:18 · 533 阅读 · 0 评论 -
纪中训练 day7 【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 奇数统计☜大意:思路代码☞第二题 有理逼近☜大意思路代码☞第三题 活动安排☜大意思路代码☞第四题 最小步数☜大意思路代码☞第一题 奇数统计☜大意:求出现奇数次的那个数思路哇,超级无敌大水题,偏偏数据还那么弱。。。直接用桶。。。代码#include<bits/stdc++.h&...原创 2018-01-31 18:07:43 · 317 阅读 · 0 评论 -
纪中训练 day8 【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 牛车☜大意思路代码☞第二题 危险系数☜大意思路代码☞第三题 前缀转后缀☜大意思路代码☞第四题 游戏☜大意思路代码☞第一题 牛车☜现在的牛真的是什么都会大意有n(1<=N<=50,000)头特别厉害的奶牛,m条道路(1<=M<=N)。它们会开车,有一定的速度,还在高速路上飙。但它们是...原创 2018-02-01 16:21:12 · 317 阅读 · 0 评论 -
纪中训练 day9 【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 公牛数学☜大意思路代码☞第二题 愤怒的牛☜大意范围思路代码☞第三题 约数和☜大意范围思路代码(没加线性筛素数)☞第四题 旅行☜大意思路代码☞第五题 逆序统计☜大意范围思路代码☞第一题 公牛数学☜大意计算两个数的乘积(均小于等于10^30次方)。思路直接高精乘,模板题目...原创 2018-02-02 16:27:01 · 333 阅读 · 0 评论 -
纪中训练 day10【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 数池塘☜大意数据范围思路代码☞第二题 接苹果☜大意数据范围思路代码☞第三题 find☜大意思路代码☞第四题 最短路线☜大意思路代码☞第五题 棋盘覆盖☜大意思路代码☞第一题 数池塘☜大意有一个,小农场;下了雨,成池塘;让我们,数池塘。数据范围农场面积:(1<=N<...原创 2018-02-03 16:45:28 · 692 阅读 · 0 评论 -
纪中训练 day1 【NOIP普及组】模拟赛D组 解题报告
☞第一题 逃离洞穴☜ 大意一个无向图,求第一个点和第n个点到所有点的最短路中小于T的个数,并统计有人的点中最短路的最长距离。思路首先这题n<=500,O(n³)容易被卡(虽然我也不知道为什么其他人用floyd过了,反正我老是超时)。用spfa算法,运行两次,分别从1和n出发,取两次的最优解,存到ans数组里,最后访问所有洞穴就可以了。代码:floydO(n³) ...原创 2018-01-25 21:17:13 · 303 阅读 · 0 评论 -
纪中训练 day11 RMQ算法
目录概念例题1[jzoj]1370 RMQ 飞船大意范围思路代码例题2[jzoj]1371 RMQ 假期大意思路代码概念听大佬说 RMQ算法是快速求出在一个区间内的最大值或最小值(反正我是这么理解的)例题1[jzoj]1370 RMQ 飞船大意一个长度为n的序列,询问m次,每次有两个数l和r,求区间最大值...原创 2018-02-04 16:30:12 · 312 阅读 · 0 评论 -
纪中训练 day13 线段树
目录例题☞jzoj1959 最大值☜大意数据范围思路代码☞jzoj1960最大值2☜大意数据范围思路代码例题☞jzoj1959 最大值☜大意一个长度为n的序列,m次操作,两种情况分别为 1 x y:表示修改A[x]为y 2 x y:询问x到y之间的最大值输出每次询问的答案数据范围1<...原创 2018-02-06 16:33:50 · 219 阅读 · 0 评论 -
纪中训练 day12【NOIP普及组】模拟赛C组 解题报告
目录☞第一题 公牛和母牛☜大意数据范围思路动态转移方程代码☞第二题 最短路☜大意代码代码☞第三题 Magical GCD☜大意数据范围思路代码☞第四题 Multiset☜大意思路代码啊,今天第一次做C组,好兴奋,然而成功翻车。。。☞第一题 公牛和母牛☜大意有两种牛,公牛在距离为k以内的时候会打架,安排...原创 2018-02-05 17:39:01 · 259 阅读 · 0 评论 -
纪中训练 day14【NOIP普及组】模拟赛B组&C组 解题报告
目录☞第一题 教主的花园☜大意数据范围60分思路时间复杂度60分代码AC思路时间复杂度:AC代码☞第二题 教主泡嫦娥☜大意数据范围思路代码☞第三题 保镖排队☜大意数据范围思路代码☞第四题 教主的别墅☜大意数据范围思路代码☞第一题 教主的花园☜大意有一个,坐标系;在x轴,有障碍;...原创 2018-02-07 19:47:56 · 283 阅读 · 0 评论 -
纪中训练 day15 树状数组
目录前言分界线↑正言例题思路核心代码总结前言今天上午做题做到一半,突然被老师叫去听课,说题目可以回去做,我们欣喜万分非常惊讶,就去听课了。 好吧,这个dalao讲课,宛如一个zzy,但声音小也有它的好处,就是所有人都很认真听(不仔细听听不到啊) ++++++++++++++++++++++++++++++++++++++++++++++++++++++...原创 2018-02-08 10:30:57 · 221 阅读 · 0 评论 -
纪中训练 day6 【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 二项式展开式☜大意思路代码☞第二题 溜冰☜大意思路代码☞第三题 方案数☜大意思路动态转移方程:代码☞第四题 小L☜大意思路代码☞第一题 二项式展开式☜大意将(a+b)的n次方展开思路因为展开式需要用到组合,最大可能是C(33,66),是一个很大的整数,所以要用高精度。 (貌似long long...原创 2018-01-31 16:05:39 · 330 阅读 · 0 评论 -
SSL Week 1 总结&解题报告
总结 日期 事件 刷的题 Day 0(周日) 考试 无 Day 1(周一) 做题 方程的解数,集合,魔板 Day 2(周二) 改题 无 Day 3(周三) 做题 赌徒 Day 4(周四) 做题 无 Day 5(周五) 做题 口袋的天空,信息传递 Day 6(周六) 模拟...原创 2018-03-12 20:47:53 · 351 阅读 · 0 评论 -
SSL Week 2 总结&解题报告
总结 日期 事件 刷的题 Day0 周日 写作业,做ppt,考试 无 Day1 周一 写博客,做题 无 Day2 周二 改题 无 Day3 周三 讲新题 观光旅游 Day4 周四 改题 无 Day5 周五 做题 最短路上的统计 Day6 周六 模拟赛 模拟赛的题...原创 2018-03-17 14:12:46 · 383 阅读 · 0 评论 -
纪中训练 day5 【NOIP普及组】模拟赛D组 解题报告
目录☞第一题 NOIP☜大意思路代码☞第二题 小麦高度☜大意思路代码☞第三题 铺设地板☜大意思路代码☞第四题 邮票☜大意思路代码☞第一题 NOIP☜大意从左到右,问加了一个’p’后一共有几个noi?(p可以为n,o,i中的一个)长度小于100001思路加p之前,noi的个数为每个o之前n的个数*之后i的个...原创 2018-01-30 14:07:38 · 437 阅读 · 0 评论 -
SSL Week 5 总结&解题报告
总结 日期 事件 刷的题 Day 0-Day 2(星期天-星期二) 宅在家ing 无 Day 3-Day 5(星期三-星期五) 扫墓ing 无 Day 6(星期六) 模拟赛ing 模拟赛的题解题报告废话不多说,直接上题目! 成绩这次水了460,前四题模拟,第五题暴搜6个点,第六题放弃。...原创 2018-04-07 14:49:41 · 215 阅读 · 0 评论 -
2017年11月1日普及组模拟赛【解题报告】
第一题 I Got a Matrix!大意给定一个长和宽都小于等于100的矩阵,求出矩阵边缘的和思路暴力模拟代码#include&amp;lt;cstdio&amp;gt;using namespace std;int a,n,m,i,j;long long s;int main(){ freopen(&quot;matrix.in&quot;,&quot;r&q原创 2018-03-25 11:35:30 · 403 阅读 · 0 评论 -
SSL Week 3 总结&解题报告
总结 日期 事件 刷的题 Day 0 星期日 做文档,写作业,刷比赛 购物券(dfs+hash) Day 1 星期一 完善了博客 无 Day 2 星期二 讲课 NOI元旦 Day 3 星期三 做题 格子游戏 Day 4 星期四 刷题,写博客 矩形,搭配购买,旅行,嫌疑犯,宗教,雀斑 Day...原创 2018-03-24 13:49:00 · 241 阅读 · 1 评论 -
NOIP2017普及组 解题报告
前言好吧,由于赛时本人还是一个蒟蒻,(虽然现在也是),导致一直没有做完后面两题。。。 先说下赛时分数吧。。。 前两题日常水过,后两题日常放弃,其实第三题有想着做但是没时间了 第一题 第二题 第三题 第四题 Accepted Accepted WA WA。。。解题报告第一题 成绩链接https://www.l...原创 2018-04-08 21:01:49 · 892 阅读 · 0 评论 -
SSL Week 4 总结&解题报告
总结 日期 事件 刷的题 Day 0 星期天 写作业,考试 无 Day 1 星期一 刷题,写博客 SSL-1075 阶乘【高精度】,SSL-1157 特殊数列【STL_vector的运用】,SSL-1167 杨辉金字塔【模拟】,SSL-1164 菱形【模拟】,SSL-1166 特殊的矩阵【STL_vector的运用】,SSL-1168 麦子【数...原创 2018-03-31 13:38:12 · 222 阅读 · 0 评论 -
SSL Week 6 总结&解题报告
总结 日期 事件 刷的题 Day 0(星期天) 做题 NOIP2017普及组解题报告 Day 1(星期一) 写博客 SSL初一下学期普及组模拟赛成绩汇总 Day 2(星期二) 做题 新二叉树,FBI树,数字三角形,吃奶酪,合唱队形,导弹拦截 Day 3(星期三) 讲课 一直在改题 Day 4(星期四) ...原创 2018-04-14 14:29:49 · 221 阅读 · 0 评论 -
SSL Week 7 总结&解题报告
总结 日期 事件 刷的题 Day 0 星期日 考试 无 Day 1 星期一 讲离散,做离散的题 涂色 Day 2 星期二 做题,出自己的题 无 Day 3 星期三 做题,出题 挤牛奶 Day 4 星期四 做题,出数据 无 Day 5 星期五 做题,出数据 无 Day 6 星...原创 2018-04-21 14:35:19 · 280 阅读 · 2 评论 -
2018七下期中总结&解题报告
半个学期的算法学习,果然我还是太菜了。。。原创 2018-05-12 13:31:17 · 373 阅读 · 0 评论 -
2018.5.19 模拟赛 解题报告&总结
目录前言题目第一题 最大面积大意思路代码第二题 文件名排序大意思路代码第三题 取数思路代码(暴搜)代码(记搜)第四题 航空公司大意思路代码前言趁xmqxmqxmq不再,第一水过。。。 然而只有260。。。题目 第一题 最大面积大意给定一个半径为rrr的圆,放入两个长为aaa,宽为bbb...原创 2018-05-19 14:33:35 · 269 阅读 · 0 评论 -
【解题报告】洛谷-蒟蒻团队邀请赛-五月月赛
前言有一题是愚人节的,搞得我好久才AK。。。 由于这些题目有点奇怪。。。 所以本人就在博客中的描述就用个人理解的题目,望谅解。。。 链接https://www.luogu.org/contest/show?tid=6798第一题 01背包(有点绕)链接https://www.luogu.org/problemnew/show/T25461吐槽时间这...原创 2018-05-07 18:14:51 · 584 阅读 · 0 评论 -
【个人邀请赛】洛谷 Math趣味赛
前言这是一场很水的比赛。。。 大部分都是水题,由于本人在洛谷发不了讨论所以就发博客了。。。 在赛时这里是赛时答疑 在赛后这里是赛后题解这里也会给出各种小TipsTipsTips,尽情期待吧! 若有疑问请在下方讨论提问,谢谢配合!链接:https://www.luogu.org/contestnew/show/7773赛时答疑(每天给出一个TipTipTip)...原创 2018-06-06 12:55:08 · 766 阅读 · 0 评论 -
【解题报告】洛谷-蒟蒻团队邀请赛-六月月赛
前言话说这次把最后一题想难了搞得没有一次性AKAKAK。。。 话说倒数第二题用getsgetsgets会wawawa,果断用了scanfscanfscanf就AAA了。。。链接https://www.luogu.org/contest/show?tid=7310正题第一题 大佬买酒https://www.luogu.org/problemnew/show/T2...原创 2018-06-02 13:44:17 · 605 阅读 · 0 评论 -
2018年9月15日提高组模拟赛&Week 2 总结
我好菜啊。。。所有的题都不会做呀,只会打暴力呢。。。从此次解题报告开始,以后的解题报告中将会添加赛时理解程度与赛后理解程度(一天内)具体分为C,C+,B-,B,B+,A-,A,A+,S,S+,具体分级为CCC:完全没有思路 BBB:看懂题目,但不会做 B+B+B+:清楚正解算法但不会打 A−A−A-:会打部分分 A+A+A+:通过此题 SSS:会打正解算法并AC S...原创 2018-09-15 15:07:02 · 212 阅读 · 0 评论