Flowersea

摘要： F. Geometrical Progression 链接： http://codeforces.com/contest/758/problem/F 题意： 给定 n, l and r ，求项数为n, 公比不为1，且数列每一项都属于[l,r]范围的不同的 等比数列 的个数。 题解： 其实是先缩小范围 阅读全文

摘要： D. Artsem and Saunders 链接： http://codeforces.com/contest/765/problem/D 代码： 阅读全文

摘要： D. Travel Card 链接： http://codeforces.com/contest/760/problem/D 题意： 乘坐电车，一共会有n次乘坐，之后n行会一次给出每次乘坐的时间。问你最少花的钱是多少。每次输出应该支付的钱。 题解： 用dp[n]表示第n次旅行一共所要花费的最小钱数。 阅读全文

摘要： D. Timofey and rectangles 链接： http://codeforces.com/contest/764/problem/D 题解： 因为矩形的边为奇数长度 根据四色定理，染色一定会成功。 (1)我们只看左下角坐标，如果两个数值都为奇数，那么右上角坐标一定两个都为偶数，所以所有 阅读全文

摘要： E. Mahmoud and a xor trip 链接： http://codeforces.com/contest/766/problem/E 题意： 给定一颗n节点的树以及每个节点的权值，另dis(u,v)表示节点u到v路径上的异或和，求不大于i的节点与i组成的有序对的距离的和（1<=i<=n 阅读全文

摘要： D. Mahmoud and a Dictionary 链接： http://codeforces.com/contest/766/problem/D 代码： 阅读全文

摘要： C. Timofey and a tree 链接： http://codeforces.com/contest/764/problem/C 题意: 一棵树中各个节点被染上了c[i]颜色; 让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来; 问你是否存在一个根节点，这个根节点的直系儿子节点的 阅读全文

摘要： E. Dasha and Puzzle 链接： http://codeforces.com/contest/761/problem/E 代码： 阅读全文

摘要： 升序排列： iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。 iterator upper_bound( const key_type &key ): 返回一个迭代器，指向键值 第一个>key的元素。 降序排 阅读全文

摘要： 问题描述： 长方体长X，宽Y，高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体？ 这个题考量三维空间的想象。近日研究的时候，尝试先考量二维的情况，在求解出二维的情况下，在推广到三维里。下面是二维情况下的问题描述 长方形长X，宽Y。X、Y都是正 阅读全文

摘要： D. Tree Construction 链接： http://codeforces.com/contest/675/problem/D 题意： 给你平衡树的节点，每个节点都依次插进去的，问你每个节点插进去之后，他的父亲是谁 题解： 没必要真的写个平衡树，直接用stl模拟就好了…… 代码： 阅读全文

摘要： C. Money Transfers 链接： http://www.codeforces.com/contest/675/problem/C 题意 现在有n个银行，每个银行有a[i]元，可以像周围的银行转移钱 你的目标是使得所有银行钱的个数都是0，问你最少操作多少次 题解： 原题，hdu 2590 阅读全文

摘要： F. Video Cards 链接： http://codeforces.com/contest/731/problem/F 题意： 给一个n长度的序列，问从序列中找一个数作为第一个数，把不小于它的数变成它或者它的倍数(不是他的倍数时只能减小成为他的倍数)，并使得这些数的和最大。 题解： 对所有数进 阅读全文

摘要： D. Exams 链接： http://codeforces.com/contest/732/problem/D 题解： 二分答案，只需要判断能不能完成就行了， 判断的时候从后往前遍历，遇到的第一个考试时间就加入队列， 如果已经加入队列或者没有考试，就优先复习队列前面的课程， 最后判断一下是不是所有 阅读全文

摘要： C. Sanatorium 链接： http://codeforces.com/contest/732/problem/C 代码： 阅读全文