蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci...
分类：
其他好文 时间：
2014-11-15 18:36:41
阅读次数：
184
蚂蚁的难题(二)时间限制：1000ms | 内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是...
分类：
其他好文 时间：
2014-11-15 18:35:58
阅读次数：
221
http://poj.org/problem?id=3046
蚂蚁牙黑，蚂蚁牙红：有A只蚂蚁，来自T个家族。同一个家族的蚂蚁长得一样，但是不同家族的蚂蚁牙齿颜色不同。任取n只蚂蚁(S
这是《2.3 记录结果再利用的“动态规划” 优化递推关系式》练习题的第二题。
定义
dp[i][j] := 使用前i个家族可以配出来“元素个数为j”的集合的个数。
那么dp...
分类：
其他好文 时间：
2014-11-15 15:36:27
阅读次数：
147
题目：一根棍子上，有n只蚂蚁，他们沿直线行走，如果碰到其他蚂蚁就掉头，
现在你可以初始化每只蚂蚁的方向，求最后的蚂蚁走下来的最快和最慢时间。
分析：贪心。两只蚂蚁碰撞，可以看成他们沿原来的方向运动（掉头的两只蚂蚁互换身份）。
由于上面的结论，我们可以知道，每只蚂蚁最少的时间就是走向最近的端点；
每只蚂蚁最长的时间就是走...
分类：
其他好文 时间：
2014-11-13 16:42:22
阅读次数：
168
360百科中说：某一年，临近黄河岸畔有一片村庄，为了防止黄患，农民们筑起了巍峨的长堤。一天有个老农偶然发现蚂蚁窝一下子猛增了许多。老农心想这些蚂蚁窝究竟会不会影响长堤的安全呢？他要回村去报告，路上遇见了他的儿子。
老农的儿子听了不以为然说：偌坚固的长堤，还害怕几只小小蚂蚁吗?拉老农一起下田了。当天晚上风雨交加，黄河里的水猛涨起来，开始咆哮的河水从蚂蚁窝渗透出来，继而喷射，终于堤决人淹。
...
分类：
其他好文 时间：
2014-11-05 14:49:27
阅读次数：
137
蚂蚁的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，...
分类：
其他好文 时间：
2014-11-03 16:29:42
阅读次数：
230
理解题意就很简单。
一条木棍上有很多蚂蚁，全都面朝木棍中间的位置爬行。
两个相遇就都掉头爬行，这可以理解为两个蚂蚁互相之间没有干扰。（swap一下）。
这样只需要找距离两头的距离就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-03 13:06:52
阅读次数：
141
最近没事在研究PS中一些我比较感兴趣的功能的实现方法，上一次实现了套索的蚂蚁线功能，效果还行。这次就来看看套索本身是如何实现的。总体来说要实现这个功能主要包括以下几个方面：1、套索也即复杂多边形的内外部识别；2、生成bitmap(类似于GDI中的region(区域))；3、根据bitmap转换成套索...
分类：
其他好文 时间：
2014-11-02 10:49:05
阅读次数：
292
Webkit浏览器：ChromeSafari搜狗高速浏览器傲游浏览器3QQ浏览器360极速浏览器世界之窗阿里云Firefox 浏览器：火狐IE内核浏览器:猎豹安全浏览器（liebao）（IE兼容模式）蚂蚁浏览器（MyIE9）腾讯TT（Tencent Traveler）QQ浏览器7（QQ Tour）爱...
分类：
其他好文 时间：
2014-10-29 16:32:44
阅读次数：
189
使用for循环批量注册的事件不能正确获取索引值:可能不少朋友会遇到一个问题，那就是当使用for循环批量注册事件处理函数，然后最后通过事件处理函数获取当前元素的索引值的时候会失败，先看一段代码实例: 1 2 3 4 5 6 蚂蚁部落 7 17 28 29 30 31 32 只有努力奋斗才...
分类：
其他好文 时间：
2014-10-28 15:15:11
阅读次数：
155
