题意：每个人的基础工资是888， 由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.
策略：拓扑排序。
这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector， 或者是链式前向星（本题代码用的是链式前向星））； 二：要逆拓扑排序（就是将++in[b]换成++in[a]），...
分类：
其他好文 时间：
2014-08-10 18:39:00
阅读次数：
250
XCL-Charts中的仪表盘是我封装的最麻烦的图之一。原因嘛，用过的人都知道，这类图太有特色了，要弄出一个适用于大部份情况的封装出来实在不容易。
还好，经过一翻折腾，总算搞出来一套自已感觉还行的方法。
先展示下效果:
还可以吧。
这类图封装分开看，从总布局角度看分为180,270,90,360等不同角度的仪表盘。从内容看则主要有两个部份的难点，丰富多彩的...
分类：
其他好文 时间：
2014-08-10 13:00:00
阅读次数：
341
这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
题意：不解释。
策略：广搜。
解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1.
难点：我...
分类：
其他好文 时间：
2014-08-10 10:28:40
阅读次数：
211
/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
这一节虽然题目是“制作窗口”，但实际上制作窗口只需用像素画一个即可，难点是由于加入了计数器，会出现闪烁的情况，这里就讲一下消除闪烁的做法。
counter窗口在疯狂的计数，鼠标放在飞了的数字上，会出现闪烁，解决方法是：在每次画面的重新绘制中，只绘制counter所在的图层，让鼠标所在的图层不用进行绘制。根据这个思路，具体的方法如下。
我们用不同的数字代表不同的层，2便是coun...
分类：
其他好文 时间：
2014-08-09 00:12:36
阅读次数：
314
这题 一眼望去 又TM想用map了。。想起自己已经学过 字典树了 这题 需要拆分出给的字符串的每个子串 还是蛮麻烦的然后就是再去匹配查找了其实 这题 我觉得难点是再有没有想到将字符串拆分成子串进行create想到了这点 还有一点 就是你怎么判断重一性 或者说 假如有个字符串aabb那么你可以拆成a....
分类：
其他好文 时间：
2014-08-08 20:48:16
阅读次数：
205
LRESULT CALLBACK WndProc Windows程序所作的一切，都是回应发送给窗口消息处理程序的消息。这是概念上的主要难点之一，在开始写作Windows程序之前，必须先搞清楚。 窗口消息处理程序与窗口类别相关，窗口类别是程序调用RegisterClass注册的。依据该类别建立的窗口....
分类：
其他好文 时间：
2014-08-08 15:32:36
阅读次数：
404
LCS属线性结构上的动态规划，应该是动规里面很简单的一种类型。
最长公共子序列问题，一旦明确了状态，找到状态转移方程还是很简单的。但是对于本题来说，难点之一就是会很难想到该如何定义状态。
作为一只菜鸟，兹认为此题很复杂。
首先我是想不到每一步都把没到终点的字母全加上1，以及这种效果与你去找开始和结束的效果是一样的。
甚至，若不是在做动规的专题，我根本想不到这样的题目，会用动规来解决。
再...
分类：
其他好文 时间：
2014-08-07 19:14:11
阅读次数：
256
