2017年9月21日
uvalive 3971 Assemble
摘要： https://vjudge.net/problem/UVALive-3971 题意： 现在你要组装一台电脑，每个电脑的一种类型的配件都有多种选择，它们的名字是不同的。 现在给出已有的元件，每种类型都至少有一个元件。你有已知的预算，要求你找出以不超过预算的钱，每种类型的元件恰好选择一个，最低质量的元 阅读全文
posted @ 2017-09-21 23:36 qrfkickit 阅读(268) 评论(0) 推荐(0) 编辑
poj 1064 Cable master
摘要： https://vjudge.net/problem/POJ-1064 题意： 有n条绳子，他们的长度分别为Li。如果从他们中切割出k条长度相同的绳子，那么这k条绳子每条最长有多长。如果不足1cm（m是输入单位）,输出0.00。保留两位小数。 思路： 卡了两次，第一次读题忽略了小于一厘米的情况。第二 阅读全文
posted @ 2017-09-21 20:58 qrfkickit 阅读(147) 评论(0) 推荐(0) 编辑
uvalive 3708 Graveyard
摘要： https://vjudge.net/problem/UVALive-3708 题意： 一个长度为10000的圆环上放着n个雕塑，每个雕塑之间的距离均相等，即这个圆环被n个点均分。现在需要加入m个雕塑，这m个雕塑任意放置，但是需要满足放置之后n+m个雕塑均分这个圆环。那么原来的雕塑就需要移动，求原来 阅读全文
posted @ 2017-09-21 16:40 qrfkickit 阅读(186) 评论(0) 推荐(0) 编辑
uva 11300 Spreading the Wealth
摘要： https://vjudge.net/problem/UVA-11300 题意： 圆桌旁坐着n个人，每个人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。你的任务是求出被转手金币数量的最小值。当n = 4,4个人的数量分别为1,2,5,4，最小 阅读全文
posted @ 2017-09-21 10:43 qrfkickit 阅读(112) 评论(0) 推荐(0) 编辑
2017年9月20日
uva 11729 Commando War
摘要： https://vjudge.net/problem/UVA-11729 题意： 你有n个部下，每个部下需要完成一个任务。第i个部下需要你花费bi分钟交代任务。然后他会立即花ji分钟无间断的，独立的执行任务。你需要选择交代顺序使得所有任务结束得尽可能早。不能同时向多名部下交代任务。 思路： 由于所有 阅读全文
posted @ 2017-09-20 09:29 qrfkickit 阅读(149) 评论(0) 推荐(0) 编辑
uva 11292 Dragon of Loowater
摘要： https://vjudge.net/problem/UVA-11292 题意： 王国有n个龙，有m个骑士，每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币，问是否能把龙杀光，能的话输出最小的花费。 思路： 贪心。首先把两个数组排序，然后定义两个位置变量，如果 阅读全文
posted @ 2017-09-20 09:02 qrfkickit 阅读(125) 评论(0) 推荐(0) 编辑
codeforces 862B B. Mahmoud and Ehab and the bipartiteness
摘要： http://codeforces.com/problemset/problem/862/B 题意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 思路： 想得比较复杂了。。。。其实既然已经给出了二分图并且有n-1条边，那么我 阅读全文
posted @ 2017-09-20 08:38 qrfkickit 阅读(511) 评论(0) 推荐(0) 编辑
2017年9月12日
hdu 1024 Max Sum Plus Plus
摘要： https://vjudge.net/problem/HDU-1024 题意： 给出一个数m和n，再给出n个数，要求选出m个不相交区间，之后找出这个m个不相交区间中的区间之和最大值。 思路： 动态规划，dp[i][j]表示前j个数选了i个区间的最大值，那么dp[i][j]的最大值要么是把当前的a[j 阅读全文
posted @ 2017-09-12 20:36 qrfkickit 阅读(127) 评论(0) 推荐(0) 编辑
2017年9月11日
hdu 6201 transaction transaction transaction
摘要： https://vjudge.net/contest/184514#problem/H 题意： 一个商人为了赚钱，在城市之间倒卖商品。有n个城市，每个城市之间有且只有一条无向边连通。给出n个城市的货物的价格，比如A城市是a元，B城市是b元，那么在A买在B卖，赚的钱就是b - a，反之就是 a - b 阅读全文
posted @ 2017-09-11 22:50 qrfkickit 阅读(147) 评论(0) 推荐(0) 编辑
hdu 6197 array array array
摘要： https://vjudge.net/contest/184514#problem/D 题意： 给出一个数组和一个数字k，问去掉k个数字之后这个数列能否非递增或者非递减。 思路： 智障了，这种应该一眼就看出来嘛，还去求逆序数。。。求一遍最长不下降子序列和最长不上升子序列，只要数组的长度减去其中任何一 阅读全文
posted @ 2017-09-11 22:34 qrfkickit 阅读(156) 评论(0) 推荐(0) 编辑
hdu 6205 card card card
摘要： https://vjudge.net/contest/184514#problem/L题意：排成一行的一堆牌，每堆牌都有一定数量的牌，然后每堆牌对应有一个惩罚值。一开始所有的牌都是正面向下的，并且在游戏开始之前可以把第一堆牌移到最后，这个操作可以进行若干次。在那之后，一个人开始依次拿起一堆牌，并且把它们全部正面朝上，之后需要把某些牌翻转到正面向下，翻转的数量就是这堆牌的惩罚值，之后把正面向上的牌翻... 阅读全文
posted @ 2017-09-11 16:11 qrfkickit 阅读(163) 评论(0) 推荐(0) 编辑
2017年9月10日
AtCoder Beginner Contest 073
摘要： D - joisino's travel Time Limit: 2 sec / Memory Limit: 256 MB Score : 400400 points Problem Statement There are NN towns in the State of Atcoder, conn 阅读全文
posted @ 2017-09-10 10:54 qrfkickit 阅读(174) 评论(0) 推荐(0) 编辑
2017年8月24日
hdu 3440 House Man
摘要： https://vjudge.net/problem/HDU-3440 题意： 一个超人，他可以一个从一栋楼跳到另一栋楼。有一天，他为了加强技能，准备跳一系列的楼，他每次都从低的楼，跳到高的楼。他从最低的楼开始跳，但是他跳的水平距离是有限制的。 但是因为他是超人，所以他可以任意移动楼，而且他想他开始 阅读全文
posted @ 2017-08-24 00:27 qrfkickit 阅读(182) 评论(0) 推荐(0) 编辑
2017年8月23日
hdu 2018 母牛的故事
摘要： https://vjudge.net/problem/HDU-2018 题意： rt 思路： 递推吧，首先列一个表出来 成熟的 出生一天 。。2天 。。。3天 第一天 1 0 0 0 第二天 1 1 0 0 第三天 1 1 1 0 第四天 1 1 1 1 第四天 2 2 1 1 为什么第四天的成熟的 阅读全文
posted @ 2017-08-23 18:59 qrfkickit 阅读(213) 评论(0) 推荐(0) 编辑
poj 1639 Picnic Planning 度限制mst
摘要： https://vjudge.net/problem/POJ-1639 题意： 有一群人，他们要去某一个地方，每个车可以装无数个人，给出了n条路，包含的信息有路连接的地方，以及路的长度，路是双向的，但是终点只有一个，并且终点能停的车的数量是有限制的，问最少走的路是多少。 思路： 因为终点的停车的数量 阅读全文
posted @ 2017-08-23 02:14 qrfkickit 阅读(314) 评论(0) 推荐(0) 编辑