cf
Strokess
懂的越少,想的越多。
展开
-
CodeForces - 584D Dima and Lisa (素数拆分,暴力)
题目链接:http://codeforces.com/problemset/problem/584/D 题意: 给一个奇数将其拆分成1个2个或者3个素数的和。 暴力也要有点技巧... 不过也的确没想到这题暴力写就可以过,大概还是缺少经验吧... 分几种情况讨论一下 1、只输出一个数,n本身就是素数,直接输出。 2、输出两个素数,由于n是奇数,那么拆分后一定是奇数+偶数,而偶数中只有2原创 2016-05-03 21:17:40 · 856 阅读 · 1 评论 -
Codeforces Round #367 (Div. 2) C. Hard problem (DP)
题目链接:http://codeforces.com/contest/706/problem/C 题意:n个字符串,只能进行将字符串反转的操作,反转每个字符串花费ci。问是否能让所有字符串按字典序升序排列,能则输出最小花费,不能输出-1。 和递增子序列差不多啊。 #include #include #include #include using namesp原创 2016-08-12 10:38:30 · 386 阅读 · 0 评论 -
Codeforces 716B Complete the Word
题目链接:http://codeforces.com/problemset/problem/716/B 题意:给一个字符串,问你这个字符串的所有子串中有没有一个长度为26的子串包含所有的26个大写字母。其中问号可以代表任意字符。 没有的话输出-1,有的话吧?补成字母后输出整个字符串。 Special Judge.就枚举瞎暴力,跑出来就随便打,跑不出来就-1.#include <iostre原创 2016-09-18 08:11:55 · 612 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) 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[]数组中没有重复数。 首先对a[]按照c[]排序,这样最小的a[0]一定选择L作为b[0] 往后每次二分L,R,找到能满足b[i]+a[i]>b[i-原创 2017-02-01 11:57:08 · 644 阅读 · 0 评论