zoj 3757&&3758
3757一个模拟题,简单,但容易错;
3758 大素数判定就行;
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100009
using namespace std; int ans[];
int hit[maxn];
int in[maxn];
int ball[maxn];
bool vis[maxn]; int main()
{
int n,m;
int p,q;
while(scanf("%d%d",&n,&m)!=EOF)
{
ans[]=;
ans[]=;
memset(vis,,sizeof vis);
for(int i=; i<n; i++)
scanf("%d",&ball[i]);
sort(ball,ball+n);
int ma1=-;
int sumofin=;
int tar=;
int turn=;
for(int i=; i<m; i++)
{
bool flag1=,flag2=,flag3=;
for(tar; tar<n; tar++)
if(vis[ball[tar]]==)
break;
ma1=;
sumofin=;
scanf("%d",&p);
for(int i=; i<p; i++)
{
scanf("%d",&hit[i]);
if(hit[i]>ma1)ma1=hit[i];
if(hit[i]==ball[tar]&&p==) flag1=;//只击中目标球;
}
scanf("%d",&q);
for(int i=; i<q; i++)
{
scanf("%d",&in[i]);
sumofin+=in[i];
vis[in[i]]=;
if(in[i]==ball[tar])flag2=;//目标球进了;
if(in[i]==)flag3=;//白球进了;
}
if(p==)
{
turn=-turn;
ans[turn]+=ball[tar];
}
else
{
if(flag3==&&flag1==)
{
turn=-turn;
ans[turn]+=ma1;
ans[turn]+=sumofin;
}
else if(flag3&&p)
{
turn=-turn;
ans[turn]+=ma1;
ans[turn]+=sumofin;
}
else if(flag2==)
{
turn=-turn;
ans[turn]+=sumofin;
}
else
{
ans[turn]+=sumofin;
}
}
}
printf("%d : %d\n",ans[],ans[]);
}
return ;
}
zoj 3757&&3758的更多相关文章
- zoj 3757 Alice and Bob and Cue Sports 模拟
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3757 #include<cstdio> #incl ...
- zoj 3757 Alice and Bob and Cue Sports 月赛A 模拟
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3757 题意:根据所给的台球规则,按照每次的结果计算最终两人的得分 ...
- ZOJ 3757 Alice and Bob and Cue Sports(模拟)
题目链接 题意 : 玩台球.Alice 和 Bob,一共可以进行m次,Alice 先打.有一个白球和n个标有不同标号的球,称目标球为当前在桌子上的除了白球以外的数值最小的球,默认白球的标号为0.如果白 ...
- ZOJ 3757 Alice and Bod 模拟
上次的ZJU月赛题,规则比较复杂,当时就连题意都没摸清楚,只觉得非常复杂 比完后敲啊敲啊敲,连续WA啊,该反思下自己,没按照题意来设置条件,题目中说了 白球入袋并且... 给对手加分 ,白球未入袋并且 ...
- Hsql中In没有1000的限制
SELECT * FROM user , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ...
- jqu
1 /*2 * 说明:3 * 本源代码的中文注释乃Auscarlin呕心沥血所作.旨在促进jQuery的传播以及向广大jQuery爱好者提供一个进阶4 *的途径,以让各位更加深入地了解jQuery,学 ...
- 游戏中的自动寻路-A*算法(第一版优化——走斜线篇)
一.简述以及地图 G 表示从起点移动到网格上指定方格的移动距离 (暂时不考虑沿斜向移动,只考虑上下左右移动). H 表示从指定的方格移动到终点的预计移动距离,只计算直线距离,走直角篇走的是直角路线. ...
- ZOJ Problem Set - 3758 素数
Singles' Day Time Limit: 2 Seconds Memory Limit: 65536 KB Singles' Day(or One's Day), an unofficial ...
- zoj 3758 Singles' Day
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203 题意:有n个1然后按照b进制转化为10进制数,判断这个数是不是素数. # ...
随机推荐
- 优雅的使用 PhpStorm 来开发 Laravel 项目
[目录] Prerequisites plugin installation and configuration 1 Ensure Composer is initialized 2 Install ...
- css扁平化博客学习总结(二)css样式重置
css样式重置 方法一:不推荐使用,这么写会让网页解析速度变慢. *{ margin: 0; padding: 0;} 方法二:大家常用的写法,比较流行. body, html, div, block ...
- 【算法】A*改进算法
目的:我这里希望实现一个java A* 游戏里的战斗寻径 定义部分: 这个定义引用自 http://www.cnblogs.com/kanego/archive/2011/08/30/2159070. ...
- linux下设置mysql数据库字符集utf8
mysql中文乱码解决方法:将mysql数据库编码统一utf8 查看数据库编码: show variables like 'character%'; 编辑/etc/my.cnf [mysql] def ...
- 常用经典SQL语句大全(提升)
二.提升 1.说明:复制表(只复制结构,源表名:a 新表名:b) (Access可用) 法一:select * into b from a where 1<>1(仅用于SQlServer) ...
- 【HTTPS】Https和SSL学习笔记(一)
1. 什么是HTTPS 在说HTTPS之前必须要先说一下HTTP.我们平常浏览网页用的就是HTTP协议,HTTP协议之间传输的数据都是明文,这样对于一些敏感信息传输其实是不安全的,很容易被恶意窃取.应 ...
- ###《Max-Margin Early Event Detectors》
Paper reading. #@author: gr #@date: 2014-03-11 #@email: forgerui@gmail.com Early Detection Abstract: ...
- Java创建线程的第二种方式:实现runable接口
/*需求:简单的卖票程序多个窗口买票 创建线程的第二种方式:实现runable接口 *//*步骤1.定义类实现Runable接口2.覆盖Runable接口中的run方法 将线程要运行的代码存放在 ...
- Yii 通过widget小物件生成添加表单
通过widget小物件创建添加商品的表单 视图里,表单以endWidget();?>结束 最终效果: 把表单提交过来的信息保存到数据库中去. 补充要点: 密码表单: <?php echo ...
- 转 修改oracle用户密码永不过期
1.查看用户的proifle是哪个,一般是default: sql>SELECT username,PROFILE FROM dba_users; 2.查看指定概要文件(如default)的 ...