题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=11035&rd=14236
这道题目在TopCoder的比赛的数据中正确率不到%10, 我一开始觉得题目挺简单, 就是一个简单的排列组合问
题, 但做完提交后, system test 挂掉了, 一看挂掉的测试数据, 原来是当参数numFriends为1的时候, 计算行和列
的时候会重复, 要除以2才是正确结果. 或当numFriends为1的时候只考虑行或只考虑列.
题目给出的样例测试数据中没有包含这种情况, 大部分人都忽略了考虑这种情况, 所以才有这超低的正确率.
代码如下:
#include <string>
#include <vector>
using namespace std;
/************** Program Begin *********************/
/**
* calculate A(n, m)
*/
long long calc(int m, int n)
{
long long sum = 1;
for (int i = 1; i <= m; i++) {
sum *= n;
--n;
}
return sum;
}
class MovieSeating {
public:
long long getSeatings(int numFriends, vector <string> hall) {
long long res = 0;
for (int i = 0; i < hall.size(); i++) {
int seats = 0;
for (int j = 0; j < hall[i].size(); j++) {
if ('.' == hall[i][j]) {
++seats;
}
}
if (seats >= numFriends) {
res += calc(numFriends, seats);
}
}
if (numFriends > 1) {
for (int i = 0; i < hall[0].size(); i++) {
int seats = 0;
for (int j = 0; j < hall.size(); j++) {
if ('.' == hall[j][i]) {
++seats;
}
}
if (seats >= numFriends) {
res += calc(numFriends, seats);
}
}
}
return res;
}
};
/************** Program End ************************/
分享到:
相关推荐
你可以通过这道题去了解Topcoder的题目以及比赛形式
topcoder-srm Topcoder SRM竞赛解决方案 测试是使用kawigi edit构建的。
关于TopCoder的竞赛指导,不仅仅是SRM,还有Bug Race、软件比赛的资料,是我从网上收集的,大部分是中文的
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
topcoder-srm 顶级编码器srm问题集锦
SAP SRM 介绍
srm后端JAVA 供应商平台管理 标准物资开票表 bus_standard_invoice_out增加freeze_quantity(冻结数量这一列)。 标准物资开票表 bus_standard_invoice_out的主键为{行项目、采购订单号、物料凭证}。 标准物资...
Driver HASP SRM emulator (x86)
分块描述SRM系统的作用:寻源、协同和考核 涉及具体的业务用途,供前期规划作参考,可根据实际情况调整,再考虑如何实现
SAP SRM 标准教材,官方教程:SRM220 Analytical EBP。
HASP_SRM_Runtime_setup
通过整合供应商关系管理(SRM)和精益范式,本文提出了精益供应商关系管理(LSRM)的概念,并检验了其与企业绩效(FP)的关系。 LSRM实践已确定并映射为:供应灵活性,及时交付,信息集成和供应商合作关系。 使用162...
SRM WiFi自动登录这是使用Selenium驱动程序进行的SRM wifi连接的自动登录。 在SRM中,只要您想连接到SRM WiFi,就需要连接网络登录页面(即' ')并输入您的登录凭据。 因此,对于我的朋友们,我尝试使用selenium和...
多年SRM实施经验总结,对希望从事SRM实施或规划的同学们有帮助
TopCoder SRM程序 我尝试过的TopCoder SRM程序列表。 在大多数时候,比赛时间与我的工作/其他活动冲突,因此我对TopCoder不太活跃。 但是我尽力去参加比赛,因为这很有趣。 就像在任何在线比赛中所期望的那样,代码...
SRM(单回合)待办事项清单问题类别比赛类型比赛编号分配等级点表示法SRM 152 1个3 BiChromeSky SRM 655 1个3 排列计数SRM 656 1个2个叉车卡车...SRM 148 1个3 海报SRM 157 1个3 足球DivOne SRM 646 1个3 不可右转SRM
简叙什么是SRM,SRM解决什么问题,SRM有用途,SRM功能等
ASP SRM USB Command Line Dumper Instructions. HASP SRM USB命令行转储指令。 WARNING!!! Before make dump from dongle make sure that you install the original dongle driver. Insert your LPT or USB dongle...
SRM210 (PA)SAP SRM Server Configuration (Col92) Configuration
SRM Overview中文版让你更直观更容易了解SRM是什么,能做什么