codeforces1199C codeforces1198B codeforces1197A codeforces1197B codeforces1197C codeforces1197D codeforces1198C codeforces1201A codeforces1201B codefo ...
分类：
其他好文 时间：
2019-08-24 00:45:21
阅读次数：
120
原题 题目链接 题目分析 分开处理,可以按起始时间给所有牛排个序,然后从小到大遍历所有牛,每遍历一头牛i就把他加入到一个优先队列中,然后从优先队列中取出结束时间最大的牛j,如果牛j的结束时间比牛i的起始时间小,那证明轮到该牛时已经可以多出一个桶了,于是可以把牛j从优先队列从弹出,并让桶的数量--,注 ...
分类：
其他好文 时间：
2019-08-23 13:46:11
阅读次数：
85
原题 题目链接 题目分析 题目要求将一组数组成两个数,注意不能有前导零,要求差绝对值最小, 所以要取两个位数最接近的数来做差,然后搜就完事了.搜法可以用全排列搜,由于只取两个数,就可以直接取前half个数作为一个数,剩下的作为一个数,做差就行了,这样全排列刚好能遍历所有情况. 代码 ...
分类：
其他好文 时间：
2019-08-22 22:21:01
阅读次数：
127
原题 题目链接 题目分析 bfs限制步数后爆搜就行了,答案用set维护(用来去重). 代码 ...
分类：
其他好文 时间：
2019-08-22 22:14:40
阅读次数：
129
原题 题目链接 题目分析 注意题目给的条件,石头到终点会终止.石头碰到冰块会停止,冰块消失.石头滑出边界,游戏失败.石头必须在10回合内到达终点否则游戏失败.按照这个条件写个dfs,记录一下深度就行了. 代码 ...
分类：
Web程序 时间：
2019-08-22 20:35:24
阅读次数：
119
题目链接： POJ 1094 题目大意：有 1 ~ N 个大写字母，且从 A 开始依次 N 个。再给你 M 个小于的关系，比如 A < B ，让你判断三种可能： 1、在第 i 个关系罗列之后，是否可以满足使得这 N 个字母能递增关系。 2、在第 i 个罗列之后，是否会出现矛盾，例如 A > B，而在 ...
分类：
编程语言 时间：
2019-08-22 18:42:06
阅读次数：
106
题目链接： POJ 2594 题目大意：给你 1~N 个点， M 条有向边。问你最少需要多少个机器人，让它们走完所有节点，不同的机器人可以走过同样的一条路，图保证为 DAG。 很明显是 最小可相交路径覆盖 问题。要先通过闭包建图后，再当作 最小不可交路径覆盖 问题 求解即可。 原因： 与 最小不可交 ...
分类：
其他好文 时间：
2019-08-22 13:28:25
阅读次数：
100
1 #include <iostream> 2 #include <algorithm> 3 #define _for(i,a,b) for(int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(int i = (a);i > b;i --) 5 #de... ...
分类：
其他好文 时间：
2019-08-22 12:39:03
阅读次数：
80
http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2019-08-22 09:20:54
阅读次数：
95
（点击此处查看原题） 题意介绍 在一个由核A和核B组成的双核CPU上执行N个任务，任务i在核A上执行，花费Ai，在核B上执行，花费为Bi，而某两个任务之间可能需要进数据交互，如果两个任务在同一个核上执行，那么数据交互将没有花费，如果在不同核上执行，将产生wi的花费，问将n个任务全部执行产生的最小花费 ...
分类：
其他好文 时间：
2019-08-22 00:55:31
阅读次数：
89
