摘要: 蓝书上的题目的好多题解都是照搬啊,希望各位注明下出处吧。。。 这道题蓝书上给的$O(n)$解法大概是这样的,大概就是维护一个$maxx$表示当$i<j$时$a[i]$的最大值,然后不断更新它的最大值和答案的最大值即可。 但是!——在最后蓝书上还布置了个作业,写个边读入边处理的解法。现在就来讲下这个解 阅读全文
posted @ 2018-12-07 22:08 加固文明幻景 阅读(16) 评论(4) 推荐(1)
摘要: 这是一个结论题,大概入门难度吧,不知道怎么就成蓝题了。。。 注:设第一个集合的乘积为a,第二个集合的乘积为b,第三个集合的乘积为c。 只要你有初中文化水平,就可以知道——任何数乘零皆得零 这不就是个签到题了么所以呢? 先读入每一个数,然后开两个数组,一个存正数,一个存负数。 我们先考虑这$n$个数中 阅读全文
posted @ 2018-11-21 22:38 加固文明幻景 阅读(9) 评论(0) 推荐(0)
摘要: 这是一篇爽文 这道题我做了一整天,终于在23.13分的时候做出来了,太爽了,这篇文章就是要书法我的爽快的情绪真是太爽了(这是我第一道完全没看题解就AC的黄题) AC代码: #include<cstdio> #include<vector> #include<algorithm> #define re 阅读全文
posted @ 2018-11-17 23:20 加固文明幻景 阅读(5) 评论(0) 推荐(0)
摘要: 豪华模板阵容 普及-难度(橙题) 背包模板 堆模板 快速排序模板 并查集模板 快速幂模板 筛素数模板 最小生成树模板 哈希模板 提高-难度(黄题) SPFA模板 裴蜀定理模板 树状数组模板 三分模板 树状数组模板(拓展) ST表模板 矩阵快速幂模板 KMP模板 提高难度(绿题) 乘法逆元模板 线段树 阅读全文
posted @ 2018-11-17 22:17 加固文明幻景 阅读(13) 评论(0) 推荐(0)
摘要: 玩具谜题做题报告 总结: 以后做模拟题的时候千万要考虑好策略再动笔了 我发现我模拟水平好菜啊,第一次做时尽然想用循环来模拟,而且还没看清题意,才35 for(int nuwm=1;nuwm<=m;nuwm++){ read(fx);read(sz); int pd=a[ans].cx,num=0,i 阅读全文
posted @ 2018-11-17 12:04 加固文明幻景 阅读(13) 评论(0) 推荐(0)
摘要: NOIP前的两个月 今年本蒟蒻第一次参加NOIP,所以我格外重视,经常在洛谷上体验连续打两次卡的快肝感 NOIP前的一周 开始和同学热议怎么安排房间(跑题),以及今年的难度。 NOIP前的一天 熟悉了下考场农民大学就到了酒店安排好了房间,晚上复习了下各种模板,又帮舍友复习了下,不知不觉就又连续打两次 阅读全文
posted @ 2018-11-11 22:21 加固文明幻景 阅读(9) 评论(0) 推荐(0)
摘要: 这道题目完全是在考察你的字符串的输入输出 首先,字符串的输入方式有这么几种: 注:以下代码皆已定义: string a; FIRST cin>>a; 这种读入方法遇到空格就不读了,一次只能读入一串连续的字符,且不包括回车和制表符,即'\n'和'\t'; SECOND getline(cin,a); 阅读全文
posted @ 2018-11-11 06:09 加固文明幻景 阅读(6) 评论(0) 推荐(0)
摘要: noip考完了,祝大家取的一个好成绩,期中考rp++; 这道题目读懂题意后就非常简单了: ​ 给出n个数,再给出一个$m$位置,定义$a$和$b$,($m$不属于$a$或$b$):$a$为$1 \sim m-1$个数每个数用这个数到$m$的距离乘这个数的积之和,$b$则为$m+1 \sim n$中再 阅读全文
posted @ 2018-11-11 05:53 加固文明幻景 阅读(11) 评论(0) 推荐(0)
摘要: NOIP前必须记住的30句话 NOI赛制比赛经(翻)验(车)教(记)训(录) NOIP 竞赛注意事项 noip防低级错误手册 NOIP运行错误大集结 NOIP考纲总结+NOIP考前经验谈 阅读全文
posted @ 2018-11-08 10:48 加固文明幻景 阅读(13) 评论(0) 推荐(0)
摘要: 棋盘 注:我用-1表示没有颜色的格子 这题变态啊。。。一开始没怎么看懂题目就无脑套了DIJKSTRA,然后35分。 然后决定用爆搜,然而分数更低了,错的还都是wa。 真的难受,然后就看了波题解,发现做这类题目应该模拟题意去做,比如说: 你可以花费 222 个金币施展魔法让下一个无色格子暂时变为你指定 阅读全文
posted @ 2018-11-07 00:49 加固文明幻景 阅读(7) 评论(0) 推荐(0)