Gym
来源:互联网 发布:淘宝客服电话人工按几? 编辑:程序博客网 时间:2024/05/21 05:04
题目大意:初始点未定,有m个操作,可以将点向左或者向右移动d个单位长度,问存不存在一个初始点符合要求。
题解:开n长度的bitset,每一次移动使用bitset的左移和右移,并将结果使用或运算处理,然后在并上初始点,最后若存在1,则有可行点。
代码如下:
#include <iostream>#include <bits/stdc++.h>using namespace std;bitset <20005> a,b;int main(){ int n; cin>>n; int flag1=1; while(n--){ int t,m; cin>>t>>m; //int a,b; int flag=0; a.reset(); b.reset(); for(int i=0;i<=t;i++){ a.set(i),b.set(i); } for(int i=0;i<m;i++) { int l,r; scanf("%d%d",&l,&r); a=((a>>(r-l))|(a<<(r-l)))&b; } for(int i=0;i<=t;i++) { //cout<<a[i]<<endl; if(a[i]==1) flag=1; } if(flag==0) flag1=0; //cout << "Hello world!" << endl; } if(flag1==1) cout<<"possible"<<endl; else cout<<"impossible"<<endl; return 0;}
阅读全文
0 0
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- VARNISH
- Android 优雅的为RecyclerView添加HeaderView和FooterView
- springMVC+hibernate+spring干净的一个配置文件
- LintCode 二叉树的前序,中序,后序,层次遍历
- 有损服务
- Gym
- 110. Balanced Binary Tree
- 百练_2723:不吉利日期
- Java学习笔记:初识Java
- 百练_2729:求12以内n的阶乘
- Codeforces 520E/521C Pluses everywhere
- 表驱动法简易教程
- note 1
- struts2 中redirectAction如何传递参数!(转)