2016年11月_QZQmmmm

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 4796 Winter's Coming 插头DP

目前OJ上跑的最快 187ms 要求建造城墙把W分在左边，L分在右边，并且上下联通做法是从地图第一行上面连一个插头下来。DP的最终状态是最后一行连一个插头到下面。至于W分在左边，L分在右边，做法是：保证任意一个W左边的下插头为偶数个，L的下插头为奇数个。具体看代码#include<stdio.h> #include<string.h> #include<ctype.h> #include<

2016-11-04 16:48:39 654

原创 hdu5885 XM Reserves FFT

感觉是难度一般的FFT题，比赛时没看这个题。。。把原来二维坐标映射到一维上，即(x,y)->(x*m+y)这样整个地图就可以用一个多项式表示，系数是格子上初始的值，下标（即指数）是格子编号。再用一个多项式表示转移，半径r内的点，系数是1/(dis+1)，半径外的点是0，下标（即指数）是格子编号。两个多项式卷积就能求得答案//#include<bits/stdc++.h> #define

2016-11-01 15:14:16 879

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人