该文被密码保护。 阅读全文
摘要：
作业一览 【数论S1】 【图论】 【链表】 【周赛-J】 【宽搜2】 【单调栈】 【宽搜1】 【周赛】 【尺取法】 12.2 【单调队列】后三题 12.2 【树上问题】 【CSP-S1】 【贪心】 序号 账号 昵称 现用选手 1 SXjinhetao SX靳赫涛 吕卓航暂用 2 SXLiRuixin 阅读全文
摘要：
楼房重建 维护每个区间从左边开始上升，维护上升的数量 #include<bits/stdc++.h> #define N 100005 using namespace std; int n, m, x, y; struct Tree{ int l,r,cnt; double mx; }tr[N<<2 阅读全文
摘要：
358G 思维题 #include<bits/stdc++.h> #define ll long long using namespace std; int n,m,s,t,vis[55][55][2505],k; ll dis[55][55][2505],v[55][55],ans; int mv 阅读全文
摘要：
abc369a 369 非常简单的等差数列。分类讨论的重要性！比如 x == y 就只有一种方法 #include<bits/stdc++.h> #define ll long long using namespace std; int x,y; int main(){ cin>>x>>y; if( 阅读全文
摘要：
abc374E 传感器优化困境 2 1.题目比较难读 2.贪心的处理chk函数中的枚举过程，这个可以做成一道贪心小题，两个物品分别有若干个，有体积和价格，想装满书包，问最小的代价是多少。 #include<bitsstdc++.h> #define ll long long #define N 10 阅读全文
摘要：
有\(n\)个宝宝一字排开，每个宝宝衣服前后有一个数字，第i个宝宝的衣服上，正面的数为\(a_i\)，反面的数为\(b_i\)。 有些宝宝比较淘气，他会跟其他人换位置。 共有\(m\)次换位置，第\(i\)次，位置\(c_i\)和\(d_i\)位置上的宝宝交换位置。 每次宝宝交换位置之后，你都需要判 阅读全文
摘要：
C.一道非常好的函数入门题 一句话题意：每次改变某一个位置的字符，询问ABC的个数。 #include <bits/stdc++.h> using namespace std; char s[200005],c; int n,m,cnt,p; int chk(int l){ if(l >= 1 && 阅读全文
摘要：
一开始并查集写的,ga掉。set应用一道非常好的题目。 ``` #include <bits/stdc++.h> #include <set> #define sii set<int>::iterator using namespace std; int h,w,q,ans; set<int> s1 阅读全文
摘要：
小海酷爱数学，他的梦想是在太平洋上建立一个数学王国。 终于有一天，他的同学小升研发出了一类叫做“数学分子”的东西，并兴高采烈地跑来找到他，给了他 $N$ 种“数学分子”，按 $1$ 到 $N$ 依次编号。小海要用部分“数学分子”投放到太平洋上构建数学王国。 已知每种“数学分子”都可以掌控另一种“数学 阅读全文
摘要：
一句话题意： 给你一个序列，对每一个数字你可以选择打或者不打，当打的次数为偶数时，奖励翻1倍(2*ai)，奇数时1倍(ai)，不打奖励为0。求最大得分。 我真的傻叉了。。。第二维表示奇偶性f[][]，而我一开始表示当前位置打不打。。。 #include<bitsstdc++.h> #include< 阅读全文