链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
工作中，以C/C++开发为主，难免与其他服务和Web进行交换，Java开发必不可少，又不想动用Eclipse大家伙，只能自己动手编写脚本进行Java代码的编译和运行，期间遇到的一些问题，记录下来供自己和大家参考。
1）软件包不存在/软件包 javax.jms 不存在
这是由于javac编译时找不到javax.jms所在的软件包，因此将javax.jms所在的软件包加入到classpat...
分类：
编程语言 时间：
2014-08-09 15:58:48
阅读次数：
257
这只是一个数学题~
题目大意：
给出n个星球绕中心天体飞行的周期，求最小运行多少可以让所有的星球在同一条直线上。
解题思路：
已知每个行星的角速度为vi = 2*π/Ti，选择一个行星T0作为坐标系，则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)
...
分类：
其他好文 时间：
2014-08-09 15:58:38
阅读次数：
230
Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3923
Accepted: 1530
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an...
分类：
其他好文 时间：
2014-08-09 15:58:28
阅读次数：
195
hdu 3306 Another kind of Fibonacci...
分类：
其他好文 时间：
2014-08-09 15:58:08
阅读次数：
260
GP中定义的MAC可以和PBOC中的MAC通过简单计算相互转换，如下：
DATA=84820000100102030405060708800000
ICV=0000000000000000
KEY=404142434445464748494A4B4C4D4E4F
安全通道协议标识ALGSCP=02
3DES_MAC_1为PBOC中规定的计算MAC方法
3DES_MAC_1(...
分类：
其他好文 时间：
2014-08-09 15:57:58
阅读次数：
244
1. 接口设计1
下面例子使用vector实现了一个栈。两个线程轮流从中弹出元素。
#include
#include
#include
#include
#include
std::mutex myMutex;
class Stack
{
public:
Stack() {};
~Stack() {};
void pop();
int top...
分类：
编程语言 时间：
2014-08-09 15:57:48
阅读次数：
382
Ø ——APPLICATIONBLOCK（应用锁定）；
Ø ——APPLICATION UNBLOCK（应用解锁）；
Ø ——CARDBLOCK（卡片锁定）；
Ø ——EXTERNAL AUTHENTICATION（外部认证）；
Ø ——GET RESPONSE（取响应）；
Ø ——GET CHALLENGE（产生随机数）；
Ø ——INTERNAL AUTHENTICATION（内部...
分类：
其他好文 时间：
2014-08-09 15:57:38
阅读次数：
347
对于 C++ 中的左值和右值，我们通常的说法是：当一个对象被用作右值的时候，用的是对象的值（内容）；当对象被用作左值的时候，用的是对象的身份（在内存中的位置），这句话来自于 《C++
Primer 第五版》 第 121 页，那么，对于这句话，该作何理解呢？下面我想来谈谈我的看法：
ISO C++03规定表达式必须是左值或右值之一，而在ISO C++11中，左值性被正式地扩充为更复杂的值类...
分类：
编程语言 时间：
2014-08-09 15:57:28
阅读次数：
255
计算CVN时使用二个64位的验证密钥，KeyA和KeyB。
1) 计算CVN 的数据源包括： 主账号（PAN）、卡失效期和服务代码，从左至右顺序编排。
4123456789012345+8701+111
2) 将上述数据源扩展成128 位二进制数据（不足128 位右补二进制0）。
41234567890123458701111+000000000
3) 将128 ...
分类：
其他好文 时间：
2014-08-09 15:57:18
阅读次数：
277
包括：电子钱包复合应用；电子钱包灰锁应用。
1. 复合应用模式
Ø INITIALIZE FOR CAPP PURCHASE（复合应用消费初始化）；
Ø UPDATE CAPP DATA CACHE（更新复合应用数据缓存）；
Ø DEBIT FOR CAPP PURCHASE（复合应用消费）。
2. 灰锁应用模式
Ø DEBIT FOR UNLOCK（解扣）；
Ø G...
分类：
其他好文 时间：
2014-08-09 15:57:08
阅读次数：
244
如果你尝试，并设置缩放比例为零，你会得到这个消息：: CGAffineTransformInvert: singular matrix.
[UIView
animateWithDuration:0.5
animations:^{
CGAffineTransform newTransform =
CGAffineTransformScale(my...
分类：
移动开发 时间：
2014-08-09 15:56:58
阅读次数：
584
private static class ThisHandler extends Handler {
private final WeakReference wrActivity;
@Override
private void handleMessage() {
MainActivity act = wrActivity.get();
...
分类：
移动开发 时间：
2014-08-09 15:56:48
阅读次数：
410
Android开发平台中，可通过TelephonyManager 获取本机号码。
TelephonyManager phoneMgr=(TelephonyManager)this.getSystemService(Context.TELEPHONY_SERVICE);
txtPhoneNumber.setText(phoneMgr.getLine1Number()); //txtPhoneNu...
分类：
移动开发 时间：
2014-08-09 15:56:38
阅读次数：
267
转载请注明出处！！！http://blog.csdn.net/zhonghuan1992
OpenCV两张图片的合并
原理：
两张图片合并，想想图片是用一个个像素点来存储，每个像素点有他的值。那么合并，无非就是像素点值得合并，使用的公式可以就是给两张图片分别一个权值，然后求和。向下面这个公式：
的值位于0至1之间
OpenCV实现：
...
分类：
其他好文 时间：
2014-08-09 15:56:28
阅读次数：
199
Train Problem I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20521 Accepted Submission(s): 7712
Problem Description
As the ne...
分类：
其他好文 时间：
2014-08-09 15:56:18
阅读次数：
222
