HANGANG

acm

小白学算法(1) 未归档(6)

/ 注册

全部文章 / acm （共17篇）

A - Buy the Ticket——卡特兰数

题目链接：HDU - 1133 讲这道题之前，决定先讲一下卡特兰数；卡特兰数是组合数学中一个很著名的数列。它的第n项可以用以下几种公式得出：递推公式1 f ...

2019-11-20

1 421

动态规划之数位dp

数位dp 之所以叫数位dp，是因为它在记数上经行dp操作，但数位dp是很暴力的，但是比一般的纯暴力快的多，因为它有记忆化的操作。这篇数位dp文章还是很好的：数位dp总结之从入门到模板关于数位dp的题，通常会给你一个数，然后给你一些要求，让你求从1~n中符合要求的数有多少个。比如这道...

2019-11-14

0 574

杭电多校第三场——Fansblog（费马小定理+逆元+威尔逊定理）

题目传送门暑假打多校的时候第一次刚遇到这题是一脸懵逼，那场比赛虽然比较惨烈，但是队友强大，还是做出了这道题，当时还给我讲了这道题，当时懵懵懂懂就知道用威尔逊定理，但是最近又做到了这道题. emmmm…还是不会，（生气了，盘它）。题目大意： T组，每组一个素数P，这个数有点大（1e9到1e1...

2019-11-12

0 594

新生周赛——YZJ的牛肉干

题目描述今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做YZJ的大佬，在共同的集训生活中，大家建立了深厚的友谊，YZJ准备做点什么来纪念这段激情燃烧的岁月，想了一想，YZJ从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"Y" “Z” "...

2019-11-09

0 492

动态规划之区间dp

动态规划（DP): 就是把把大问题转化为一个个小问题，然后在众多的小问题中递推得到这个大问题的最佳解（当然，这只是我个人对动态规划的理解，希望有大牛来指导改正），那么区间dp就是在区间之间进行动态规划。那么区间dp的典型例题就是 nyoj 15 括号配对 nyoj 737 石子合并做区间dp的题...

2019-11-03

1 570

分解质因子——细胞分裂

链接：https://ac.nowcoder.com/acm/contest/1106/B 题目 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 ...

2019-10-29

0 795

求最大公约数（二进制优化GCD)

我们平常求两个数的最大公约数，用到就是欧几里得算法，也就是辗转相除法，也就是递归方法，如果数据大的话，复杂度也不小。 int gcd(int x,int y) { return y==0?x:gcd(y,x%y); } 但是我们是可以对这个进行优化的；我们用不断除以2来对这个进行一点...

2019-10-26

0 1061

codeforces-1237D - Balanced Playlist

链接：https://codeforces.com/problemset/problem/1237/D 题目 Your favorite music streaming platform has formed a perfectly balanced playlist exclusively f...

2019-10-22

0 766

codeforces--1238 D. AB-string

题目链接：https://codeforces.com/problemset/problem/1238/D 大致题意：给你一个数n，然后给你一个长度为n的字符串，这个字符串是只有A，B两个字母，问你这个字符串的子串（当然本身也是自己的子串）中有多少个回文串（单个字符不算回文串）。思路： ...

2019-10-15

0 523

牛客多校第一场——E-ABBA

题目： Bobo has a string of length 2(n + m) which consists of characters A and B. The string also has a fascinating property: it can be decomposed into ...

2019-10-14

0 635