Erag0n-CSDN博客

原创 Regional Contest H Hopscotch 复现题解

ACM-ICPC 2017 Mid-Central Regional H Hopscotch题解题目题意代码思路总结题目原题链接题意给定终点(N,N)，X轴，Y轴步距x,y，要想向X轴或者Y轴移动，每次移动距离必须至少等于对应的步距才行。要求输出有多少种移动方式，但是题目同时说明，这个数字可能很大，所以要求我们在计算过程中mod(1e6+7)，输出结果时也需要模。代码#inclu...

2019-08-12 22:34:06 178 1

原创 Regional Contest G Optimal Coin Change 复现题解

The 2017 ACM-ICPC Asia Hong Kong Regional Contest E Base Station Sites 复现题解题目题意代码思路总结题目原题链接题意给定零钱数和硬币面值，要求求最少要给多少个硬币，如果硬币数一样，就输出使用最多小面额硬币的答案。代码#include <bits/stdc++.h>using namespace ...

2019-08-08 23:09:12 197 1

原创 Regional Contest E Base Station Sites 复现题解

The 2017 ACM-ICPC Asia Hong Kong Regional Contest E Base Station Sites 复现题解题目题意代码思路总结题目同样与F一样，是在社团oj上做的题目。原题链接题意在L个距离点中选出S个放置基站，并且要求基站之间的最小距离的极限值。代码#include <bits/stdc++.h>using na...

2019-08-07 00:17:03 185 1

原创 Regional Contest F Nearby Bicycles 复现题解

The 2017 ACM-ICPC Asia Hong Kong Regional Contest F Nearby Bicycles 复现题解题目题意代码思路总结题目这次是在社团的oj上做的复现题目。原题链接题意题目给m辆车的坐标，n个人的坐标，还有这n个人对应要求的范围，输出每个样例中每个人对应范围内车的数量。样例以0 0结束，即m和n都为0时结束。代码#includ...

2019-08-07 00:05:42 184 1

原创 Codeforces 749C Voting 题解

Codeforces 749C Voting 题解题目题意代码思路总结题目原题链接题意有n名议员，分属两个党派，简称R党和D党，按照输入的顺序发言，发言时不能投票，但可以让别人无法投票，一轮结束后循环，直到剩下最后一人可以投票，他会投出自己党派的一票。代码#include <bits/stdc++.h>using namespace std;int main() ...

2019-08-02 23:38:22 181 1

原创 Codeforces 704A Thor 题解

Codeforces 704A Thor 题解题目题意代码思路总结题目题意洛基送了索尔一个智能手机，索尔不知道有多少条未知信息，要写个程序帮他数。按照时间顺序发生三种事件：1.编号x的app发送了一条信息2.索尔看完编号x的app的所有信息3.索尔看完从第一种情况开始计数的前k条总信息（题目特别提醒不是未读信息，在这里被坑了一把）。要我们在每次事件结束之后输出一次未读信息数...

2019-07-31 20:29:56 323 1

原创快速幂(取模)、快速积(取模)算法解析

快速幂取模、快速积取模算法解析快速幂取模快速幂运算快速幂取模快速积快速积取模快速幂取模在了解快速幂取模之前我们要先了解快速幂运算快速幂运算代码long long qpow (long long a,long long b){ long long result=1; while (b){ if (b&1) result*=a; b&gt...

2019-07-30 23:52:47 2035 1

原创 Codeforces 853A Planning 题解

Codeforces 853A Planning 题解题目题意代码思路总结题目原题链接题意机场因技术原因，开场k分钟内不能起飞飞机，每延误一架飞机每分钟要收取一定的费用，本题要求最小总费用。代码#include <bits/stdc++.h>using namespace std;struct fly { long long time=0,fee=0...

2019-07-30 22:27:08 216 1

原创 Codeforces 1092 D1 Great Vova Wall 题解

Codeforces 1092 D1 Great Vova Wall 题解题目题意代码思路总结题目题意一组数字，要求在经过水平和垂直增加高度后所有数值大小一致，不能阶跃式增加，必须递增（即题目要求的不能有空）。水平增加必须是相邻两个数且增加高度为一，垂直高度增加单位高度为2，只能影响一个数。代码#include <bits/stdc++.h>using namesp...

2019-07-28 23:05:19 172 1

原创 Codeforces 16D Logging 题解

Codeforces 16D Logging 题解题目题意代码思路总结题目原题链接题意根据日志计算日志最小间隔天数，一分钟只能生成10条记录。代码#include <bits/stdc++.h>using namespace std;int ctoi (char x){ return x-'0';}int main() { char str[...

2019-07-28 21:43:41 156

原创 GNU自带函数_gcd()实现方法(欧几里得辗转相除法)

GNU自带函数_gcd实现方法原理实现代码说明原理欧几里得辗转相除法，将第一次计算的余数作为下一次计算的被除数，第一次计算的被除数作为下一次计算的除数，且第一次计算的除数大于被除数，辗转循环知道最后一次计算的余数为0，最后一次计算的被除数即为两数的最小公倍数。实现代码#include <bits/stdc++.h>using namespace std;int mai...

2019-07-26 23:52:52 440 2

原创 Codeforces 319B 题解

Codeforces 319B 题解题目代码题意给一串数字，如果左边数字大于右边，右边数字可以被消去，在被左边数字消去的同时，这个数字也可以消去自己右边的数字（如果满足条件）。所以我只需要找出所有数字被消去轮数的最大值即可，这个要求可以用一个单调栈来完成。题目原题链接代码#include <bits/stdc++.h>using namespace std;int mai...

2019-07-26 23:18:35 148 1

原创 Codeforces 20A题解

Codeforces 20A题解题目代码思路总结题目原题链接代码#include <bits/stdc++.h>using namespace std;int main() { vector<char> str; char temp; while ((temp=getchar())!='\n') { str.p...

2019-07-24 12:15:29 163 1

原创 Codeforces 291B题解

Codeforces 291B题解题目题意代码思路总结题目今天是用Ubuntu写的Blog，这个系统是我用来做AOSP P适配用的，顺手装了个CLion写题，懒得装截图软件，就这样将就着用用吧。原题链接题意本题是一道模拟题，模拟类Linux终端中命令行参数读取功能。在两个"之间或是两个(空格)之间的就是命令行参数。我们的任务就是从输入流中提取出参数并用一对<>包起来换...

2019-07-20 23:53:04 158 1

原创 Codeforces 1186C题解

Codeforces 1186C题解题目代码感受题目原题链接代码#include<iostream>using namespace std; int n,m;string a,b; int main(){ ios::sync_with_stdio(false); cin>>a>>b; n=a.length(); ...

2019-07-16 23:24:17 214 2

原创 Codeforces 451B 题解

Codeforces 451B 题解题目题意代码感受思路题目原题链接题意有空再写代码#include <bits/stdc++.h>using namespace std; int main(){ vector < int > a, b; int j, n, temp,y=0,o; long i = 0, x[2]={1,...

2019-07-16 23:20:12 183 1

原创 Codeforces 489C 题解

Codeforces 489C 题解题目代码感受思路题目代码我的解法#include <stdio.h>#include <stdlib.h>#include <ctype.h>#include <math.h>int main(){ long long int m,s,i=0,j=0,max=0,min=0,a[100]...

2019-07-16 23:14:40 258

原创 Codeforces 1A 题解

Codeforces 1A 题解题目代码感受题目代码#include <stdio.h>#include <ctype.h>#include <math.h>int main(){ long long int n,m,a,i=0,len=0,len1=0,j=0; scanf("%lld%lld%lld",&n,&...

2019-07-16 23:08:15 169

原创 Codeforces 4A题解

Codeforces 4A题解题目代码感受题目代码#include <stdio.h>#include <ctype.h>int main(){ int w,flag=0; scanf("%d",&w); int i,j; for(i=1;i<w;i++) { for (j=w-i;j&gt...

2019-07-16 23:04:02 328

原创 Codeforces 118A题解

Codeforces 118A题解题目代码感受题目代码#include <stdio.h>#include <ctype.h>int main(){ char c; while ((c=getchar())!='\n') { if (isupper(c)) c=tolower(c); ...

2019-07-16 23:01:25 221

原创 Codeforces 705A 题解

Codeforces 705A 题解题目代码感受题目代码#include <stdio.h>int main(){ int n,i; scanf("%d",&n); for (i=1;i<=n;i++) { if (i>1) { printf("that "); ...

2019-07-16 22:58:32 156

原创 Codeforces 791A题解

Codeforces 791A题解代码代码感受代码代码有点长，直接粘贴链接代码代码#include <stdio.h>int main(){ int a,b,i; scanf("%d%d",&a,&b); for (i=0;a<=b;i++) { a*=3; b*=2; ...

2019-07-16 22:54:25 132

原创 Codeforces 1030A题解

Codeforces 1030A题解题目代码感受题目代码#include <stdio.h>int main(){ int n,a[100]={0},flag=0; scanf("%d",&n); int i=0; for (i=0;i<n;i++) { scanf("%d",&a[i]); ...

2019-07-16 22:47:11 152

原创 Codeforces 977A 题解

CodeForces 977A题解题目代码感受题目代码#include <stdio.h>int main(){ long long int n,k,i=0; scanf("%lld%lld",&n,&k); for (i=0;i<k;i++) { if (n%10!=0) { ...

2019-07-16 22:43:38 248

Erag0n的博客