ZHK's blog

你有 102010^{20}1020 个格子，它们从 00 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色：编号是 p1p_1p1​ 倍数的格子（包括 00 号格子，下同）染成红色。编号是 p2p_2p2​ 倍数的格子染成蓝色。编号既是 p1p_1p1​ 倍数又是 p2p_2p2​ 倍数的格子，你可以选择染成红色或者蓝色。其中 p1p_1p1​ 和 p2p_2p2​...

给定一个由 a-z 和*组成的字符串，其中*可以被替代成任何 a-z 中的字符。询问将*替换后字典序最小的回文字符串，无解输出-1。尺取好啊！从 222 边往中间扫。#include <bits/stdc++.h>using namespace std;typedef long long ll;template<typename T>inline void...

做厌了乘法计算题的贝茜，自创了一种新的乘法运算法则。在这套法则里，A×BA\times BA×B 等于一个取自 A、一个取自 B 的所有数字对的乘积的和。比方说，123×45123\times45123×45 等于1×4+1×5+2×4+2×5+3×4+3×5=541\times4 + 1\times5 + 2\times4 + 2\times5 + 3\times4 + 3\times5 ...

拱猪是一种很有趣的扑克牌游戏。 即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。我们分别以 S、H、D 及 C 来代表黑桃，红心，方块及梅花，并以数字 1 至 13 来代表 A、2、…、Q、K 等牌点，例如︰ H1 为红心 A，S13 为黑桃 K。牌局结束时，由各玩家持有的有...

对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如，五位数20207可以拆分成sub1=202sub2=020（=20）sub3=207现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。错点考...

每天早晨，John 带着奶牛们到木棚外面去早锻炼（为了让奶牛多产牛奶）。奶牛们将被分成同样长的两排。John 已经准备了一条 2×n(1≤n≤100)2\times n(1\leq n\leq 100)2×n(1≤n≤100) 的空地作为早锻炼的场地。将这块场地想象成 2n2n2n 个方格。当 John 以为万事俱备的时候，他发现场地中有的格子里种着树，当然奶牛不能站在树上。早操的队伍必...

青蛙们正遭遇一次史无前例的危机！为了解救族人，青蛙王子必须完成一个古老而艰难的游戏——zuma 游戏。zuma 游戏中，一条通道中有一些玻璃珠，每个珠子有各自的颜色，如图 1 所示。青蛙王子可以做的是选择一种颜色的珠子射入某个位置。图 2 中青蛙王子选择一颗蓝色珠子，射入图示的位置，于是得到一个图 3 的局面。当青蛙王子射入一颗珠子后，如果射入的珠子与其他珠子组成了三颗以上连续相...

在足球联赛中，小组中的队伍之间会举行若干场比赛。一场比赛中，胜者得 3 分，败者不得分，平局则双方各得一分。现在已知队伍的个数 T、已经结束的比赛场数 N，以及当前每支队伍的总分 ai，请求出这 N 场比赛中有多少场是平局。我们发现一场比赛如果分出了胜负，所有球队的积分和增加 333 分如果没分出胜负，所有球队的积分和增加 222 分所以，平局场数=比赛常数 ×\time...

直接模拟#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int x,y; cin>>x>>y; double ans; if(y==0){ ans=10.0; if(x>3)ans...

第5题：棋盘这道题有一点毒瘤，很坑。原来还有输是哪些，我呢就爆0了我向龚胤翔投诉，结果龚胤翔破例，给了我第一个数据点，我测了一下，发现问题出在顺序上，结果龚胤翔就改了题目，也改了数据点。然后，我AC了这道题有一点跟炮那题类似#include <bits/stdc++.h>using namespace std;char a[55][55];string work(st...

第八题 graduation还用讲吗？#include <bits/stdc++.h>using namespace std;int main(){ int n,s1=0,s2=0,s3=0,s4=0; cin>>n; char a[110]; for(int i=1;i<=n;i++){ cin>>a[i]; switch(a[i...

这是本人的第一篇题解请多多宽恕这一道题其实不要用数组我们来观察一下n=3时的情况：原：1 2 3 4 5 64 1 5 2 6 32 4 6 1 3 51 2 3 4 5 6我们去观察2的位置第一次的位置：2第二次的位置：4第三次的位置：1因为2是前半堆牌，所以可以直接乘2，所以我们发现4是2的倍数因为4是后半堆牌，所以是要先找到它对应的前面的牌——4-3，然后找到它的...

讲讲我的做法分析题意如果两人的面积一样大怎么办？然后发现输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。所以一样输BobBobBob算面积AliceAliceAlice的面积就是：a2a^{2}a2BobBobBob的面积就是：b∗cb*cb∗c所以就有了代码long long Alice=a*a,Bob=b*c;//注意是long long，1e...