- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF 748D 贪心
D. Santa Claus and a Palindrome time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Santa Claus likes palindromes very much. There was his bir
2016-12-29 16:49:23
479
原创 在camp前要做的事情
非常幸运地报上了camp的末班车，并且荣幸地与regional冠军级别的选手组队。 这是职业生涯至今最大的一次挑战，内心不胜惶恐。 于是必须鞭策自己，以求尽量在camp前接近相应的水准。1.保持作息：无特殊情况11点必须睡，6点必须起。 2.提高效率：不进行漫无目的闲逛，打game等，保持一周一小专题的进度。 3.速度刷分：任何课不得玩手机，用来搞定分数，若时间不够，考前硬肛。 4.不错过
2016-12-14 21:52:15
450
原创 Hdu 4495 hash+dp
题意：给一个字符矩阵，求最大对称等腰直角三角形面积。做法：首先，旋转对称，做四次。每次先用二分hash预处理出点(i,j)向左和向上延伸的最长长度len[i][j]，然后dp[i][j]=min(len[i][j]+dp[i-1][j-1]+2)，所有dp值取最大就是边长，算一下得到面积。代码：#include <cstdio> #include <cstring> #include <algori
2016-12-13 09:06:12
386
原创 16 hrbust邀请赛D、F题解
周末打了个kuangbin聚聚出的网络邀请赛，水了7个题，旗神来写了一个，rk16滚粗。其实说是写了7个题，但是5个sb题，1个模板题，1个找规律题，后面的题都没怎么看，据说有一个网络流还有两个神题？所以我这这场干了啥。。。D是给了1e5个1e5以内的数，然后给1e5个询问k，k是2e5，问有多少个pair（i，j）,满足ai+aj#include<cstdio> #include<cstring>
2016-12-04 21:49:59
420
原创 Hdu 3507 斜率dp
从这里学习了斜率dp：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html照葫芦画瓢写了一遍，然后感觉po主写得太好了基本没什么别的好讲代码：#include <cstdio> #include <cstring> #include <algorithm> using namespace std;typedef long lo
2016-12-01 23:23:21
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人