sgu 175 Encoding

题意：已知在原串的位置，问在编码串的位置。

写个递归函数。水平够的话一下就能写出来。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
#define mkp make_pair
using namespace std;
const double EPS=1e-8;
const int SZ=800010,INF=0x7FFFFFFF;
typedef long long lon;int getp(int len,int pos)
{if(len==1)return 1;else{int pre=len/2,last=len-pre;if(pos<=pre)return last+getp(pre,pre-pos+1);else return getp(last,len-pos+1);}
}int main()
{std::ios::sync_with_stdio(0);//freopen("d:\\1.txt","r",stdin);
    lon casenum;//cin>>casenum;//for(lon time=1;time<=casenum;++time)
    {int n,pos;cin>>n>>pos;cout<<getp(n,pos)<<endl;}return 0;
}

转载于:https://www.cnblogs.com/gaudar/p/9790990.html

sgu 175 Encoding相关推荐

史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
SGU 286 Ancient decoration(Euler路径+二分匹配)
http://acm.sgu.ru/problem.php?contest=0&problem=286 先找欧拉回路,再做二分匹配,输出匹配有一道题和这个很像:HDU 3551 Hard P ...
基于Transformer的文本情感分析编程实践（Encoder编码器-Decoder解码器框架 + Attention注意力机制 + Positional Encoding位置编码）
日萌社人工智能AI:Keras PyTorch MXNet TensorFlow PaddlePaddle 深度学习实战(不定时更新) Encoder编码器-Decoder解码器框架 + Atten ...
分析许嵩的175首歌曲，看看大家为什么那么喜欢听他的歌
本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理. 以下文章来源于罗罗攀 ,作者罗罗攀刚接触Python的新手.小白,可以复制下面的链接去免费观看P ...
关于Unicode和URL encoding入门的一切以及注意事项
有感于,我们每天用各种的编辑器,嘴里喊着utf-8,BOM头,gbk,encode,decode,却鲜有人知道它们的由来和为什么这样做(好吧,也有可能就我一个人不知道).最近找了很多资料,在这里做一个 ...
尚硅谷云原生学习笔记（1-75集）
笔记列表: 尚硅谷云原生学习笔记(1-75集) 尚硅谷云原生学习笔记(76~143集) 尚硅谷云原生学习笔记(144~172集) 尚硅谷云原生学习笔记(173~XXX集) 目录 1.什么是云计算 1. ...
SyntaxError: Non-ASCII character ‘\xe5‘ in file(xxlrt_1.py) on line 7, but no encoding declared；
具体报错如下: SyntaxError: Non-ASCII character '\xe5' in file /home/hly/work/python/work/xlrt_1.py on line ...
Go 学习笔记（41）— Go 标准库之 encoding/base64 （编解码）
1. 简要概述 Base64 是网络上最常见的用于传输 8Bit 字节码的编码方式之一, Base64 就是一种基于 64 个可打印字符来表示二进制数据的方法. Base64 编码是从二进制到字符的过 ...
one-hot encoding不是万能的，这些分类变量编码方法你值得拥有
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:Andre Ye,来源:机器之心.NewBeeNLP one-ho ...

sgu 175 Encoding

sgu 175 Encoding相关推荐

最新文章

热门文章