JiaMian

摘要： Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时 阅读全文

摘要： http://codeforces.com/problemset/problem/990/D 题意： 构造一张n阶简单无向图G，使得其连通分支个数为a，且其补图的连通分支个数为b。 题解： 第一眼看到题，一脸懵，嗯？这让我怎么建图？？？ 还是菜啊，看别人的题解学习学习吧。。。 参考于：https:/ 阅读全文

摘要： http://codeforces.com/problemset/problem/990/B 题意： 有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai<=aj+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。 做法： 用map记录相同尺寸 阅读全文

摘要： 在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。 为了保存这种 阅读全文

摘要： 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的钱，如果一个骑士的战力比另一个 阅读全文