2017 年 6月 17 日随笔档案 - Retarded_ZY

2017年6月17日

摘要：题目描述一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最... 阅读全文

posted @ 2017-06-17 21:15 Retarded_ZY 阅读(1624) 评论(0) 推荐(0)

零件加工（贪心）

摘要：题目描述工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。这个数可能会很大，请输出这个数对m取模后的结果。... 阅读全文

posted @ 2017-06-17 21:06 Retarded_ZY 阅读(241) 评论(0) 推荐(0)

装果子（二分答案）

摘要：题目描述果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里：(a)从第1棵果树开始装起，由1到n一直装到第n棵果... 阅读全文

posted @ 2017-06-17 21:02 Retarded_ZY 阅读(366) 评论(0) 推荐(0)

围栏问题（爆搜）

摘要：题目描述在一片草原上，有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。一位饲养员负责喂养这些兔子。为了方便，她需要用篱笆建造最多k座围栏，将草原上的兔子全部围起来。围栏需要满足以下条件：（1）必须沿着网格线建造；（2）每座围栏是一个不与自身重叠或相交的封闭回... 阅读全文

posted @ 2017-06-17 20:58 Retarded_ZY 阅读(551) 评论(0) 推荐(0)

卡片游戏（逆序对）

摘要：题目描述小D举办了元旦联欢活动，其中有一个卡片游戏。游戏的规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩这个游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a，满足l l*(i-j)... 阅读全文

posted @ 2017-06-17 17:27 Retarded_ZY 阅读(252) 评论(0) 推荐(0)