HDU 1116 Play on Words

Play on Words

并查集+欧拉路

继续阅读

[ReginalOL] HDU 4043

阅读全文

【AC自动机】HDU 2222

Keywords Search

一道AC自动机的模板题,但是第一次敲真是苦逼。。

继续阅读

HDU 2571 命运

命运

T T 过了测试数据和自己造的数据后始终WA。。和人家的动归数组完全一样。。不知道哪里没有想到。。mark一下,过两天再看下。。

继续阅读

HDU 1058 Humble Numbers

Humble Numbers

其实有时候动归用集合会让思路更简洁,但是时间会多一些。。

继续阅读

HDU 1087 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!

继续阅读

HDU 1160 FatMouse's Speed

FatMouse's Speed

这道题结合了结构体,还巧妙的利用结构体内部的对象记录了DP的前一状态的对象,感觉这种方法可以用在其他DP里,比如重建最长公共子序列。。

继续阅读

【计算几何】基本概念与实现

向量的运算,点到直线的距离,多边形面积,线线相交,已知不共线三点XYZ求其圆心和半径,求已知点X关于已知直线Ax+By=C的对称点,关于某点的旋转

继续阅读

【生成函数】 Step 0.5 HDU 2152

阅读全文

【生成函数】Step 2 HDU 1085

阅读全文