cf 121 ABC
来源:互联网 发布:mac粉底液nc20 编辑:程序博客网 时间:2024/06/05 04:25
我只会这些比较水的题。
A. Funky Numbers
这道题一开始卡了一下,其实都很简单的,只不过很快的想着记忆化了。看了下数据,果断的想公式。
#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>#include <vector>#include <limits.h>#include <queue>#include <stack>using namespace std;bool is(double n){ if(n == 0) return 0; double p = sqrt(2*n+0.25) - 0.5; int pp = (int)p; if(p-pp == 0) return 1; else return 0;}int main(){ double i; double n; bool f ; while(cin>>n) { f = 0; for(i = 1.0;i*(i+1)*0.5 <= n;i += 1.0) { double tmp = i*(i+1)*0.5; //cout<<tmp<<endl; if(is(n - tmp)) {f = 1;cout<<"YES"<<endl;break;} } if(!f) cout<<"NO"<<endl; }}
B. Walking in the Rain
这题水DP,但是一开始被题意卡了一下。状态方程很容易想。
#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>#include <vector>#include <limits.h>#include <queue>#include <stack>using namespace std;int main(){ int dp[1010],a[1010]; int n,i; while(cin>>n) { for(i = 1;i <= n;i ++) cin>>a[i]; dp[1] = a[1]; dp[2] = min(dp[1],a[2]); for(i = 3;i <= n;i ++) { dp[i] = max(min(a[i],dp[i-1]),min(a[i],dp[i-2])); } cout<<dp[n]<<endl; }}
C. Dynasty Puzzles
DP,昨晚的思路已经是对的了,但是不知道神经病地去处理长度,其实长度为1,和 > 1都是一样处理的,还神经地用map,写了n久,总在test7WA,知道比赛结束都没ac,真是坑爹。刚刚上英语课的时候就想到了。
状态转移:dp[j][s[len-1]-'a'] = max(dp[j][s[0]-'a'] + len,dp[j][s[len-1]-'a']);
dp[i][j]指的是以i开头,以j结尾最长长度~。
效率很快~200ms
#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>#include <vector>#include <limits.h>#include <queue>#include <stack>#include <map>using namespace std;int main(){ int dp[26][26],i,j,n; while(scanf("%d",&n)!=EOF) { char s[100]; memset(dp,0,sizeof(dp)); for(i = 0;i < n;i ++) { scanf("%s",&s); int len = strlen(s); for(j = 0;j < 26;j ++) { if(dp[j][s[0]-'a'] > 0) { dp[j][s[len-1]-'a'] = max(dp[j][s[0]-'a'] + len,dp[j][s[len-1]-'a']); } } dp[s[0]-'a'][s[len-1]-'a'] = max(len,dp[s[0]-'a'][s[len-1]-'a']); //cout<<dp[0][0]<<endl; } int ans = 0; for(i = 0;i < 26;i ++) { if(dp[i][i] > ans) ans = dp[i][i]; } printf("%d\n",ans); }}
- cf 121 ABC
- CF 812 ABC
- CF #406 div1 ABC
- Edu CF #R8(ABC)
- cf div2 #453 ABC(D)
- cf div2 #444 (ABC)(D已补)
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- abc
- Selenium用户指南 - 第五章 WebDriver: 高级用法
- Selenium用户指南 - 第六章 Selenium 1 (Selenium RC)[1]
- 宏定义的缺点
- 励志难道是放弃合法权益?
- js判断选择的时间是否大于今天
- cf 121 ABC
- Selenium用户指南 - 第六章 Selenium 1 (Selenium RC)[2]
- HTML5新增标签<audio>简单的使用
- Android获取基站坐标代码
- 史上最杯具应用: 城门下的池鱼——餐厅店长助手-食神摇摇
- CDOJ1208 作为求双连通分量的模板
- 在vi按了ctrl+s后
- WINCE STL使用回忆
- linux IO重定向