蚂蚁的难题(三)时间限制：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
图像有用区域
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。
图1 ...
分类：
其他好文 时间：
2014-11-13 00:39:47
阅读次数：
162
题目来源:NYOJ
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行...
分类：
其他好文 时间：
2014-11-11 22:56:45
阅读次数：
182
又见回文数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
冷淡的回文数被水了，各种被水，然后他很生气，然后...
一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。
这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？
如17用十进制表示它不是回文数，...
分类：
其他好文 时间：
2014-11-11 16:39:27
阅读次数：
199
http://acm.nyist.net/JudgeOnline/problem.php?pid=915+-字符串时间限制：1000ms | 内存限制：65535KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要...
分类：
其他好文 时间：
2014-11-09 13:57:25
阅读次数：
106
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057寻找最大数（三）时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输...
分类：
其他好文 时间：
2014-11-09 13:56:53
阅读次数：
151
http://acm.nyist.net/JudgeOnline/problem.php?pid=1036非洲小孩时间限制：1000ms | 内存限制：65535KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在...
分类：
其他好文 时间：
2014-11-09 13:52:14
阅读次数：
171
同样的雪花时间限制：1000ms | 内存限制：65535KB难度：4描写叙述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this ...
分类：
其他好文 时间：
2014-11-08 20:48:27
阅读次数：
139
此题是最基础的最小生成树的题目，有两种方法， 一个是prim一个是kruskal算法，前者利用邻接矩阵，后者是利用边集数组prim算法的思想是：一个点一个点的找， 先找从第一个点到其他点最小的， 把权值存放到一个lowcost的数组中，然后继续找下一个点，然后更新lowcost数组，注意，这时的lo...
分类：
其他好文 时间：
2014-11-08 19:33:19
阅读次数：
214
