Free Figurines Gym
来源:互联网 发布:豆瓣评分算法 编辑:程序博客网 时间:2024/05/29 03:50
Description
俄罗斯套娃,给出一个初始状态和终止状态,问至少需要多少步操作才能实现状态转化
Input
第一行一整数n表示套娃个数(编号也表示规格),之后n个整数a[i]表示初始状态,如果a[i]=0说明这个套娃单独存在,否则i套在a[i]里,最后n个整数b[i]表示终止状态(1<=n<=1e5)
Output
输出最少操作数
Sample Input
7
3 5 4 0 7 0 0
3 5 0 6 7 0 0
Sample Output
2
int a[N]; int b[N];int vis[N];int main(){ int n; while(~sf("%d",&n)){ mem(vis,0); int ans=0; rep(i,1,n){sf("%d",&a[i]);if(a[i])ans++,vis[a[i]]=1;} rep(i,1,n){sf("%d",&b[i]);if(b[i])ans++,vis[b[i]]=1;} rep(i,1,n){ if(!vis[i]){ int x=i; while(a[x]&&b[x]&&a[x]==b[x]){ ans-=2;x=a[x]; } } } pf("%d\n",ans); }}
阅读全文
0 0
- Free Figurines Gym
- GYM 101173 F.Free Figurines(贪心)
- Codeforces Gym 101173 F. Free Figurines (递归)
- Free Figurines UVALive
- BZOJ 4791: [CERC2016]Free Figurines 模拟
- UVALive 7752 Free Figurines——双向链表
- Gym CERC 16 F Free Figuriness 思维+模拟
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Mysql双机实时备份 亲测有效
- 《HTML5权威指南》之使用CSS选择器(1)
- 设计模式之--单例模式
- HTML5中的异步操作Web Worker的用法
- RxSwift 样例六 Calculator
- Free Figurines Gym
- (HDU
- linux c udp接收超时设置
- 我要继续坚持梦想,把我的demo变成产品!
- Windows上重定向到剪贴板的小技巧
- 2017 Multi-University Training Contest
- UVa512-Spreadsheet Tracking
- ~背包专题~01背包初体验
- HDU 2196 Computer(树的直径的模板题)