
ICPC
while WA er
这个作者很懒,什么都没留下…
展开
-
703 删数 差分+倍增+动态规划 [代码源][namomo spring camp]每日一题div1
这肯定到银的程度了 //acmer mxc #include<bits/stdc++.h> #define mst(s,x) memset(s,x,sizeof(s)); #define sr(x) scanf("%lld",&x); #define sr2(a,b) scanf("%d%d",&a,&b); #define sr3(a,b,c) scanf("%d%d%d",&a,&b,&c); #define f(i,a,n) for(.原创 2022-04-14 11:37:30 · 957 阅读 · 0 评论 -
699 并行排序 单调队列 [代码源][namomo spring camp]每日一题div1
连接 借鉴了代码,就喜欢短的。 怎么写一个nlogn的快速上升或者下降 严格或者不严格的子序列 //acmer mxc #include<bits/stdc++.h> #define mst(s,x) memset(s,x,sizeof(s)); #define sr(x) scanf("%lld",&x); #define sr2(a,b) scanf("%d%d",&a,&b); #define sr3(a,b,c) scanf("%d%d%d",&a,.原创 2022-04-13 18:54:59 · 219 阅读 · 0 评论 -
670 测温 单调队列 [代码源][namomo spring camp]每日一题div1
一道DP题目 可以dp[i][j]dp[i][j]dp[i][j]表示到第iii天的温度为jjj的连续的天数。明显jjj是一个单调的,可以单调队列搞一搞 //acmer mxc #include<bits/stdc++.h> #define mst(s,x) memset(s,x,sizeof(s)); #define sr(x) scanf("%lld",&x); #define sr2(a,b) scanf("%d%d",&a,&b); #define sr3(.原创 2022-04-13 14:27:21 · 269 阅读 · 1 评论 -
668 体育节 区间DP [代码源][namomo spring camp]每日一题div1
稍微讲一下思路 先按照大小排序,这明显跟顺序没关系。 而后如果我们已经有了两个点了,现在要把第三个点加进去 如果加到中间的花,发现当前最大最小值没有改变。加到哦湖面发现最大值改变了,如果加到中间我们考虑可以 先加入左边第一个圆点,再加第一个三角,再加第二个圆点 比 现价左边第一个圆点,再加第二个圆点,再加中间的三角肯定来的更优。 那么意味着我们是不是每次都要选择一个临近的点加入而不能采取插入的形式。 最后再考虑 1 4 8 10 14 这肯定线加入8和10 而后考虑到4和14的距离都是4,但是4左边有一个.原创 2022-04-13 13:47:12 · 967 阅读 · 0 评论 -
2021ICPC沈阳补题
补不完了人已经麻了原创 2022-04-06 00:08:09 · 368 阅读 · 0 评论 -
树分块 3.3
n有区别么? 实在不能理解 //acmer mxc #include <bits/stdc++.h> #define int long long #define dd double #define sc(x) cout<<#x<<" : "<<x<<endl; using namespace std; const int N=2e5+5; int d[N],v[N]; int head[N],nnext[N],edge[N],ver[N]; in原创 2022-03-03 20:55:20 · 94 阅读 · 0 评论 -
2014ICPC上海区域赛模拟赛 9月11日
记录两三道题目吧,顺便再补上java代码,好好搞一下高精度的问题。 here 文章目录呀!I HDU 5050 Divided LandF - Sawtooth HDU - 5047J - Fraction HDU - 5051 I HDU 5050 Divided Land 求一个GCD,输入的是二进制,输出的是二进制,存在一点问题就是输入的数值可能非常的大,c++的lld是处理的不了的,需要用到高精度。 这里是用java代码写的,重铸java荣光,我辈义不容辞 ☺ ac code package a.原创 2021-09-13 15:46:25 · 139 阅读 · 0 评论