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) 题解(3)

/ 注册

全部文章 / 补题补题补题（共55篇）

时间统计(模拟水题)

题目链接：https://www.nowcoder.com/acm/contest/105/A 模拟题，但是进位需要注意一下。 AC代码： #include <iostream> #include <cstdio> #include <cs...

2018-05-02

0 475

UVa 401 Palindromes(紫书习题--回文词)

题目链接：UVa 401 这是紫书上面的一道习题，题意就是求这个字符串是回文串还是镜像串，根据那个图打个表，第一次做没想到要这么做，很高端。 AC代码： #include <iostream> #include <cstdio> #include...

2018-04-25

0 492

HDU 2141 Can you find it? (二分)

暴力的话n^3肯定会超时，如果遍历两个数组，然后二分查找另一个数组也会超时，所以这道题应该先让两个数组相加，然后遍历第三个数组，二分查找这新数组。 AC代码： #include <iostream> #include <cstdio> #include <...

2018-04-24

0 390

flower

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2261 题目说可能有多种情况，但我觉得只能有一种答案，所以我就无视了那句话，思路就是根据三个方程先求出a的值，然后再去用a的值遍历矩阵的第一行求出其他的值。 AC代码： #includ...

2018-04-23

0 418

Scholarship

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2267 这道题用一个全排列函数，然后加一个判断就可以过了，而且这道题也不需要考虑是否为闰年，因为当年份为闰年的时候只有一种特殊情况就是02月29号，这个可以当作09月22号，所以就可...

2018-04-22

0 476

Words Game

题目链接：https://www.nowcoder.com/acm/contest/107/B 我的思路可能有点麻烦，我先开个数组去存初字符串的各个字母的出现的个数，然后再用一个数组去存下面输入的字符串的各个字母出现的个数，然后遍历下面的字符串，只有当下面的字符串的字母个...

2018-04-22

0 442

Sequence

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2264 这道题只需要把两个数组的差值求出来，然后用kmp去求匹配数就好了。裸的kmp。 AC代码： #include <iostream> #include <c...

2018-04-21

0 415

POJ 3041 Asteroids(匈牙利算法)

题意就是有一个地图，然后给你几个点的坐标标记为'x'，然后你有一个武器，每次可以消灭一行或一列的'x'，问最少需要几次能把所有的'x'消灭完。然后我们可以构建一个二分图，然后这就是一个最小覆盖集问题，最小覆盖数 = 最大匹配数，根据匈牙利算法就能求了。先上代码，以后再补详细的解释...

2018-04-09

0 469

POJ 2110 Mountain Walking(bfs+二分)

题意是从地图的左上角走到右下角，求所走的路径中最大值和最小值的差值，输出最小的差值。先用二分去找差值，然后枚举区间，看能不能从左上角走到右下角，最后的下界即为所求。 AC代码： #include <iostream> #include <cstdio> #in...

2018-04-09

0 471

POJ 1068 Parencodings

暴力模拟题。 AC代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; int pre[10005],a[10005]; int n,m,flag; s...

2018-04-09

0 571