随笔分类 - codeforce
摘要:http://codeforces.com/contest/1072/problem/B 开始想的只有搜索,时间复杂度$O(4^n)$,明显有问题。 想了半个小时没有思路,然后想到了正难则反,就开始步入正轨。 题目给出了$a[ ]$和$b[ ]$数组,首先与处理,我们枚举每一种情况的$a[i]$和$
阅读全文
摘要:http://codeforces.com/contest/1072/problem/A 题目挺简单,就是让你求几个环,占得方格的个数,然而题目为什么给出了公式呢? 然而给出的公式辣么丑,还是不用的好。 我们看一个$n \times m$的环型,它的占得方个数为$(n+m) \times 2 -4
阅读全文
摘要:http://codeforces.com/contest/1042/problem/C 给你一个有n个元素序列,有两个操作:1,选取a[i]和a[j],删除a[i],将$a[i]*a[j]$赋值给a[j]2,任意选定一个数删除(只能做一次).打印操作,让最后剩下的数最大。 题意还是比较好理解的。
阅读全文
摘要:http://codeforces.com/contest/1042/problem/B 题意: 给出n种饮料,每种饮料还有一种或多种维生素(A或B或C),某人想集齐三种维生素,问最少需要花费多少? 每一行先输入每种饮料的价格,再输入每种饮料的包含的维生素种类。 将ABC分别用一个数字表示,开始时准
阅读全文
摘要:http://codeforces.com/contest/1042/problem/A 题目大意就是: 现在公园里有n个长椅(要多长有多长),第i个长椅上有a[i]个人(泰山崩于前而不乱),现在又有m个人来到公园,都要坐在长椅上上,问这些人都坐下后,这么多长椅中最少一个座位上有多少个人,最多有多少
阅读全文

浙公网安备 33010602011771号