君与 - 博客园

2021年2月3日

摘要：年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500 阅读全文

posted @ 2021-02-03 15:49 君与阅读(61) 评论(0) 推荐(0) 编辑

AcWing 1277. 维护序列

摘要： #include <bits/stdc++.h> #define ll long long #define N 4000010 using namespace std; ll t[N],a[N],num[N],mt[N],mod; void build(ll p, ll l, ll r) { mt[ 阅读全文

posted @ 2021-02-03 11:11 君与阅读(75) 评论(0) 推荐(0) 编辑

2021年2月2日

AcWing 920. 最优乘车

摘要： H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可阅读全文

posted @ 2021-02-02 16:47 君与阅读(58) 评论(0) 推荐(0) 编辑

AcWing 1127. 香甜的黄油

摘要：农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾，就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那阅读全文

posted @ 2021-02-02 16:41 君与阅读(64) 评论(0) 推荐(0) 编辑

AcWing 1128. 信使

摘要：战争时期，前线有 n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其阅读全文

posted @ 2021-02-02 16:38 君与阅读(105) 评论(0) 推荐(0) 编辑

AcWing 243. 一个简单的整数问题2

摘要：给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问数列中第 l~r 个数的和。对于每个询问，输出一个整数表示答案。 #include<bits/stdc++.h> 阅读全文

posted @ 2021-02-02 11:14 君与阅读(45) 评论(0) 推荐(0) 编辑

AcWing 245. 你能回答这些问题吗

摘要： #include<bits/stdc++.h> using namespace std; const int N=2e6+5,inf=-0x3f3f3f3f; struct node{int l,r,sum,mx,dl,dr;}t[N]; int a[N],n,m,x,y,z; void in(no 阅读全文

posted @ 2021-02-02 11:12 君与阅读(53) 评论(0) 推荐(0) 编辑

AcWing 1275. 最大数

摘要： #include<bits/stdc++.h> #define N 1000100 using namespace std; struct node { int l,r; int data; }e[4*N]; int n,m,cut; void build(int xh,int l,int r) { 阅读全文

posted @ 2021-02-02 10:45 君与阅读(58) 评论(0) 推荐(0) 编辑

2021年2月1日

AcWing 244. 谜一样的牛

摘要：有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有a头牛比它低，求每头奶牛的身高。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N] 阅读全文

posted @ 2021-02-01 10:55 君与阅读(49) 评论(0) 推荐(0) 编辑

AcWing 242. 一个简单的整数问题

摘要：给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。 #include<bits/stdc++.h> #define N 1000000 usin 阅读全文

posted @ 2021-02-01 10:53 君与阅读(41) 评论(0) 推荐(0) 编辑

LKU

公告