摘要: 阅读全文
posted @ 2021-03-26 10:42 里昂静 阅读(58) 评论(0) 推荐(0) 编辑
摘要: You are given an array aa consisting of nn integer numbers. You have to color this array in kk colors in such a way that: Each element of the array sh 阅读全文
posted @ 2019-12-01 09:57 里昂静 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 问题描述 蒜头君去超市购物,他有一只容量为 V 的购物袋,同时他想买 nn 种物品,已知每种物品的体积 vi和重要度 pi 。蒜头君想知道,怎么挑选物品放入购物袋中,可以使得买到的物品重要度之和最大,且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, 阅读全文
posted @ 2019-09-22 09:01 里昂静 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 蒜头君去超市购物,他有一只容量为 VV 的购物袋,同时他买了 nn 件物品,已知每件物品的体积 v_ivi​。蒜头君想知道,挑选哪些物品放入购物袋中,可以使袋子剩余的空间最小。 输入格式第一行输入一个整数 VV(1 \leq V \leq 20,0001≤V≤20,000),表示购物袋的容量。 第二 阅读全文
posted @ 2019-09-16 16:54 里昂静 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Bone Collector Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a 阅读全文
posted @ 2019-07-29 15:25 里昂静 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目: 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的 阅读全文
posted @ 2019-07-29 15:20 里昂静 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请 阅读全文
posted @ 2019-07-29 15:04 里昂静 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2019-07-29 14:50 里昂静 阅读(196) 评论(0) 推荐(0) 编辑
摘要: A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) 阅读全文
posted @ 2019-07-23 16:23 里昂静 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 利用SPFA算法来解决hdu1874 首先了解一下SPFA的相关概念:https://baike.so.com/doc/6843451-7060772.html SPFA可以处理负权边 若给定的图存在负权边,类似Dijkstra算法等算法便没有了用武之地,SPFA算法便派上用场了。简洁起见,我们约定 阅读全文
posted @ 2019-07-23 14:23 里昂静 阅读(384) 评论(0) 推荐(0) 编辑