首页 > TAG信息列表 > 1789
贪心-Doing Homework again HDU - 1789
题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是，让价值尽量大的作业，尽量往后安排。 为了实现思路一，我们需要从后往前遍历”时间”，在每个时间节点选择满足当前条件的最大值，其中最大值我们使用优先队列实现。 以样例3为例，如图所示 1 7 1 4 6 4 2 4 3 3 2 1 7 6 5 41789 员工的直属部门
题目描述： 一个员工可以属于多个部门。 当一个员工加入超过一个部门的时候，他需要决定哪个部门是他的直属部门。 请注意，当员工只加入一个部门的时候，那这个部门将默认为他的直属部门，虽然表记录的值为’N’. 请编写一段SQL，查出员工所属的直属部门。 返回结果没有顺序要求。 方exness：国际金价短线或反弹至1789美元
周四(7月1日)，国际金价上涨，短线或反弹至1789美元。但美元指数刷新4月7日以来高位至92.483，限制了金价反弹势头。投资者等待明天即将公布的美国非农就业报告，以期了解其对美联储货币政策的影响。 北京时间14:12，现货黄金上涨0.49%至1778.66美元/盎司；COMEX期金主力合约上涨0.41%至1779.0#1789. 跨越国度
题目描述 题解 将平面图转对偶图之后题目保证了国家的连接是一棵树，由于跟路径的信息有关我们容易想到点分治，我们可以把点分树建出后每个点分中心维护若干个小根堆，每个堆表示相同颜色的点到点分中心的距离的排序，然后再用可持久化线段树维护这些堆中的最小值，然后一棵线段树维护全Poj 1789 Truck History
题意就是一堆字符串，每个点之间的距离就是字符串不同的字母个数，字符串长度都是7 把不同字符个数存到图里面，然后用prim算法就行 poj放不下map[2001][2001]，所以放到全局区 #include<iostream> #include<string> using namespace std; int map[2001][2001] = { 0 }; intTruck History POJ - 1789
题目链接：https://vjudge.net/problem/POJ-1789 思路： 题目意思就是说，给定一些长度为7的字符串，可以把字符串抽象为一个点， 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 #include <iostream> 3 #incl