谢天意

分类

题解(53)

/ 注册

全部文章（共53篇）

题解 | #Quasi Binary#

题意把一个整数n拆成几个数，要求每个数的每位只能是0或1考虑n的每一位，a1a2a3a4...an 对于ai，需要ai个数存放ai，所以需要max（a1,a2...an）个数 #include<iostream> using namespace std; int pow(int a,i...

暴力

2021-04-08

0 490

题解 | #Subsequence#

题意给定一个长度为n的数组和一个值m，求最短的子序列和大于m思路尺取，感觉就是双指针，维护双指针间的区间和，大于等于m是左端往前进一位复杂度O(2*n). #include<iostream> using namespace std; int a[100000010]; int m...

双指针尺取法

2021-04-08

0 557

题解 | #Flip Game#

题意为有一个4*4的棋盘棋子为黑或白，可以任意选择一个点将这个点和上下左右变为相反的颜色，问最少的操作次数可以将棋盘中的棋子是一个颜色。思路可以发现对于一个点，要不选择一次，要不一次也不选择，选两次可以发现和不选择是一个效果，选择3次和一次也是一个效果，自然可以想到二进制枚举每种情况，选择最小值即...

暴力二进制枚举

2021-04-08

0 618