CF--998D. Roman Digits

http://codeforces.com/contest/998/problem/D

题意：I=1, V=5, X=10, L=50,n个位置可任意放4个数，n个数组成的值是每一位的值的和，要求最后代表的值不同的种类数。

思路：一开始想错了，想成了排列组合的四个数个数不完全相同的种类，，忽略了（IIIIIL）==（VXXXXX）等情况。。

实际上正确的意思，可以暴力打表，就会发现20以后，是等差数列，等差为49.。。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,z,ans;
long long dfs(int x)
{map<long long,int>ma;ma.clear();long long num=0;for(int i=0;i<=x;i++)for(int j=0;j+i<=x;j++)for(int k=0;k+i+j<=x;k++){z=i+j*5+k*10+(x-i-j-k)*50;if(!ma[z]) {ma[z]=1;num++;}}return num;
}
int main()
{scanf("%lld",&n);if(n<=20) ans=dfs(n);else ans=dfs(20)+(n-20)*49;printf("%lld\n",ans);return 0;
}

CF--998D. Roman Digits相关推荐

Codeforces Round #493 (Div. 2)：D. Roman Digits
题意(转换后):给你一个n,问在满足x+y+a+b=n的情况下,x+5y+10a+50b有多少种不同的结果结论:当n≤11的时候直接暴力,n≥12满足F(i)=F(i-1)+49 思路:假设有这样道 ...
NOIp系列题目及CF小结
长期更新中2333 2018/7/2 先看一下昨晚的cf Codeforces Round #493 (Div. 2) A. Balloons 这个题...直接模拟233 B. Cutting 来一下 ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
动态规划总结与题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少 ...
『ACM-算法-动态规划』初识DP动态规划算法
一.多阶段决策过程的最优化问题在现实生活中,有类活动的过程,由于它的特殊性,可将过程分成若干个互相阶段.在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.当阶段决策的选取不是任意确 ...
（转）dp动态规划分类详解
dp动态规划分类详解转自:http://blog.csdn.NET/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间 ...
常用技巧 —— 打表规律
[概述] 找规律是一种常见的题型,当给出相关数据后,我们往往可以利用打表的方法,得到大量的数据,然后再寻找规律. 简单来说,打表就是需要对某个范围内的数据进行判断,判断它是否符合某种条件,然后在接下来 ...
python搜索pdf内容所在页码_使用pyPDF从文档中检索页码
答案很好.但是,由于稍后(dreamer)请求了一个工作代码示例,而且我今天也遇到了同样的问题,所以我想添加一些注释.pdf结构并不统一:您可以依赖的东西很少,因此任何工作代码示例都不太可能适合每个人 ...
[回溯系列] 组合总和+电话号码（day25）
LC216 组合总和3 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 1. 只使用数字1到9:2. 每个数字最多使用一次. 返回所有可能的有效组合的列表 .组合可以以任何顺序返回 c ...

CF--998D. Roman Digits

CF--998D. Roman Digits相关推荐

最新文章

热门文章