Charlesss

未归档

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

旋转矩阵

题目链接： https://www.nowcoder.com/acm/contest/90/G 模拟。 AC代码： #include <bits/stdc++.h> using namespace std; int n,m,T; char MAP[35][3...

2018-03-26

0 368

用来作弊的药水

题目链接： https://www.nowcoder.com/acm/contest/90/L 这道题就是判断x^a是否等于y^b，但是数据范围太大了，所以需要化简一下，x^a和y^b同时取对数，然后就变成了比较log(x^a)和log(y^b)了，然后又根据对数函数的性质...

2018-03-26

0 411

强迫症的序列

题目链接： https://www.nowcoder.com/acm/contest/90/J 这道题可以倒着去想，因为每次操作的时候最大值与其他的数的差会减1，反过来就相当于其他数不变，最大值减了1，那么按照这样，我们只需要找出最小值，然后计算出每一个数需要操作多少次才...

2018-03-26

0 413

填空题

题目链接： https://www.nowcoder.com/acm/contest/90/I AC代码： #include <iostream> using namespace std; int main() { cout<<"...

2018-03-26

0 420

跳台阶

题目链接：https://www.nowcoder.com/acm/contest/90/A 找规律，以2的i次方增长。 AC代码： #include <iostream> #include <cmath> #define ll long l...

2018-03-26

0 390

CodeForces 954B String Typing

题意是给一个字符串，可以复制某一段字符，问最少需要多少步能将其输出，比如abcabcd，先输入abc然后再赋值abc再输入d就只需要5步。这里需要用到substr函数，这是一个字符串截取函数，substr(a,b)，相当于在a位置开始截取b个字符。 AC代码： #incl...

2018-03-24

0 396

CodeForces 954A Diagonal Walking

题意是给一个长度为n的字符串，然后要缩短这个字符串，字符串中UR或者RU的长度可以缩为1，求最短长度。 AC代码： #include <iostream> #include <cstring> #include <cstdio> using na...

2018-03-22

0 469

卡特兰数(Catalan)

卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。个人觉得和斐波那契数列差不多，卡特兰数的地推公式为：pre(n) = pre(0) * pre(n-1) + pre(1) * pre(n-2) + ... + pre(n-1) * pre(0) (n...

2018-03-21

0 688

CodeForces 469B Intercepted Message

题意是给两组数，求两组数a[],b[]中分别任意相加两个或者几个数的值相等的有多少个 AC代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 1000005; int a[MAXN],b...

2018-03-09

0 382

CodeForces 469A Left-handers, Right-handers and Ambidexters

题意是有l个左撇子，r个右撇子，a个左右都可以的，然后要挑选相同的左撇子和右撇子的人组队，问最多可以选多少个人。 AC代码： #include <iostream> #include <cstdio> #include <cstring> u...

2018-03-09

0 524