摘要: 传送门 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找 阅读全文
posted @ 2017-06-18 20:27 ANhour 阅读(293) 评论(0) 推荐(0)
摘要: 传送门 【题目大意】给出物品的数量。-1为无限个。 【思路】混合背包.... 【code】 阅读全文
posted @ 2017-06-18 18:13 ANhour 阅读(196) 评论(0) 推荐(0)
摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 传送门 【题目大意】 在资金一定的情况下,给出救难用的每袋大米的重量,价格,袋数。求购买大米的最终重量。 【思路】多重背包。 【复习】多重背包特点。 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w 阅读全文
posted @ 2017-06-18 18:10 ANhour 阅读(311) 评论(0) 推荐(0)
摘要: 传送门 题目大意: 有一个存钱的储存罐,给你它存满钱之前和之后的重量,和几类硬币的面值和重量。 求装满储钱罐时最小能得到多少钱。 题解:完全背包变形。 因为要求最小 一开始赋值大数。 code: 阅读全文
posted @ 2017-06-18 16:54 ANhour 阅读(253) 评论(0) 推荐(0)
摘要: 传送门 题目大意:01背包裸题。 复习01背包: 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 题解: 阅读全文
posted @ 2017-06-18 16:16 ANhour 阅读(221) 评论(0) 推荐(0)
摘要: 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点 阅读全文
posted @ 2017-06-18 14:53 ANhour 阅读(168) 评论(0) 推荐(0)
摘要: 魔法石之恋 (stone.pas/c/cpp) 【问题描述】 在《Harry Potter and the Sorcerer's Stone》中,想得到魔法石,必须要通过许许多多的测试和游戏。现在阿不思·邓布利多认为这些游戏都具有魔法力,魔法师们能够轻松的通过,我们要增加一些只能够通过智力解决的题目 阅读全文
posted @ 2017-06-18 11:20 ANhour 阅读(514) 评论(0) 推荐(0)
摘要: Relative atomic mass Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 阅读全文
posted @ 2017-06-18 10:33 ANhour 阅读(811) 评论(0) 推荐(0)
摘要: 洛谷 p1014 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表 阅读全文
posted @ 2017-06-18 09:56 ANhour 阅读(490) 评论(0) 推荐(0)
摘要: P1007独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上 阅读全文
posted @ 2017-06-18 08:44 ANhour 阅读(295) 评论(0) 推荐(0)
摘要: 传送门 2291 糖果堆 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 传送门 2291 糖果堆 传送门 2291 糖果堆 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 6 阅读全文
posted @ 2017-06-18 07:45 ANhour 阅读(180) 评论(0) 推荐(0)