constbh的博客

codeforces 558C给N个数字，有两种操作，问最少多少次操作可以使这N个数字大小相同。operator1 ： 把数字乘以2operator2 ： 把数字除以2（int型除法）cf上的标签是暴力，我不会。看了题解，这种思维我是真的没有，最近打算锻炼思维了，多刷有难度的水题！。题解：  开两个数组，vis[maxn*2],cnt[maxn*2],vis[i]表示通过操

把序列分为前一半和后一半，然后壮压得出两部分数字可以得到的所有和，存在两个vector里，然后枚举第一个vector中的数字，二分查找第二部分满足条件的最大值，然后更新最大值。#include#include#includeusing namespace std;typedef long long ll;vectorg1,g2;ll num[40],t[40];int main(

重复覆盖模板题。1为列，可以操作的为行#include#includeusing namespace std;int num[20][20];int bmap[20][20];const int MaxM = 15*15+10;const int MaxN = 15*15+10;const int maxnode = MaxN * MaxM;const int INF =

很容易想到，二分答案。每次根据半径建好0，1矩阵。然后就是DLX可重复覆盖的模板#include#include#includedouble x[55],y[55],X[55],Y[55];const int MN=1005;const int MM=1005;const int MNN=1e5+5+MM; //最大点数const double eps = 1e-9;i

大白书上讲的精确覆盖模板题，DLX。 #include #include #include const int MN=1005; const int MM=1005; const int MNN=1e5+5+MM; //最大点数 struct DLX { int n,m,si;//n行数m列数si目前有的节

做这题发现自己智商好他妈的低。。。。。。。这题一看我就觉得是dp，然后壮压，和开4维的dp都超时，理论上不应该超时啊  啊。没想到这题只有o（n）的复杂度才能过，我写了 一下午的dp。。。。这题枚举第一列放雷的数量，后面怎么放（放1，放2，不放）就全固定了。然后就是暴力！！暴力！！#include#include#include#include#include#include#

输入的时候记录异或前缀，查询的时候枚举区间的起点和终点，这段区间的异或值就是sum[j]^sum[i-1](类似前缀和)然后更新最优答案。#include#include#includeusing namespace std;const int maxn = 105;int num[maxn];int sum[maxn];int main(){ int cases,n,

给N个点，问在坐标系上能组成多少个正多边形。因为N是整数，所以只能是组成正方形，所以题目就变成了求图中的N个点能够组成多少个正方形。枚举两个顶点，判断剩下的两个点是否存在。第一个计算几何题,(就是暴力)。。。从来没写过数学题，比赛的时候 队友没看的N是整数也一直写不出。。。一下午真是。。。。  好菜啊#include#include#include#include#incl

比赛的时候 一直用二分然后n^2去判断，无限tle。。。。看了别人写的代码，自己还是太蠢。。。看到求最大就一直去想二分了。tle后也一直没有换想法。。。这题可以用尺取发法写，枚举对称轴（注意分奇偶，这点在比赛的时候想到了，然而时间复杂度不够优秀）。把对称轴两边的区间的每个对应元素的查的绝对值，存起来，然后尺取去判断，真解法真是好。代码看了http://blog.youkuaiyun.com/f_z

考虑一种暴力,每次枚举两两点对之间的曼哈顿距离,并开一个桶记录每种距离是否出现过,如果某次枚举出现了以前出现的距离就输   ,否则就输  注意到曼哈顿距离只有种,根据鸽笼原理,上面的算法在m步之内一定会停止.所以是可以过得#include#include#includeusing namespace std;int n,m;int x[300004];int y

队友看输出看出了规律。。。答案就是n的k次方取模。。。这是为什么啊？#includeconst int mod = 1000000007;long long PowerMod(long long a, long long b, long long c){long long ans = 1;a = a % c;while(b>0){if(b % 2 == 1)ans = (

There are n cities in M^3's empire. M^3 owns a palace and a car and the palace resides in city 1. One day, she wants to travel around all the cities from her palace and finally back to her home. Howev