随笔分类 - Codeforces
摘要：D. PolandBall and Polygon 链接： http://codeforces.com/contest/755/problem/D 代码：
阅读全文
摘要：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 代码：
阅读全文
摘要：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 代码：
阅读全文
摘要：C. Ray Tracing 链接： http://codeforces.com/contest/724/problem/C 题解： 把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)的小球经过轴对称展开，其坐标为(2kn±x,2sm±y),k,s为
阅读全文
摘要：F. Restore a Number 链接： http://codeforces.com/contest/670/problem/F 题意： 给你一个数字字符串，再加上长度，然后打乱 再给你一个原字符串的子串，求出最小的原字符串 题解: 其实字符串的长度是确定的，只会有一个解，先算出字符串长度，枚
阅读全文
摘要：C. Journey 链接： http://codeforces.com/contest/721/problem/C 题意： 给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T 然后输出路径。 题解： 直接DP，DP[i][j]表示在i点，当前经过了j个点的最小
阅读全文
摘要：D. Lakes in Berland 链接： http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵，然后你们有不少于k条湖泊，然后你需要使得一些湖泊变成陆地，使得湖泊的数量恰好等于k，问你至少填多少个水。 湖泊不与外界相邻。 题
阅读全文
摘要：链接： http://codeforces.com/contest/722/problem/D 题意 一个数x，可以变成2x，或者变成2x+1，可以变化若干次 现在给你n个不同的数Y，你需要找到n个不同的x，使得这n个不同的x经过变化之后，能够得到Y数组，你要使得最初的最大值最小。 问你应该怎么做。
阅读全文
摘要：D. Gifts by the List 链接： http://codeforces.com/contest/681/problem/D 代码：
阅读全文
浙公网安备 33010602011771号