摘要:
文章目录 First Of AllA 整数划分DescriptionInputOutputSample InputSample Output分析思路高精度部分 代码 B 地震Description讨论一下题意 InputOutputSample InputSample OutputHint分析 C 阅读全文
摘要:
文章目录 DescriptionInputOutputSample InputSample Output分析代码 Description 有Q只猴子要从第一棵树到第n棵树去,第i只猴子一次跳跃的最远距离为Ki。如果它在第x棵树,那它最远可以跳到第x+Ki棵树。如果第j棵树的高度比第i棵树高或相等,那 阅读全文
摘要:
近一段时间的学习终于渐入佳境,而最近持续两周的考试也终于结束,大概就是这样 最上面是std 参与排名的共有55人 红圈圈是我自己的成绩 黄圈圈是初一的一位同学。 这样的成绩呢,其实不能说是很好,但毕竟是自己考的成绩,也让最近有些迷茫的我有了一些目标和斗志。 第一场居然还爆0了qwq 第一场都是单调队 阅读全文
摘要:
1 b.find(a) 在b里寻找a 找到了返回位置,找不到返回string::npos 2 查找从指定位置开始的第一次出现的目标字符串 b.find(a,2) 从b的第二个位置开始寻找a 3 vector也能这么搞 (引用自https://blog.csdn.net/sinat_34328764/ 阅读全文
摘要:
文章目录 写在前面字符数组字符串 写在前面 有时候,字符串和字符数组的输入容易造成一些奇怪的错误 这里总结一下 字符数组 经常用的,就是scanf 但它遇到空格、换行会停止读入一整行,可以用gets(),但实践证明实践是检验真理的唯一标准 ,fgets()效果更好 fgets(a,MAXN,stdi 阅读全文
摘要:
文章目录 写在前面归并排序原理具体实现STL merge瑞士轮 写在前面 在某谷上刷水时遇到的 直接打了大暴力 但是只有70 看题解说要用归并排序 sort会T只有60 然而我的sort有70 没有T WA了3个点也不知道是为什么 但好像都是大数据没有过 案发现场 然而之前学归并的时候并没有很认真 阅读全文
摘要:
文章目录 写在前面概念元素数据生成器正确程序你要交的程序对排程序 步骤写在最后 写在前面 很久没有写过Blog了 csdn都有了好大的变动啊 最近也没做什么大事 但是好颓废呀 最近 NOIp之前的复习提纲变成了考前总结又变成了游记又变成了现在这篇 算了,就从这里开始吧 怀念曾经那个顶着学业压力一个月 阅读全文
摘要:
AC代码和TLE代码本质上并没有什么区别 算法相同 但是效率差距很大 经过控制变量法多次实验,发现问题出在这里: 对j的定义上,AC代码是用的LL,而TLE代码是用的int 我猜 可能是因为下面的计算操作时,同类型的运算要快得多(a数组和b数组都是long long) 启示:充分贯彻历史老师的思想 阅读全文
摘要:
直接枚举的话,也不难 一波if搞定 但是显而易见的,对于A,x和y我们可以都不取反,取其中一个,或是都取反。对于B,如果x<=y 直接y-x就可以 但如果x>y 则必须二者都取反,再进行A操作 因为只能动x,并且只能加 可以将思路模式化,代码量大大减小,且便于阅读。 #include<cstdio> 阅读全文
摘要:
看到这道题的第一反应是线段树 然而小蒟蒻只会粘板 洋洋洒洒的代码实在是望而生畏 在Atcoder上浪了一波 看到tourist巨佬的程序 昨天晚上脑子有点挂机 没怎么看懂 今天早上爬起来看 实在是妙啊 不愧是巨佬 首先有一个巧妙的转化思想 就是枚举区间找最小值的复杂度很高 但我们可以去找每一个元素的 阅读全文