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 · 941 阅读 · 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 · 207 阅读 · 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 · 245 阅读 · 1 评论 -
668 体育节 区间DP [代码源][namomo spring camp]每日一题div1
稍微讲一下思路先按照大小排序,这明显跟顺序没关系。而后如果我们已经有了两个点了,现在要把第三个点加进去如果加到中间的花,发现当前最大最小值没有改变。加到哦湖面发现最大值改变了,如果加到中间我们考虑可以先加入左边第一个圆点,再加第一个三角,再加第二个圆点比现价左边第一个圆点,再加第二个圆点,再加中间的三角肯定来的更优。那么意味着我们是不是每次都要选择一个临近的点加入而不能采取插入的形式。最后再考虑 1 4 8 10 14这肯定线加入8和10 而后考虑到4和14的距离都是4,但是4左边有一个.原创 2022-04-13 13:47:12 · 948 阅读 · 0 评论 -
2021ICPC沈阳补题
补不完了人已经麻了原创 2022-04-06 00:08:09 · 343 阅读 · 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 · 80 阅读 · 0 评论 -
2014ICPC上海区域赛模拟赛 9月11日
记录两三道题目吧,顺便再补上java代码,好好搞一下高精度的问题。here文章目录呀!I HDU 5050 Divided LandF - Sawtooth HDU - 5047J - Fraction HDU - 5051I HDU 5050 Divided Land求一个GCD,输入的是二进制,输出的是二进制,存在一点问题就是输入的数值可能非常的大,c++的lld是处理的不了的,需要用到高精度。这里是用java代码写的,重铸java荣光,我辈义不容辞 ☺ac codepackage a.原创 2021-09-13 15:46:25 · 130 阅读 · 0 评论