摘要:
题意 (我做了这题才知道caps lock 锁定大小写后,按一下shift键可以输入相反的大小写。) 这题就是给你只有大小写字母的字符串,求最少多少次按键盘。最后caps lock 必须是关闭的。 分析 这题可以模拟也可以dp。 代码 模拟 dp 阅读全文
摘要:
题意 每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同,能则输出这个相同的数。 分析 一定是有解的,不断减少最大数的个数,最大数减少为0个时,就是减少了不同数字的个数,最后就只剩一种数字了。 可以直接暴力模拟。 代码 阅读全文
摘要:
题意 n个数,找出有几对a、b 符合 a ^ b > max(a,b) 。^表示异或号 分析 对于数a,如果它的二进制是: 1 0 1 0 0 1,那么和它 ^ 后 能比他大的数就是: 0 1 X X X X 0 0 0 1 X X 0 0 0 0 1 X 所以对应的b 在a的最高位1到后面第一次出 阅读全文