随笔分类 - (基本算法)贪心
摘要:题目链接:https://codeforces.com/problemset/problem/1165/E 题目大意: n代表n个数,然后输入a数组,a数组有n个,b数组有n个。然后你可以对b数组里面的数任意排序,最终目的是使得题目中的表达式的值尽可能的小。 具体思路: 贪心,假设我们当前n==2.
阅读全文
摘要:题目链接:https://cn.vjudge.net/problem/ZOJ-4120 题目大意:给你n个区间,每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点,使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最
阅读全文
摘要:题目链接:http://codeforces.com/contest/1130/problem/D1 题目大意:给你n个点,然后m条运输任务,然后问你从每个点作为起点是,完成这些运输任务的最小花费?每一次运输必须是1,2,3按照这个方向来进行的,当到达n的时候,会直接到达1,这是一个圆形回路。 具体
阅读全文
摘要:题目链接:http://codeforces.com/contest/1102/problem/D 题目大意:给你一个字符串,这个字符串是由0,1,2构成的,然后让你替换字符,使得在替换的次数最少的前提下,使得新获得的字符串中0,1,2这三个字 符的数目相同,并且新获得的字符串字典序要尽可能的小。
阅读全文

浙公网安备 33010602011771号