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篇）

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

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

2018-04-25

0 494

HDU 2141 Can you find it? (二分)

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

2018-04-24

0 391

HDU 3746 Cyclic Nacklace(kmp循环节)

题意是给你一个字符串，看它是不是一个由子串循环组成的字符串，比如ababab就是由ab循环组成的，然后让求的是如果这个字符串不是一个循环的字符串就问需要加多少个字符才能变成一个循环的字符串，是的话就为0。用kmp求出字符串前后缀重复数Next[]，则尾部不能循环的部分长...

2018-04-23

0 499

minval(优先队列)

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2269 思路就是先将两个数组sort一下，然后将a[0]+b[i]入队，然后再去遍历a 1-n，b 0-n的数组，如果a[i]+b[j]小于q.top()，就更新队列里面的数，因为之...

2018-04-23

0 588

flower

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

2018-04-23

0 419

trade war(水题)

题目连接：http://acm.zzuli.edu.cn/problem.php?id=2260 AC代码： #include <iostream> #include <cstdio> #include <cstring> using namespace...

2018-04-23

0 433

Java BigInteger(大数应用)

在做大数的题的时候现敲模板，那么长，敲出来也不知道能敲出来多少个bug，而且java的大数也是无限长的，所以用java去写大数就很方便了，当然没有python方便，但我只会java，python以后学的话再说吧。 java的基本的包： import java.io.* import ...

2018-04-22

0 468

贪玩蓝月

题目链接：https://www.nowcoder.com/acm/contest/115/A 水题 AC代码： #include <iostream> #include <cstring> using namespace std; int ma...

2018-04-22

0 714

Scholarship

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

2018-04-22

0 479

Words Game

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

2018-04-22

0 443