摘要： 如果不考虑cannot be on any cow's grazing spot，容易证明分别求横竖的中位数就是最优解（若n是偶数的话解集就是一个矩形区间）。现在只需要考虑解集被grazing spot占满的情况。由于题目说cows never graze in spots that are horizontally or vertically adjacent，那么被占满的情况就只有n是奇数的情... 阅读全文

摘要： O(NB)的动态规划，状态是[第几天][至今睡过几天][今天睡了没有]。由于是一个环，所以要把其中一个状态分两种情况来计算一次。[代码] 阅读全文

摘要： 预处理出每个子树的大小，就可以线性判断每个点拿掉之后剩余的子树是否符合条件。[代码] 阅读全文

摘要： 这题有很经典的方法，可以参见杨哲07年的文章。我用的则是很直观的方法，枚举分母，然后二分分子。注意比较的时候尽量别用浮点，尽管调整精度可以AC。[代码] 阅读全文

摘要： 关键是要明确在最坏情况下需要比较n * (n - 1) / 2次。之后的事情就简单了，把已得到的两两关系算出来，然后看还差多少。O(nm)。[代码] 阅读全文

摘要： 关于树的着色.要求从根节点出发, 遍历整棵树, 要求代价最小. 访问每个节点的代价V[i] = F[i] * C[i], C[i]为已知的值, F[i]则为访问该节点的时间. 每一步只能从已访问的节点拓展.承认, 这个问题晕了我好一会儿... 本题的解法还是挺有意思的 (我指我想到的, 或许不止一种方法) ,我也就不说了,爱动脑经的朋友不妨玩一玩. 阅读全文

摘要： 我的laptop(Vista)用NetBeans会出现乱码.在选项里设置字体之后能解决代码栏里的问题, 但调试栏等等等等仍旧乱码.网上找了很多解决方法, 有效的是:找到你的Netbeans安装目录下的etc文件夹用记事本打开netbeans.conf找到netbeans_default_options(不是最后那个带句号的...), 在其属性的最后(冒号以内)加一个空格, 再加上-J-Dfile.... 阅读全文

摘要： 一个典故2005年的ACM地区赛赛场上, 楼爷高速过了一个求最优比率生成树的问题, 从而打乱了全场的阵脚, 顺利夺冠...概念有带权图G, 对于图中每条边e[i], 都有benifit[i](收入)和cost[i](花费), 我们要求的是一棵生成树T, 它使得 ∑(benifit[i]) / ∑(cost[i]), i∈T 最大(或最小).这显然是一个具有现实意义的问题.... 阅读全文

摘要： 一个最最简单的UDP通信.一开始把exe发给人家死活运行不了, 提示说程序没配置好. 百度之后了解到跟VS有关.解决方法是:把项目属性里的"MFC的使用"这一项改为[在静态库中使用MFC]. 之后再编译就行了.注意到如此编译出的exe会大许多.server.cppCode highlighting produced by Actipro CodeHighlighter (freeware)http... 阅读全文

摘要： 3.2 协议特征3.2.5 从容关闭Windows Sockets API提供了shutdown()和WSASendDisconnect()实现关闭连接的功能.closesocket()实现关闭套接字的功能, 同时也隐含执行shutdown()的功能.客户端从容关闭的过程: 客户端以SE_SEND为参数调用shutdown(), 意为客户端不再发送数据(但客户端还可以接受数据). 服务器收到FD_... 阅读全文