yescatx

分类

题解(9)

/ 注册

全部文章（共9篇）

2022-06-12组队训练c

C题题意：给一串1~n的数字，有k次操作，第i次操作满足下面两个条件：当i为奇数时：交换下标为 2*i-1 和 2*i 的数；当i为偶数时：交换下标为 2*i 和 2*i+1 的数。 k次操作全部完成之后，问数字q在第几位。题解：列出任意一种交换的情况可以发现，该操作2*...

2022-06-21

0 457

2022-06-12组队训练b

B题题意：给定两个能折成正方体的纸条，问折成的正方体是不是完全一样的。题解： ①根据题目给定的纸条类型，根据空间想象能力可以很简单地判断出将所有类型都转换成第三种会方便解题。 ②判断两个正方体每个数字对面的数字是否相同，相同就输出YES，有不相同的就输出NO。 #include...

2022-06-21

0 487

第十二届国防科技大学程序设计竞赛（同步赛）f，d

f：这题啊，纯水题，问题就是问你所有数位之和是质数的数字中的第x个数是几，暴力就可以解决的问题，啊大海全是水 #include<bits/stdc++.h> using namespace std; int zhi(int x) { &...

2022-06-11

0 534

武汉理工大学第三届程序设计竞赛（同步赛）A

已知z=|a-b|+|a-c|+|b-c|,且a<b<c,则z=2（c-a），要让z最大，则要让c最大且a最小且满足三角形三边法则，那么我们可以推出c最大为（n-1）/2，且在b=c-1时有最小值a 当然，如果无法满足记得输出0（绝对不是在水字数） #include ...

2022-05-30

1 571

武汉理工大学第三届程序设计竞赛（同步赛）J题

首先用c数组储存a数组，再将a，b两个数组排序，判断b数组中是否有子序列为a数组，若没有输出impossi。若满足条件，创建一个字符串类型的vector，将b数组中除了a数组的子序列每一个字母作为字符串写入vector容器，再将之前保存的c数组写入vector，使用sort函数进行字典序排序...

2022-05-28

1 635

牛客MAX

牛客MAX 这道题也是纯纯的数学题，说句实话错了两次纯纯的犯病了，没有考虑到longlong的问题=-=，那么还是讲一下解题的思路，题目的意思呢就是要你找一个最大公约数为c，且两数都小于n的a和b的积输出就可以了一共考虑三种情况第一种是c>n的情况，这种情况无论如何都不存...

2022-05-18

1 410

牛客五一day4 J.Fraction Comparision

J.Fraction Comparision 一道简单（）的数学计算题，最开始机智的我就想到了直接除是不可以的！于是我想到了交叉相乘法，于是wa了一发，于是又仔细想了一下，发现是高精度的问题，1e18*1 e10超了1e27，于是想到了整数和小数分开来判断的方法，即先用x/a，y/b判断...

2022-05-04

1 572

牛客五一day3：J.Rikka with Nickname

J.Rikka with Nickname 更水的一题，题目的意思是给几个字符串，如果有相同的即可拼再一起当消消乐玩，直接暴力搜索o（10^6）即可解决知识点：字符串处理和暴力算知识点吗（）下附代码 #include<bits/stdc++.h> usin...

2022-05-03

1 439

牛客五一day3 A.Rikka with Lowbit和J.Rikka with Nickname

A.Rikka with Lowbit 这题深深的让我感觉到了什么叫毒里有水，这题属实教会了我什么是lowbit，研究了半天lowbit发现其实不用研究，难绷了属于是，试了几组数据发现x不管经过多少次f（x）最后的期望还是x，于是操作1就可以直接无视掉了，如果是操作2就直接输出一下就好了，所以...

2022-05-03

1 513