04 2015 档案

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4553 题意:有个屌丝有T的空闲时间。每次有人与他约t的时间,他都会找到最靠前的一段符合要求的时间,称为“最先适应算法”。 1,如果基友约他,他就会按“最先适应算法”去找,找到就约否则不约。 2,如... 阅读全文
posted @ 2015-04-30 23:02 DSChan 阅读(363) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意:Alice有n个花瓶,编号0~n-1,她经常会收到花。 两种操作: 1,每次她收到F朵花的时候,她都会从第A个花瓶开始找最前面的F个空花瓶把花放入,如果没有那么多瓶那她就把多余的花扔掉... 阅读全文
posted @ 2015-04-30 21:30 DSChan 阅读(115) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意:一公司有n个人,编号1~n,每个人都有一个直属上司。 两种操作: 1,给x分配任务y,此时,x会将y也分配给他的下属,下属再分配给下属……也就是x下面的人都会放下原先的任务(如果有)而... 阅读全文
posted @ 2015-04-30 20:51 DSChan 阅读(145) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意: n个村庄排成一排,3种操作。 1,摧毁某个村庄 2,问与某个村庄x直接或间接连在一起的村庄有几个(包括它自己) 3,重建最后被摧毁的村庄用1表示村庄村庄,0表示已被摧毁,维护好区间和... 阅读全文
posted @ 2015-04-30 20:27 DSChan 阅读(145) 评论(0) 推荐(0)
摘要:传送门 http://acm.sgu.ru/problem.php?contest=0&problem=103 题意:有一个无向图,n个结点m条边,每个结点上都有一个交通灯,灯有蓝和紫两种颜色,边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色,持续r秒... 阅读全文
posted @ 2015-04-27 22:23 DSChan 阅读(170) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4578 N个数,4种操作。 1. [l,r]区间的每个数加上c 2. [l,r]区间的每个数乘上c 3. [l,r]区间的所有数都设置为c 4. 询问区间[l,r]的数的p次方和 (1≤p≤3)之前... 阅读全文
posted @ 2015-04-21 01:16 DSChan 阅读(109) 评论(0) 推荐(0)
摘要:http://acm.sgu.ru/problem.php?contest=0&problem=104题意:V个花盆排成一列,有F束花,现给出a[i][j]表示第i束花放在第j个花盆的美观度。要把F束花都放到盆里,编号小的花必须放到编号大的花的前面,每个盆最多放一束,问美观度的最大和是多少,还要输出... 阅读全文
posted @ 2015-04-20 00:33 DSChan 阅读(117) 评论(0) 推荐(0)