最近这段时间感冒外加一些乱七八糟的事情,导致脑子严重僵化……只好刷刷基础(水)题巩固巩固基础(混混题数)。


目录

P1003 铺地毯

P1067 多项式输出

P1540 机器翻译

P1056 排座椅

P1328 生活大爆炸版石头剪刀布

P1563 玩具谜题


P1003 铺地毯

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+;
int n,x,y;
int a[maxn],b[maxn],g[maxn],k[maxn];
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
scanf("%d%d",&x,&y);
int ans=-;
for(int i=n;i>=;i--)
{
if(a[i]<=x && b[i]<=y && a[i]+g[i]>=x && b[i]+k[i]>=y)
{
ans=i;
break;
}
}
printf("%d\n",ans);
}

P1067 多项式输出

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
while(cin>>n)
{
for(int i=n,c;i>=;i--)
{
scanf("%d",&c);
if(c==) continue;
else if(c>)
{
if(i<n) printf("+");
if(c>) printf("%d",c); if(i>) printf("x^%d",i);
else if(i==) printf("x");
else if(c==) printf("");
}
else
{
printf("-");
if(-c>) printf("%d",-c); if(i>) printf("x^%d",i);
else if(i==) printf("x");
else if(-c==) printf("");
}
}
printf("\n");
}
}

P1540 机器翻译

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+;
int m,n;
int vis[maxn];
queue<int> Q;
inline void Push(int x)
{
if(Q.size()>=m)
{
vis[Q.front()]=;
Q.pop();
}
vis[x]=;
Q.push(x);
}
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); cin>>m>>n;
int ans=;
for(int i=,x;i<=n;i++)
{
cin>>x;
if(!vis[x]) Push(x), ans++;
}
cout<<ans<<endl;
}

P1056 排座椅

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+;
int m,n,k,l,d;
struct Node{
int idx,cnt;
}r[maxn],c[maxn];
bool cmp1(Node a,Node b) {
return a.cnt>b.cnt;
}
bool cmp2(Node a,Node b) {
return a.idx<b.idx;
}
int main()
{
scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
for(int i=;i<m;i++) r[i].idx=i, r[i].cnt=;
for(int i=;i<n;i++) c[i].idx=i, c[i].cnt=;
for(int i=,x,y,p,q;i<=d;i++)
{
scanf("%d%d%d%d",&x,&y,&p,&q);
if(x==p) //同行
c[min(y,q)].cnt++;
else //同列
r[min(x,p)].cnt++;
}
sort(r+,r+m,cmp1);
sort(r+,r+k+,cmp2);
for(int i=;i<=k;i++) printf("%d%c",r[i].idx,i<k?' ':'\n');
sort(c+,c+n,cmp1);
sort(c+,c+l+,cmp2);
for(int i=;i<=l;i++) printf("%d%c",c[i].idx,i<l?' ':'\n');
}

P1328 生活大爆炸版石头剪刀布

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int MAX=;
int n,A,B;
int a[MAX],b[MAX];
int vs[][]={
{,,,,},
{,,,,},
{,,,,},
{,,,,},
{,,,,}
};
int main()
{
cin>>n>>A>>B;
for(int i=;i<A;i++) cin>>a[i];
for(int i=;i<B;i++) cin>>b[i];
pii res=make_pair(,);
for(int i=;i<n;i++)
{
res.first+=vs[a[i%A]][b[i%B]];
res.second+=vs[b[i%B]][a[i%A]];
}
cout<<res.first<<' '<<res.second;
}

P1563 玩具谜题

#include<bits/stdc++.h>
using namespace std;
typedef pair<bool,string> P;
vector<P> v;
int n,m;
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); v.clear();
cin>>n>>m;
for(int i=;i<=n;i++)
{
bool d; string e;
cin>>d>>e;
v.push_back(make_pair(d,e));
}
int p=;
for(int i=;i<=m;i++)
{
bool d; int s;
cin>>d>>s;
if(v[p].first) //朝外
{
p+=d?-s:s;
while(p<) p+=n;
p%=n;
}
else //朝内
{
p+=d?s:-s;
while(p<) p+=n;
p%=n;
}
}
cout<<v[p].second;
}

洛谷试炼场 - 关卡2-1 - 简单的模拟 - (Done)的更多相关文章

  1. 洛谷试炼场 - 关卡1-5 - 简单字符串 - (Done)

    P1055 ISBN号码 #include<bits/stdc++.h> using namespace std; string s; ]={','X'}; int main() { ci ...

  2. 洛谷试炼场-简单数学问题-P1403 [AHOI2005]-因数

    洛谷试炼场-简单数学问题 P1403 [AHOI2005]约数研究 Description 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机"Samuel I ...

  3. 洛谷试炼场-简单数学问题-P1045 麦森数-高精度快速幂

    洛谷试炼场-简单数学问题 B--P1045 麦森数 Description 形如2^P−1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果PP是个素数,2^P-1 不一定也是素数.到19 ...

  4. 洛谷试炼场-简单数学问题-P1088 火星人

    洛谷试炼场-简单数学问题 A--P1088 火星人 Description 人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法 ...

  5. 洛谷 - P1355 - 神秘大三角 - 简单计算几何

    https://www.luogu.org/problemnew/show/P1355 判断一个点和三角形的位置关系,最简单的思路就是用向量. 首先排除掉和三角形顶点重合的情况. 把三角形设计成一个首 ...

  6. 洛谷 - P1004 - 方格取数 - 简单dp

    https://www.luogu.org/problemnew/show/P1004 这道题分类到简单dp但是感觉一点都不简单……这种做两次的dp真的不是很懂怎么写.假如是贪心做两次,感觉又不能证明 ...

  7. 洛谷 - P1115 - 最大子段和 - 简单dp

    https://www.luogu.org/problemnew/show/P1115 简单到不想说……dp[i]表示以i为结尾的最大连续和的值. 那么答案肯定就是最大值了.求一次max就可以了. 仔 ...

  8. 洛谷 - P1162 - 填涂颜色 - 简单搜索

    https://www.luogu.org/problemnew/show/P1162 在外面加一圈0把0连起来,然后把所有0换成2,再从(0,0)把连通的2全部改回来. 这也是一个判断内外圈的好办法 ...

  9. 洛谷 - P2551 - 华夏60战斗机 - 简单dp

    https://www.luogu.org/problemnew/show/P2551 首先这道题没有给Hm的最大值,很坑,只能随便开一个100没想到还过了. 观察题目,发现虽然高度可以变化,但是速度 ...

随机推荐

  1. 为ExecutorService增加shutdown hook

    public class ShutdownHook { private static final ShutdownHook INSTANCE = new ShutdownHook(); private ...

  2. Delphi提取PDF文本

    生成PDF的控件很多,但解析的不是太多,pdf Toolkit可以,但测试的第一个复杂的pdf就报告错误,并且汉字乱码,可能使用的版本或使用方法不对. 想起之前使用java调用的Apache名下的pd ...

  3. 【理论面试篇】收集整理来自网络上的一些常见的 经典前端、H5面试题 Web前端开发面试题

    ##2017.10.30收集 面试技巧 5.1 面试形式 1)        一般而言,小公司做笔试题:大公司面谈项目经验:做地图的一定考算法 2)        面试官喜欢什么样的人 ü  技术好. ...

  4. java 定时任务之一 @Scheduled注解(第一种方法)

    使用spring @Scheduled注解执行定时任务: 运行!!! 关于Cron表达式(转载) 表达式网站生成: http://cron.qqe2.com/  直接点击 作者:http://blog ...

  5. puppeteer:官方出品的chrome浏览器自动化测试工具

    puppeteer发布应该有一段时间了,这两天正好基于该工具写了一些自动化解决方案,在这里抛砖引给大家介绍一下. 官方描述: Puppeteer is a Node library which pro ...

  6. 安全工具-cansina

    Cansina是一款Web内容的发现工具,使用该工具指定详细的web目录内容作为payload即可破探测出web路径等资源. 工具安装操作如下 pip install --user requests[ ...

  7. [HDFS Manual] CH7 ViewFS Guide

    ViewFS Guide ViewFS Guide 1 介绍 2. The Old World(Prior to Federation) 2.1单个Namenode Clusters 2.2 路径使用 ...

  8. eclipse is missing required source folder src/test/java

    原因:maven的bug,不兼容eclipse 解决方法:右击工程,选择run-->maven-->build重新构建工程,就解决了.

  9. bat搜集

    1. 删除文件夹下指定名称的所有子文件夹 @echo off ::设置要保留的文件夹名,多个文件夹之间用英文逗号隔开,如果包含空格或英文逗号,英文&以及其它一些特殊字符的名字,请把该完整名字用 ...

  10. 火币网行情获取的websocket客户端

    从验证结果看应该是网络关闭了,不过程序写的不错,可以作为其它websocket客户端的测试程序 # !/usr/bin/env python # -*- coding: utf-8 -*- # aut ...