***ACM***贪心***
文章平均质量分 85
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
JL的智力大冲浪
6198: JL的智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 54[提交][状态][讨论版][命题人:admin]题目描述JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出...原创 2018-04-11 19:27:42 · 219 阅读 · 0 评论 -
6479: 1D Reversi(贪心)
6479: 1D Reversi时间限制: 1 Sec 内存限制: 128 MB提交: 338 解决: 143[提交][状态][讨论版][命题人:admin]题目描述Two foxes Jiro and Saburo are playing a game called 1D Reversi. This game is played on a board, using black and whi...原创 2018-05-29 16:48:34 · 467 阅读 · 0 评论 -
6474: AtCoDeer and Rock-Paper(贪心)
6474: AtCoDeer and Rock-Paper时间限制: 1 Sec 内存限制: 128 MB提交: 143 解决: 89[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer and his friend TopCoDeer is playing a game. The game consists of N turns. In each tur...原创 2018-05-29 16:43:20 · 299 阅读 · 0 评论 -
5838:运动会Ⅱ(最大值最小化,队列维护,剔除)
5838: 运动会II时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 27[提交][状态][讨论版][命题人:admin]题目描述你打算举办一场运动会。有n个运动员和m个可供选择的运动项目,你要从m个项目中选出一个非空的子集。第i个运动员第j喜欢的项目是Ai,j,每个运动员会且仅会参加你选出的项目中他最喜欢的一个。你不希望参加某个项目的人数过多,因此你需要恰当地选出这个子...原创 2018-05-16 20:35:57 · 236 阅读 · 0 评论 -
5700:还钱问题(贪心+思维)
5700: 还钱问题时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 22[提交][状态][讨论版][命题人:admin]题目描述STOI团队里的兄弟们脑子里装满算法,出门经常忘了带钱,于是经常有甲向乙借钱买大饼,乙向丙借钱买饮料这种事发生。换成OI语言描述就是:这团队有N个人,每个人都跟别人借了一些钱,也借了一些钱给别人,同时满足他们借出去或者借来的钱都在这N个人当中,即...原创 2018-05-22 11:51:31 · 652 阅读 · 2 评论 -
5930:休息站(题意+贪心)
5930: Rest Stops时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 39[提交][状态][讨论版][命题人:admin]题目描述Farmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mounta...转载 2018-04-27 22:07:43 · 264 阅读 · 0 评论 -
6019: 石子游戏(贪心+思维)
6019: 石子游戏时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 34[提交][状态][讨论版][命题人:admin]题目描述在Bob学会怎样玩Nim Game之后,他打算尝试另一款看起来更为简单的石子游戏这个游戏是这样子玩的:一共有一个玩家,且一开始有N堆石头,第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后,如果存在一个整数x(x&...原创 2018-04-23 20:20:39 · 869 阅读 · 0 评论 -
6198: JL的智力大冲浪(贪心)
6198: JL的智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 54[提交][状态][讨论版][命题人:admin]题目描述JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出...原创 2018-04-23 17:05:08 · 218 阅读 · 0 评论 -
LCYZ的道路
6199: LCYZ的道路时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 51[提交][状态][讨论版][命题人:admin]题目描述由于在修新教学楼,LCYZ的路上出现了N个坑。为了尽快填补好这N个坑,LCYZ决定对M处地段采取封闭措施。为了求解方便,假设LCYZ的路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段采取封闭措施?输入输入数据共两...原创 2018-04-11 19:36:57 · 291 阅读 · 0 评论 -
Messages (贪心)
There are n incoming messages for Vasya. The i-th message is going to be received after ti minutes. Each message has a cost, which equals to A initially. After being received, the cost of a message de...原创 2018-07-24 20:35:35 · 225 阅读 · 0 评论