[Coursera]算法基础_Week9_考试_Q10
来源:互联网 发布:厦门优化公司 编辑:程序博客网 时间:2024/05/29 12:37
#include<iostream>#include<string>#include<string.h>using namespace std;int chain[4];long long f(char s, char e, int k) {if (k == 1) {if (s == 'L'&&e == 'L') {if (chain[0] == 0)return 0;elsereturn 1;}if (s == 'L'&&e == 'V') {if (chain[1] == 0)return 0;elsereturn 1;}if (s == 'V'&&e == 'L') {if (chain[2] == 0)return 0;elsereturn 1;}if (s == 'V'&&e == 'V') {if (chain[3] == 0)return 0;elsereturn 1;}}long long res = 0;if (s == 'L') {if (chain[0] > 0) {chain[0]--;res += f('L', e, k - 1);chain[0]++;}if (chain[1] > 0) {chain[1]--;res += f('V', e, k - 1);chain[1]++;}}else if (s == 'V') {if (chain[2] > 0) {chain[2]--;res += f('L', e, k - 1);chain[2]++;}if (chain[3] > 0) {chain[3]--;res += f('V', e, k - 1);chain[3]++;}}return res;}int main(){int N, K;while (cin >> N >> K) {memset(chain, 0, sizeof(chain));string watch;cin >> watch;char s = watch[1], e = watch[0];for (int i = 0; i < N; i++) {string s;cin >> s;if (s == "LL")chain[0]++;else if (s == "LV")chain[1]++;else if (s == "VL")chain[2]++;else if (s == "VV")chain[3]++;}long long res = f(s, e, K);if (res == 0)cout << "NO" << endl;elsecout << "YES" << endl << res << endl;}return 0;}超时未通过,望讨论。
0 0
- [Coursera]算法基础_Week9_考试_Q10
- [Coursera]算法基础_Week9_考试_Q1
- [Coursera]算法基础_Week9_考试_Q2
- [Coursera]算法基础_Week9_考试_Q3
- [Coursera]算法基础_Week9_考试_Q4
- [Coursera]算法基础_Week9_考试_Q5
- [Coursera]算法基础_Week9_考试_Q6
- [Coursera]算法基础_Week9_考试_Q7
- [Coursera]算法基础_Week2_枚举_Q1
- [Coursera]算法基础_Week2_枚举_Q2
- [Coursera]算法基础_Week3_递归_Q1
- [Coursera]算法基础_Week3_递归_Q2
- [Coursera]算法基础_Week7_广搜_Q1
- [Coursera]算法基础_Week7_广搜_Q2
- [Coursera]算法基础_Week4_动态规划(1)_Q1
- [Coursera]算法基础_Week4_动态规划(1)_Q2
- [Coursera]算法基础_Week5_动态规划(2)_Q1
- [Coursera]算法基础_Week5_动态规划(2)_Q2
- 【Android 学习】隐藏导航控件&全屏UI模式
- Android通知栏点击通知消失
- android LruCache类简介
- Material之TabLayout与ViewPager
- OGNL表达式总结
- [Coursera]算法基础_Week9_考试_Q10
- Android - 自动化埋点
- JAVA实现FTP断点上传
- python之脚本编码
- Linux查看进程运行的完整路径方法
- 菜鸟的cmake 学习之路(一)
- React 0.14 发布,拆分为 react 和 react-dom
- 带图标的搜索框 border-radius详解
- oracle 实现跨数据库查询及数据插入