2014年8月29日
cf D. Renting Bikes
摘要： http://codeforces.com/contest/363/problem/D先对b和p排序，用二分求出可以租的车子的最大辆数，其中用mid以后的个人钱数去租前mid的价钱的车子。 1 #include 2 #include 3 #include 4 #define LL __int6... 阅读全文
posted @ 2014-08-29 23:05 null1019 阅读(140) 评论(0) 推荐(0) 编辑
cf C. Fixing Typos
摘要： http://codeforces.com/contest/363/problem/Cs2用于存处理之后的字符串，再遍历s1的时候，s2会有两种情况1.s2最后两个字符是相同的如xx，如果这时再遇到一个x是不行的；2最后三个字符为xxy，如果这是遇到y也是不行的。除了这两种情况，s1的字符都可以复制... 阅读全文
posted @ 2014-08-29 16:21 null1019 阅读(148) 评论(0) 推荐(0) 编辑
cf B. Fence
摘要： http://codeforces.com/contest/363/problem/B 1 #include 2 #include 3 #include 4 #define maxn 500001 5 using namespace std; 6 const int inf=1<<30; 7 ... 阅读全文
posted @ 2014-08-29 10:15 null1019 阅读(129) 评论(0) 推荐(0) 编辑
cf D. Levko and Array
摘要： http://codeforces.com/contest/361/problem/D用二分搜索相邻两个数的差的绝对值，然后用dp记录数改变的次数。dp[i]表示在i之前改变的次数，如果|a[i]-a[j]| 2 #include 3 #include 4 #define LL __int64 ... 阅读全文
posted @ 2014-08-29 09:09 null1019 阅读(184) 评论(0) 推荐(0) 编辑