牛客网
c_3Po_
这个作者很懒,什么都没留下…
展开
-
2019年湘潭大学程序设计竞赛(重现赛)F
链接:https://ac.nowcoder.com/acm/contest/893/F来源:牛客网题目描述你有一个长度为 n 的 01 串S,你可以执行最多 m 次操作。对于每次操作,你可以选择一个位置 i 满足 1≤i≤n1≤i≤n,翻转这一位的值,0变成1,1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值,求S在经过最多m次操作后的最大价值...原创 2019-05-08 12:52:41 · 168 阅读 · 0 评论 -
牛客小白月赛12 B 华华教月月做数学
求A^B mod C第一次用python写def fastExpMod(b, e, m): result = 1 while e != 0: if (e&1) == 1: # ei = 1, then mul result = (result * b) % m e >>=...原创 2019-03-09 23:37:03 · 212 阅读 · 1 评论 -
牛客挑战赛30 A 小G数数
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给你一个1~n的排列A1,A2...AnA1,A2...An,问有多少个四元组(a,b,c,d),满足a < b < c < d且Aa<Ac<Ab<AdAa<Ac<Ab<A...原创 2019-03-08 22:19:34 · 280 阅读 · 0 评论 -
牛客练习赛40
题目链接C题 小A与欧拉路先考虑回路的情况。由于是一棵树,任两点间路径只有一条,从一条边走到深度更大的点,一定还会从同一条边返回以回到起点或者遍历其他子树,所以每条边需要复制一次,此时答案是边权和的两倍。不是回路的情况可以减掉从终点回到起点的路径,要让这条路径尽量长,所以长度一定是直径的长度。答案就是边权和的两倍减去直径长度。#include <bits/stdc++....原创 2019-02-16 11:58:00 · 425 阅读 · 0 评论 -
牛客练习赛38 B—出题人的女装
题目链接 #include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn=1e5+5;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}int main(){ ll n,m,x,y,t;scanf("%lld%...原创 2019-01-19 19:30:06 · 133 阅读 · 0 评论 -
牛客练习赛38 A—出题人的RP值
题目链接sort一下,然后比初始rp值大的取平均数就行了#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn=1e5+5;int a[maxn];int main(){ int n,x;scanf("%d%d",&n,&x); for...原创 2019-01-19 19:01:07 · 141 阅读 · 0 评论 -
牛客练习赛33 E tokitsukaze and Similar String
题目链接预处理所有26种变化的hash表,用hash表来判断子串是否相等假设x的第i种变化与y相等,ans=min(i,26-i)都不相等就为-1#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring&g...原创 2018-12-10 17:30:20 · 275 阅读 · 0 评论 -
牛客练习赛33 D tokitsukaze and Inverse Number
题目链接考虑树状数组或者归并排序求逆序数明确一个结论:1到n的排列,任意交换两个数,逆序数奇偶性发生改变ans=(操作前的序列逆序数+需要多少次交换才能变为操作后的序列)%2#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#includ...原创 2018-12-10 16:14:55 · 179 阅读 · 0 评论 -
第十五届浙江大学宁波理工学院程序设计大赛
题目链接A题:签到题 1998+n#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>#include<queue>#include&a原创 2018-12-10 13:35:54 · 235 阅读 · 1 评论 -
牛客练习赛33 C tokitsukaze and Number Game
题目链接如果一个数的后三位能被8整除,那么这个数就能被8整除首先特判1位和2位的情况预处理后3位能被8整除的所有情况,排序找最大的 这个题写的我简直想吐,不是这错就是那错,不过还好算是敲出来了#include<stdio.h>#include<iostream>#include<algorithm>#include<cm...原创 2018-12-10 00:31:31 · 244 阅读 · 0 评论 -
牛客练习赛33 B tokitsukaze and RPG
题目链接第一次很暴力的计数,结果超时了。想想又改了一下,就可以了。遍历一遍统计最大就行了#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>#incl...原创 2018-12-09 22:54:53 · 236 阅读 · 0 评论 -
牛客练习赛34 A little w and Soda
题目链接两元一瓶汽水,两个汽水瓶可以换一瓶汽水。也就是说一个汽水瓶的价值是 1 元钱。最后可以借一个空瓶,所以最后手里不会剩下空瓶。那么一开始能花掉多少钱,最后 就能够喝到多少汽水。所以奇数会剩下一块钱花不出去,偶数最后不会有剩余。答案为奇数-1,偶数直接输 出。#include<stdio.h>#include<iostream>#include&l...原创 2018-12-14 23:21:57 · 106 阅读 · 0 评论 -
牛客练习赛33 tokitsukaze and Counting
题目链接这个题应该是最简单的一个右端点/x-左端点/x的值就行了。。不过要注意左端点值是否为x的倍数 #include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h&...原创 2018-12-09 20:19:49 · 111 阅读 · 0 评论 -
牛客小白月赛12 G 华华对月月的忠诚
题目链接很有意思的一道题有关斐波那契和gcd的关系。。这个结论是我猜的没想到过了。。#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;//const int mod=1e9+7;typedef long long ll;char n[maxn];ll gcd(ll a,ll b...原创 2019-03-09 23:40:35 · 190 阅读 · 0 评论 -
牛客小白月赛12 A 华华听月月唱歌
题目链接考虑贪心,将所有区间按照左端点排序,从左往右遍历。用一个变量维护我们当前最远可以够到的右端点,然后枚举左端点不超过右端点+1的所有区间,选择右端点最靠右的一个即可。时间复杂度O(NlogN)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;...原创 2019-03-11 23:17:28 · 190 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)D
链接:https://ac.nowcoder.com/acm/contest/893/D来源:牛客网题目描述有n堆石子排成一排,第i堆石子有aiai个石子。每次,你可以选择任意相邻的两堆石子进行合并,合并后的石子数量为两堆石子的和,消耗的体力等价于两堆石子中石子数少的那个。请问,将所有的石子合并成一堆,你所消耗的体力最小是多少?输入描述:第一行是一个整数T(1≤T≤20...原创 2019-05-08 12:51:17 · 235 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)C
链接:https://ac.nowcoder.com/acm/contest/893/C来源:牛客网题目描述已知整数a,a3a,a3除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少?输入描述:第一行是一个整数T(1≤T≤10000)T(1≤T≤10000),表示样例的个数。每个样例包含两个整数L,R,1≤L≤R≤109L,R,1≤L≤R≤109。输...原创 2019-05-08 12:50:13 · 200 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)B
链接:https://ac.nowcoder.com/acm/contest/893/B来源:牛客网题目描述Bonnie得到了一个数字n。现在她想对这个数字不断的做一种操作:如果n的最后一位数码是0,那么她就把n除以10; 否则她把这个数加上1; 直到n变为一个不大于1的数。给定n,请问Bonnie需要做多少次操作?输入描述:第一行一个数字T(1≤T≤30000...原创 2019-05-08 12:49:19 · 176 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)A
链接:https://ac.nowcoder.com/acm/contest/893/A来源:牛客网题目描述ICPC比赛中,谁通过的题数多,谁排名靠前;在通过题数相同的情况下,谁的罚时少,谁排名靠前;如果前两者都相同,就看最后正确提交的时间,谁早最排名靠前。 现在给你两个队伍的正确通过的题数、罚时和最后正确提交时间,请判断一下,谁的排名更靠前?输入描述:只有一组测试...原创 2019-05-08 12:48:11 · 177 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)G HRY and tree
链接:https://ac.nowcoder.com/acm/contest/874/G来源:牛客网题目描述In 9102, HRY was elected as the director of the GDCPC Metro Bureau. In his work, he needs to use his knowledge to solve some problems.The ...原创 2019-04-29 10:32:50 · 260 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛 E 旅行商问题
链接:https://ac.nowcoder.com/acm/contest/547/E来源:牛客网题目描述旅行商来到了一个新的国家,这个国家有N个城市,他们直接由N-1条道路相连接,每条道路的长度不尽相同旅行商现在在1号城市,若他要每一个城市都游览一遍,他需要行走的最短路程是多少?输入描述:第一行一个数N (50000>N>1)代表城市个数之后N-...原创 2019-04-24 15:28:47 · 162 阅读 · 1 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)D HRY and array
链接:https://ac.nowcoder.com/acm/contest/874/D来源:牛客网题目描述Given two arrays A,B with length n, perform the following operations in order:1. Randomly shuffle array A2. Randomly shuffle array B3. C...原创 2019-04-27 22:30:34 · 139 阅读 · 0 评论 -
牛客小白月赛13 F 小A的最短路
链接:https://ac.nowcoder.com/acm/contest/549/F来源:牛客网题目描述小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到...原创 2019-04-16 22:18:40 · 146 阅读 · 0 评论 -
南华大学第十五届ACM程序设计竞赛(重现赛) E 免费机票
链接:https://ac.nowcoder.com/acm/contest/699/E来源:牛客网题目描述 某华大学小飞中奖了!!!奖品是一张免费飞机票,唯一遗憾的是,这张飞机票有限定区间,需要从k个区间中选择其一。小飞打算高高兴兴的出去玩啦,但是,从s地出发,去往e地,可能没有直达的飞机票,可能需要转机(所有飞机线路都是无向的),小飞毕竟是个学生党,出去玩首先得考虑...原创 2019-04-21 10:42:42 · 274 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 D 寻找
链接:https://ac.nowcoder.com/acm/contest/558/D来源:牛客网小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树,每条边边权为1。Q次询问,每次给定a,b,c,请你输出a到b的路径上离c最近的点的编号。输入描述:第一行一个正整数N,表示节点数量。接下来N−1行,第i行两个正整数ui,vi,表示第i条边连接节点ui,vi。...原创 2019-04-16 16:16:48 · 194 阅读 · 0 评论 -
牛客小白月赛13 小A的位运算
题目链接处理一下前缀和后缀就ok了#include <bits/stdc++.h>using namespace std;typedef long long ll;inline ll max(ll a,ll b){ return a>b?a:b;}/*inline void read(int &X){ X=0;int w=0;cha...原创 2019-04-15 22:39:37 · 113 阅读 · 0 评论 -
牛客小白月赛12 I 华华和月月逛公园
题目链接tarjan求割边#include <bits/stdc++.h>using namespace std;const int N=3e5+5;struct data{ int to,next;} tu[600000+5];int head[N],low[N],dfn[N];int ip;int step;int ans;int n,m;...原创 2019-03-11 23:53:33 · 277 阅读 · 0 评论 -
2017Nowcoder Girl初赛重现赛 F 美丽的项链
题目链接疯狂dp走一发 dp[i][j]代表前i种取j个#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>#include<queue&g原创 2018-12-06 22:58:49 · 356 阅读 · 0 评论 -
2017Nowcoder Girl初赛重现赛 D 打车
题目链接#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>#include<queue>#include<stack&原创 2018-12-06 22:50:34 · 180 阅读 · 0 评论 -
Wannafly挑战赛17 A 走格子
有点像蛇形矩阵,暴力模拟一下这个过程就好了。先右再上再左再下的顺序。#include<bits/stdc++.h>using namespace std;int a[1005][1005];int main(){ int n,m;cin>>n>>m; int x=1,y=1; while(m>0) { ...原创 2018-06-08 23:21:27 · 178 阅读 · 0 评论 -
Wannafly挑战赛16 A 取石子
点击打开链接这道题数据比较大 我用的java写的。思路想一下就明白了。就是a+b+c+d的阶乘 除以 a的阶乘*b的阶乘*c的阶乘*d的阶乘import java.util.*;import java.math.*;public class Main { static BigInteger FF(BigInteger n) { BigInteger sum=new Bi...原创 2018-06-05 11:02:33 · 135 阅读 · 0 评论 -
牛客练习赛19 F 托米搭积木
点击打开链接这个其实没有那么麻烦,直接暴力就可以过#include<bits/stdc++.h>using namespace std;int main(){ int n,m,a[100100],t,v,x,y,q;cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(in...原创 2018-06-05 10:58:58 · 124 阅读 · 0 评论 -
牛客练习赛19 E 托米的饮料
点击打开链接两个for扫一遍 记录就OK啦#include<bits/stdc++.h>using namespace std;int main(){ int n,a[105],b[105],cnt=0;cin>>n; for(int i=0;i<n;i++) cin>>a[i]>>b[i]; for(int i=...原创 2018-06-05 10:57:20 · 172 阅读 · 4 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 F 小名的回答
点击打开链接#include<bits/stdc++.h>using namespace std;int main(){ int a,b,n;cin>>a>>b>>n; if(n>=abs(a)+abs(b)&&(n-abs(a)-abs(b))%2==0) cout<<"YES";原创 2018-06-05 10:55:10 · 211 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 E 愤怒的巨巨
点击打开链接二项分布 期望值np 注意这里是1-p。还有注意p的小数点不超过6位#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:b=gcd(b,a%b);}int main(){ double p;cin>>p; if(p>...原创 2018-06-05 10:53:43 · 338 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 D小Y的字符串
#include <bits/stdc++.h>#define mp make_pair#define pi pair<int,int>#define ll long longusing namespace std;const int m1=666623333;const int m2=1004535809;char a[200005],b[200005];...原创 2018-06-05 10:51:17 · 254 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 C 小X的多边形
点击打开链接求多边形面积,集合模版。思路就是把一个多边形分成n个三角形,对三角形求面积,再加一起。三角形面积用海伦定理。最后结果注意是取整。#include<bits/stdc++.h>using namespace std;typedef struct Point{ double x, y; Point(){}} Point;double polygonar...原创 2018-06-05 10:48:44 · 192 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 B 齐神和心美的游戏2
点击打开链接三个for扫一遍就可以了,注意分数最简#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:b=gcd(b,a%b);}int main(){ int n,k,a[105];cin>>n>>k; for(int ...原创 2018-06-05 10:45:59 · 155 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和新美的游戏
点击打开链接#include<bits/stdc++.h>using namespace std;int main(){ int n,k,a[300500],b[300500];cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; b[a[i]]=...原创 2018-06-05 10:42:45 · 206 阅读 · 0 评论 -
2018年东北农业大学春季校赛 B题题解
点击查看题目链接:https://www.nowcoder.com/acm/contest/93/B来源:牛客网题目描述 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下 1 2 3 4 5 6 ...原创 2018-05-09 21:27:05 · 177 阅读 · 0 评论