摘要：
有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊 我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞 阅读全文
posted @ 2017-03-15 22:08
FallDream
阅读(259)
评论(0)
推荐(0)
摘要：
给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 n,k<=10^9 我们枚举商，只有n^0.5种，然后用发现这时候的余数是一个等差数列，就可以计算啦。 阅读全文
posted @ 2017-03-15 21:36
FallDream
阅读(239)
评论(0)
推荐(0)
摘要：
t组数据。每次给你n，m，表示有n和m个条件，表示有n个整数，然后给出m个条件，每个条件有a,b,w，表示第a个到第b个的数的和w，你要判断每组数据的条件是否合法。t,n<=100,m<=1000 题解:把数组前缀和一下，然后对于每个条件,从a-1向b连权值为w的边，并且建出反边。然后求一下有没有两 阅读全文
posted @ 2017-03-15 19:11
FallDream
阅读(424)
评论(0)
推荐(0)
摘要：
有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 k<=15,c<=5 f[a][b][c][d 阅读全文
posted @ 2017-03-15 18:39
FallDream
阅读(206)
评论(0)
推荐(0)
摘要：
题意：在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 题解：状态数量最多2^16,算上转移的复杂度还是绰绰有余，可以直接 阅读全文
posted @ 2017-03-15 17:07
FallDream
阅读(210)
评论(0)
推荐(0)
摘要：
如果15步以内没有答案，输出-1 题解：搜索，加一个变量记录当前有多少个马不在位置上，剪剪枝。 阅读全文
posted @ 2017-03-15 16:41
FallDream
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号