Secret Milking MachineTime Limit:1000MSMemory
Limit:65536KTotal Submissions:9129Accepted:2742DescriptionFarmer John is
constructing a new milking mach...
分类：
其他好文 时间：
2014-06-07 05:34:18
阅读次数：
261
我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
【原题】
1822: [JSOI2010]Frozen Nova 冷冻波
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 796 Solved: 218
[Submit][Status]
Description
WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精...
分类：
Web程序 时间：
2014-06-05 10:05:02
阅读次数：
343
项目安排
题目描述：
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的...
分类：
其他好文 时间：
2014-06-05 07:49:00
阅读次数：
206
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
一. 汇总 1. 建立rdf报表 2. 开发rtf模板 3. 建立可执行程式 4.
建立并发程式 5. 注册data defination 6. 注册template 7. 运行程式 8.
开发程式中间，需将输出模式修改为xml，产生xml文件，以做rtf开发准备原始数据二、分步解析1. 建立rdf...
分类：
其他好文 时间：
2014-06-03 13:55:15
阅读次数：
288
Read Table 的语法很多，这里说一种特殊情况，Read Table
中查询的时候对标准内表经常有一种二分优化查找，用Binary
search的时候首先必须要有查询条件；但如果查询条件满足的项目不至一条时，这时得到的是这些数据中索引排在最前面的数据； 如： 001 0001
2010010....
分类：
其他好文 时间：
2014-06-03 12:06:45
阅读次数：
224
Cat vs. DogTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1422Accepted Submission(s): 534Problem ...
分类：
其他好文 时间：
2014-05-30 03:30:21
阅读次数：
292
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-05-28 01:27:10
阅读次数：
182
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
