该oj是qsc自己写的比赛,友情链接:http://qscoj.cn/ 喵哈哈村的排队 发布时间: 2017年2月26日 16:13   最后更新: 2017年2月26日 16:14   时间限制: 1000ms   内存限制: 128M 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民…

http://qscoj.cn/problem/17/ 喵哈哈村的排队 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民,他们都想知道,在他前面,智商比他低,离他最远的距离是多少. 输入 第一行n,表示有n只咸鱼第二行n个整数,表示每个村民的智商值a[i].n<=200000 1<=a…

1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit:3s Memory Limit:256MByte Submissions:315Solved:71 DESCRIPTION 坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事.今天他又要开始搞事了. 给你n 个数,你需要实现一下操作: l r v ,在[l,r]区间内找到第一个大于等于v的数,输出这个数的下标,如果找不到的话,请输出-1噢 l r v,让[l,r]区间所有数增加v INPU…

喵哈哈村的魔法考试 Round #2 (Div.2) 题解 A.喵哈哈村的战争 题解: 这道题就是for一遍,统计每个村子的战斗力的和,然后统计哪个村子的战斗力和大一点就好了. 唯一的坑点,就是这道题会超过int. 不过好像,我的数据好像没有出超过int的数据= = #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int…

哗啦啦村的刁难(3) 发布时间: 2017年2月28日 20:00   最后更新: 2017年2月28日 20:01   时间限制: 1000ms   内存限制: 128M 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的三号长老——大先生,就提出了以下问题: 现在这道题有两组数据,每组输入数据都是1,. 但是,第一组测试数据你需要输出1,第二组你需要输出2. 你怎么输出呢? 输入 1 输出 这道题只包含两组测试数据,第一组测试数据应该输出1,第二组你应该输出2.…

喵哈哈村的秘境探险系列. 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…

喵哈哈村的魔法考试 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…

官方题解:http://www.cnblogs.com/qscqesze/p/6480284.html 哗啦啦村的刁难(1) 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的头号长老——鱼先生,就提出了以下问题: 给你三个木棍,问你这三个木棍,是否能够组成一个非退化的三角形! 输入 第一行一个整数T,表示测试组数的个数.接下来T行,每行三个整数,a,b,c.表示哗啦啦村提供的三根木棍. 满足1<=T<=1001<=a,b,c<=5000 输出 如果可以…

A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05   最后更新: 2017年2月21日 20:06   时间限制: 1000ms   内存限制: 128M 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过…

喵哈哈村的魔法源泉(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…

题解: 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<<…

题解: 喵哈哈村的魔力源泉(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…

喵哈哈村的古怪石碑(一) 题解:暴力check一下是等比数列还是等差数列,然后输出答案即可.注意如果数据范围是1e9的话,就要快速幂了. 代码: #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> //#define LOCAL const int N=100+10; const int MOD=100007;…

喵哈哈村的四月半活动(一) 题解: 唯一的case,就是两边长度一样的时候,第三边只有一种情况. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <queue> #include <vector> #include <map> #include &l…

喵哈哈村的木星传说(一) 旋转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("…

有任何疑问,可以加我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…

喵哈哈村的魔法考试 Round #1 (Div.2) 题解 特别感谢出题人,qscqesze. 也特别感谢测题人Xiper和CS_LYJ1997. 没有他们的付出,就不会有这场比赛. A 喵哈哈村的魔法石 暴力(qscqesze):观察数据范围,显然最多10000个A,10000个B,所以最暴力的做法就是两个for循环,一个forA,一个forB,复杂度就是O(10000*10000),这个出题人因为是div2 A,所以就直接放过了的. 机智的做法(CS_LYJ1997):在暴力的基础上优化,第…

比赛地址: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/6516139.html 喵哈哈村的狼人杀大战(1) 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况. 现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家. 张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比较危险. 投给第一个预言家的,就记为0,投给第二个预言家的记为1,于…

官方题解: http://www.cnblogs.com/qscqesze/p/6418555.html#3623453 喵哈哈村的魔法石 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过的白鸽,突然急中生智,想到了一个办…

菜的抠脚 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[…

$ \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.因…

哗啦啦村的奇迹果实(一) 题解:显然答案就是最大值减去最小值. #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&…

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…

点这里去看题 区间dp ,dp[l][r][d]代表从l到r的区间底色为d,具体看代码 第一次见到区间dp...两个小时对着敲了五遍终于自己敲懂了一遍ac #include<bits/stdc++.h> using namespace std; ][][]; string s; int solve(int l,int r,int d) { ; ; ; )return dp[l][r][d]; dp[l][r][d]=1e8; ;i<;i++) dp[l][r][d]=min(dp[l][…