摘要: T1 popust (贪心 TimeLimit: 1000MS Memory Limit: 32768KB ​ 米尔科饿了如熊,偶然发现当地一家餐馆。餐厅提供$n$种餐,有一个有趣的定价政策:每种餐有两个指定的价格,$A_i$和$B_i$。米尔科支付第一种餐只能用价格$A$,后面的则只能支付$B$价 阅读全文
posted @ 2019-12-09 17:42 YudeS楪 阅读(269) 评论(0) 推荐(0) 编辑
摘要: T1 AERODROM (二分答案 TimeLimit: 1000MS Memory Limit: 32768KB $N$个登机口,办理登机业务,第$i$个窗口的单位办理时间为$T_i$,$M$个人办理登机业务,他们可以选择最佳的方案,不考虑换人和换窗口的时间,所有窗口是同时计时的,即同时开始办理业 阅读全文
posted @ 2019-12-09 17:37 YudeS楪 阅读(214) 评论(0) 推荐(0) 编辑
摘要: T1 kom (容斥 $(1s32M)$ 给出$N$个互不相同的正整数,统计共有多少对数,它们有公共的一个数字(不一定在同一位置上) 输入 第一行一个正整数 $N (1 ≤ N ≤ 1 000 000)$. 接下来$N$行,每行一个正整数$[1, 10^{18}]$, 输出 一个数,表示满足条件的对 阅读全文
posted @ 2019-12-09 17:21 YudeS楪 阅读(170) 评论(0) 推荐(0) 编辑