05 2021 档案
摘要：题面： 链接：https://ac.nowcoder.com/acm/contest/11211/A来源：牛客网大科学家dddddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时， 这株白菜的高附加值将达到最高，
阅读全文
摘要：题意： 有一个数组ai，和另一个数组pi，pi代表数组a中不同的位置，pi表示可以交换a[pi] 和 a[pi+1]，任务是判断是否能够通过交换操作得到一个非下降序列。 题解（2种）： 把pi排序遍历，满足条件时计数，当不满足条件时，把范围内的ai全部排序，最后判断是否符合条件。 直接暴力，遍历pi
阅读全文
摘要：题意： 有一个n*m的格路，要求从（1，1）点走到（n，m）点，每一步有相应花费： 向右移动到(x,y+1)— 花费 x 元; 向下移动到(x+1,y) — 花费y 元. 查询输入是否符合结果。 题解： 我是菜鸡，所以选用的方法是找规律，也就是通过计算得出，无论走那条路，走到终点时，答案都是一样的，
阅读全文
摘要：头文件： #include<queue> 升序定义： priority_queue<int,vector<int>,greater<int>>q;//从小到大 降序定义： priority_queue<int,vector<int>,less<int>>q;//从大到小 比较方式默认less，优先队
阅读全文
摘要：题意： 给出一串由0，1，？组成的字符串，要求把？变成0或1，保证字符串为回文字符串且满足有a个0，b个1。 题解： 在cf上看到的大佬写的极短的题解（某菜写出来也太长了）。 ACcode： int main() { int t; cin >> t; while (t--) { int a, b;
阅读全文
摘要：题意：这是一道用到异或运算的题，给出的m-1个数和最后一个数进行异或运算(题中描述为：不同兵种数不超过k，即通过异或运算，数出1的个数进行比较) 题解：就按题意去做。 ACcode： int main() { int n, m, k,it,a[1010]; cin >> n >> m >> k; f
阅读全文
摘要：题意：输入t个测试，每个测试输入n，k；判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂，分了好多种情况，写了很多没用的代码。 题解：应该想什么样的数才能被表示出来： 奇偶对应（n为奇数，k也应该是奇数） n>=k*k（当不满足这个条件时，是找不到k个奇数的和等于n的） 有了这两个条件，
阅读全文