codeforces
关注
分享
扫一扫
文章平均质量分 73
devYzhou
Be a man,do the right thing
展开
-
CF-335A-Banana
题目来源：http://codeforces.com/problemset/problem/335/A题目大意是给你一个字符串S，然后要你求另外一个字符串s (s的长度给定) 并且求出其最小个数sum，sum个字符串s可以组成S先求出S的种类k，并且记录每个种类的个数如果k>n，直接输出-1；然后就暴力从sum=1开始；求出每种字母需要存在s中的个数，累加起来 如果大于n原创 2013-08-07 13:32:55 · 985 阅读 · 0 评论 -
CF-335B-Palindrome
题目来源：http://codeforces.com/problemset/problem/335/B求最长回文子串（可以不连续）题目给的长度为5·104但是只要求最多输出长度为100的回文串并且母串只有小写字母 所以当母串问2600时必定有长度为一百的回文串所以只要截取母串的前2600个字符就行然后n*n 的复杂度DPf[i][j]=max(f[i][j-1]原创 2013-08-07 17:10:12 · 831 阅读 · 0 评论 -
CF-333D- Characteristics of Rectangles
题目来源：http://codeforces.com/problemset/problem/333/D题意就是找一个矩形，ans是四个顶点的最小值，求ans的最大值想了好久的DP，没想到 有空再想想最后是二分加搜索说不清 看代码比较好理解就是把每一列大于mid的位置记录 然后找下一列是否会重叠，如果重叠则证明还存在更优的 然后二分代码如下：#include #原创 2013-08-09 00:49:41 · 1017 阅读 · 0 评论 -
CF-333B - Chips
题目来源：http://codeforces.com/problemset/problem/333/B看了好久的题目才看懂题意就是给你一张n*n的格子，一些格子有障碍不能经过然后让你在除了角落的格子边界放东西，这些东西会朝着他的对面边界每分钟走一格然后规定是东西不能同时进入到一个格子，不能碰到障碍然后就是一道水题，直接先枚举不能放东西的边界，然后就特殊判断一下n的奇偶性原创 2013-08-09 11:37:52 · 1105 阅读 · 0 评论 -
cf-337C Quiz
题目来源：http://codeforces.com/problemset/problem/337/C意思是给你n,m,k ;一共有n道题目 你能回答出m道题 每当你连续答对k道 你的分数就翻倍求你能得到的最小分数贪心 把翻倍的分数尽量放在前面然后就数学计算了 #include #include #include #include #include原创 2013-08-18 01:28:11 · 1049 阅读 · 0 评论