煮人为乐

摘要： Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 624Problem DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for anothe 阅读全文

摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 12220Accepted Submission(s): 5154Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统 阅读全文

摘要： 函数rand()是真正的随机数生成器，而srand()会设置供rand() 使用的随机数种子。函数rand()会返回一个处于0和你所指定的数值（缺省为1）之间的分数。如果你在第一次调用rand()之前没有调用 srand()，那么系统会为你自动调用srand()。而使用同种子相同的数调用srand()会导致相同的随机数序列被生成。 srand((unsigned)time(NULL))则使用系统定时/计数器的值做为随机种子，所以，在相同的平台环境下，显示的随机数会是伪随机数，即每次运行显示的结果会有不同。 库函数中系统提供了两个函数用于产生随机数：srand()和rand()。 原型为：函数一 阅读全文

摘要： 此篇文章献给那些为了游戏编程不怕困难的热血青年，它的神秘要我永远不间断的去挑战自我，超越自我，这样才能攀登到游戏技术的最高峰 ——阿哲VS自己 QQ79134054多希望大家一起交流与沟通 这篇文章是我一年半前，找工作时候写的，那时是发到学校的BBS上。现在我工作了，想法和以前也有不同，但对游戏引擎编程理念还是基本差不多。在我没遇到U3以前，一直研究WILDMAGIC，可以说是GAMEBRYO的前身吧，他们基本框架都差不多，是完全面向对象，代码容易读，但它发展存在严重的弊端，这个也是它为什么不是牛B引擎的原因。但从渲染和动画方面来看，U3的 MATERIAL TREE 和 ANIM TRE.. 阅读全文

摘要： 威威猫系列故事——过生日Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 803Accepted Submission(s): 210Problem Description 2月29号是威威猫的生日，由于这个日子非常特殊，4年才一次，所以生日这天许多朋友都前往威威猫家祝贺他的生日。 大家给威威猫买了一个非常大非常大的蛋糕，蛋糕的形状是一个有n条边的凸多边形，可是威威猫的审美观有一点奇怪，他只喜欢有m条边的蛋糕，所以他要伙伴们把这个蛋糕切p次，然后.. 阅读全文

摘要： The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 17046Accepted: 8208DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se 阅读全文

摘要： 威威猫系列故事——吃鸡腿Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1223Accepted Submission(s): 198Problem Description 威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。 威威猫的身体由n个器官构成，由于他的身体很特殊所以他的增长也很特殊（不要.. 阅读全文

摘要： 小珂的工作时间限制：1000 ms | 内存限制：65535 KB难度：4“”描述 小珂有一个奶牛场，奶牛场最近在流行D（1<D<=15）种病毒，小珂的农场一共有N（1<N<=1000）只奶牛，含超过K（1<=K<=D）种病毒的牛奶不得不丢弃.(牛奶中含有奶牛身上的病毒)。现在希望你写一个程序，来确定一下一个桶里的最多可以包含多少头奶牛的牛奶。输入 第一行一个整数M（1<M<=7）,表示有M组测试数据，接下来的M组数据的第一行有三个整数，N，D，K，分别表示奶牛的数量，病毒的总种类，最多一个桶中可以包含的病毒数量。接下来N行，第i行，第一个数 i 阅读全文

摘要： Interesting Punch-Bowl时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Konghas taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm * H cm is procured (3 <= W <= 300, 3 <= H <= 300) * On every1 cmx1 cmsquare of the board, a1 cmx1 阅读全文

摘要： priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:priority_queue<Type, Container, Functional>其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话，优先队列就是大顶堆，队头元素最大。#include <iostream>#incl 阅读全文