标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不...
分类：
其他 时间：
2015-02-20 10:47:39
收藏：
0 评论：
0 赞：
0 阅读：
285
题意：m个猪圈n个顾客，告诉每个猪圈里猪的数量和顾客的需求量以及告诉顾客会到哪个猪圈买猪，问最多能卖出多少猪。
思路：本题的关键在于如何构造一个容量网络。
（1）将顾客看作除源点和汇点以外的点，并且另设两个节点作源点和汇点。
（2）源点和每一个猪圈的第一个顾客连边，权是开始时猪圈中猪的数量。
（3）若源点和某个节点之间有重边，则将权合并（因此源点流出的流量就是所有的猪圈能提供的猪的数量）
（4）顾客j紧跟在顾客i之后打开某个猪圈，则的权是无穷大；这是因为，如果顾客j紧跟在i之后打开某个猪圈，那么迈...
分类：
其他 时间：
2015-02-20 09:45:59
收藏：
0 评论：
0 赞：
0 阅读：
188
Ignatius's puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6948 Accepted Submission(s): 4797
Problem Description
Ignatius is ...
分类：
其他 时间：
2015-02-20 09:45:49
收藏：
0 评论：
0 赞：
0 阅读：
335
Pet
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1548 Accepted Submission(s): 733
Problem Description
One day, Lin Ji wake up in ...
分类：
其他 时间：
2015-02-20 09:45:39
收藏：
0 评论：
0 赞：
0 阅读：
346
http://blog.csdn.net/robo23/article/details/42616067
文章里简单地比较了EXPLAIN PLAN FOR和SET AUTOTRACE的方法来打印执行计划。
但偶然的机会我发现SET AUTOTRCE尽管有真实去执行SQL，但打印出来的执行计划并不一定准确。看如下实验：
T表有10万条记录，A字段有普通索引，A字段的选择性很好：
SQL> ...
分类：
其他 时间：
2015-02-20 09:45:29
收藏：
0 评论：
0 赞：
0 阅读：
452
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他 时间：
2015-02-20 09:45:09
收藏：
0 评论：
0 赞：
0 阅读：
403
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。...
分类：
其他 时间：
2015-02-20 09:44:59
收藏：
0 评论：
0 赞：
0 阅读：
519
主要是理解题目意思，然后就按照它说的来模拟就好了。
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:44:19
收藏：
0 评论：
0 赞：
0 阅读：
372
传送门：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:44:09
收藏：
0 评论：
0 赞：
0 阅读：
388
如果开发人员在做表设计阶段没有考虑到大表历史数据的维护性,随着数据量越来越大，表就越来越难管理和维护.连创建索引的失败都可能会失败(因为创建索引要利用临时表空间的的排序,当临时表空间不够大创建索引的动作就会报错).如果过滤条件用不到索引,每成功完成一次delete操作就需要全表扫描一次...那么几十GB的大表,情何以堪...?
那么有什么方法可以解决这种问题吗？当然改造生产表是可以的（利用DBM...
分类：
其他 时间：
2015-02-20 09:43:59
收藏：
0 评论：
0 赞：
0 阅读：
392
题目大意：给定一棵树，求最小支配集以及最小支配集数量
首先我们需要会求最小支配集- -
其实支配集的求法很优雅的= = 那些第一问就写了一大坨的第二问还怎么写- -
可以自己YY一下简单的支配集求法= = 实在不懂看代码吧我懒得解释了= =
然后第二问就直接把方案数顺便统计下就行了
大半夜胡乱写了发居然也过了= =
#include
#include
#in...
分类：
其他 时间：
2015-02-20 09:43:39
收藏：
0 评论：
0 赞：
0 阅读：
405
前言：软件架构中的设计一章，主要的point有软件的首要技术使命就是管理复杂度、减少在同一时间锁关注的本质性复杂量、设计是一种启发式过程、好的设计要有迭代、信息隐藏。
设计中的挑战
设计是一个险恶的问题：设计不可能从一开始就是完美的，人们在设计时会不明所以的忽略掉一些重要的问题，从而导致设计最终面对失败。设计是个了无章法的过程：设计过程中会发生很多错误，但正是设计所需要的。设计就是确定...
分类：
其他 时间：
2015-02-20 09:43:09
收藏：
0 评论：
0 赞：
0 阅读：
313
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:42:59
收藏：
0 评论：
0 赞：
0 阅读：
380
题目大意给出一个n*m的矩阵 ，描述桌子的布局。总统的桌子和他的副手的桌子相邻，每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。...
分类：
其他 时间：
2015-02-20 09:42:29
收藏：
0 评论：
0 赞：
0 阅读：
396
题目大意有些长度不同的巧克力棒排成一行，A从左往右吃，B从右往左吃。两人吃的速度相同，不允许暂停，不允许手中的还没吃完就吃下一个，当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。...
分类：
其他 时间：
2015-02-20 09:41:39
收藏：
0 评论：
0 赞：
0 阅读：
362
题目链接：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:40:29
收藏：
0 评论：
0 赞：
0 阅读：
214
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:39:49
收藏：
0 评论：
0 赞：
0 阅读：
250
一，获得运行时间；var T1,T2 : double;begin T1 := GetTickCount; //需要做的事情 T2 := GetTickCount; ShowMessage( floatToStr( ( (T2-T1)/1000)) )+'秒' );...
分类：
其他 时间：
2015-02-20 09:39:29
收藏：
0 评论：
0 赞：
0 阅读：
188
题意：给出丑数的定义，只含有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:19
收藏：
0 评论：
0 赞：
0 阅读：
261
一、 语法部分1、吉田さんは 来月（らいげつ） 中国へ 行（いきます）きます。2、李さんは 先月(せんげつ) 北京から 来ました。3、小野さんは 友達（ともだち）と 帰（かえります）りました。4、森さんは 東京から 広島（ひろしま）まで 新幹線（しんかんせん）で 行きます。二、基本课文A甲：いつ(询...
分类：
其他 时间：
2015-02-20 09:39:09
收藏：
0 评论：
0 赞：
0 阅读：
259
