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

Java BigInteger(大数应用)

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

2018-04-22

0 467

贪玩蓝月

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

2018-04-22

0 713

CodeForces 964A Splits

题意是给你个数字n，然后整数划分，以每个子序列中最大的元素的个数为权值，然后求最多有多少情况。 AC代码： #include <iostream> #include <cstdio> #include <cstring> using namespa...

2018-04-18

0 385

牛客练习赛15 沃老师学生的成绩

题目链接：https://www.nowcoder.com/acm/contest/83/B 这道题我当时没看见分数是小于等于10的一个数，然后就想复杂了。其实很简单，输入完成绩后只用判断后面有没有多余的零，所以我们在结构体里定义三个string，一个是名字，一个是输入的...

2018-04-13

0 402

牛客练习赛15 吉姆的运算式

题目链接：https://www.nowcoder.com/acm/contest/83/A 这道题就是考察逗号运算符，所以只需要把最后一个出现的数字输出出来就好了。这里我用栈去存最后一个数字，然后输出就好了。 AC代码： #include <iostream&g...

2018-04-13

0 384

Lucas(卢卡斯定理)模板

Lucas用来求C(n,m)%p的值，适用于解决n,m较大，p(一定为素数)小于1e6的情况。模板： #include <iostream> #include <cstdio> #include <cstring> #def...

2018-04-06

0 509

CodeForces April Fools Contest 2018

愚人节的题确实挺愚人的... A. Quirky Quantifiers AC代码： #include <iostream> #include <...

2018-04-02

0 556

2018 蓝桥杯省赛 B 组模拟赛（五）J. 程序设计：划分整数

题目链接： https://nanti.jisuanke.com/t/25093 这是一道关于整数划分问题的题，这种问题有很多种问法，很灵活，但是如果细心的去思考一下，不同的问法其实都是有关联的，想了解整数划分的大致所有问法的请看这篇博客：整数划分总结这道...

2018-03-31

0 429

Manacher(马拉车)算法详解

马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，想了解最长回文子序列的可以看下这篇博客传送门。对于这种问题，当然最简单粗暴的方法就是暴力求解，但太暴力也不好，毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算法，神奇就神奇在时间复杂度为O(n)。 ...

2018-03-29

0 434

整数划分总结

博客原地址：https://blog.csdn.net/dacc123/article/details/50664738 整数划分问题：笼统上说就是将一个整数划分成若干个整数之和的方案数。整数划分有很多不同的问法，也有比较隐晦的问法。比如n个苹果放到m个盘子里，比如n个砖块堆成m...

2018-03-28

0 522