随笔分类 -  贪心

codeforces 724D（贪心）
摘要：题目链接：http://codeforces.com/contest/724/problem/D 题意：给定一个字符串和一个数字m，选取一个一个子序列s，使得对于字符串中任意长度为m的子序列都至少含有s的位置（不是字符），求所有s在sort后字典序最小的那个字符串。 思路：对字符排序后，从最后一个开 阅读全文

posted @ 2016-10-21 14:42 polarday 阅读(406) 评论(0) 推荐(0)

codeforces 732E（贪心）
摘要：题目链接：http://codeforces.com/contest/732/problem/E 题意：有n台计算机，m个插座，每台计算机有一个值a[i]，每个插座有一个值b[i]，每个插座最多只能对应一台计算机，且只有a[i] == b[j]时才能配对。现有无限台适配器，适配器能使b[i]减半，求 阅读全文

posted @ 2016-10-20 01:19 polarday 阅读(644) 评论(0) 推荐(0)

导航