- 博客(7)
- 收藏
- 关注
RSS订阅转载 题解|《信息学奥赛一本通》 数的划分
题目描述将整数n分成k份，且每份不能为空，问有多少种不同的分法。当n=7,k=3时，下面三种分法被认为是相同的：1,1,5;1,5,1;5,1,1输入描述:一行两个数n,k。输出描述:一行一个整数，即不同的分法数。思路：dp[n][k] 表示 n 分成 k 个非空的数的方案数。显然 n<k 时 dp[n][k]=0 , n=k 时 dp[n][k]=1;其他的可以分情况...
2019-09-07 13:30:00
425
转载 题解|《算法竞赛进阶指南》 Sticks
题目描述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 original state, but he forgot how many sticks he...
2019-08-31 15:48:00
368
转载 题解|《算法竞赛进阶指南》 前缀统计
题目描述给定N个字符串S_{1},S_{2}...S_{n}S1,S2...Sn，接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn 中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6 ，仅包含小写字母。输入描述:第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。输出描述:对于每个询问，输出一个整数表示答案思路：一...
2019-08-30 10:10:00
232
转载 题解|《算法竞赛进阶指南》The XOR Largest Pair
题目描述在给定的N个整数A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？输入描述:第一行一个整数N。第二行N个整数A_i。输出描述：一个整数表示答案。思路：这道也是字典树的问题，纯暴力的话，O(n^2)的做法：第一层枚举每一个数字；第二层在枚举每一个数字，与之异或。这样迟早会TLE，所以应该要优化成O(n)或者是O（nlogn）的。此时就可以想到字典树...
2019-08-29 16:18:00
274
转载 题解|《信息学奥赛一本通》 活动安排
题目描述设有个n活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间s_i 和一个结束时间f_i,且s_i < f_is 。如果选择了活动i,则它在时间区间 [ s_i , f_i ))内占用资源。若区间[ s_i , f_i ) 与区间[ s_j , f_j )不相交...
2019-08-29 16:15:00
208
转载 题解|《算法竞赛进阶指南》a^b--题解
题目描述求 a 的 b 次方对 p 取模的值，其中 0 <= a,b,p <= 10^9输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数，表示a^b mod p的值。实例：输入： 2 3 9输出： 8思路：这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最大可为1e+9，按普通做法来做时间复杂度就太大了，显然这样过不了题，能快速算a的b...
2019-08-24 16:55:00
602
转载 Hello World！
#include <iostream>using namespace std;int main{ cout << "Hello World!" << endl; return 0; }大多数人的一开始是Hello World！。既然这象征初始，那我就以此来表示我博客的开始...
2019-02-23 10:53:00
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人