- 博客(4)
- 收藏
- 关注
RSS订阅原创 北大暑期学校学习总结
这次北大之行收获颇多，不仅有新知识（博弈搜索、计算几何、竞赛数学等），也有一些旧知识的拓展。尽管对于某些内容有些雨里雾里，但我相信我会在之后的学习中慢慢弄懂。知识点是没有什么可以说的，我主要总结的是两场考试。先说个人赛，我一共做了3道（之后考完又做了2道）。考题英文占多数，然而我的英语并不是很好，所以读题有些慢，有时还没有读懂题意或是漏掉一些细节影响做题。因此加强英语阅读能力很有必要。另外我做题检查
2016-07-31 21:19:30
2688
原创 BZOJ-1060 总分
题目描述 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。 输
2016-07-07 16:17:59
210
原创 BZOJ-1135 01背包问题
题目描述 有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 输入 第1行：2个整数n(1 第2-n+1行：每行2个用空格分开的整数，第i+1行的整数表示第i件
2016-07-07 15:55:01
550
原创 BZOJ-1136 装箱问题
题目描述有一个箱子容量为v，同时有n个物品，每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
2016-07-07 15:31:04
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人