CF
Cifer
这个作者很懒,什么都没留下…
展开
-
CF 4A Watermelon
~~~题目链接~~~code:#include using namespace std;int main(){ int i = 0, j = 0, w = 0, flag = 0; while(cin>>w) { flag = 0; for(i = 2; i<=w/2 && flag == 0; i += 2)原创 2012-10-19 18:08:31 · 432 阅读 · 0 评论 -
CF 4C Registration system
~~~题目链接~~~题目大意:先依次给出字符串, 如果前面这个字符串没有出现过就输出ok, 否则输出该字符串并在某位加上数字,表明是第几次重复出现。思路:用map水果code:#include #include #include using namespace std;int main(){ int i = 0, j = 0, k =原创 2012-10-19 18:09:07 · 567 阅读 · 0 评论 -
CF 4D Mysterious Present
~~~题目链接~~~题目大意:先给出一张卡片的长和宽, 现在有n张信封, 每张信封都有一定的长和宽, 现在要求从这些信封中选出最多信封, 从左到右排列, 右边的信封的长宽都分别大于左边的, 且卡片能装入最左边的信封中。思路:对信封排个序后, 转化为求最长单调递增子序列。 和HDOJ 1069思路相差不多code:#include #include #原创 2012-10-19 18:09:25 · 463 阅读 · 0 评论 -
CF 4B Before an Exam
~~~题目链接~~~题目大意:现有d个区间, 现在在每个区间中选一个数,使得总和等于他给定的一个数。思路:先把每个区间的最小值选了, 在遍历每个区间, 如果当前这个区间的最大值选了还不能组合成sumTime,就选最大的数, 否则就选一个合适的数code:#include using namespace std;int d = 0, sum = 0,原创 2012-10-19 18:08:54 · 431 阅读 · 0 评论