09 2020 档案

HDU 6411 带劲的and和(并查集+位运算)
摘要：题目链接 #题目大意 略 #解题思路 n=1e5的数据规模肯定是不能直接枚举两个相连的点的。既然题目中用到了位运算，就要从二进制的角度来考虑。 对于一个连通分量，我们将其中的所有点按照权值排序，这时候再暴力枚举的话，肯定是最大的点和其他点分别来做与运算，然后次大的点和比它小的点做与运算。。。从位运算 阅读全文
posted @ 2020-09-21 17:46 shuitiangong 阅读(189) 评论(0) 推荐(0)
HDU 5444 Elven Postman(二叉树)
摘要：题目链接 #题目大意 给一个二叉树，第一个点是根，然后优先访问右儿子，然后是左儿子，右儿子的结点编号比父节点小，左儿子的结点编号比父节点大。 #解题思路 从根开始搜索，如果插入的结点比当前结点小，而且右二儿子存在，就访问右儿子，负责插入的点就是右儿子，左儿子也一样。 #代码 const int ma 阅读全文
posted @ 2020-09-21 15:42 shuitiangong 阅读(109) 评论(0) 推荐(0)
HDU 2512 一卡通大冒险(第二类stirling数)
摘要：题目链接 #题目大意 略 #解题思路 分别将n个物品放进1~n个盒子里，且不考虑盒子内的顺序，就是最经典的第二类斯特林数。 #代码 const int maxn = 2e3+10; const int maxm = 1e4+10; int s[maxn][maxn]; int main() { s[ 阅读全文
posted @ 2020-09-16 21:41 shuitiangong 阅读(174) 评论(0) 推荐(0)
UVA 11988(list, deque)
摘要：题目链接 #题目大意 你的键盘出现了奇妙的故障，所有键都会正常的工作，但是键盘上的Home以及End键有时候会莫名其妙的自己按下。但是盲打很熟练的你一般习惯关闭显示器打字，因为这样很酷。现在你正在打一段文本，假设你已经知道这段文本以及Home和End键会什么时候出现故障自行按下。请你编写一个程序，求 阅读全文
posted @ 2020-09-15 21:30 shuitiangong 阅读(246) 评论(0) 推荐(0)
HDU 1222 Wolf and Rabbit(数论)
摘要：题目链接 #题目大意 有一座山旁边为N个山洞连成环形，编号为0,1,2,3,4,...n-1一头兔子和一只狼来到了这座山上.为了防止被狼捉到，兔子需要藏进某个洞里 ，狼第一次进入编号为0的洞口，然后每次只能前进m个洞口，例如m=2，n=6，则狼将进入0,2,4,0,2,4....所以兔子只需躲在编号 阅读全文
posted @ 2020-09-15 17:51 shuitiangong 阅读(143) 评论(0) 推荐(0)
HDU 5115 Dire Wolf(区间dp)
摘要：题目链接 #题目大意 有n头狼排成一排，每只狼两个属性，攻击力和加成值，狼的实际攻击力等于自身攻击力加相邻狼的加成值，被杀死之后的狼对相邻的狼的攻击力的加成会被取消，同时，原先与 被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小值。 #解题思路 首先可以看出来第一行的数字对决策没什 阅读全文
posted @ 2020-09-13 10:35 shuitiangong 阅读(131) 评论(0) 推荐(0)