absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [1] Hdu 4691(Failed)

其实我觉得代码是对的..

反正..

后缀数组写对了..

后面st表..

继续阅读

[破碎的状态] [-0] Hdu 4010

一个LCT的模版题

写错了好多次..

继续阅读

[破碎的状态] [-4] Hdu 1166

一道树状数组的好题

感谢@JCarlson帮忙找题

继续阅读

[破碎的状态] [-4] Hdu 2586

感谢@JCarlson 提供题目和题意

题意:

给你一个带权图,求路径上权值和

继续阅读

[破碎的状态] [-9] Hdu 1711

又是一个kmp的模版题

求b数组在a中第一次出现的时间

继续阅读

[破碎的状态] [-9] Hdu 2087

这是一道kmp的模版题

这是一个中文题..

继续阅读

[破碎的状态] [-30] Hdu 3644

生活就像一块巧克力,有时是WA型,有时是TLE型,你永远不知道你会得到哪一种

这道退火做的还是挺伤的..

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3644

感谢@JCarlson 翻译,题意摘自翻译:

巧克力加工者的问题
由于一条沙茶到极点的名言使得最近的巧克力加工者脑子不正常。他们创造出了一种新的巧克力叫做“生活”。这种畸形巧克力都是多边形,它们做好以后就被装到盒子里,因此直到你打开这个盒子你是不知道会拿到什么样的巧克力的。这就和生活一样你永远不知道未来会发生什么,这样想来这个巧克力貌似还挺有哲理的。
然而出现了一个问题,巧克力加工者需要把他们的圆形标志印在巧克力上头。现在告诉你这个巧克力的形状,以及圆形的半径,你需要判断这个标志能否印在这个巧克力上。

继续阅读

[破碎的状态] [-52] Hdu 5471 Count the Grid

感谢@似水流年 翻译

题意:

你有个h*w的矩阵

每个点的值在[1,m]之间

有n个要求(n<=10),每个要求在一个x1,y1-x2,y2的矩形内,其最大值是val(各个val值不同)

求方案数

继续阅读

[破碎的状态] [-52] Hdu 5478 Can you find it

感谢@似水流年 的翻译~

继续阅读

[破碎的状态] [-52] Hdu 5472 Code Formatting

题意:

给你一大串代码让你排版

继续阅读

[破碎的状态] [-53] Hdu 5456 Matches Puzzle Game

题意:https://vijos.org/p/1967

火柴棒等式好难啊..

继续阅读

[破碎的状态] [-56] Hdu 5474 A simple graph problem

虽然说A simple problem但好像不是很simple的样子..

继续阅读

[恢复状态] HDU 4010 Query on The Trees

题意:

感谢@JCarlson的翻译

给你一个树,点上有权值

你需要....

1,连接x,y这一条边(如果非法输出个-1,成功啥都别输出好了)

2,以x为根,断y和y的父亲(如果非法输出个-1,成功也啥都别输了)

3,x到y的路径上权值+w(非法输出-1,成功不管)

4,询问x到y路径上权值的最大值(非法输出-1,成功输出最大值)

继续阅读