随笔分类 - 模拟
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你每个字母对应的摩斯密码。 然后每个单词的莫斯密码由其组成字母的莫斯密码连接而成。 现在给你若干个莫斯密码。 请问你每个莫斯密码对应哪个单词。 如果有多个单词和他对应。那么输出字典序最小的那个。 如果没有单词和他对应。 那么,你可以删除或者添加若干字母
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设从第i位开始有不一样的。 那么就把i+1..32位全都置0. 掩码的话类似。前i为全为1,后面32 i位全0. 尽量让后面的连续0(等于掩码最后的0的个数)晚一点出现。 这样网络表示的范围比较小(可供变化的范围比较小)。 【
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 绕(x,y,z)三个轴旋转。 枚举x,y,z各4次的结果。 (4次之后能还原。可以方便上一层枚举下一个情况。) 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 枚举k 不难根据a得到x[0..k 1] 然后再根据a[k+1..n]来验证一下得到的x是否正确就好。 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i ) using nam
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 legal被我打成leagal... 然后注意输出坐标的时候,格式是%2d.. 然后就没啥难的了。。 【代码】 cpp include using namespace std; const int dx[8]={0, 1, 1, 1,0,1,1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意那个星号的数量。。。 然后V x y的话,是从(y,x)向(y+1,x)连线。 H x y才是从(x,y)向(x,y+1)连线 枚举以(x,y)作为左上角的举行就ok了 【代码】 cpp include using name
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 车是可以被吃掉的。。。 注意这个情况。 其他的模拟即可。 【代码】 cpp include using namespace std; const int dx[4] = {0,0,1, 1}; const int dy[4] =
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 训练编程的题。 原题中没有除0的数据,所以别担心你的代码是因为除0错了。 多半跟我一样。 也是因为没有+eps 就是比如你要算tot/4的值。 那么要输出tot/4+1e 6 不然会错。。。 浮点误差... 剩下的。其实很简答的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个操作对与一个点来说变化是固定的。 因此可以不用对整个数组进行操作。 对于每个询问,遍历所有的操作。对输入的(x,y)进行相应的变换就好了。 数据之间有空行。 【代码】 cpp / ope=0 EX操作 交换a[x1][y1]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 输入的二进制长度最长为7 所以得开个sta[7][2^7]的样子才存的下所有的字符的。。 定义这么一个数组当字典。 然后一个字符一个字符地读。。组合成题目中的参数。 然后根据读入的每个长度为len的二进制,在字典中找到相应的字符
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个数组模拟链表 但注意,得用个辅助数组flag。。 不然可能会出现没能跳过中间的被占区域的情况。 比如 1 2 idx idx2 8 ( 表示已经出去的位置) 这个时候,idx1和idx2删掉的话。(假设先删idx1,后删id
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水题。 中间就赢了算赢。(重复说,算错 【代码】 cpp include using namespace std; int _round; string s1,s2; int cnt[300]; int ok(string s)
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 显然如果对方一次攻击能打死你。 那么你不能对他攻击了。必须加血。其他时候都只要攻击就可以了。 但也不一定非得加血。 因为有时候可以“绝杀”,就是虽然对方能打死你,但你也能在这回合打死对方。 这种情况就不用加血了。 【代码】 cpp includ
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 你可以找出来a[i]里面的最小值mi,显然是这个数字最可能先变成0,但还不确定. 然后用mi/n得到你最少需要走多少圈才能让那个mi变成"只差一圈"就变成0. 那么把所有的a[i]都减去mi/n n 然后再手动地模拟一圈(显然再模拟一圈就能让某
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 因为你的朋友的时间是固定的. 你完全可以开一个tag[50]的数组,如果tag[i]=1说明i时刻你的基友在线(扫描基友的时间就能 得到 然后你在判断有没有交集的时候,只要把你的时间扫描一遍,看看有没有tag==1的位置就好了 有的话就说明有机
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 每个单词的前缀都不同。 不能更明示了... 裸的字典树。 模拟一下。输出一下就ojbk了。 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 i从1..n/2循环一波。 保证a[i]和a[n i+1]就好。 如果都是2的话填上min(a,b) 2就好 其他情况跟随非2的。 【代码】 cpp include define LL long long define rep1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串的所有回文子串加起来。(当做数字加起来) 求他们的和。 【题解】 回文树。 从两个根节点分别遍历整棵回文树。 按照每个节点的定义。 得到每个节点对应的数字就好。 (节点之间都有联系,很容易快速搞出来到达下一个节点的数字是什么的。 有点卡内
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找到左上角。往下一直走,往右一直走走到B边界就好。 中点的话。直接输出中位数 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i =
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的问号都改成'1' 然后会发现只有+0?这种情况 需要把?改成+. 看看这样的0后面的1是不是由问号改过来的就好了。是的话 再把这个1变成'+'就好。 判断一下首尾有符号的情况。 以及连续两个出现符号的情况。 【代码】 c
阅读全文
浙公网安备 33010602011771号