摘要: 题目链接:Codeforces Round #433 (Div. 1) D. Michael and Charging Stations 题意: 一个人每天要加油,1种为1000,1种为2000,如果付全额,会得到10%的回扣放在卡上。 如果卡上有剩余的回扣,可以拿来抵现金。问n天最少需要花多少钱。 阅读全文
posted @ 2017-09-07 19:28 bin_gege 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #433 (Div. 2) E. Boredom 题意: 在一个n*n的二维平面上,有n个标记,每列只有一个标记。 现在定义美丽的矩形为以两个标记所在位置构成的矩形。 现在有q个询问,每次询问一个矩形,问有多少个美丽的矩形与询问的矩形相交。 题解: 先用建 阅读全文
posted @ 2017-09-07 15:14 bin_gege 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #433 (Div. 2) C. Planning 题意: 有n架飞机要起飞,起飞的时间是t1=k+1,t2=k+2...tn=k+n。 现在有n个位置,每个位置的cost为(t-i)*ai(t>=i),现在问你如何给每架飞机安排位置,使得sumcost最 阅读全文
posted @ 2017-09-07 12:58 bin_gege 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #433(Div. 2) D. Jury Meeting 题意: 有n个城市,每个城市有一个人,现在要让这些人来0号城市在一起k天,然后回去。 现在有m个日程表,每个日程表有出发时间,出发城市,到达城市(出发城市和到达城市其中一个为0),价钱。 现在让你安 阅读全文
posted @ 2017-09-07 12:51 bin_gege 阅读(204) 评论(0) 推荐(0) 编辑