摘要: ACM个人零散知识点整理 杂项: 1.输入输出外挂 c++ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); c++ include using namespace std; const int maxn = 1e6+5; //init() 阅读全文
posted @ 2017-11-23 16:09 lemonbiscuit 阅读(35) 评论(0) 编辑
摘要: Good Bye 2017 A New Year and Counting Cards 题目链接: [http://codeforces.com/contest/908/problem/A][8776da4c] 思路: 如果卡片上面是数字,如果是奇数,就需要检查一下。如果是字母,如果是原音字母,需要阅读全文
posted @ 2018-01-04 11:58 lemonbiscuit 阅读(33) 评论(0) 编辑
摘要: Educational Codeforces Round 35 (Rated for Div. 2) A Nearest Minimums 题目链接: [http://codeforces.com/contest/911/problem/A][8776da4c] 思路: 找出最小值之间的最小差距即可阅读全文
posted @ 2017-12-31 21:23 lemonbiscuit 阅读(13) 评论(0) 编辑
摘要: Codeforces Round 452 (Div. 2) A Splitting in Teams 题目链接: [http://codeforces.com/contest/899/problem/A][2ef9cdcd] 思路: 统计1和2出现的次数,尽量使2能够与1匹配尽可能多用。假设1再匹配阅读全文
posted @ 2017-12-17 21:18 lemonbiscuit 阅读(25) 评论(0) 编辑
摘要: Codeforces Round 451 (Div. 2) A Rounding 题目链接: [http://codeforces.com/contest/898/problem/A][815db73d] 思路: 小于等于5向下,大于补上差值输出 代码: c++ include using name阅读全文
posted @ 2017-12-17 12:48 lemonbiscuit 阅读(53) 评论(0) 编辑
摘要: Educational Codeforces Round 34 (Rated for Div. 2) A Hungry Student Problem 题目链接: [http://codeforces.com/contest/903/problem/A][abbccaf2] 思路: 直接模拟 代码:阅读全文
posted @ 2017-12-17 12:02 lemonbiscuit 阅读(23) 评论(0) 编辑
摘要: 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛 高年级组) A 所有情况的和 题目链接: [https://www.nowcoder.com/acm/contest/30/A][445b9b52] 思路: 可以总结出公式: $$ sum = \prod\limits_{i = 1}^n {(a_i +阅读全文
posted @ 2017-12-11 17:41 lemonbiscuit 阅读(114) 评论(0) 编辑
摘要: A 珂朵莉与宇宙 题目链接: [https://www.nowcoder.com/acm/contest/36/A][1baa4fb8] 思路: 科学暴力:枚举前缀和,同时计算前缀和里面可能出现的完全平方数,匹配前缀和 与完全平方数的差值是否在之前的前缀和出现,出现了几次就是存在多少个区间,利用的是阅读全文
posted @ 2017-12-10 00:52 lemonbiscuit 阅读(28) 评论(0) 编辑
摘要: codeforces 897A Scarborough Fair 题目链接: [http://codeforces.com/problemset/problem/897/A][5883f060] 思路: 暴力大法好 代码: c++ include include include using name阅读全文
posted @ 2017-12-04 17:00 lemonbiscuit 阅读(18) 评论(0) 编辑
摘要: codeforces 897B Chtholly's request 题目链接: [http://codeforces.com/problemset/problem/897/B][7cecd49f] 思路: 暴力求出这100000个偶数回文数,说是暴力,其实是直接求出,O(n)。然后累加求和取模即可阅读全文
posted @ 2017-12-04 16:50 lemonbiscuit 阅读(34) 评论(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 lemonbiscuit 阅读(11) 评论(0) 编辑
摘要: poj 1064 Cable master 判断一个解是否可行 浮点数二分 题目链接: [http://poj.org/problem?id=1064][bab43d30] 思路: 二分答案,floor函数防止四舍五入 代码: c++ include include include include 阅读全文
posted @ 2017-11-30 00:00 lemonbiscuit 阅读(9) 评论(0) 编辑
摘要: poj 3111 K Best 最大化平均值 二分思想 题目链接: [http://poj.org/problem?id=3111][ff2c1257] 思路: 挑战程序竞赛书上讲的很好,下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假阅读全文
posted @ 2017-11-29 23:38 lemonbiscuit 阅读(20) 评论(0) 编辑
摘要: poj 3431 Expedition 优先队列 题目链接: [http://poj.org/problem?id=2431][aca893d4] 思路: 优先队列。对于一段能够达到的距离,优先选择其中能够加油最多的站点,这样,行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理,按照位置阅读全文
posted @ 2017-11-29 22:21 lemonbiscuit 阅读(5) 评论(0) 编辑
摘要: poj 3069 Saruman's Army 贪心 题目链接: [http://poj.org/problem?id=3069][cd37025b] 思路: 数组从小到大排序。从最左边的点开始,看他能够达到范围内最远的电视哪一个,找到了计数器加1,相当于在此点建立了一个标记。然后从此点继续向右延伸阅读全文
posted @ 2017-11-29 21:15 lemonbiscuit 阅读(3) 评论(0) 编辑
摘要: poj 3253 Fence Repair 题目链接: [http://poj.org/problem?id=3253][db71892b] 思路: 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加,相加的值从新合并到数组中,继续挑选相加 如果每次都要排序的话会超时.... 代码: c++ inc阅读全文
posted @ 2017-11-28 12:26 lemonbiscuit 阅读(13) 评论(0) 编辑