摘要:
题目链接:http://codeforces.com/problemset/problem/441/B题目意思:有n 棵fruit trees,每课水果树有两个参数描述:水果成熟的时间和这棵树上水果的数量。已知Valera 每天最多可以采摘 v 个水果,而每棵fruit tree能被采摘水果的天数只... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/436/problem/A题目意思:给出 n 颗只有两种类型:fruit 和 caramel的candies,这些candies是挂在屋子上的,对于第 i 颗candy,它离地面为 hi 厘米,质量为 mi;有只叫Om Nom的怪... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/440/B题目意思:给出 n 个数,求出这 n 个数的平均值avg,问对于这 n 个数里面中的每一个数,要变为avg 至少需要向相邻的数交换多少次。每次交换只能向相邻的数取1(+1 或者 -1) 一开始想错... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/437/problem/B题目意思:给出两个整数 sum 和 limit,问能否从1 ~ limit 这些数中选出一些数(注意:这些数最多只能取一次!),使得它们的lowbit 之和 等于 sum。不能则输出 -1。 这题总的... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/437/A题目意思:给出四个选项A、B、C、D选项的内容描述,要求选出符合以下条件的一项。 (1)如果某个选项描述(排除前缀X.)的长度至少两倍短于其他选项,即 2*某个选项的长度 2 #include ... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/435/B题目意思:给出一个最多为18位的数,可以通过对相邻两个数字进行交换,最多交换 k 次,问交换 k 次之后,这个数最大可以变成多少。 不知道最近是不是疏于训练(一直研究百度之星的题目,最终决定就是... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/433/C题目意思:一本书有 n 页,每页的编号依次从 1 到 n 编排。如果从页 x 翻到页 y,那么|x-y|页都需要翻到(联系生活实际就很容易理解的了)。接着有m pieces 的 informatio... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/433/A题目意思:给定 n 个只由100和200组成的数,问能不能分成均等的两份。 题目其实不难,要考虑清楚数量问题即可。就是说,200的数量是奇数或偶数,100的数量是奇数或偶数时的处理。 一开始可能... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思:实质就是给定一个多源点到单一终点的最短路。 卑鄙题~~~有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/431/problem/B题目意思:给出5 * 5 的矩阵。从这个矩阵中选出合理的安排次序,使得happiness之和最大。当第i个人和第j个人talk 的时候,第i个人获得的happiness是g[i][j],第j 个人获得的h... 阅读全文