2017-2018 ACM-ICPC, Asia Daejeon Regional Contest F.Philosopher’s Walk

提交网址：https://codeforces.com/gym/101667/submit

题解

这道题虽然题面有点长，但是图片含义清晰，规律一眼可见，签到题，码如下：

#include<iostream>
using namespace std;
const int D[4][2]= {{0,0},{0,1},{1,1},{1,0}};
int main() {int n,m,x=1,y=1,cur[4]= {0,1,2,3};cin>>n>>m;m--;while(n>>=1) {int tmp=m/(n*n);if(!tmp)swap(cur[1],cur[3]);else if(tmp==3)swap(cur[0],cur[2]);x+=D[cur[tmp]][0]*n;y+=D[cur[tmp]][1]*n;m-=tmp*n*n;}cout<<x<<" "<<y;return 0;
}

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest F.Philosopher’s Walk相关推荐

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 Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
【树的哈希/树同构】2019-2020 ICPC, Asia Jakarta Regional Contest - F. Regular Forestation
题目链接https://codeforces.com/contest/1252/problem/F 题意给出一棵树,问删去一个度大于1的节点,使得剩下的树两两同构.问剩下的树最多是多少. 题解容易 ...
2018 ICPC Asia Jakarta Regional Contest
2018 ICPC Asia Jakarta Regional Contest 题号题目知识点难度 A Edit Distance B Rotating Gear C Smart Thief D ...
The 2019 ICPC Asia Shanghai Regional Contest
The 2019 ICPC Asia Shanghai Regional Contest 题号题目知识点 A Mr. Panda and Dominoes B Prefix Code C Maze ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 题号题目难度知识点 A Broadcast Stations B Connect3 C Gam ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ECFINAL PK赛. C 签到题. DAG上的dp. D 签到题. 根据数据范围可知暴力即可. ...
【题目记录】——The 2021 ICPC Asia Jinan Regional Contest
文章目录 C Optimal Strategy 组合数 H Game Coin K Search For Mafuyu 欧拉序列题目集地址 The 2021 ICPC Asia Jinan Regi ...
2019-2020 ICPC Asia Xuzhou Regional Contest【徐州现场赛】
题目: 209-2020 ICPC Asia Xuzhou Regional Onsite Contest E. Multiply 题意: 找到最大的 i 使得 z*x^i 是 y! 的因子分析: ...

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest F.Philosopher’s Walk

题解

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest F.Philosopher’s Walk相关推荐

最新文章

热门文章