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) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数

题目链接： https://nanti.jisuanke.com/t/25085 对0,1,2,3,4,5,6,7进行全排列，需要注意的是0不能开头，所以我直接让初始值设为1,0,2,3,4,5,6,7，这样就避免了0开头的情况。对于每一次去判断是不是素数的话会有点浪费时...

2018-03-27

0 391

2018 蓝桥杯省赛 B 组模拟赛（五） A 结果填空：矩阵求和

题目链接： https://nanti.jisuanke.com/t/25084 有许多种解法，只要能暴力出来就行，观察题可以发现符合要求的数距离中心点都不超过n/2，所以遍历一遍地图，找出符合条件的点就行了。实现代码： #include <bits/stdc++...

2018-03-27

0 647

回旋星空

题目链接： https://www.nowcoder.com/acm/contest/90/E 题意就是比如有三个点a,b,c，以b为转折点，有a到b的距离等于b到c的距离的话就说明这是一个回旋图标，但这要算两次，因为a->b->c和c->b->a算两...

2018-03-26

0 391

旋转矩阵

题目链接： 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 369

用来作弊的药水

题目链接： 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 414

强迫症的序列

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

2018-03-26

0 414

填空题

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

2018-03-26

0 421

psd面试(lps或lcs)

题目链接： https://www.nowcoder.com/acm/contest/90/D 题解有两种方法，一种是用另一个字符串把原字符串复制下来并反转，然后对这两个字符串进行LCS，第二种是直接dp。这里我用的是第一种方法。 LPS博客：https:/...

2018-03-26

0 536

跳台阶

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

2018-03-26

0 391

最长公共子序列和最长公共子串

首先说一下最长公共子序列和最长公共子串的区别就是前者可以不连续，后者一定是连续的，比如abcde和abced，他的最长公共子序列是abcd或者abce(长度为4)，而他们的最长公共子串只abc(长度为3)。这两个虽然是两个名字，但这都是LCS(Longest Common...

2018-03-26

0 541