喵哈哈村的魔法考试 Round #2 (Div.2) 题解 A.喵哈哈村的战争 题解: 这道题就是for一遍,统计每个村子的战斗力的和,然后统计哪个村子的战斗力和大一点就好了. 唯一的坑点,就是这道题会超过int. 不过好像,我的数据好像没有出超过int的数据= = #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int…
喵哈哈村的魔法考试 Round #1 (Div.2) 题解 特别感谢出题人,qscqesze. 也特别感谢测题人Xiper和CS_LYJ1997. 没有他们的付出,就不会有这场比赛. A 喵哈哈村的魔法石 暴力(qscqesze):观察数据范围,显然最多10000个A,10000个B,所以最暴力的做法就是两个for循环,一个forA,一个forB,复杂度就是O(10000*10000),这个出题人因为是div2 A,所以就直接放过了的. 机智的做法(CS_LYJ1997):在暴力的基础上优化,第…
喵哈哈村的魔法考试 Round #7 (Div.2) 注意!后四道题来自于周日的hihocoder offer收割赛第九场. 我建了个群:欢迎加入qscoj交流群,群号码:540667432 大概作为该oj的讨论吧,未来应该会上线一个bbs的. 喵哈哈村的七十六 签到题,直接for一遍判断就好了嘛 #include<bits/stdc++.h> using namespace std; int n,a; int main(){ while(cin>>n>>a){ int…
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05   最后更新: 2017年2月21日 20:06   时间限制: 1000ms   内存限制: 128M 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过…
题解: 喵哈哈村的魔力源泉(1) 题解:签到题. 代码: #include<bits/stdc++.h> using namespace std; int main(){ long long a,b,c; while(cin>>a>>b>>c){ cout<<a*b%c<<endl; } } 喵哈哈村的魔力源泉(2) 题解:首先快速幂是来处理次方的问题,那么我们模仿快速幂,写一个快速加即可,这样我们每次乘以2,就不会爆longlong…
喵哈哈村的四月半活动(一) 题解: 唯一的case,就是两边长度一样的时候,第三边只有一种情况. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <queue> #include <vector> #include <map> #include &l…
有任何疑问,可以加我QQ:475517977进行讨论. A 喵哈哈村的嘟嘟熊魔法(1) 题解 这道题我们只要倒着来做就可以了,因为交换杯子是可逆的,我们倒着去模拟一遍就好了. 有个函数叫做swap(a,b),表示交换a,b #include<bits/stdc++.h> using namespace std; int a[10]; int x[105],y[105]; int main(){ int n; while(scanf("%d",&n)!=EOF){ s…
题解: A 喵哈哈村的跳棋比赛 题解:其实我们要理解题意就好了,画画图看看这个题意.x<y,那么就交换:x>y,那么x=x%y. 如果我们经过很多次,或者y<=0了,那么就会无限循环. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long x,y; void work(){ while(1){ if(x==0){ cout<<…
喵哈哈村的古怪石碑(一) 题解:暴力check一下是等比数列还是等差数列,然后输出答案即可.注意如果数据范围是1e9的话,就要快速幂了. 代码: #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> //#define LOCAL const int N=100+10; const int MOD=100007;…
喵哈哈村的木星传说(一) 旋转90°,找找规律就知道(x,y)->(n-1-y,x) 然后输出就好了. #include<bits/stdc++.h> using namespace std; const int maxn = 55; int n,mp[maxn][maxn]; int main(){ while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++) cin…
喵哈哈村的星星与月亮(一) 打表发现答案就等于a*b%mod 注意a*b可能爆longlong #include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; int main(){ long long a,b,c; while(cin>>a>>b>>c){ cout<<((a%mod)*(b%mod))%mod<<endl; } } 喵哈哈村的星星与月亮(二)…
喵哈哈村与哗啦啦村的大战(一) 最大值就是全部+3,最小值就是全部-3,注意不能降为负数. #include<bits/stdc++.h> using namespace std; const int maxn = 105; int a[maxn],n; int main(){ while(cin>>n){ int ans1=0,ans2=0; for(int i=0;i<n;i++){ cin>>a[i]; ans1+=a[i]+3; ans2+=max(0,a…
A题 喵哈哈村的数据筛选游戏 题解:这道题签到题,拿个数组记录一下这个数是否出现过即可. #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int vis[maxn]; int n; int a[maxn]; int main(){ while(cin>>n){ memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++){ cin>>a[i]…
喵哈哈村的美食面馆 签到题,就不停的if就好了. #include<bits/stdc++.h> using namespace std; string name[5]={"niuroumian","zajiangmian","jiandanmian","fangbianmian","roujiamo"}; int p[5][3]={{8,10,12},{7,9,11},{8,10,12},{3…
有任何问题 直接联系QQ:475517977 喵哈哈村的代码传说 第一章 冒泡排序 第一题就是排序嘛,在ACM/OI竞赛中,我只推崇一种排序方法,就是直接调用algorithm里面的sort函数. #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector<int> V; for(int i=0;i<n;i++){ int p; scanf("…
哗啦啦村的奇迹果实(一) 题解:显然答案就是最大值减去最小值. #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+7; int n,a[maxn]; int main(){ while(cin>>n){ int x;scanf("%d",&x); int Mx = x; int Mi = x; for(int i=1;i<n;i++){ scanf("%d&…
$ \sum{i=0}^{n-1}\sum{j=i}^{n-1}\mid Ai - Aj \mid $ 小学生在上课 题目大意:给你一个正整数N,问你1 ~ (n-1) 所有在模N下的逆的和(只计算存在的). 分析: 1.首先,一个数a在模N下存在逆当且仅当 gcd(a, N) = 1 2.易证,不同的数在模N下的逆不同 3.一个数在模N下的逆是它本身 4.因此,令A={与N互质的数} B = {A里每一个数在模N下的逆},易证 A = B 5.所以只需求1-(n-1)中与N互质的数的和 6.因…
A 注意答案会超过int,考虑分l,r奇数和偶数来考虑即可. #include<bits/stdc++.h> using namespace std; long long l,r; int main(){ while(cin>>l>>r){ if(l%2==1){ l++; } if(r%2==1){ r--; } if(l>r){ cout<<"0"<<endl; continue; } cout<<(r-…
老规矩 有问题直接联系我:475517977@qq.com A 直接暴力的for一遍,统计连续的有多少个就好了.模拟题. #include<bits/stdc++.h> using namespace std; int main(){ int k; while(cin>>k){ string s; cin>>s; int cnt = 1; int mx = 1; for(int i=1;i<s.size();i++){ if(s[i]==s[i-1]){ cnt+…
A 题解:保证一个三角形的话,得两边之和大于第三边才行,所以都拿来判一判就好了. #include <iostream> using namespace std; int main(){ int t,a,b,c; cin>>t; while(t--){ cin>>a>>b>>c; if(a+b<=c){ cout<<"No"<<endl; continue; } else if(a+c<=b…
比赛地址:http://qscoj.cn/contest/2/ 都是中文题,这里不在详述题意 A.喵哈哈村的魔法石 分析:暴力求解 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main() { int a,b,c; int T; cin>>T; while(T--) { cin>>a>…
官方题解: http://www.cnblogs.com/qscqesze/p/6418555.html#3623453 喵哈哈村的魔法石 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过的白鸽,突然急中生智,想到了一个办…
官方题解:http://www.cnblogs.com/qscqesze/p/6516139.html 喵哈哈村的狼人杀大战(1) 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况. 现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家. 张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比较危险. 投给第一个预言家的,就记为0,投给第二个预言家的记为1,于…
官方题解:http://www.cnblogs.com/qscqesze/p/6480284.html 哗啦啦村的刁难(1) 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的头号长老——鱼先生,就提出了以下问题: 给你三个木棍,问你这三个木棍,是否能够组成一个非退化的三角形! 输入 第一行一个整数T,表示测试组数的个数.接下来T行,每行三个整数,a,b,c.表示哗啦啦村提供的三根木棍. 满足1<=T<=1001<=a,b,c<=5000 输出 如果可以…
A 实际上我们for一遍就好. 坑点就是会爆int #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+7; long long ans1,ans2,a[maxn],b[maxn],c[maxn]; int n; int main(){ while(cin>>n){ ans1 = -1; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]>&…
菜的抠脚 A 题解:判断能否构成一个三角形. #include "iostream" #include "algorithm" #include "cmath" using namespace std; int main(){ int T,a[3]; cin>>T; while(T--){ for(int i=0;i<3;i++) cin>>a[i]; sort(a,a+3); if((a[0]+a[1]>a[…
喵哈哈村的秘境探险系列. A. 实际上就是求乘积%k是否等于0,显然 a * b % k = (a%k)*(b%k)%k,所以边乘边取模就好了. #include<bits/stdc++.h> using namespace std; int main(){ long long n,k; while(cin>>n>>k){ long long now = 1; for(int i=0;i<n;i++){ long long x; cin>>x; now…
喵哈哈村的魔法源泉(2) 发布时间: 2017年5月9日 20:59   最后更新: 2017年5月9日 21:00   时间限制: 1000ms   内存限制: 128M 描述 喵哈哈村有一个魔法源泉,里面有无穷无尽的力量. 但是前提是你能答出这样一个问题: 给你a,b,p,让你输出a*b%p的值. 输入 本题包含若干组测试数据.第一行三个整数a,b,p. 满足:0<=a,b,p<=1e18 输出 输出答案 样例输入1 复制 10 1 7 样例输出1 3题目链接:http://qscoj.c…
Codeforces Round #182 (Div. 1)题解 A题:Yaroslav and Sequence1 题意: 给你\(2*n+1\)个元素,你每次可以进行无数种操作,每次操作必须选择其中n个元素改变符号,你的目的是使得最后所有数的和尽量大,问你答案是多少 题解: 感觉上就是构造题,手动玩一玩就知道,当n为奇数的时候,你可以通过三次操作,使得只会改变一个负数的符号.同理n为偶数的时候,每次要改变两个负数的符号. 所以答案如下: 当n为奇数的时候,答案为所有数的绝对值和 当n为偶数的…
目录 Codeforces Round #608 (Div. 2) 题解 前言 A. Suits 题意 做法 程序 B. Blocks 题意 做法 程序 C. Shawarma Tent 题意 做法 程序 D. Portals 题意 做法 程序 E. Common Number 题意 做法 程序 结束语 Codeforces Round #608 (Div. 2) 题解 前言 题目链接:仅仅只是为了方便以题目作为关键字能查找到我的题解而已(逃 Codeforces 1271A Codeforce…