- 博客(4)
- 收藏
- 关注
原创 9.27Am小结
9.27Am小结T1问题 A: 自然数拆分题目描述给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。输入一个自然数N。输出一个整数,表示结果。样例输入7样例输出14提示1≤N≤4000可行性完全背包版首先在一定的重量中取出不同的物品就是背包又因为数可以重复,所以是完全背包dp[0] = 1; for(int i = 1 ; i <= n ; ++i) f
2021-09-28 12:02:07
146
原创 S6解题报告
S6解题报告猜到为什么没有 S1~5 了吗?哼哼啊(无力)T1问题 A: Team Queue题目描述有n个小组要排成一个队列,每个小组中有若干人。当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。请你编写一个程序,模拟这种小组队列。输入输入将包含一个或多个测试用例。对于每个测试用例,第一行输入小组数量t。接下来t行,每行输入一个小组描述,第一个数表示这个小组的人数,接下来的数表示这个小组的人的编号。编号是0到9999
2021-09-21 20:41:55
211
原创 2021-09-21
R13解题报告上一次是多少来着?R8?!!哼,哼,啊啊啊啊啊啊啊啊啊啊啊啊!T1问题 A: 营救(save)时间限制: 1 Sec 内存限制: 128 MB题目描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1 标明的是陆地,用 0 标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。输入
2021-09-21 20:13:22
445
原创 2021-09-07 停课集训R8解题报告
停课集训R8解题报告小萌新到第5天才有空写题解,心都碎了哼,哼,啊啊啊啊啊啊啊啊啊啊啊啊!R8:DP初级1实话说,以前DP是我最讨厌的类型。今天只A了2道题。可以说是十分痛苦T1问题 A: 石子合并(pebble)题目描述在一个圆形操场的四周摆放了n堆石子(n< 100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两地合并成新的一堆, 并将新的一堆的石子数记为该次合并的得分。编程,读入堆数n及每堆石子数(≤20),选择一种合并石子的方案,使得做n-1次合并,得分的总和最小;
2021-09-07 19:59:13
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人