11 2018 档案
发表于 2018-11-21 22:38阅读次数：4评论次数：0
摘要：这是一个结论题，大概入门难度吧，不知道怎么就成蓝题了。。。 注:设第一个集合的乘积为a,第二个集合的乘积为b,第三个集合的乘积为c。 只要你有初中文化水平，就可以知道——任何数乘零皆得零 这不就是个签到题了么所以呢? 先读入每一个数，然后开两个数组，一个存正数，一个存负数。 我们先考虑这
发表于 2018-11-17 23:20阅读次数：2评论次数：0
摘要：这是一篇爽文 这道题我做了一整天，终于在23.13分的时候做出来了，太爽了,这篇文章就是要书法我的爽快的情绪真是太爽了（这是我第一道完全没看题解就AC的黄题） AC代码： #include<cstdio> #include<vector> #include<algorithm> #define re
阅读全文 »
发表于 2018-11-17 22:17阅读次数：9评论次数：0
摘要：豪华模板阵容 普及-难度（橙题） 背包模板 堆模板 快速排序模板 并查集模板 快速幂模板 筛素数模板 最小生成树模板 哈希模板 提高-难度（黄题） SPFA模板 裴蜀定理模板 树状数组模板 三分模板 树状数组模板（拓展） ST表模板 矩阵快速幂模板 KMP模板 提高难度（绿题） 乘法逆元模板 线段树
阅读全文 »
发表于 2018-11-17 12:04阅读次数：7评论次数：0
摘要：玩具谜题做题报告 总结: 以后做模拟题的时候千万要考虑好策略再动笔了 我发现我模拟水平好菜啊，第一次做时尽然想用循环来模拟，而且还没看清题意，才35 for(int nuwm=1;nuwm<=m;nuwm++){ read(fx);read(sz); int pd=a[ans].cx,num=0,i
阅读全文 »
发表于 2018-11-11 22:21阅读次数：5评论次数：0
摘要：NOIP前的两个月 今年本蒟蒻第一次参加NOIP，所以我格外重视，经常在洛谷上体验连续打两次卡的快肝感 NOIP前的一周 开始和同学热议怎么安排房间(跑题），以及今年的难度。 NOIP前的一天 熟悉了下考场农民大学就到了酒店安排好了房间，晚上复习了下各种模板，又帮舍友复习了下，不知不觉就又连续打两次
阅读全文 »
发表于 2018-11-11 06:09阅读次数：2评论次数：0
摘要：这道题目完全是在考察你的字符串的输入输出 首先，字符串的输入方式有这么几种: 注：以下代码皆已定义: string a; FIRST cin>>a; 这种读入方法遇到空格就不读了，一次只能读入一串连续的字符，且不包括回车和制表符，即'\n'和'\t'; SECOND getline(cin,a);
阅读全文 »
发表于 2018-11-11 05:53阅读次数：8评论次数：0
摘要：noip考完了，祝大家取的一个好成绩，期中考rp++； 这道题目读懂题意后就非常简单了： 给出n个数，再给出一个
发表于 2018-11-08 10:48阅读次数：8评论次数：0
摘要：NOIP前必须记住的30句话 NOI赛制比赛经（翻）验（车）教（记）训（录） NOIP 竞赛注意事项 noip防低级错误手册 NOIP运行错误大集结 NOIP考纲总结+NOIP考前经验谈
阅读全文 »
发表于 2018-11-07 00:49阅读次数：2评论次数：0
摘要：棋盘 注：我用-1表示没有颜色的格子 这题变态啊。。。一开始没怎么看懂题目就无脑套了DIJKSTRA，然后35分。 然后决定用爆搜,然而分数更低了，错的还都是wa。 真的难受，然后就看了波题解，发现做这类题目应该模拟题意去做，比如说： 你可以花费 222 个金币施展魔法让下一个无色格子暂时变为你指定
阅读全文 »
发表于 2018-11-06 22:43阅读次数：6评论次数：0
摘要：快速读入输出 namespace io{ #define gc() (iS == iT ? (iT = (iS = ibuff) + fread(ibuff, 1, SIZ, stdin), (iS == iT ? EOF : *iS++)) : *iS++) const int SIZ = 1 <
阅读全文 »
发表于 2018-11-05 23:21阅读次数：4评论次数：0
摘要：题解写的很好 FIRST SECOND AC代码 #include<cstdio> #include<cctype> #define ll long long ll n,a[1000010],temp[1000010],ans; inline void read(ll &x) { char c=0;
阅读全文 »
发表于 2018-11-04 23:22阅读次数：39评论次数：0
摘要：BY-@GNAQ 选题 想题 写题 调题 总结 I.关于选题关于OJ没必要吊死在一棵树上。 刷的是题又不是OJ。前期的学习刷题结合：我个人是现学现卖型的，学一个点，做做几道模板题（就是单纯应用这个算法可解的题），然后做五六道难题。如此循环。有几个好友会先通完知识点+模板题，然后开始批量难题。你们觉得
阅读全文 »
发表于 2018-11-04 22:44阅读次数：3评论次数：0
摘要：今天在学术版上面问了下是不是应该所有题目都开long long，好多dalao回复了欸（开心） 总结出了以下几点： 如果乱开，你可能会receive T2+M2（卡常失败） 有可能会MLE 常数大--模拟赛爆搜ans用int得了50，用long long 只有20 long long的空间是int的
阅读全文 »
发表于 2018-11-04 00:37阅读次数：6评论次数：0
摘要：维护两个前缀和+双指针查找即可 这道题我做的时候看的标签居然是贪心。。。也是无语了(希望管理大大改下标$签） 1. 根据题意得，既然想要求最多可以分成几段每一段满足第一个数组的第q段元素之和,第二个数组的第q段元素之和相等。那么首先需要维护一个前缀和来存条件中的q段元素之和。 1. 然后在用四个指针
阅读全文 »
发表于 2018-11-03 11:26阅读次数：8评论次数：0
摘要：这道题题目并不难,简单模拟即可： 根据题意的“骑士会在之后的连续N+1天里，每天收到N+1枚金币”我们可以定义一个变量day_sum代表在连续的day_sum天收到的每天收到的金币。 定义一个day来记录天数，一旦day==n立即输出。 定义ans来累加金币数 下面给出ac代码:read等价于cin
阅读全文 »
