描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短 2<= N <=1000, 1<=m<= ...
分类:
其他好文 时间:
2016-08-20 16:05:58
阅读次数:
122
题目大意:一个n(n<=1000)行,20列的棋盘上有一些棋子,两个人下棋,每回合可以把任意一个棋子向右移动到这一行的离这个棋子最近的空格上(注意这里不一定是移动最后一个棋子),不能移动到棋盘外,不能移动了就算输,两个人都用最优策略,问先手是否有必胜策略。 这题显然就是SG函数了吧。行与行之间互不影 ...
分类:
其他好文 时间:
2016-08-14 17:30:42
阅读次数:
112
hdu5791 dp[i][j]表示的是序列A前i个数字和序列B前j个数字的公共子序列的总个数,那么的dp公式就可以这么表示 理解一下此公式若最尾部的a[i]和b[j]相等的话,那么单独的a[i]和b[j]组成1个相同子序列。 同时我们可以想一下之前的前i-1个子序列和前j-i个子序列再加上a[i] ...
分类:
其他好文 时间:
2016-08-11 15:56:41
阅读次数:
219
恢复内容开始 New~ 欢迎参加2016多校联合训练的同学们~ 魔咒词典 Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给 ...
分类:
编程语言 时间:
2016-08-08 21:09:07
阅读次数:
321
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意:按题目转化的意思是,给定N和M,再给出一些边(u,v)表示u和v是连通的,问走0,1,2.....M步的方案数。
分析:这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码:
#include
#include
#inclu...
分类:
其他好文 时间:
2015-08-21 17:14:53
阅读次数:
143
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5416
题意:定给一棵树,有N-1条边,每条边有一个权值,查询两个点u到v的异或和为s的路的条数(u可以等于v)。
分析:预处理出所有的顶点到root的异或和,然后对于每次查询枚举起点就行了。
代码:
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2015-08-21 15:49:15
阅读次数:
162
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5414
题意:给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d!=c)将d插入到c的后面,问能不能将s变为t。
分析:先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二...
分类:
其他好文 时间:
2015-08-20 20:53:40
阅读次数:
141
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5389
题意:定义数根:①把每一位上的数字加起来得到一个新的数,②重复①直到得到的数只有1位。给定n,A,B和n个一位数,求把这n个数分成两部分,使得这两部分的其中一部分的和的数根等于A另外一部分的和的数根等于B的方案数。
分析:一个数a的数根s=(a-1)%9+1,为了方便直接用s=a%9,其中0代表...
分类:
其他好文 时间:
2015-08-15 00:17:27
阅读次数:
147
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5372
题意:有两种操作,输入a b,①a==0,插入第i条线段[b,b+i],输出[b,b+i]内有多少条完全包含于[b,b+i]的线段②a==1,删除插入的第b条线段。
分析:由于插入的线段长度是递增的,那么就不存在包含[b,b+i]的线段。那么完全包含于[b,b+i]的线段的数目=右端点小于等于b...
分类:
编程语言 时间:
2015-08-12 14:46:05
阅读次数:
156