- 博客(6)
- 收藏
- 关注
RSS订阅原创 7月23日夏令营DAY3，测验小结
这几天参加夏令营，会不定时写几篇总结，嗯，就这。至于为什么是从DAY3开始，那是因为前两天太水了今天做了一些题目，还是有一些思维难度的。那么现在开始，掌声！1、小明的书包(bigbag)题意描述：小明有一个很大的书包，容量为c。但大家也知道，现在的课本也很重，以至于小明没有办法一次性带上所有的课本。小明把课本的重量和重要性告诉你，请你帮他算算选择哪些课本能使得重要性之和最大。输入格式：bigbag.in第一行有两个正整数n和c，代表课本的数量和书包的容量。接下来n行，每行有2个正整数wi
2020-07-23 22:33:11
432
1
原创 题解——洛谷P2865 [USACO06NOV]Roadblocks G
题目描述贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(1<=R<=100,000)条双向道路，每条路都联结了所有的N(1<=N<=5000)个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。 贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路，并且，一条路可以重复走多次。当
2020-07-22 11:43:15
558
1
原创 动态规划（八）
动态规划（八）（测验）好了，直接开始吧。夏令营第一阶段（Day8）问题A剪纸带(ribbon)题目描述现有一长n的纸带，它最多能被切多少条小纸带，且满足：每条小纸带的长度要么是a，要么是b，要么是c，如果一条都切不成功的话，输出-1。输入一行，四个整数分别表示n,a,b,c。1 ≤ n, a, b, c ≤ 4000。输出一个表示你的答案的整数。样例输入5 5 3 2样例输出2那么直接开始纸带长为n，可以剪掉长为a或b或c的长度，且每种长度又可以剪无数次，所以这题已经很明
2020-07-01 13:06:58
610
原创 洛谷P1091 合唱队形
题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1 < …Ti+1 > … > TK(1 <= i <= K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入第一行是一个整数N(2 <= N <= 200)，表示同学的总数。第二
2020-06-17 17:26:11
219
原创 动态规划（六）
动态规划（六）从今天开始，爷就要写博客了！之前没写嘛…是因为不(tai)想(ruo)写(le)不多说,开始!问题A石子合并I题意描述在一直线上摆放 N 堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的费用。例如： N = 6，从左到右每堆石子数为 6 2 3 7 1 2。下面是一种合并方案：第1轮：合并3和7，得分10。变为5堆 6 2 10 1 2第2轮：合并6和2，得分8。变为4堆 8 10 1 2第3轮：
2020-06-16 13:56:58
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人