题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=303 思路: 开始看错题了,以为最多只有两个字母. 字母转数字的表达式很容易看出来是:(26^(n-1))*(s[0]-64)+(26^(n-2))*(s[1]-64)+…… 主要是数字怎么转字母,这应该是个数学问题.可是我想了好久没想出好方法,数学太差了吧.最好只好想个笨点的方法AC掉了. 我的方法: 用 mi[i][j]表示从后面数第i位上是字母j的最小值. 用 ma[i][j]表示…

序号互换 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号.观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推. 若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA)),它也能很快…

序号互换 时间限制: 1 Sec  内存限制: 128 MB 提交: 41  解决: 19 [提交][状态][讨论版] 题目描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号.观察字母序号,发现第1列到第26列的字母序号分别为A,B,-,Z,接着,第27列序号为AA,第28列为AB,依此类推. 若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人…

问题 A: 序号互换 时间限制: 1 Sec  内存限制: 128 MB难度1 题目描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号.观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推. 若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA)),它也能很快算…

相似与27进制的转换 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<algorithm> #include<stack> using namespace std; int main(){ int t; string s; cin>>t; while(t--) {…

Clarke and points Problem Description   The Manhattan Distance between point A(XA,YA) and B(XB,YB) is |XA - XB| + |Xb - YB|;the coordinate of each point is generated by the followed code.Input long long seed;inline long long rand(long long l, long lo…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1192 题意概括 把一个数m拆成很多数字. 问至少拆成多少个数字,1~m中的所有数字才可以用这些数字的和表示. 题解 这个让我马上想到了有限背包的一种做法. 其实是很像的. 算一算二进制位数就可以了. 具体拆成哪些数:比如x在二进制位数下有y位,那么就拆成:2^0,2^1,2^2,...,2^(y-2),x-2^(y-1)+1 即可. 代码 #include <cstring> #include…

三足鼎立 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2406    Accepted Submission(s): 1335 Problem Description MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山解救百姓于水火,曾以题数扫全场的威士忌,以前高数九十九的天外来客.曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国…

原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1041 我们只需要求第一象限内(不包括坐标轴)的点数然后ans=ans*4+4就好了 首先我们知道圆上点的方程关系 x*x+y*y=r*r 那么我们变下型 Y*Y=R*R-X*X Y*Y=(R-X)*(R+X)        ① 我们令d=gcd(r-x,r+x) 设A=(r-x)/d; B=(r+x)/d; 因为我们要求x为整数,那么需要A,B为整数 将A,B带回①可得 A*B*d*d=…

[链接]:CF [题意]:从一堆数中选一个最大子集,使得任意两个数相减的绝对值都是2的幂. [分析]:首先很难的一点,需要想到子集最多只能有三个,四个及以上的子集一定不存在(可以证明).当有三个元素时,则必有其中两对元素之差相等. [代码]: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2*1e5+5; const ll INF = 2147483647; typedef…