01 2023 档案
摘要：题目链接：https://www.jisuanke.com/problem/T3778 题目要求你根据公式依次算出每个人的掷标枪的距离然后计算得分，得分=离当前标枪落点最近后落点和前落点的标枪的距离之和 准确来说是这样的： 让我们来计算得分； 这道题用暴力和set+二分都不行，6e6超了，后者的做法
阅读全文
摘要：突然发神经想起来以前自己做的一道AT的题 https://atcoder.jp/contests/abc280/tasks/abc280_d 题目很简单：找到最小的N，使得N!为m的倍数 当时也是傻乎乎的暴力了，当然结果也是TLE 正确做法是这样的： 参考代码： 1 #include<bits/st
阅读全文
摘要：有的题有点小难，今天看情况刷，有点刷不动了 https://www.acwing.com/activity/content/problem/content/7935/ https://www.acwing.com/problem/content/104/ 做最佳牛围栏之前先做最大子矩阵和：http:
阅读全文
摘要：突然发现昨天那个题多路归并只能做到O(logn)级别，但是那个数据范围是9次方级，需要用到二分答案，蓝书上有几个点比较迷惑，来学习一下大佬的文章 转载地址： https://blog.csdn.net/qq12323qweeqwe/article/details/122023811 https://
阅读全文
摘要：https://www.acwing.com/activity/content/problem/content/334/ 参考代码： 1 //差分的性质运用和基本思维 2 //差分就不多说了基本操作 3 //题目要求得到的数都一样的最小操作次数，我们在求出差分数组之后可以进行如下操作 4 //因为我
阅读全文
摘要：把题刷完就总结 https://blog.csdn.net/a574780196/article/details/122646309（转载）
阅读全文
摘要：1.https://blog.csdn.net/Just__Do__IT__/article/details/118991059?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167326430316782428668181%2522
阅读全文
摘要：排序不等式在刷acwing的时候碰到了一个，感觉还是挺新奇并且有用的一个东西 简记：顺序和（两者都是升序）>=乱序和>=逆序和 证明的话就不证了，百度上都有 来总结一下两个例题： 1.排队打水：https://www.luogu.com.cn/problem/P1223 这道题还是蛮经典的，经典贪心
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/97/ 非常不好做的一道题，理解起来也有难度的题目 做法一：bfs 时间复杂度很高 做法二：二进制状态转移 我们先可以确定第一行是不变的，把第一行全部处理成灯亮，这样我们就可以确定第二行的状态，若对第二行进行修改
阅读全文
摘要：题目连接：https://www.acwing.com/activity/content/problem/content/330/ 二刷，利用递推的思想来解决问题 code: 1 //递推、dp思想 2 #include<bits/stdc++.h> 3 using namespace std; 4
阅读全文
