ACM ICPC 2017 Warmup Contest 2[菜鸡选手的成长]
(队友去过节了 丢下我一个人单挑差点暴零,太菜了.....补题之路 路阻且长)
A
算是水题吧,直接找两个随便割一下,画下图就好....
#include <bits/stdc++.h> using namespace std; typedef struct node{int x;int y; }node; node a[3]; int main(){int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=2;i++) scanf("%d%d",&a[i].x,&a[i].y);if(a[1].x==a[2].x){printf("%d %d %d %d\n",0,a[1].y,n,a[2].y);}else{printf("%d %d %d %d\n",a[1].x,0,a[2].x,m);}return 0; }
K:按照题意模拟即可
#include <bits/stdc++.h> using namespace std; typedef struct node{int x,y,z;int biao;friend bool operator<(node a,node b){if(a.z==b.z){if(a.y==b.y) return a.x>b.x;return a.y>b.y;}return a.z>b.z;} }node; node a[105]; int main(){node t;cin>>t.x>>t.y>>t.z;int tt;cin>>tt;int ans=0;for(int i=1;i<=tt;i++) {cin>>a[i].x>>a[i].y>>a[i].z;a[i].biao=i;}sort(a+1,a+tt+1);for(int i=1;i<=tt;i++){if(a[i].z+18<t.z) {ans=a[i].biao;break;}else if(a[i].z+18==t.z){if(a[i].y<t.y) {ans=a[i].biao;break;}else if(a[i].y==t.y){if(a[i].x<=t.x) {ans=a[i].biao;break;}}}}if(ans==0) cout<<"-1"<<endl;else cout<<ans<<endl;// cout<<ans<<endl;return 0; }
F:折叠问题 看懂题 然后模拟...推一下
#include <bits/stdc++.h> using namespace std; int main(){int x1,x2;int t1,t2;cin>>x1>>x2>>t1>>t2;if(x1<x2) swap(x1,x2);if(t1<t2) swap(t1,t2);if(x1<t1||x2<t2) cout<<"-1"<<endl;else{int ans=0;int xx1=x1;int xx2=x2;if(xx1!=t1){while(1){if(xx1&1){if((xx1>>1)+1<=t1) {ans++;break;}else {ans++;xx1=(xx1>>1)+1;}}else{if((xx1>>1)<=t1) {ans++;break;}else {ans++;xx1=(xx1>>1);}}}}if(xx2!=t2){while(1){if(xx2&1){if((xx2>>1)+1<=t2) {ans++;break;}else {ans++;xx2=(xx2>>1)+1;}}else{if((xx2>>1)<=t2) {ans++;break;}else {ans++;xx2=(xx2>>1);}}}}int ans1=0;swap(t1,t2);xx1=x1;xx2=x2;if(xx1!=t1){while(1){if(xx1&1){if((xx1>>1)+1<=t1) {ans1++;break;}else {ans1++;xx1=(xx1>>1)+1;}}else{if((xx1>>1)<=t1) {ans1++;break;}else {ans1++;xx1=(xx1>>1);}}}}if(xx2!=t2){while(1){if(xx2&1){if((xx2>>1)+1<=t2) {ans1++;break;}else {ans1++;xx2=(xx2>>1)+1;}}else{if((xx2>>1)<=t2) {ans1++;break;}else {ans1++;xx2=(xx2>>1);}}}}ans=min(ans1,ans);cout<<ans<<endl;}return 0; }
G:待补
转载于:https://www.cnblogs.com/wang9897/p/7627085.html
ACM ICPC 2017 Warmup Contest 2[菜鸡选手的成长]相关推荐
- Samara SAU ACM ICPC Quarterfinal Qualification Contest 2012
Samara SAU ACM ICPC Quarterfinal Qualification Contest 2012 D 题意 把一个数每次取走一个因子,直至1为止,取不同的因子算不同的方案,问有几 ...
- ACM/ICPC 2017 Nanning Regional 总结
这是我的第一赛季的最后一场比赛,本来很不愿意写这个总结,但是想了想还是写吧. 先来说说比赛和南宁,这次去南宁就耗费了大量的时间在火车上,虽然到了第二天才开始热身赛,长途的奔波的确让我们几个感到身心疲惫 ...
- Codeforces gym 2013-2014 Samara SAU ACM ICPC Quarterfinal Qualification Contest
题目地址:http://codeforces.com/gym/100247 2014.10.27版 26号训练的题,今天发现A题有更高效的解法,用到了前缀最大值和后缀最大值 A. The Power ...
- 2013, Samara SAU ACM ICPC Quarterfinal Qualification Contest C.Victor‘s Research
Victor's Research 题意 给定一个长度为 nnn 的数组 找出有多少子数组的和为 kkk 思路 先求前缀和数组 sum[]sum[]sum[] 题目要求可以表示为求有多少个r.lr.l ...
- 一个菜鸡的ACM之路
花絮 做为一个大三计软狗,那么菜,打完19年的区域赛,也没时间打20年的区域赛了吧.这个学期,是我的第一次,也是最后一次,打CCPC和ICPC,忙前忙后,共打了3场:打完后,又去赶各种死亡DDL:DD ...
- 2016 ACM / ICPC Asia dalian Regional Contest 题解(11 / 11)【每日亿题2021 / 2 / 17】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A .(2017 ACM ICPC dalian H)To begin or not to be ...
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 河南省第十一届ACM大赛心得——菜鸡的自述
(这篇文章在我博客的私密文章里躺了快一年,2333我之前怎么这么矫情,现在决定还是发出来,纪念一下一年前的迷茫的自己.嗯,我坚持下来了) 去比赛之前,我就一直在想会是什么样的结果,结束后会是什么样的心 ...
- poj迷宫游戏c语言代码,ACM/ICPC 之 BFS-简单障碍迷宫问题(POJ2935)
题目确实简单,思路很容易出来,难点在于障碍的记录,是BFS迷宫问题中很经典的题目了. POJ2935-Basic Wall Maze 题意:6*6棋盘,有三堵墙,求从给定初始点到给定终点的最短路,输出 ...
最新文章
- python安装库-python 安装库
- [BZOJ 4819] [SDOI 2017] 新生舞会
- 《大道至简》第七八章读后感
- 11、1.4.3 测试JDK安装成功
- [Mac]Python 安装MySQLdb模块
- Platform平台设备驱动框架
- Windows直接获取文件的哈希值
- 低价营销网站建设是陷阱,中小企业要谨记!
- Raki的读paper小记:LEARNING FAST, LEARNING SLOW : A GENERAL CONTINUAL LEARNING METHOD
- 微星刀锋 无法进入bios_所有键都无法进入bios,微星主板无法进入bios-
- linux之mindoc搭建
- 乳腺癌最新研究进展(2021年版)
- 设备树slew-rate
- Linux下使用uinput创建虚拟设备(Ubuntu20.04.2)
- 使用QT对接大华网络摄像头SDK的示例程序(建议收藏)
- 不经意传输协议-密码学
- rhel6系统服务-最全
- 与科大学长孔哥哥~的交流
- [附源码]计算机毕业设计JAVAjsp校园志愿者服务管理系统
- 鸿蒙内测公测时间,华为鸿蒙内测公测升级申请方法
热门文章
- 从计算机知识到落地能力,你欠缺了什么?
- 登录form php一个页面跳转页面,Extjs4中表单登录功能、登录成功跳转页面的代码...
- 【忘川风华录】交互负责人:在奇幻和萌趣中探索国风的立体体验
- python LAADS+Selenium下载MODIS数据
- ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction
- goldengate的实施过程
- redis api-set
- Benny:只处理那些NVARCHAR字段,并且NTEXT也是小于4000个字符时的情况.不管类型.只管长度....
- Android Studio模拟器的root权限
- Mysql 中如何创建触发器