问题链接：UVA11729 Commando War。
问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。
这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程比较方便。
程序中，比起用结构表示，每一项任务用一个类对象表示，程序处理起来比较方便，所以实现了一个简单的类job。
...
分类：
其他好文 时间：
2016-08-05 01:05:00
阅读次数：
146
Question：
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first ...
分类：
其他好文 时间：
2016-08-05 01:05:07
阅读次数：
89
Description
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant B...
分类：
其他好文 时间：
2016-08-05 01:03:10
阅读次数：
155
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20765 Accepted Submission(s): 7934
Problem Description
There ...
分类：
编程语言 时间：
2016-08-05 01:05:35
阅读次数：
210
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446
思路：Lucas求出所有a[i]=C（n，m）%m[i]，中国剩余定理求出最终结果x （LL*LL会爆掉，手写乘法）。
中国剩余定理：
设m1，m2，....mn是两两互质的正整数，对任意给定的整数a1，a2，....an必存在整数，满足
x≡a1 (mod ...
分类：
其他好文 时间：
2016-08-05 01:04:39
阅读次数：
139
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5437
思路：优先队列模拟，注意最后一次门外人全部进入。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=150000+50;
struct Node
{
...
分类：
其他好文 时间：
2016-08-05 01:04:35
阅读次数：
125
Question：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will us...
分类：
其他好文 时间：
2016-08-05 01:01:56
阅读次数：
119
一丶简介
今天看到一个分类很好的学习文章资料，看到作者说了一句：国内得文章就是你抄我我抄你，抄就抄把，反正我是自己做笔记，留着自己看，也顺便分享给别人看
觉得很在理，然后还有一点就是网上那么多资料，自由自己学到才真真是自己的
Java 流(Stream)、文件(File)和IO
Java.io包几乎包含了所有操作输入、输出需要的类。所有这些流类代表了输入源和输出目标。
Jav...
分类：
编程语言 时间：
2016-08-05 01:02:59
阅读次数：
220
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9334 Accepted Submission(s): 4711
Problem Description
Eddy begins...
分类：
编程语言 时间：
2016-08-05 01:04:10
阅读次数：
160
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5441
思路：离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。对于两个符合条件即将合并的连通块增加答案个数num[x]*num[y]*2 。合并：fa[x]=y; num[y]+=num[x]; 。最后依次输出结果即可。
#incl...
分类：
其他好文 时间：
2016-08-05 01:04:31
阅读次数：
130
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4598
思路：由题意可知两相连点ai符号一定相反，所以若存在奇圈则一定无解。染色，colour[i]==1表示为正，colour[i]==2表示为负。由于（b）条件为充要条件，所以对于图中的点| a[i]-a[j] | >= T，对于非图中点| a[i]-a[j] | = T，否则a[j]-a[i] ...
分类：
其他好文 时间：
2016-08-05 01:02:42
阅读次数：
95
定义：将一个类的接口变换成客户端所期待的另一个接口，从而使原本因为接口不匹配而无法在一起工作的两个类能够在一起工作
类图：（类适配器）
Traget目标角色
该角色定义把其他类型转换为期望的接口
Adaptee源角色
已经存在的、运行良好的类或对象，经过适配角色的包装
Adapter适配角色
把源角色转换为目标角色
代码：
public inter...
分类：
其他好文 时间：
2016-08-05 01:02:42
阅读次数：
137
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4498
思路：分段积分。求出每个函数与y=100和每两个函数图像的交点，排序后枚举每段取最小值，分段积分。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2016-08-05 01:02:59
阅读次数：
162
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4497
思路：x%G==0，y%G==0，z%G==0，所以L%G==0，若L%G！=0则一定无解。
考虑
L/G=(p1^t1)*(p2^t2)*......*(pn^tn)
x'=x/G=(p1^a1)*(p2^a2)*......*(pn^an)
y'=y/G=(p1^b1)*(p2...
分类：
其他好文 时间：
2016-08-05 01:01:52
阅读次数：
140
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4494
思路：每种属性人互不干扰，跑m次费用流，结果累加。超级源点0，超级汇点2*n-1。将每个点拆成两个点一个为自己，另一个表示可以提供给别人。源点向每个表示自己的点连一条容量为INF，费用为1的边，表示起点有无数人每选择一人需花费1。对于每个拆出来的点，源点向其连一条容量为kind[i]（第i中需...
分类：
其他好文 时间：
2016-08-05 01:03:00
阅读次数：
221
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6737 Accepted Submission(s): 4893
Problem Description
The Head ...
分类：
编程语言 时间：
2016-08-05 01:00:51
阅读次数：
182
