开开甲

摘要： 放苹果Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 m 时，分两部分，一部分是没有空盘子f(n-m,m)；另一部分是存在空盘子f(n,m-1);对第... 阅读全文

摘要： 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1#include#include#defin... 阅读全文

摘要： 文章转摘自http://www.cmykrgb123.cn/blog/string-hash-compare/ 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，... 阅读全文

摘要： 描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(Tm时，分两部分，一部分是划分中包含1（ f(n-1,m-1) ）,另一部分是划分中不包含1（ f(n-m,m) ）; 对第（3）种进一步解释：... 阅读全文

摘要： 正整数n有几种划分？每个划分有一个数最大，记为m，于是f(n,m)表示把n划分，最大数是m的划分数。所以f(n,n)即为所求。 递归！因为可以划出与母问题同质的问题。 分情况讨论： （1）m=1,划分中所有数都是1；n=1，划分为{1}；所以这两种特殊情况只有一种划分；（2）n=m,就是分成两部分... 阅读全文

摘要： 这个题，我用map做的，后来验证是错误的，算法错了。比如这组数据：181 2 2 3 3 4 4 1 2 3 4 1 2 2 3 3 4 4我的代码得出6，但是正确答案是4. 我是统计每个数出现了多少次，然后从左往右，碰到相同的次数减1，谁刚好到1了（如果大于1，说明右边会存在相同的数）就停下，得... 阅读全文

摘要： 子序列时间限制：3000 ms | 内存限制：65535 KB难度：5描述给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。如2 8 8 8 1 1，所求子串就是2 8 8 8 1。输入第一行输入一个整数T(0#include#includeusin... 阅读全文

摘要： 题目：在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0#include#define SIZE 1000001#define MOD 1000000//减小冲突的次数 using namespace std;/* 感觉用链地址法处理hash冲突的话好像那个图的邻接... 阅读全文

摘要： 最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力，每一道题都有人过，包括SJTU欺骗性提交的H都被人干掉了。身为地球人我感到自豪。WF之旅很奢华（Sample: 1300一晚的酒店，99一顿的早餐），活动很多，服务很好。但最终念念不舍的是各位一见如故的朋友们，至于为什么一见如故我也不得而知。按HH师傅说，That's what ACM br 阅读全文

摘要： 这是福州赛区网络赛最后一个题，听说可以用动态规划做。但是我感觉用贪心也可以做（很久以前做的，现在是想记录在博客上）。于是就思考用贪心怎么做。 题目意思非常简单，就是一个噬菌体可以产生新的噬菌体，这些噬菌体可以感染细胞，感染每个细胞的需要的噬菌体数量和journey 所需时间不一样。问感染所有细胞至少... 阅读全文