一道好题,但也是一道水题。 可怜yyl蒟蒻看了别人怎么开数组后还是不会写。 orz各位大神。 接下来上大神的题解(注意不是我的): 比较简单的一个DPf[i][j]表示节点为i的子树向下j层以下需要被覆盖的节点已经被覆盖了的答案g[i][j]表示节点为i的子树,子树内需要被覆盖的几点已经被覆盖了,还 ...
分类:
其他好文 时间:
2016-05-05 22:42:23
阅读次数:
370
let’s Orz yts大爷//#pragma comment(linker, "/STACK:20240000,20240000")
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2016-05-03 18:44:38
阅读次数:
586
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述: 打完题目描述了,点开题目,发现题目是中文,orz.jpg。果断又删掉了,习惯真可怕....... 解题思路: 刚开始,我先manacher求出以 i 为中心的回文串半径存入vis,然 ...
分类:
其他好文 时间:
2016-04-25 20:57:38
阅读次数:
129
还是模板啊,手残&&打成||查错查了1h+TAT Orz ...
分类:
其他好文 时间:
2016-04-21 20:23:51
阅读次数:
146
最近项目需要在多台window系统上,安装应用,没错,是window orz。。没有了secureCRT putty等好用的窗体工具,真的挺难受的。 爱折腾的博主,百度了下,发现RemoteDesktopManager挺适合的 自己用的是11.4的企业版,安装后,默认有30天的免费使用。 1.切换到 ...
分类:
其他好文 时间:
2016-04-18 01:05:58
阅读次数:
862
开始准备cccc(cry)天梯赛了,第一周训练题,把官网挂出的训练题刷完了,对pat有了一点点的熟悉感。
L1-1
就不说了。。。
L1-2 打印沙漏
一个变量保存空格数,一个变量保存沙漏符号数,打印就行了,但这题话说wrong好几次啊,坑点是沙漏符号后面不打印空格,orz。。。
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2016-04-17 23:14:55
阅读次数:
731
题目链接 A. Currency System in Geraldion 有1时,所有大于等于1的数都可由1组成。没有1时,最小不幸的数就是1. 题目链接:B .Gerald is into Art 神之队友,八个if条件秒A,orz... 最后给的两个矩形每个长和宽翻过来倒过去,有四种情况。再和给 ...
分类:
其他好文 时间:
2016-04-17 14:35:49
阅读次数:
140
题目链接 思路:这是一道动态规划的题目,估计好多人去用贪心算法了,反正比赛时我想的贪心策略很容易找到反例Orz。题目就相当于选取一些区间去覆盖[0,T],每个区间有个价格,要求总价格最小。容易想到,如果覆盖[0,T]区间的价格是最小的,那么覆盖[0,T']的价格也必须是最小的,说明这个问题具有最优子 ...
分类:
其他好文 时间:
2016-04-11 20:45:38
阅读次数:
151
题面戳这儿-> http://www.lydsy.com/JudgeOnline/problem.php?id=3337 历时三天终于AC…… 首先先膜发吉利 orz。 明显这是一道数据结构题 由于没有任何树能支持这么多操作(至少我不会),因此这明显这是一道块状链表模板题,对每个块排个序就好。 主要... ...
分类:
其他好文 时间:
2016-04-03 17:28:26
阅读次数:
224
STL之vector篇 N久之前是拿C的数组实现过vector中的一些简单功能,什么深拷贝、增删查找之类的,以为vector的实现也就是这样了,现在想想真是...too young too naive...ORZ 我是分割线 vector属于顺序容器,它的底层实现就是基于array,所以它可以支持随 ...
分类:
编程语言 时间:
2016-03-31 20:26:06
阅读次数:
295