foj1080奇怪的数列 foj2030括号匹配
来源:互联网 发布:怎么看淘宝客昵称 编辑:程序博客网 时间:2024/06/05 08:15
http://acm.fzu.edu.cn/problem.php?pid=1080
http://acm.fzu.edu.cn/problem.php?pid=2030
1080之前一直没看懂题目,现在想想其实满简单的,给出一个最终状态,一直往前推,推不动的时候(出现负数)就是他的根状态,不过写起来要求头脑比较清醒。
代码:
#include<iostream>using namespace std;int main(){int t[2][100],i,k,n,Case;bool flag;cin>>Case;while(Case--){cin>>n;for(i=0;i<n;++i)cin>>t[0][i];k=0;flag=true;while(flag){t[(k+1)%2][n-2]=t[k][n-1];for(i=n-4;i>=0;i-=2)t[(k+1)%2][i]=t[k][i+1]-t[(k+1)%2][i+2];if(i==-2) {i=1;t[(k+1)%2][1]=t[k][0]-t[(k+1)%2][0];}else if(i==-1){i=0;t[(k+1)%2][0]=t[k][0]-t[(k+1)%2][1];}for(i+=2;i<=n-1;i+=2)t[(k+1)%2][i]=t[k][i-1]-t[(k+1)%2][i-2];for(i=0;i<=n-1;++i){if(t[(k+1)%2][i]<0)flag=false;elsek=(k+1)%2;}}for(i=0;i<=n-2;++i)cout<<t[k][i]<<" ";cout<<t[k][n-1]<<endl;}return 0;}
2030 括号匹配问题,dp来做。
dp[i][j]:前i个符号里有j个不匹配的左括号的情况数
switch(ch[i]),
ch[i]="(": dp[i][j]=dp[i-1][j-1]
ch[i]=")" dp[i][j]=dp[i-1][j+1];
ch[i]="?" dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
最后输出 dp[len][0];
代码:
#include <iostream> using namespace std; int main() { char ch[18];int ans[18][18],i,j,len;while(cin>>ch+1){memset(ans,0,sizeof(ans));len=strlen(ch);ans[1][1]=1;for(i=2;i<len;++i)for(j=0;j<=i;++j){if(ch[i]=='(')ans[i][j]=ans[i-1][j-1];else if(ch[i]==')')ans[i][j]=ans[i-1][j+1];elseans[i][j]=ans[i-1][j-1]+ans[i-1][j+1];}cout<<ans[len-1][0]<<endl;} return 0; }
还有2道水题:2064和2071.
2064找位置,可以设一个变量M=t[0]+t[1]+.......+t[w-1],然后每次加一个减一个,判断M是否等于0就可以了,算是个小技巧吧。
2071:没什么好说的,9999以后就没有 lucky number了,只要开个数组t[i]=前i个数字有多少lucky number就可以了。
今天写这几个题基本都是看着别人解题报告做的,感觉思路好理解,可是自己想自己写就有问题了,感觉编程功底有待提高。
PS:最近睡觉时间好多,上午要9点左右才到实验室,中午要睡到2点半,看来不但要保证效率,还要保证时间,要不然做不了多少事,一天就结束了!
- foj1080奇怪的数列 foj2030括号匹配
- 奇怪的数列
- 1080 奇怪的数列
- 【蓝桥杯】奇怪的数列
- 蓝桥杯历届-奇怪的数列
- java 蓝桥杯 奇怪的数列
- 蓝桥杯之奇怪的数列
- 括号匹配的检验
- 括号的匹配方法
- 括号的匹配检验
- 括号匹配的检验
- 括号匹配的方法
- 括号的匹配问题
- 括号匹配的检验
- 简单的括号匹配
- 括号匹配的检验
- 括号的匹配
- 简单的括号匹配
- 程序员技术练级攻略
- 初始化速度的效率比拼
- 基本概念
- dedecms专题文章列表的模板修改
- rhel5.5_Apache配置openssl支持https服务
- foj1080奇怪的数列 foj2030括号匹配
- Android开源项目
- oracle索引的维护方法
- 让swing正确显示gif图片
- 试用谷歌和百度图片识别技术
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法
- webservice初次相识之薄纱美人
- Java关键字final、static,抽象类,接口使用总结收藏
- 网络编程基础---服务器分发