- 博客(23)
- 收藏
- 关注
RSS订阅
原创 暑期培训7日游解题思路（day1~day3）
暑期培训7日游解题思路（day1~day3）day1第一天，王聿中老师出的题目比较简单，T1很水，T2是个简单的DP，T3还是有一点意思的。在网格图中删掉若干条边，使得所有格子都联通，求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题，但点和边数量非常大，不可能完成一般的建图，然后发现这是网格图，同一行的竖边都相等，同一列的横边也都相等。克鲁斯卡尔每次找最短的边e（u，v），若u，v在不
2017-08-08 13:28:17
273
原创 帮助Bsny（乱搞做法）
帮助Bsny题目描述Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助他吗？输入第
2017-07-16 15:41:29
774
原创 完全平方数（简单的数论）
题目描述一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。输入输入文件名为number.in 输入仅
2017-06-17 21:15:54
1833
原创 零件加工（贪心）
题目描述工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。这个数可能会很大，请输出这个数对m取模后的结果。输入输入文件名为process.in。输入第一行为一个整数n，表示需
2017-06-17 21:06:04
647
原创 装果子（二分答案）
题目描述果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里：(a)从第1棵果树开始装起，由1到n一直装到第n棵果树。(b)如果这棵果树下的果子能全部装进当前这个袋子，就装进去；如果不能，就
2017-06-17 21:02:02
850
原创 围栏问题（爆搜）
题目描述在一片草原上，有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。一位饲养员负责喂养这些兔子。为了方便，她需要用篱笆建造最多k座围栏，将草原上的兔子全部围起来。围栏需要满足以下条件： （1）必须沿着网格线建造； （2）每座围栏是一个不与自身重叠或相交的封闭回路； （3）各座围栏之间互相不重叠、不相交； （4）一座围栏不能被围
2017-06-17 20:58:44
920
1
原创 卡片游戏（逆序对）
题目描述小D举办了元旦联欢活动，其中有一个卡片游戏。游戏的规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩这个游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a，满足l小W来玩这个游戏了，她事先通过某些途径知道了这n张卡片上写的数字，现在她想知道她获得小礼物的期望值。
2017-06-17 17:27:38
922
原创 种树（一道简单的差分约束系统）
题目描述为了绿化乡村，H村积极响应号召，开始种树了。H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至少有ci棵树。因为每个房屋前的空地面积有限，所以每个房屋前最多只能种ki棵树。村长希望在满足村民全部要求的
2017-06-16 13:25:52
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人