web analytics

Category Archives: 瞎基本贪心策略

Luogu T13527 whzzt-Conscience

题目链接:https://www.luogu.org/problemnew/show/T13527

[......]

阅读全文

LuoguT14563 但有用.

题目链接:https://www.luogu.org/problemnew/show/T14563

[......]

阅读全文

Luogu T14562可耻 瞎搞

题目链接:https://www.luogu.org/problemnew/show/T14562

[......]

阅读全文

LuoguP3933 Chtholly Nota Seniorious

题目链接:https://www.luogu.org/problemnew/show/P3933#sub

[......]

阅读全文

BZOJ1193: [HNOI2006]马步距离 贪心+BFS

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193
[......]

阅读全文

NOI2014起床困难综合症[贪心]

Description

21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,[......]

阅读全文

JZOJ4859 连锁店 解析报告

Description
Dpstr开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Dpstr决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家店可以兑换多次,兑换得到的饮料瓶还可以继续用于兑换。
小C买了s瓶饮料,他想知道用这s瓶饮料最多可以兑换到多少个纪念币。

Input

输入文件名为store.in。
输入第一行为两个整数n,s,分别表示连锁店的数量和小C的饮料瓶数。
接下来n行,每行两个整数ai,bi,描述第i家饮料店的赠送活动。

Output

输出文件名为store.out。
输出一行一个整数,表示小C最多能兑换到的纪念币数量。若小C能兑换到无限多个纪念币,则输出-1。

Sample Input

样例输入1:
3 11
4 1
5 2
8 4
Sample Output

样例输出1:
3

Data Constraint
对于30%的数据,0≤n≤10,0≤s≤20;
对于50%的数据,0≤n≤1,000,0≤s≤100,000;
对于100%的数据,0≤n≤100,000,0≤s≤10^19,0≤ai≤10^19,0≤bi≤10^19。
[......]

阅读全文

JZOJ.4825 舞会配对 解题报告

Description
在舞会上有N个男孩和N个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞,或者想和比自己低的女孩跳舞,同样的,女孩也是或者想和比自己高的男孩跳舞,或者想和比自己低的男孩跳舞。
你能决定最多[......]

阅读全文

noip 模拟赛 匹配 //贪婪策略

匹配(match.pas/match.c/match.cpp)

[题目描述]

到了新的学期,Mcx痛苦的发现通用技术课居然是有实验课的,这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上,他发现所给的材料有许许多多的长积木,其中黄色的有n条,第i条的长度为Ai;蓝色的有[......]

阅读全文

NOIP模拟赛-奶牛晒衣服(dry)

一、奶牛晒衣服(dry)

[问题描述]

在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。

圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台[......]

阅读全文