上一页 1 2 3 4 5 6 7 8 ··· 29 下一页
摘要: 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛 高年级组) A 所有情况的和 题目链接: [https://www.nowcoder.com/acm/contest/30/A][445b9b52] 思路: 可以总结出公式: $$ sum = \prod\limits_{i = 1}^n {(a_i + 阅读全文
posted @ 2017-12-11 17:41 lemonsbiscuit 阅读(523) 评论(0) 推荐(1) 编辑
摘要: A 珂朵莉与宇宙 题目链接: [https://www.nowcoder.com/acm/contest/36/A][1baa4fb8] 思路: 科学暴力:枚举前缀和,同时计算前缀和里面可能出现的完全平方数,匹配前缀和 与完全平方数的差值是否在之前的前缀和出现,出现了几次就是存在多少个区间,利用的是 阅读全文
posted @ 2017-12-10 00:52 lemonsbiscuit 阅读(310) 评论(0) 推荐(0) 编辑
摘要: codeforces 897B Chtholly's request 题目链接: [http://codeforces.com/problemset/problem/897/B][7cecd49f] 思路: 暴力求出这100000个偶数回文数,说是暴力,其实是直接求出,O(n)。然后累加求和取模即可 阅读全文
posted @ 2017-12-04 16:50 lemonsbiscuit 阅读(384) 评论(0) 推荐(0) 编辑
摘要: poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分 题目链接: nyoj : [http://acm.nyist.net/JudgeOnline/problem.php?pid=586][ecff42ba] poj : [http://poj.org/prob 阅读全文
posted @ 2017-11-30 14:34 lemonsbiscuit 阅读(217) 评论(0) 推荐(0) 编辑
摘要: poj 1064 Cable master 判断一个解是否可行 浮点数二分 题目链接: [http://poj.org/problem?id=1064][bab43d30] 思路: 二分答案,floor函数防止四舍五入 代码: c++ include include include include 阅读全文
posted @ 2017-11-30 00:00 lemonsbiscuit 阅读(189) 评论(0) 推荐(0) 编辑
摘要: poj 3111 K Best 最大化平均值 二分思想 题目链接: [http://poj.org/problem?id=3111][ff2c1257] 思路: 挑战程序竞赛书上讲的很好,下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假 阅读全文
posted @ 2017-11-29 23:38 lemonsbiscuit 阅读(242) 评论(0) 推荐(0) 编辑
摘要: poj 3431 Expedition 优先队列 题目链接: [http://poj.org/problem?id=2431][aca893d4] 思路: 优先队列。对于一段能够达到的距离,优先选择其中能够加油最多的站点,这样,行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理,按照位置 阅读全文
posted @ 2017-11-29 22:21 lemonsbiscuit 阅读(230) 评论(0) 推荐(0) 编辑
摘要: poj 3069 Saruman's Army 贪心 题目链接: [http://poj.org/problem?id=3069][cd37025b] 思路: 数组从小到大排序。从最左边的点开始,看他能够达到范围内最远的电视哪一个,找到了计数器加1,相当于在此点建立了一个标记。然后从此点继续向右延伸 阅读全文
posted @ 2017-11-29 21:15 lemonsbiscuit 阅读(143) 评论(0) 推荐(0) 编辑
摘要: poj 3253 Fence Repair 题目链接: [http://poj.org/problem?id=3253][db71892b] 思路: 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加,相加的值从新合并到数组中,继续挑选相加 如果每次都要排序的话会超时.... 代码: c++ inc 阅读全文
posted @ 2017-11-28 12:26 lemonsbiscuit 阅读(217) 评论(0) 推荐(0) 编辑
摘要: poj 3617 Best Cow Line 题目链接: [http://poj.org/problem?id=3617][61d209fa] 思路: 贪心 第一个字母和最后一个字母比较字典序,果如大小相同,左边指针++,右边指针 ,继续比较 最后注意输出格式:每80个字母换一次行 代码: c++ 阅读全文
posted @ 2017-11-28 11:41 lemonsbiscuit 阅读(246) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 29 下一页