aiji3196-CSDN博客

转载使用C++随机生成数据实战

题目地址今天尝试了一下用C++生成数据，参考了这篇文章。主要过程是你需要先写一个标算#include<bits/stdc++.h>using namespace std;int ans;int main(){ cout<<ans<<endl； return 0;}接着使用这个程序#include<iostrea...

2019-04-02 19:11:00 277

转载题解 CF1060B 【Maximum Sum of Digits】

先讲一下思路首先输入一个数s;然后要把S拆为A+B；那么，A的各个数位要尽可能大；一：找出S的位数CNT,A加上CNT-1位9；比如S=2233213123的话，A一开始就等于 999999999二：A的第一位为S第一位数字-1此时A就变成了1999999999三：算出B=S-A，拆位，输出ans（此时ans=109）四：return 0；然后你又AC...

2019-03-16 19:16:00 121

转载题解 P1886 【滑动窗口】

我用的双端队列来做的题意就不讲了吧。可以看出来最大值和最小值是同一个问题，改一下大于号和小于号就行了。所以我只讲怎么求最大值吧。定义一个双端队列（相当于queue两端都可以插入或弹出，可以自行百度）deque<pair> a,b;pair的第一维被我称为时效性，第二位就是它自己的值。每次操作，在前面弹出所以已失效的点；然后再看队尾，如果点的值比当前p[i]小，也弹...

2019-03-16 19:15:00 112

转载题解 P1111 【修复公路】

题意翻译：求该图已联通时所用最小时间。做法：最小生成树Krusal算法先把所有边按修复时间从大到小排序，再每次取出权值最小的边，如果它的两个端点$u,v$已经联通了就跳过，否则就把这条边加入图中，并且把$u,v$加入到同一个集合中。#### 最后，如果取了n-1条边，则说明该图已联通，否则该图不能联通。注意：所有的路，它们是，同时修的,（第一次做的时候以为一次只能...

2019-03-16 19:14:00 143

转载题解 UVA118 【Mutant Flatworld Explorers】

很有趣的一道题，建议先自己写写具体思路：模拟只要模拟每次机器人的坐标就好了难点如何表示方向？只要将北东南西依此赋值0，1，2，3左转该值-1，右转该值+1如何行进？每个方向坐标变化都是有规律的，不难发现int dx[]={0,1,0,-1}, dy[]={1,0,-1,0};如何判断是否掉出世界?每次走之前先试探一下就好了。难点就这些，上代码#includ...

2019-03-16 19:14:00 148

转载题解 CF892A 【Greed】

输入之后，算出可乐体积总和再判断可乐罐容积最大值和次小值的和是否大于可乐体积总和就好了2019/1/30 更新：输入输出换掉cin/cout#include<bits/stdc++.h>using namespace std;long long sum;int main(){ long long a,n,b[10005]; cin>>...

2019-03-16 19:13:00 110

转载题解 CF133A 【HQ9+】

题意很简单。输入字符串后，判断有没有$H , Q ,9$ 这三种字符就行#include<iostream>using namespace std;string a;int main(){ cin>>a; for(int i=0;i<a.length() ;i++) if(a[i]=='H'||a[i]=='Q'||...

2019-03-16 19:13:00 130

转载题解 SP10500 【HAYBALE - Haybale stacking】

话说这道题居然没有样例，不过也没有坑点，所以直接交也不会错。我们在做的时候，开一个标记数组。如果叠$A-B$的草堆，那么$sum[A]++$,$sum[B+1]--$。最后从一扫到N，算出每个草堆有多高。用sort排序之后就可以直接输出答案了。#include<bits/stdc++.h>using namespace std;int high[1000005]...

2019-03-16 19:11:00 181

转载题解 P4413 【[COCI2006-2007#2] R2】

这道题你当然可以一遍过#include<iostream>using namespace std;int a,b;int main(){ cin>>a>>b; cout<<b*2-a<<endl;}但是你真的这样写的话对你个人并没有任何作用（而且大佬会觉得你很无脑）那我们再来看一眼这白给的题面...

2018-12-09 00:18:00 223

转载重载运算符

1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,s; 4 struct edge{ 5 int x, y, val; 6 bool operator < (const edge &tx) const{ 7 return val &l...

2018-11-04 16:28:00 50

转载线性筛素数

#include<iostream>#include<cstring>#include<cmath>using namespace std;int n,m,x;bool prime( int num ){ if(num ==2|| num==3 )...

2018-10-23 19:24:00 56

转载用sort给结构体排序

int comp(const student &a,const student &b){ return a.score>b.score;}转载于:https://www.cnblogs.com/lizinuo/p/9569829.html

2018-09-01 12:12:00 74

转载 P1042 乒乓球

#include<bits/stdc++.h>using namespace std;int f21[10000][2];int w1,l1,w2,l2,j=0;char k;int a,b;int main(){ while(scanf("%c",&k)&&k!='E') {...

2018-08-20 16:15:00 78

转载 P1540 机器翻译

#include<bits/stdc++.h>using namespace std;int M,N;int a[1005],book[1005],ans;queue<int> q;int main(){ cin>>M>>N; for(int i=1;i<=N;i++) ...

2018-08-15 18:59:00 69

转载 queue的简单使用方法

queue的简单使用方法需要头文件#include <queue>使用的函数及说明定义queue 对象的示例代码如下：queue<int> q1;queue<double> q2;入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元...

2018-08-15 18:29:00 138

转载快速排序

void quicksort(int x,int y) { int i=x,j=y; int k=a[x]; if(i>=j) return; while(i<j) { while(i<j&&a[...

2018-08-14 18:44:00 68

转载 P1003 铺地毯

P1003 铺地毯<<点击查看题目=w=本来想的是扫一遍，然后完美爆掉了内存原代码：#include<bits/stdc++.h>#define MAXN 10005using namespace std;int n,x,y;int ans[MAXN][MAXN];struct ditan{ int a,b,g...

2018-08-10 15:07:00 49

转载优先队列

优先队列：priority_queue头文件#include<queue>定义priority_queue<int> p;转载于:https://www.cnblogs.com/lizinuo/p/9451808.html

2018-08-10 14:16:00 60

转载三连击

#include<bits/stdc++.h>using namespace std;int t[10],s[10];int main(){ for(int a=102;a<=333;a++) { int b=2*a; int c=3*a; t[1]=a%100/10; t[2]=a/100; t[3]=a%10; t[4]=b%100/10; t[5]=...

2017-04-01 21:01:00 96

转载喵哈哈村的撞脸事件

描述　　蛋蛋萌一直认为他长得很有创意，但是许多刚认识他的人都认为这是一张大众脸。昨天翘哥在喵哈哈村中看见一个人长得酷似蛋蛋萌，于是他上去就是一脚，但之后他发现那个“蛋蛋萌”并不认识他，于是就很尴尬。　　和蛋蛋萌撞脸的那个人把翘哥告上了法庭，但翘哥认为这是蛋蛋萌脸的错误。现在法官需要鉴定两个蛋蛋萌DNA的相似度，如果没有达到法官认定的撞脸标准，翘哥需要负全责；但如果两个蛋蛋萌是失...

2017-03-15 17:31:00 61

转载喵哈哈村的代码传说第四章并查集

描述有一个非常大的村子，叫做喵哈哈村，一开始他们都互相不认识，但是渐渐地，他们就会相互来往，所以就会有以下问题的产生：1 x y，x家与y家成为朋友2 x y，提问x家和y家是否为朋友，间接成为朋友也算。输入本题包含若干组测试数据。第一行两个整数n，m，表示这个村子有n户家庭，一开始他们都不认识。含有m个问题。接下来m行：1 x y2 x y分别表示操作和...

2017-03-12 15:55:00 72

转载喵哈哈村的代码传说第一章冒泡排序

输入本题包含若干组测试数据。第一行一个n，表示有n个数。第二行n个整数a[i]。保证 1<=n<=100000,1<=a[i]<=100000输出对于每组测试数据，输出从小到大排序后的结果。注意，每一行的末尾都得多加一个空格哦。#include<bits/stdc++.h>using namespace std;in...

2017-03-12 15:51:00 63

转载喵哈哈村的狼人杀大战(5)

描述喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！沈宝宝同学今天他抽到的是狼人的身份，按照他的一贯玩法，他喜欢一开始就自爆，让大家都不能说话，可谓心狠手辣。于是他早早的就出去了。但是他现在很无聊，于是他出了一道题给自己玩。如果一个数的二进制表示中有k个1的话，那么这个就是就是k-th数。比如有10(1010)就是2-th数,8(100)就是1-th数。现...

2017-03-08 19:57:00 74

转载喵哈哈村的狼人杀大战(2)

喵哈哈村的狼人杀大战(2)发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:12 时间限制: 1000ms 内存限制: 128M描述喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！星星同学今天她抽到的是狼的身份，按照她的一贯玩法，她喜欢无情的屠杀掉所有的神。她现在已经很清楚了场上的预言家，女巫，猎人是谁。但是她唯一不知道的...

2017-03-08 19:49:00 172

转载 One Card Poker

qsc oj题目提交比赛小组排名帮助Mactavish题目我的提交One Card Poker发布时间: 2017年2月14日 14:02 最后更新: 2017年2月14日 14:09 时间限制: 1000ms 内存限制: 128M描述Alice和Bob在玩一个卡牌游戏，...

2017-03-08 19:21:00 115

转载 A+B Problem

#include<bits/stdc++.h>using namespace std;int a,b,ans;int main(){ cin>>a>>b; if(a==b) { ans=a*4-b*2; } if(a>b) { ans=a+a+a+b+b+b; ans=ans/3; } if(a<b) { ans=a+b+b+a; ...

2017-03-08 19:13:00 61

aiji3196的博客