摘要：
大多数人的一开始是Hello World！。既然这象征初始，那我就以此来表示我博客的开始吧。 今后，请多多关照。 阅读全文
摘要：
题目描述将整数n分成k份，且每份不能为空，问有多少种不同的分法。当n=7,k=3时，下面三种分法被认为是相同的：1,1,5;1,5,1;5,1,1 输入描述:一行两个数n,k。 输出描述:一行一个整数，即不同的分法数。 思路：dp[n][k] 表示 n 分成 k 个非空的数的方案数。显然 n<k 时 阅读全文
摘要：
题目描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the ori 阅读全文
摘要：
题目描述给定N个字符串S_{1},S_{2}...S_{n}S1,S2...Sn ，接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn 中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6 ，仅包含小写字母。 输入描述:第一行两个整数N，M。接下来N行每行一个字符串Si。接下来 阅读全文
摘要：
题目描述在给定的N个整数A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？ 输入描述:第一行一个整数N。第二行N个整数A_i。 输出描述：一个整数表示答案。 思路：这道也是字典树的问题，纯暴力的话，O(n^2)的做法：第一层枚举每一个数字；第二层在枚举每一个数字，与之异或。这样 阅读全文
摘要：
题目描述设有个n活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间s_i 和一个结束时间f_i,且s_i < f_is 。如果选择了活动i,则它在时间区间 [ s_i , f_i )) 阅读全文
摘要：
题目描述求 a 的 b 次方对 p 取模的值，其中 0 <= a,b,p <= 10^9 输入描述:三个用空格隔开的整数a,b和p。 输出描述:一个整数，表示a^b mod p的值。 实例：输入： 2 3 9输出： 8 思路：这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最大可为1e+ 阅读全文