随笔分类 -  ACM

just acm problems
LeetCode 1024. 视频拼接 (每日一题）
摘要：题目描述：区间覆盖问题，给定区间和要求的长度T，问是否存在区间能够覆盖区间[0,T]。能则返回所需片段的最小数目，否则返回 -1 。 示例 1： 输入：clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10 输出：3 示例 2： 输入：clips 阅读全文
posted @ 2020-10-24 18:34 asakuras 阅读(153) 评论(0) 推荐(0)
LeetCode 234. 回文链表（每日一题）
摘要：题目：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 使用O(n) 时间复杂度和 O(1) 空间复杂度。 使用快慢指针找到中间位置（偶数的话这里取前一个） 反转链表 遍历原始链表和反转链表，比较是否相等。长 阅读全文
posted @ 2020-10-23 20:29 asakuras 阅读(83) 评论(0) 推荐(0)
Codeforces Round #677 (Div. 3) Editorial
摘要：A - Boring Apartments 直接找规律。\(ans = 10 * (dig-1) + \frac{len(len+1)}{2}\) #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; 阅读全文
posted @ 2020-10-21 15:24 asakuras 阅读(154) 评论(0) 推荐(0)
UVA 11078 Open Credit System
摘要：题目链接：https://vjudge.net/problem/UVA 11078 题目思路：令bi = ai 1 ai，那么就能用连续的bi来表示所有的ai aj，问题转化成了最大子段和，参考我的另外一篇博客 https://www.cnblogs.com/asakuras/p/8613658.h 阅读全文
posted @ 2018-09-14 15:41 asakuras 阅读(106) 评论(0) 推荐(0)
UVA 11300 Spreading the Wealth
摘要：题目链接：https://vjudge.net/problem/UVA 11300 题目大意：圆桌边坐着n个人，每个人有一定数量的金币，每个人通过给相邻的人一定量的金币，做到最终每个人所拥有的金币相等，求出转手的金币的总和的最小值 题目思路：设每个人初始拥有的金币为Ai，xi表示第i个人给第(i+1 阅读全文
posted @ 2018-09-13 22:08 asakuras 阅读(106) 评论(0) 推荐(0)
UVA 11729 Commando War
摘要：题目链接：https://vjudge.net/problem/UVA 11729 题目大意：你有n个部下，每个部下需要花一定的时间布置任务，然后他会去花一定的时间完成这个任务不能同时给两个部下布置任务，但是部下可以同时去完成各自的任务。给出n个人布置任务的时间和完成任务的时间，求完成这一系列操作的 阅读全文
posted @ 2018-09-12 17:45 asakuras 阅读(91) 评论(0) 推荐(0)
UVA 11292 Dragon of Loowater
摘要：题目链接：https://vjudge.net/problem/UVA 11292 题目大意：有一个多头怪，需要击败。多头怪有n个头，每一个头有不同的直径，有m个勇士，每个勇士有一个能力值，能力值大于直径就能砍掉那个头，但需要付出等同于能力值的金币，每个勇士只能砍一个头，问最少用多少金币可以杀掉多头 阅读全文
posted @ 2018-09-11 22:55 asakuras 阅读(93) 评论(0) 推荐(0)
UVA 10881 Piotr's Ants
摘要：题目链接：https://vjudge.net/problem/UVA 10881 题目大意：有一根水平的杆，长为L单位，有n个蚂蚁左右爬，速度为每秒1个单位，两个蚂蚁碰头就瞬间反转方向继续爬，直到时间到T或者掉落杆子。 题目思路：这道题是一道思维题，关键在于三个点， 其一，计算蚂蚁最终位置时可以认 阅读全文
posted @ 2018-09-11 20:53 asakuras 阅读(101) 评论(0) 推荐(0)
CF337 D. Book of Evil
摘要：题目链接：http://codeforces.com/problemset/problem/337/D 题意：有n个村庄，其中有m个村庄收到了魔鬼书本的影响，d是书本的最大影响距离，求这个书本可能在的村庄的个数。 题解：这道题就是在m个村庄里找到两个距离最长的村庄，然后分别以这两个村庄为基点求其与其 阅读全文
posted @ 2018-06-15 15:01 asakuras 阅读(418) 评论(0) 推荐(0)
CF415 E. Mashmokh and Reverse Operation
摘要：题目链接：http://codeforces.com/problemset/problem/415/E 题意：给定一个n，给你2^n个数，然后m个询问，求每次反转操作后总的逆序数 注意：这些操作是有关联的，后者接着前者。 题解： 参考了别人的思路，链接：https://www.cnblogs.com 阅读全文
posted @ 2018-06-14 16:36 asakuras 阅读(164) 评论(0) 推荐(0)
CF988 D. Points and Powers of Two
摘要：题目链接：http://codeforces.com/contest/988/problem/D 题意：给n个互不相同的数，在里面选取一些数组成集合，满足集合内的数任意两两绝对值之差是2的幂，求这个集合能构成的最多元素个数并分别输出。 题解：可以证明这个集合最大是3。假设三个数a,b,c能构成这个集 阅读全文
posted @ 2018-06-08 11:00 asakuras 阅读(183) 评论(0) 推荐(0)
CF988 C. Equal Sums
摘要：题目链接：http://codeforces.com/problemset/problem/988/C 题意：给n个数列，若存在两个不一样的数列，两者各去掉一项后值一样那么输出YES，并且输出这两个数列的编号和对应项的序号 题解：使用map存储，键：每一个数列的和除去每一项，值：对应的编号和序号队（ 阅读全文
posted @ 2018-06-07 17:54 asakuras 阅读(296) 评论(2) 推荐(0)
HDU1003 Max
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：最大子段和，求连续的ai中和最大的 题目思路：这道题想明白了很简单，一个简单的动态规划。所有的子数列，可以按照“以a[i]为结尾”的规则分成n组 第一组为a[1], 第二组为a[1],a 阅读全文
posted @ 2018-03-20 23:37 asakuras 阅读(99) 评论(0) 推荐(0)
CF910 C.Minimum Sum
摘要：题目链接：http://codeforces.com/problemset/problem/910/C 题目大意：将a~j分别赋值0~9，然后计算表达式的最小值 一道普通的模拟题，思路在于将a~j的权重计算清楚，然后排序分配0~9，同时注意一下前导零的问题。 include include incl 阅读全文
posted @ 2017-12-22 21:31 asakuras 阅读(182) 评论(0) 推荐(0)
CF903 D.Almost Difference
摘要：题目链接：http://codeforces.com/problemset/problem/903/D 题目大意：给你n个数a1，a2，…，an，然后在1到n范围内求函数d（x，y）的和。 这道题可以这么想，就是先不考虑x，y的大小关系，直接认为d（x，y）= y x 记最后结果为sum，那么sum 阅读全文
posted @ 2017-12-21 10:46 asakuras 阅读(151) 评论(0) 推荐(0)