题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。...
分类：
其他好文 时间：
2015-02-20 09:46:31
阅读次数：
259
主要是理解题目意思，然后就按照它说的来模拟就好了。
Description
A number of students sit in a circle facing their teacher in the center. Each student
initially has an even number of pieces of candy. When the teacher blo...
分类：
其他好文 时间：
2015-02-20 09:46:44
阅读次数：
158
传送门：http://poj.org/problem?id=1094
Sorting It All Out
Description
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elem...
分类：
其他好文 时间：
2015-02-20 09:46:55
阅读次数：
159
如果开发人员在做表设计阶段没有考虑到大表历史数据的维护性,随着数据量越来越大，表就越来越难管理和维护.连创建索引的失败都可能会失败(因为创建索引要利用临时表空间的的排序,当临时表空间不够大创建索引的动作就会报错).如果过滤条件用不到索引,每成功完成一次delete操作就需要全表扫描一次...那么几十GB的大表,情何以堪...?
那么有什么方法可以解决这种问题吗？当然改造生产表是可以的（利用DBM...
分类：
其他好文 时间：
2015-02-20 09:45:55
阅读次数：
157
题目大意：给定一棵树，求最小支配集以及最小支配集数量
首先我们需要会求最小支配集- -
其实支配集的求法很优雅的= = 那些第一问就写了一大坨的第二问还怎么写- -
可以自己YY一下简单的支配集求法= = 实在不懂看代码吧我懒得解释了= =
然后第二问就直接把方案数顺便统计下就行了
大半夜胡乱写了发居然也过了= =
#include
#include
#in...
分类：
其他好文 时间：
2015-02-20 09:43:55
阅读次数：
212
前言：软件架构中的设计一章，主要的point有软件的首要技术使命就是管理复杂度、减少在同一时间锁关注的本质性复杂量、设计是一种启发式过程、好的设计要有迭代、信息隐藏。
设计中的挑战
设计是一个险恶的问题：设计不可能从一开始就是完美的，人们在设计时会不明所以的忽略掉一些重要的问题，从而导致设计最终面对失败。设计是个了无章法的过程：设计过程中会发生很多错误，但正是设计所需要的。设计就是确定...
分类：
其他好文 时间：
2015-02-20 09:44:13
阅读次数：
119
UVALive - 3026
Period
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
For each prefix of a given string S wit...
分类：
其他好文 时间：
2015-02-20 09:45:52
阅读次数：
139
题目大意给出一个n*m的矩阵 ，描述桌子的布局。总统的桌子和他的副手的桌子相邻，每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。...
分类：
其他好文 时间：
2015-02-20 09:42:51
阅读次数：
206
题目大意有些长度不同的巧克力棒排成一行，A从左往右吃，B从右往左吃。两人吃的速度相同，不允许暂停，不允许手中的还没吃完就吃下一个，当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。...
分类：
其他好文 时间：
2015-02-20 09:43:16
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long...
分类：
其他好文 时间：
2015-02-20 09:41:50
阅读次数：
142
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2015-02-20 09:40:34
阅读次数：
140
http://acm.hdu.edu.cn/showproblem.php?pid=4405题意：每次可以走1~6格，初始化在第0格，走到>=n的格子就结束。还有m个传送门，表示可以从X[i]格传送到Y[i]而不需要消耗次数，X[i]#include using namespace std;doub...
分类：
其他好文 时间：
2015-02-20 09:42:18
阅读次数：
150
一，获得运行时间；var T1,T2 : double;begin T1 := GetTickCount; //需要做的事情 T2 := GetTickCount; ShowMessage( floatToStr( ( (T2-T1)/1000)) )+'秒' );...
分类：
其他好文 时间：
2015-02-20 09:39:40
阅读次数：
124
题意：给出丑数的定义，只含有2,3,5,7这四个素数因子的数称为素数。求第n个丑数。可以先观察几个丑数得出规律1:dp[1]2:min(1*2,1*3,1*5,1*7)3:min(2*2,1*3,1*5,1*7)4:min(2*2,2*3,1*5,1*7)5:min(3*2,2*3,1*5,1*7)...
分类：
其他好文 时间：
2015-02-20 09:39:29
阅读次数：
232
一、 语法部分1、吉田さんは 来月（らいげつ） 中国へ 行（いきます）きます。2、李さんは 先月(せんげつ) 北京から 来ました。3、小野さんは 友達（ともだち）と 帰（かえります）りました。4、森さんは 東京から 広島（ひろしま）まで 新幹線（しんかんせん）で 行きます。二、基本课文A甲：いつ(询...
分类：
其他好文 时间：
2015-02-20 09:40:57
阅读次数：
127
想显示dialog时，如果想显示的是自定义布局的dialog，并使用如下方式，则会报错requestFeature() must be called before adding contentAlertDialog dlg = new AlertDialog.Builder(this).create...
分类：
其他好文 时间：
2015-02-20 09:39:57
阅读次数：
162
