- 博客(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
562
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
615
原创 洛谷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
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人