lemonsbiscuit

摘要： 哈尔滨理工大学第七届程序设计竞赛决赛（网络赛 高年级组） A 所有情况的和 题目链接： [https://www.nowcoder.com/acm/contest/30/A][445b9b52] 思路： 可以总结出公式： $$ sum = \prod\limits_{i = 1}^n {(a_i + 阅读全文

摘要： A 珂朵莉与宇宙 题目链接： [https://www.nowcoder.com/acm/contest/36/A][1baa4fb8] 思路： 科学暴力：枚举前缀和，同时计算前缀和里面可能出现的完全平方数，匹配前缀和 与完全平方数的差值是否在之前的前缀和出现，出现了几次就是存在多少个区间，利用的是 阅读全文

摘要： codeforces 897B Chtholly's request 题目链接： [http://codeforces.com/problemset/problem/897/B][7cecd49f] 思路： 暴力求出这100000个偶数回文数，说是暴力，其实是直接求出，O(n)。然后累加求和取模即可 阅读全文

摘要： poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分 题目链接： nyoj : [http://acm.nyist.net/JudgeOnline/problem.php?pid=586][ecff42ba] poj : [http://poj.org/prob 阅读全文

摘要： poj 1064 Cable master 判断一个解是否可行 浮点数二分 题目链接： [http://poj.org/problem?id=1064][bab43d30] 思路： 二分答案，floor函数防止四舍五入 代码： c++ include include include include 阅读全文

摘要： poj 3111 K Best 最大化平均值 二分思想 题目链接： [http://poj.org/problem?id=3111][ff2c1257] 思路： 挑战程序竞赛书上讲的很好，下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假 阅读全文

摘要： poj 3431 Expedition 优先队列 题目链接： [http://poj.org/problem?id=2431][aca893d4] 思路： 优先队列。对于一段能够达到的距离，优先选择其中能够加油最多的站点，这样，行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理，按照位置 阅读全文

摘要： poj 3069 Saruman's Army 贪心 题目链接： [http://poj.org/problem?id=3069][cd37025b] 思路： 数组从小到大排序。从最左边的点开始，看他能够达到范围内最远的电视哪一个，找到了计数器加1，相当于在此点建立了一个标记。然后从此点继续向右延伸 阅读全文

摘要： poj 3253 Fence Repair 题目链接： [http://poj.org/problem?id=3253][db71892b] 思路： 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加，相加的值从新合并到数组中，继续挑选相加 如果每次都要排序的话会超时.... 代码： c++ inc 阅读全文

摘要： poj 3617 Best Cow Line 题目链接： [http://poj.org/problem?id=3617][61d209fa] 思路： 贪心 第一个字母和最后一个字母比较字典序，果如大小相同，左边指针++，右边指针 ，继续比较 最后注意输出格式：每80个字母换一次行 代码： c++ 阅读全文