ACM—贪心
文章平均质量分 71
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
hdu 1009 FatMouse' Trade 贪心
这是一道贪心题,既然要贪心的话,就要贪每个房间能换出最多#includestruct food{ double b,j,f;}mo[1001];int main(){ int m,n,i,k; double t,get; while(scanf("%d%d",&m,&n)!=EOF) { get=0; if(m==-原创 2016-07-26 09:47:33 · 257 阅读 · 0 评论 -
HDU 1051 Wooden Sticks
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called原创 2016-08-28 18:52:29 · 377 阅读 · 0 评论 -
Skip the Class
问题描述终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?)呃喵接下来有n节课程需要上(换句话说,可以翘。)每节课程有相应的课程类型与课程翘课价值。有一点需要注意的是,呃喵不可以翘同一类课程超过两次,就是如果这类课已经翘了两次,接下来就一定要上。问你在这个条件下,呃喵可以获得的最大翘课价值。输入描述第一行为一个整数T,代表数据组数。接下来,对于每组数据—原创 2017-02-26 14:17:07 · 440 阅读 · 0 评论 -
CodeForces 707B Bakery
Masha wants to open her own bakery and bake muffins in one of the n cities numbered from 1 to n. There are m bidirectional roads, each of whose connects some pair of cities.To bake muffins in he原创 2017-03-12 09:46:23 · 235 阅读 · 0 评论 -
nyoj 6 喷水装置(一)
现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n原创 2017-04-14 21:56:51 · 207 阅读 · 0 评论 -
zoj Robbers
N robbers have robbed the bank. As the result of their crime they chanced to get M golden coins. Before the robbery the band has made an agreement that after the robbery i-th gangster would get Xi=Y o原创 2017-04-20 16:25:25 · 302 阅读 · 0 评论 -
nyoj 915 +-字符串
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。样例输入原创 2017-04-20 17:56:36 · 209 阅读 · 0 评论 -
nyoj 891 找点
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 42 331 23 45原创 2017-04-20 19:11:13 · 282 阅读 · 0 评论