摘要: 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 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/184514#problem/D 题意: 给出一个数组和一个数字k,问去掉k个数字之后这个数列能否非递增或者非递减。 思路: 智障了,这种应该一眼就看出来嘛,还去求逆序数。。。求一遍最长不下降子序列和最长不上升子序列,只要数组的长度减去其中任何一 阅读全文
posted @ 2017-09-11 22:34 qrfkickit 阅读(158) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/184514#problem/L题意:排成一行的一堆牌,每堆牌都有一定数量的牌,然后每堆牌对应有一个惩罚值。一开始所有的牌都是正面向下的,并且在游戏开始之前可以把第一堆牌移到最后,这个操作可以进行若干次。在那之后,一个人开始依次拿起一堆牌,并且把它们全部正面朝上,之后需要把某些牌翻转到正面向下,翻转的数量就是这堆牌的惩罚值,之后把正面向上的牌翻... 阅读全文
posted @ 2017-09-11 16:11 qrfkickit 阅读(165) 评论(0) 推荐(0) 编辑