摘要：
好久没发博客了，这道题目主要的思路就是贪心。 先考虑最大情况，最小类似。像田忌赛马一样，既然要赢得多，要么就让对手在一局内全都用完进球，要么对方进球平分在每一局中但每局都输。 程序： #include<bits/stdc++.h> using namespace std; using LL=long 阅读全文
摘要：
嗡嗡嗡嗡嗡嗡问啊离开家；卢卡斯的的浪费空间；离开家安德森分厘卡士大夫了剖哈审批u的话放屁u啊是的覅欧鸿i就 哈哈哈我第一次满分，发生在一次普通的周赛！~！！！！！！！！！！！！！！！！!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!哈哈哈！！！ 我要退化了！啊哈哈哈哈 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int N=5e3+10; int n,a[N]={0},bkt[N+N]={0}; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf 阅读全文
摘要：
这道题目我直接在程序上注释了： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int t123123123123123123,a,b; 6 cin>>t123123123123123123;//防重名 7 wh 阅读全文
摘要：
CSP-J 成绩好几天前就出来了，但由于懒得动就一直没写。150，和我估得差不多总体上来说还行。 T1AC了，T2 TE 了一半没想到用二分优化 q+p=numm&&q*p=n 自己用的是超暴力搜索 q 那么 p就是 num-q 啊！ 来几个小梗吧 题目如下： 蔡徐坤正在开演唱会，小W很想去听，但是 阅读全文
摘要：
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！ T1 搞了10 min 才出程序 T2 这**不让人活了啊！ 一元二次方程！ 但我没认真审题😢他后面都给了我解完的式子我还自己推？幸好没推错，但没想到用二分优化查找q p 估计WA了一半 希望今年数据会湿润一些！ T3 超级大模拟！写了个10分拿分 T4 阅读全文
摘要：
哎！刚考完CSP周练又来了 T3！ 这道题目DP 先说一下f[i][j],表示在 i 时刻，取了前 j 个物品 转移方程： 可以有三种状态： f[i][j] 如果他自己有值也会参与min的运算 f[i-1][j] 表示不取t[j]和第i-1时刻一样 f[i-1][j-1]+abs(i-t[j]) 表 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int main() { freopen("1.in","r",stdin); freopen("1.out","w",stdout); return 0; } //NOI linux 代码运行： g++ 1. 阅读全文
摘要：
这个的思路就是让各个水龙头所用的时间尽可能地接近，可以先向优先队列中推入前m个数，由于开的是小根堆最小的数在前面我们把它拿出来，加上下一个人所需的时间。如此反复，直到都接完水，最大值就是答案。 #include<bits/stdc++.h> using namespace std; const in 阅读全文
摘要：
思路一： 这题需要桶+哈希（简化版像A 1 B 2 ......） 具体： 先把数据输入 再枚举可能的右端点，再由右端点得到左端点（l和r相差k） 在 l到r 区间内将这一段区间哈希成一个4进制数后(A 0 C 1 G 2 T 3)（装成函数），将其放入桶中。 最后在枚举所有可能的区间，取他们出现次 阅读全文