贪心
sronion
盘底的洋葱像我永远是调味品
展开
-
Feed with Candy
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/B贪心的题,acm的东西一直以来就没学的太扎实,这道题WA无数次题目大意:有那么个怪物,要吃糖,糖果有两种1和0,每颗糖有一个高度,怪物吃了糖会获得对应的能量,而怪物有个初始能量值可以保证怪物的跳起吃糖,且怪物很作,吃糖要交替着吃。现在问,怪物最多能吃到几原创 2015-07-16 14:46:00 · 493 阅读 · 0 评论 -
The Child and Set
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/C题目大意: 小孩子玩儿坏了我的set,我要把它重新按方法整理好: 1、set的范围在limit以内 2、set中每个元素的值等于其二进制的第一个1所对应的大小: lowbit(100102) = 102, lowbit(100012) = 12,原创 2015-07-16 14:55:59 · 480 阅读 · 0 评论 -
The Child and Toy
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/D题目大意:熊孩子搞破坏了,要把由part和绳子组成的玩具拆开,拆除时,消耗的能量是绳子=min(两端的part的权重值),问如何拆,消耗的能量最小。已知part的重量(不是权重)解题思路:考虑到每条绳子都要拆除,所以,对每条绳子处理时,都取下重量最小的那原创 2015-07-16 15:03:30 · 288 阅读 · 0 评论 -
Pasha Maximizes
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/E标准的模拟题:总共可以交换k次,那就在k次以内找能进行交换的最小的数字,然后,用k减去消耗的次数#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #原创 2015-07-16 15:08:06 · 373 阅读 · 0 评论