摘要: 过60%数据 #include<iostream> using namespace std; void quick_sort_down(int q[],int l,int r) { if (l >= r) { return; } int i = l - 1, j = r + 1, x = q[l + 阅读全文
posted @ 2022-10-14 11:44 进化の程序猿 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 机器人塔 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。 你的任务是帮助拉拉队计 阅读全文
posted @ 2020-11-03 20:32 进化の程序猿 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 标题:发现环 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条 阅读全文
posted @ 2020-11-01 19:16 进化の程序猿 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 标题:36进制 对于16进制,我们使用字母A-F来表示10及以上的数字。 如法炮制,一直用到字母Z,就可以表示36进制。 36进制中,A表示10,Z表示35,AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数,不要填写任何多余的内容(比如,说明文字) #inclu 阅读全文
posted @ 2020-11-01 17:16 进化の程序猿 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 标题:激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上(sorry, 阅读全文
posted @ 2020-10-31 16:26 进化の程序猿 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的。 银行的工作人员有点为难, 阅读全文
posted @ 2020-10-31 16:25 进化の程序猿 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 请找到两个正整数X和Y满足下列条件: 1、2019<X<Y 2、20192、X2、Y^2构成等差数列 满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。 #include<iostream> using namespace std; int main(){ for(long 阅读全文
posted @ 2020-10-28 17:26 进化の程序猿 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为1,2,3,...N 输入 输入第一行,一个整数N(3<N<100000) 接下来一行N个整数,由空格分开。 阅读全文
posted @ 2020-10-13 20:19 进化の程序猿 阅读(233) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; typedef long long LL; LL qmi(int a,int k){ int res=1; while(k){ if(k&1)res=(LL)res*a; k>>=1; a=(LL)a*a; } retu 阅读全文
posted @ 2020-10-11 20:24 进化の程序猿 阅读(85) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int main(){ string s; cin>>s; long long num=0; for(int i=0;i<s.size();i++){ num=num*26+s[i]-'A'+1; } cout<<num 阅读全文
posted @ 2020-10-11 17:52 进化の程序猿 阅读(112) 评论(0) 推荐(0) 编辑