02 2021 档案
摘要：给定n个长度不超过50的由小写英文字母组成的单词，以及一篇长为m的文章。 请问，有多少个单词在文章中出现了。 #include<bits/stdc++.h> using namespace std; const int N = 10010, S = 55, M = 1000010; int n; i
阅读全文
摘要：Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。本题中所涉及的通信渠道都是 双向 的。 Tyvj是一个公益性的网站，没有过多的
阅读全文
摘要：给出一个n个顶m 条边的无向无权图，顶点编号为 1 到 n.N. 问从顶点 1开始，到其他每个点的最短路有几条。 #include<bits/stdc++.h> #define N 1000000 #define MOD 100003 using namespace std; int head[N]
阅读全文
摘要：某个局域网内有n台计算机和m条 双向 网线，计算机的编号是1~n由于搭建局域网时工作人员的疏忽， 现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。 #include<bits/stdc++.h> using namespace std; con
阅读全文
摘要：农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是1，其他农场的编号是 2-n.为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。 你将得到一份各农场
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int h[N],cnt,to[N],nxt[N],vis[N],n,r,p,s,d[N],a[N]; void add(int u,int v,int w){to[++c
阅读全文
摘要：C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城
阅读全文
摘要：年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低要求。 酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500
阅读全文
摘要：#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[
阅读全文
摘要：H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可
阅读全文
摘要：农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾，就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。 他打算将糖放在那
阅读全文
摘要：战争时期，前线有 n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。 当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其
阅读全文
摘要：给定一个长度为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>
阅读全文
摘要：#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
阅读全文
摘要：#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) {
阅读全文
摘要：有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有a头牛比它低，求每头奶牛的身高。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]
阅读全文
摘要：给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 #include<bits/stdc++.h> #define N 1000000 usin
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int N=2e5+5; typedef long long ll; ll ans,l[N],r[N],a[N],c[N],n,m,mx; ll lowbit(ll x){return x&(-x)
阅读全文
摘要：小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A提出了M个问题。 在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能在撒谎。 例如，小A曾经回答过 S[1~3] 中有奇数个1， S[4~
阅读全文
浙公网安备 33010602011771号