LA 4992&& hdu 3761Jungle Outpost杭电的有点坑啊。。一直爆内存，后来发现大白的半平面交模板那里 point *p = new point[n]; line *q = new line[n]这里出了问题，应该是在函数里面申请不了比较大的数组，所以爆内存。。我在全局定义了两...
分类：
其他好文 时间：
2014-09-07 23:47:36
阅读次数：
293
什么是多态？官方说法：同一接口，不同实现方法。其实大白话就是：父类有一个方法（函数），派生出得很多子类也有这个方法（函数），但是每个方法（函数）里内容不同。当然方法相同是指这个方法的名字、返回值类型、参数个数类型都一样。...
分类：
其他好文 时间：
2014-09-04 11:51:09
阅读次数：
221
【名词解释】缓存（Cache）依赖，大白话解释就是缓存是否更新依赖于其它Object。那么SqlCacheDependency指的就是Cache的数据更新依赖于SQL Server数据库表的变化（行级别更改）或者SQL 查询结果的变化。以前也总结过缓存的使用页面输出缓存：我用ASP.NET缓存之Ou...
分类：
数据库 时间：
2014-09-03 00:12:45
阅读次数：
302
由于本蒟蒻太弱...刷到这题才知道有向图的强连通分量这种算法（？类型？）之前用并查集敲了一下，结果无限WA.....然后看了下vj的题解，翻了翻大白书赶紧学了一下【orz...先留个坑在这，晚上还要考生物，我得先抱下佛脚，回来再写】
分类：
其他好文 时间：
2014-08-31 18:24:51
阅读次数：
177
在n × m 的棋盘上放两个互相攻击的皇后，问有多少种方法这道题重点不在于编程，而是数学公式的推导。其中还用到了Σ(i2)的公式，看来我高中数学没白学，嘎嘎至于推导过程，看大白书吧，嘿嘿。对了，书中有一步貌似有个小错误，不过不影响结果 1 //#define LOCAL 2 #include 3 ....
分类：
其他好文 时间：
2014-08-27 09:17:37
阅读次数：
204
一开始想，总感觉是DP，可是最后什么都没想到。还暴力的交了一发。
然后开始写线段树，结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。
~~~~~~~~~~~~~~~~~~~~~~~~
树状数组不懂的去看刘汝佳的大白书，那个图画得很清楚。
题目大意：星星的坐标以y递增的顺序给出，这些点的左下方的点数代表这个点的级数，问0~N-1的级数有多少个？其实y根本木有用。
...
分类：
其他好文 时间：
2014-08-26 00:29:55
阅读次数：
174
大白书中的题感觉一般都比较难，能理解书上代码就已经很不错了按照经验，一般数据较小的题目，都有可能是用状态压缩来解决的题意：问一个面积为x×y的巧克力，能否切若干刀，将其切成n块面积为A1，A2，，，An块巧克力。(每次只能沿直线切一块巧克力)设计状态：f(r, c, S) = 1表示r行c列的巧克力...
分类：
其他好文 时间：
2014-08-19 20:35:25
阅读次数：
249
学习OC有接触到一个新词Block（个人感觉又是一个牛气冲天的词），但不是新的概念，不是新的东西。学过Javascript的小伙伴对闭包应该不陌生吧~学过PHP的应该也不陌生，在PHP5.3版本以后也支持闭包, 也就是OC中所提到的Block。 到底什么是闭包或者block呢？用大白话说就是...
分类：
其他好文 时间：
2014-08-14 10:23:22
阅读次数：
436
题目链接：uva 11637 - Garbage Remembering Exam
题目大意：大白数里有很详细的题意。
解题思路：对于有序的序列来说，考虑每个位置为有效性的概率。C(2?kn?1?x)?A(2k2k)?A(n?1?xn?1?x)A(n?1n?1)
x为考虑当前位置，然后与该位置距离小于等于k的位置个数。该位置有效的话，则对应的要将原先邻近的2*k个单词放到另外的位置上...
分类：
其他好文 时间：
2014-08-12 00:39:53
阅读次数：
252
题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他好文 时间：
2014-08-06 19:09:42
阅读次数：
227
