用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): ...
分类：
其他好文 时间：
2014-08-10 15:42:30
阅读次数：
260
/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他好文 时间：
2014-08-10 15:42:20
阅读次数：
237
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
第10章 惠普 公司发展 硅谷最早的公司 1939 Hewlett和Packard创办 进驻斯坦福工业园 90年代前发现一帆风顺 衰落 领导者的错误 产品线太长、内部混乱 将仪器部门剥离上市（安捷伦） 与亏损的康柏合并 卡莉。菲奥莉娜 1999 最差CEO？ 主持朗讯与飞利浦的合并 2002 与康柏...
分类：
其他好文 时间：
2014-08-10 15:40:50
阅读次数：
186
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
jQuery Migrate jQuery官网CDN地址jQuery版本迁移辅助插件,用jquery不同版本开发的程序在修改jquery版本出现的兼容问题可以使用jQuery Migrate解决此问题 压缩:未压缩:jQuery百度CDN地址支持的版本： 2.0.3, 2.0.2, 2.0.1, 2...
分类：
其他好文 时间：
2014-08-10 15:40:20
阅读次数：
272
题意要求一棵树上，两个点的最近公共祖先 即LCA现学了一下LCA-Tarjan算法，还挺好理解的，这是个离线的算法，先把询问存贮起来，在一遍dfs过程中，找到了对应的询问点，即可输出原理用了并查集和dfs染色，先dfs到底层开始往上回溯，边并查集合并 一边染色，这样只要询问的两个点均被染色了，就可以...
分类：
其他好文 时间：
2014-08-10 15:39:20
阅读次数：
215
操作系统为OS X 10.9.2，Django为1.6.5. 1. authenticate() 用户认证。 views.py from django.contrib.auth import authenticateuser = authenticate(username=usernam...
分类：
其他好文 时间：
2014-08-10 15:39:00
阅读次数：
315
非常好的一个题目，CF上的DP都比较经典题意就是 给定一个串A,B，正好执行K次操作，每次操作可以把 A串从中间切开，并调换两部分的位置，问最后得到B串共有多少种不同的切法（只要中间有一次不同，即视为不同）首先，题目的一个关键点一定要抓到，就是 ，不管怎么切 然后调换位置，其实串根本没变，你把串想成...
分类：
其他好文 时间：
2014-08-10 15:38:50
阅读次数：
226
+ (void)beginAnimations:(NSString *)animationID context:(void *)context; // additional context info passed to will start/did stop selectors. begin/com...
分类：
其他好文 时间：
2014-08-10 15:38:30
阅读次数：
232
这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs：模拟题还是练的太少了，速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-10 15:38:10
阅读次数：
230
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#画刷和画笔：QBrush定义了QPainter的填充模式，具有样式、颜色、渐变以及纹理等属性。#画刷的style()定义了填充的样式，使用Qt::BrushStyle枚举，默认值是Qt:...
分类：
其他好文 时间：
2014-08-10 15:38:00
阅读次数：
325
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#qt反走样（简选）#概念"""在光栅图形显示器上绘制非水平、非垂直的直线或多边形边界时，或多或少会呈现锯齿状外观。这是因为直线和多边形的边界是连续的，而光栅则是由离散的点组成。在光栅显示...
分类：
其他好文 时间：
2014-08-10 15:37:30
阅读次数：
277
package data;public class NumCover{ private String[] numArry = {"零", "壹","贰","叁","肆","伍","陆","柒","捌","玖"}; private String[] unitArry = {"拾", "佰","仟".....
分类：
其他好文 时间：
2014-08-10 15:37:10
阅读次数：
271
A so juicy and interesting problem! Recommend to everyone!A final solution may not jump into your mind immediately, of course, DP is not a trivial top...
分类：
其他好文 时间：
2014-08-10 15:37:00
阅读次数：
209
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#渐变和填充#说明"""简单来说就是可以把几种颜色混合在一起，让它们能够自然地过渡，而不是一下子变成另一种颜色。渐变的算法比较复杂，写得不好的话效率会很低，好在很多绘图系统都内置了渐变的功...
分类：
其他好文 时间：
2014-08-10 15:36:30
阅读次数：
219
类CCriticalSection的对象表示一个“临界区”，它是一个用于同步的对象，同一时刻仅仅同意一个线程存取资源或代码区。临界区在控制一次仅仅有一个线程改动数据或其他的控制资源时很实用。比如，在链表中添加一个结点就仅仅同意一次一个线程进行。通过使用CCriticalSection对象来控制链表，...
分类：
其他好文 时间：
2014-08-10 15:36:20
阅读次数：
199
