导航

01 2017 档案

寒假week1---二分查找（二分枚举）

摘要：寒假week1 二分查找（二分枚举）1.适用条件：要查找（枚举）的集合有序 && 查找（枚举）的“条件”具有单调性2.什么是“条件”：example： 1.给定一个有序数组，从中查找数字7的下标。条件是：这个数字等于7. 2.给定一个有序数组，从中查找满足函数f(x)<99的数字的下标。条件是：f( 阅读全文

posted @ 2017-01-25 10:36 tun~ 阅读(136) 评论(0) 推荐(0)

Codeforces 734C [水][暴力][贪心]

摘要：题意： 要生产n个物品，每个花费时间为x。 有两种魔法，每种最多使用1个。 其中第一种魔法可以使每个物品生产的花费时间变为ai，相应的花费是bi;第二种魔法可以减少ci个物品，相应的花费是di，并且保证对于i<j ci<=cj 且 di<=dj; 阅读全文

posted @ 2017-01-22 16:54 tun~ 阅读(156) 评论(0) 推荐(0)