03 2017 档案
摘要：题目描述 同一时刻有位车主带着他们的爱车来到了汽车维修中心。 维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一时刻有位车主
阅读全文
摘要：题目描述 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多少
阅读全文
摘要：1.FF算法 最大流的Ford–Fulkerson 算法基本思想就是增广，直到没有路可以增广为止。（就是寻找从s到t的整条增广路径，然后增广的一个过程）如果找不到增广路径，此时的流量就是最大流。 增广路径：定义一条从S至T的道路P。其中一条路径<i,j> 若fij = Cij，称<vi, vj>为饱
阅读全文
摘要：最小费用最大流spfa做法 1.以费用为边权，求源到汇的最短路径2.从最短路径上找到剩余流量最小的边3.把整条路径上的边的流量都减少那么多，并更新费用4.重复做1-3，直到找不到从源到汇的路径。 Slf优化：每次入队时候把这个点的费用与队首的点的费用相比较，如果比那个点的费用小，插到队头，否则插到队
阅读全文
摘要：1.窗口 1.获取最前方的窗口句柄 GetForegroundWindow() 返回值：HWND类型。 调用方式：HWND hwnd=GetForegroundWindow();即hwnd就存着你的窗口句柄。 HWND不能用全局变量（我也不知道为什么） 2.隐藏/显示窗口 ShowWindow(HW
阅读全文
摘要：题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入
阅读全文
摘要：题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果
阅读全文
摘要：题目背景 在长沙城新建的环城公路上一共有8个公交站，分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站A到公交站D，你就至少需要换3次车。 Tiger的方向感极其糟糕，我们知道从公交站A到公交E只需要换4次
阅读全文
摘要：题目描述 一个有向无回路的图G＝(V，E)的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的一条路径。路径可从任意结点开始和结束，且长度也为任意值，包括0。请写出一个有效算法，找出一个包含尽可能少的路径的路径覆盖图中的所有点。 例如下图至少用两条路径覆盖，路径可以是：1-5
阅读全文
摘要：题目描述 N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000，10000] 的范围内，并且任何一个矩
阅读全文
