kdlyh

摘要： 快速读入输出 namespace io{ #define gc() (iS == iT ? (iT = (iS = ibuff) + fread(ibuff, 1, SIZ, stdin), (iS == iT ? EOF : *iS++)) : *iS++) const int SIZ = 1 < 阅读全文

摘要： 题解写的很好 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; 阅读全文

摘要： BY-@GNAQ 选题 想题 写题 调题 总结 I.关于选题关于OJ没必要吊死在一棵树上。 刷的是题又不是OJ。前期的学习刷题结合：我个人是现学现卖型的，学一个点，做做几道模板题（就是单纯应用这个算法可解的题），然后做五六道难题。如此循环。有几个好友会先通完知识点+模板题，然后开始批量难题。你们觉得 阅读全文

摘要： 今天在学术版上面问了下是不是应该所有题目都开long long，好多dalao回复了欸（开心） 总结出了以下几点： 如果乱开，你可能会receive T2+M2（卡常失败） 有可能会MLE 常数大--模拟赛爆搜ans用int得了50，用long long 只有20 long long的空间是int的 阅读全文

摘要： 维护两个前缀和+双指针查找即可 这道题我做的时候看的标签居然是贪心。。。也是无语了(希望管理大大改下标$签） 1. 根据题意得，既然想要求最多可以分成几段每一段满足第一个数组的第q段元素之和,第二个数组的第q段元素之和相等。那么首先需要维护一个前缀和来存条件中的q段元素之和。 1. 然后在用四个指针 阅读全文

摘要： 这道题题目并不难,简单模拟即可： 根据题意的“骑士会在之后的连续N+1天里，每天收到N+1枚金币”我们可以定义一个变量day_sum代表在连续的day_sum天收到的每天收到的金币。 定义一个day来记录天数，一旦day==n立即输出。 定义ans来累加金币数 下面给出ac代码:read等价于cin 阅读全文

摘要： 基础版 快速读入 inline void read(int& x) { x=0; char ch=0; bool sign=false; while(!isdigit(ch)){ sign|=(ch=='-');ch=getchar();} while(isdigit(ch)) { x=x*10+( 阅读全文

摘要： 今天的瑞士轮然后看到了标签上的归并排序根本没学过好吧于是就学习了一下 归并分为两个步揍 1.利用递归分治出两个长度为一的理论上有序数列 将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再 阅读全文

摘要： T1 冰岛 看到这道题目就想到了bfs，开始理解错了题意认为滑雪随时都可以停下于是就有了下面的代码（而且还一度把dfs和bfs记录步数的方法搞混了） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> # 阅读全文

摘要： 这是我唯一一场认认真真的打完了四题的比赛，自我感觉总结意义比较大。 题解 T1 修理复读机 这道题明显的水题签到题，直接模拟即可。 T2 安装复读机 完全没有思路好吧。。。 以后应该多做点类似的题目 T3 拯救复读机 因为不知道怎么判断无解，用了一个玄学做法爆零 以后遇到这种题，就直接想部分分 T4 阅读全文