![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zr
大贝贝壳
这个作者很懒,什么都没留下…
展开
-
自闭的ACM
来源:zr原创 2018-09-11 19:54:32 · 256 阅读 · 0 评论 -
自闭的游戏
代码:#include<bits/stdc++.h>using namespace std;int n,m,v,s,i,j,k;double t,f[111][2555][2];int main(){ scanf("%d%d%d%d",&n,&m,&v,&s);原创 2018-09-11 20:04:14 · 417 阅读 · 0 评论 -
巡逻
这题是一题简单题 模拟就行了代码:#include<bits/stdc++.h>using namespace std;int n,m;int a[100010];int b[100010];bool vis[100010];int cnt;int main(){ scanf("%d%d",&n,&原创 2018-09-11 20:23:56 · 180 阅读 · 0 评论 -
ZYB玩字符串
来源:zr原创 2018-09-08 18:40:38 · 304 阅读 · 0 评论 -
18 2 B
来源:zr原创 2018-09-08 18:47:34 · 155 阅读 · 0 评论 -
18 2 C
来源:zr原创 2018-09-08 18:50:36 · 162 阅读 · 0 评论 -
矿石
思路:代码:#include<bits/stdc++.h>using namespace std;const int mod=998244353;struct node{ int z,bj;}a[300005];set<int> S;bool operator < (const node &a原创 2018-09-11 20:44:22 · 195 阅读 · 0 评论 -
括号序列
来源:zr原创 2018-09-11 21:22:50 · 139 阅读 · 0 评论 -
洗
#include<bits/stdc++.h>using namespace std;const int N=1e5+3;int n,fa,d,sum,qr,l,r,mid,top,stk[N],f[N],a[N],b[N],lc[N],rc[N];bool vis[N];char ch;int read(){ while(ch=getchar(),ch<原创 2018-09-17 19:46:52 · 123 阅读 · 0 评论 -
姨
双哈希来源:zr原创 2018-09-17 20:09:23 · 185 阅读 · 0 评论 -
阿
来源:zr原创 2018-09-17 20:45:26 · 144 阅读 · 0 评论 -
铁路
来源:zr原创 2018-09-17 21:30:24 · 265 阅读 · 0 评论 -
摆花
第1题,很水的算出长度比个大小就行了来源:nkw原创 2018-09-18 20:20:27 · 309 阅读 · 0 评论 -
打饭
来源:zr原创 2018-09-18 20:32:41 · 293 阅读 · 0 评论 -
路径计数
来源:zr原创 2018-09-18 20:54:29 · 686 阅读 · 0 评论 -
游戏
来源:zr原创 2018-09-18 21:05:16 · 212 阅读 · 0 评论 -
的
来源:zr原创 2018-09-18 21:36:45 · 121 阅读 · 0 评论 -
碳
来源:zr原创 2018-09-18 21:38:25 · 140 阅读 · 0 评论 -
天
来源:zr原创 2018-09-18 21:42:02 · 114 阅读 · 0 评论 -
数组计数
思路:我在代码中把2维的数组f换成了2个1维的数组#include<bits/stdc++.h>#define ll long longusing namespace std;const ll MOD=998244353;ll n,k,f[1000005],s[1000005];int main(){ scanf("%lld%lld",&am原创 2018-09-24 19:07:45 · 1374 阅读 · 0 评论 -
旅行
按照思路来写就行了#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)using namespace std;const int N=1e6;int lin[N],n,x,y,m,v[N],len=0,ans=0,fa[N],deep[N];struct node{ int y...原创 2018-09-24 19:28:09 · 174 阅读 · 0 评论 -
进化
主要就是模拟#include<bits/stdc++.h>#define maxn 100005using namespace std;typedef long long ll;int n,a[maxn*2],b[maxn*2];//b:替用数组bool vis[65];//分解t之后哪些位上有ll t,w[65];char s[maxn];void ready(...原创 2018-09-24 20:03:03 · 182 阅读 · 0 评论 -
嘤
if(a[i-1][j]-a[i][j]<=a[i-1][j+1]-a[i][j+1])注意一下这儿就行了#include<bits/stdc++.h>using namespace std;const int maxn=1000+5,inf=0x3f3f3f3f;struct data{ int id,d;}q[maxn];int n,m,a[maxn][...原创 2018-09-24 21:27:18 · 174 阅读 · 0 评论 -
嘤嘤
最短路吧,老师把SPFA卡了让我们知道SPFA是一个辣鸡的算法 (逃#include<bits/stdc++.h>using namespace std;#define MAXN 100010#define MAXM 400010#define ll long longconst ll inf=1e16;struct edge{ int to,nxt,val,p...原创 2018-09-24 21:47:29 · 161 阅读 · 0 评论 -
嘤嘤嘤
#include&lt;bits/stdc++.h&gt;#define ll long long#define mn 111111using namespace std;ll n,m,s,t,d[55],a[mn],p[55],f[55][mn][2],c[55][mn];inline ll calc(ll x) { ll i,j,k,q,z,t=0; memset(f...原创 2018-09-24 22:02:09 · 191 阅读 · 0 评论 -
嘤嘤嘤嘤
#include&lt;bits/stdc++.h&gt;#define mn 1111111#define db doubleusing namespace std;struct node{ int x,y;}e[mn];const int INF=2e9;int n,mod,c,a[mn],v[mn],h[mn],q[mn],vis[mn];db ans,f[mn][2...原创 2018-09-25 20:43:56 · 247 阅读 · 0 评论 -
Non-max suppression
#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;struct Object{ ll u,d,l,r,s; int p,x; bool flag;}a[2005];int n,ans[2005],top;bool cmp(Object a,Object b){ return a.p...原创 2018-09-25 21:03:05 · 352 阅读 · 0 评论 -
摩斯电码
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;const int mod=1000000原创 2018-09-25 21:22:35 · 1489 阅读 · 0 评论 -
并行计算
#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN=500005;int N,P,Q,fa[MAXN&lt;&lt;1];int son[MAXN&lt;&lt;1][2];char ope[MAXN&lt;&lt;1];priority_queue&原创 2018-09-25 22:06:40 · 147 阅读 · 0 评论 -
席位选举
#include&lt;cmath&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;int N,M,v1;int v[505];int a[505];int f[51][501];// 2.原创 2018-09-25 22:19:08 · 396 阅读 · 0 评论 -
陈太阳与算式
题目描述你需要在一条无限长的道路上喷洒杀虫剂。在这条道路上,总共有 N 个投放点,其中第 i 个投放点在数轴上坐标 pi 处。在每一个投放点,你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响,向左喷洒和向右喷洒的效果不一定相同。具体来说,在一个位置向左喷洒,可以覆盖 [pi - li, pi] 这一段区域,而向右喷洒可以覆盖 [pi, pi + ri] 这一段区域。请你决定每个投放...原创 2018-10-09 20:50:12 · 228 阅读 · 0 评论 -
陈太阳与粉丝
思路注意到这题无论选取什么样的访问顺序,最终收益都是相同的。那么随便选一种顺序算答案就好了。时间复杂度O(n)。证明:使用归纳法。n=1时,显然答案与顺序无关。现在假设size&lt;n的树的答案与顺序都无关,我们来证明size=n的树的答案与顺序无关。若根的儿子只有一个,那么得证。现假设根的儿子至少有两个。我们用ANS(x)表示只有根和根的儿子x以及x的子树的子问题的答案,即从根...原创 2018-10-09 21:26:36 · 252 阅读 · 0 评论 -
陈太阳与乐谱
思路首先将乐谱抽象为一个序列(note_id,Vol),表示以Vol的音量按了钢琴上编号为note_id的琴键。注意这个note_id应该用唯一的编号。将问题分为两部分:音量代价与音符代价。这两部分的代价计算是分开的。音量代价:只有在按音符时音量与当前音量不同时计算代价。注意默认音量是100。音符代价:可以使用动态规划计算。dp[x][y]表示按完前x个音符,当前音阶为y的最小代价。...原创 2018-10-09 21:50:12 · 242 阅读 · 0 评论 -
陈太阳与方块
思路题意为abc的大立方体中有多少个没有表面露在外面的小立方体。容易得到答案为(a-2)(b-2)(c-2)。注意特判掉a,b,c中有等于1的情况,此时答案为0。注意答案可能到1e18级别,请使用long long。代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ long long a,b,c,p=1; ...原创 2018-10-09 21:52:32 · 145 阅读 · 0 评论 -
集合
思路:考虑合法的序列的形态:公差为奇数的等差序列,且公差为奇数那么我们能得到一个 nlogn 的算法:对于每个长度 n,枚举奇数公差 d,对答案的贡献为 n/d接下来考虑如何优化,我们令 f(i,j) 表示 st&gt;=i 且 ed&lt;=j 的等差数列数量(公差为奇数)转移如下:f(1,n) = f(1,n-1) + f(2,n) - f(2,n-1) + (st=1 且 ed=...原创 2018-10-09 22:26:21 · 95 阅读 · 0 评论 -
模仿游戏
#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int maxn=100000+10;int n,m;int x[maxn],y[maxn];int to[27][27];int a[27];int b[27];void nxt_a(){ int temp=a[1]; for(int i=1;i&amp;lt;=m-...原创 2018-10-16 16:07:06 · 249 阅读 · 0 评论 -
随机游走
#include&lt;bits/stdc++.h&gt;#define N 110000#define inf 1e9+7#define ll long longusing namespace std;inline int read(){ int x=0,flag=1; char ch=0; while(!isdigit(ch)) { ch=ge...原创 2018-10-16 16:18:11 · 1168 阅读 · 0 评论 -
强连通
#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long LL;int n,d[3010],f[3010],g[3010],c[3010][3010],p[10000010],md=998244353;int power(int x,int p){ int num=1; while(p) { i...原创 2018-10-16 16:26:16 · 161 阅读 · 0 评论 -
小W与炒股
思路:这题是一道贪心题,每个股票在最低谷买最高峰买,就能获得最大利益,这题主要的坑点在于输入要优化,否则会TLE代码:#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;ll n,ans;priority_queue&lt;ll,vector&lt;ll&gt;,greater&lt;ll&a原创 2018-10-16 16:42:26 · 260 阅读 · 0 评论 -
放马
思路:推公式就行了代码:#include&lt;bits/stdc++.h&gt;#define ll long longconst int maxn=20;using namespace std;int a[maxn][maxn];ll f(ll x){ if(x%4==0) return x; if(x%4==1) return x+1; if(x%4==2...原创 2018-10-09 22:48:59 · 377 阅读 · 0 评论