JiaMian

摘要： CodeForces 1005D Polycarp and Div 3（思维、贪心、dp） http://codeforces.com/problemset/problem/1005/D 题意： 给一个仅包含数字的字符串，将字符串分割成多个片段（无前导0），求这些片段里最多有多少是3的倍数 思路一（ 阅读全文

摘要： CodeForces 1006E Military Problem（DFS，树的选择性遍历） http://codeforces.com/contest/1006/problem/E 题意： 就是给出n,m,共n个点[1,n]，m次询问。第二行给出n-1个数a[i]，2<=i<=n；a[i]表示i的 阅读全文

摘要： Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的 阅读全文

摘要： 蓝桥 sine之舞（递归） Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n 阅读全文

摘要： CodeForces 992C Nastya and a Wardrobe（规律、快速幂） http://codeforces.com/problemset/problem/992/C 题意： 给你两个数x，k，k代表有k+1个月，x每个月可以增长一倍，增长后的下一个月开始时x有50%几率减1，增长 阅读全文

摘要： CodeForces 994B Knights of a Polygonal Table（STL、贪心） http://codeforces.com/problemset/problem/994/B 题意： 给出n和m，有n个骑士，每个骑士的战力为ai，这个骑士有bi的钱，如果一个骑士的战力比另一个 阅读全文

摘要： https://www.luogu.org/problem/P1027 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti​，任意两个不同城市的机 阅读全文

摘要： 分形几何（递归） Description 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 一个分形块可以定义为如下内容： 度数为1的分形块表示为： X 度数为2的分形块表示为： 阅读全文

摘要： Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文

摘要： CodeForces 991C Candies（二分答案） http://codeforces.com/problemset/problem/991/C 题意： 给出一个数n，表示有n块蛋糕，有两个人a，b。a每次可以取k块蛋糕（如果剩下的蛋糕不足k，则一次性取完）， b每次取当前蛋糕的十分之一（如 阅读全文