Uniontake

1.将n划分成不大于m的划分法： 多个整数可以相同:dp[n][m] = dp[n][m-1] (划分数中每个数都小于m)+ dp[n-m][m] (划分数中有一个是m) 多个整数不可相同:dp[n][m] = dp[n][m-1] (划分数中每个数都小于m)+ dp[n-m][m-1](划分数中有一个是m则m变成m-1,m只能出现一次)2.将n划分成k个数的划分数: k个

D. A Simple Tasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a simple graph, output the number of simple cycles in it. A simple cycle is ...

托米老师周末并不用上课，于是他开了一家电影院，他想在电影院来一场邂逅~有一天，N个女孩子一起去托米家的电影院看电影。她们都订了同一排的票，订完票后还剩下一些时间，她们就去附近购物了，当她们回来的时候，电影已经开始了。门口检票的托米让她们一个接一个找到位置并坐下。但是，打印电影票的机器坏了。打印出来的座位号不是连续的数字，而是1到K之间的随机整数(说明有重复的)，其中K是她们行中的座位总数。当一个女...

作为故事主角的托米是一名老师。一天，他正在为解析算术表达式的课程准备课件。 在课程的第一部分，他只想专注于解析括号。 他为他的学生发明了一个有趣的正确括号序列的几何表示，如下图所示:几何表示的定义：1.对于一个括号序列A，我们定义g(A)是A的几何表示形式,则"()"的表示是一个1*1的方块，高度为1;2.对于一个括号序列A，"(A)"的表示是由一个比g(A)宽2个单位高1个单位的矩形包围g(A)...

 A. 淘宝的推荐系统小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有 nn 件商品可以被推荐，他们的编号分别为 11 到 nn。每件商品都有一个价格，编号为 ii 的商品价格为 p_ipi​ 元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过 dd。注意，第一...

Building ShopsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2330    Accepted Submission(s): 806Problem DescriptionHDU’s n classrooms are on ...

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34230    Accepted Submission(s): 12209Problem DescriptionNow I think you have g...

Chef and Big Soccer Problem Code: CHEFSOC2Tweet All submissions for this problem are available.Read problems statements in Mandarin Chinese, Russian and Vietnamese as well.Chef is a big fan of soccer!...

题意：给出n个硬币，初始时，n个硬币都是正面朝下的。现在你有k次机会将硬币投掷到空中，问你k次投掷后硬币正面朝上的个数的期望是多少题解：我们设DP[i][j] 表示 i 次 投掷后有j个硬币正面朝上的概率最后的答案为∑(DP[k][i] * i)转移方程为: DP[i+1][j] = DP[i][j] * 0.5              选择一个反面的投掷且投掷结果为反面            ...

题意：有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案只需要mod1,000,000,007即可。例如：对于一个2*2的棋盘，有两种方法，一种是使用2个1*2的，一种是使用2个2*1的。在这道题目中,N和M的范围本应该是一样的，但实际上，N和M的范围却差别甚远，对于这种题目，首先应该想到的就是，正确算法与这两...

题目链接B小h和密码题意小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略)，可以得到这个密码 小H并没有得到任何线索，因此只能猜，她一共猜了Q次，但并不知道自...

sum 个格子排成一排，每次可以往前跳 1-n 格，往回跳 1-m 格，而且在往回跳的时候只能跳在往前跳时踩过的格子。现在，在格子上跳，问跳到最后一个格子上最后又跳回第一个格子之前的方案数 mod 233333333。注意：只能一直向前跳，跳到最后一个格子，然后再往回跳，跳回第一个格子之前。输入描述:第一行一个数T，表示有T组数据然后每组数据三个数 sum，n，m输出描述:对于每组数据输出一个数...