摘要: 题意 给定一个数组,2i 和 2i-1能够互相替换,输出元素元素互换后的数组。 题解 很容易发现一个性质:数组中偶数-1,奇数不变 例子:1 2 3(1变为2) →2 2 3(2变为1) → 1 1 4(3为变4)-> 1 1 3(4变为3) 代码 #include <bits/stdc++.h> 阅读全文
posted @ 2021-11-25 21:46 codekin 阅读(38) 评论(0) 推荐(0)
摘要: 题意 有个人在上楼,他会数每一层楼多少阶台阶,假设上了两层,第一层有3个台阶,第二层有4个台阶,那么他数的数就是1,2,3,1,2,3,4。 输出一共上了几层楼,每层楼有多少个台阶 题解 通过last标记上一层的数字,(如果不是第一次输入)等到输入为1时,说明进入了新的一层 最后一层要单独加入vec 阅读全文
posted @ 2021-11-25 21:27 codekin 阅读(41) 评论(0) 推荐(0)
摘要: 题意 给定一组目标串组A和一组模式串组B,求模式串至少要多少次才能全都变为目标串? 题解 易知4个性质 1.一个串最多改变一次 2.不管怎么改变,字符串的长度都不会变 3.可以直接消去目标串组A与模式串组B中的相同字符串 4.因为题目没有无解情况,所以若长度为x的字符串在A中出现了 y 次,则B中一 阅读全文
posted @ 2021-11-25 12:49 codekin 阅读(77) 评论(0) 推荐(0)
Document