2017年2月1日

C. Dasha and Password 预处理 ＋　dp

摘要： http://codeforces.com/contest/761/problem/C 对于每一个字符串，可以预处理出其到达数字，字母，和特殊符号所需的最小步数。 然后就是在n个东西中，选出数字、字母和特殊符号，至少一个，所需的最少步数。 因为第一个选了数字的话，它就不能选字母的了，然后比赛的时候发 阅读全文

posted @ 2017-02-01 12:00 stupid_one 阅读(218) 评论(0) 推荐(0) 编辑

D. Dasha and Very Difficult Problem 二分

摘要： http://codeforces.com/contest/761/problem/D c[i] = b[i] - a[i]，而且b[]和a[]都属于[L, R] 现在给出a[i]原数组和c[i]的相对大小，要确定b[i] 因为已经知道了c[i]的相对大小，那么从最小的那个开始，那个肯定是选了L的了 阅读全文

posted @ 2017-02-01 01:52 stupid_one 阅读(180) 评论(0) 推荐(0) 编辑

导航