
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 · 906 阅读 · 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 · 425 阅读 · 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 · 705 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem
http://codeforces.com/contest/761/problem/Dc[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 · 703 阅读 · 0 评论