Loading

随笔分类 -  ACM——OJ--ZOJ

ZOJ 3981：Balloon Robot（思维+递推）
摘要："题目链接" 题意 有n支队在m个位置上做题，有一个机器人位置1到位置m再到位置1循环走派发气球，当队伍a在时间b做完了一道题目的时候，假如机器人走到队伍a的位置的时间为c，那么这个队伍的不开心值就是c b。现在让你决定机器人的起始位置，使得所有队伍的不开心值总和最小。 思路 假设初始机器人从位置1 阅读全文
posted @ 2017-11-02 17:13 Shadowdsp 阅读(803) 评论(0) 推荐(1)
ZOJ 3955：Saddle Point（思维）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3955 题意：给出一个n*m的矩阵，定义矩阵中的特殊点Aij当且仅当Aij是这一行最小的唯一元素，是这一列最大的唯一元素。删除一些行和列，剩下的元素构成的矩阵一共有（2^n-1 阅读全文
posted @ 2017-05-01 19:56 Shadowdsp 阅读(399) 评论(0) 推荐(0)
ZOJ 3953：Intervals（优先队列+思维）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 题意：给出n个线段，问最少删除几个线段可以使得任意一个点不会被三个以上的线段覆盖。 思路：首先离散化坐标。 然后想着按右端点从小到大排序后直接O（n）扫的贪心，但是后面发现 阅读全文
posted @ 2017-04-28 12:33 Shadowdsp 阅读(233) 评论(0) 推荐(0)
ZOJ 3962：Seven Segment Display（思维）
摘要：https://vjudge.net/problem/ZOJ-3962 题意：有16种灯，每种灯的花费是灯管数目，代表0~F（十六进制），现在从x开始跳n-1秒，每一秒需要的花费是表示当前的数的花费之和，问n-1秒后这段时间的花费总共是多少。跳到FFFFFFFF之后会跳回00000000. 思路：怀 阅读全文
posted @ 2017-04-25 21:38 Shadowdsp 阅读(883) 评论(0) 推荐(1)
ZOJ 3963：Heap Partition（贪心+set+并查集）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3963 题意：给出一个n个数的序列，可以在其中找一个子序列建堆，并且堆中的父亲结点j和孩子结点i满足sj ≤ si and j < i。问要分配所有的数到堆里面，最少可以建多少 阅读全文
posted @ 2017-04-25 00:02 Shadowdsp 阅读(355) 评论(0) 推荐(0)
ZOJ 3795：Grouping（缩点+最长路）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5303 题意：有n个人m条边，每条边有一个u，v，代表u的年龄大于等于v，现在要将这n个人分成x个组，组内的人的年龄不能够直接或者间接比较，问最少可以分成多少组。 思路：一开始没看 阅读全文
posted @ 2017-01-11 20:27 Shadowdsp 阅读(340) 评论(0) 推荐(0)