- 博客(8)
- 收藏
- 关注
RSS订阅原创 hdu 5495 LCS 置换
问题描述 你有两个序列a1a2...an{a1,a2,...,an}和b1b2...bn{b1,b2,...,bn}. 他们都是11到nn的一个排列. 你需要找到另一个排列p1p2...pn{p1,p2,...,pn}, 使得序列ap1ap2...apn{ap1,ap2,...,apn}和bp1bp2...
2015-10-05 11:55:37
445
原创 hdu 5481 Desiderium
问题描述 有一条数轴，还有一个区间的集合，集合大小为nn。 现在等概率的从集合中选出集合的一个子集，求取出的子集的区间并集的期望长度。 空集的区间并长度被认为是00。 输入描述 输入文件包含多组数据，第一行为数据组数TT。 对于每组数据，第一行为集合的大小nn。 接下来的nn行，每行两个数ll , rr代表集合内区间的左右端点坐标。 1n1000001≤n≤100,000. 10000
2015-10-05 11:51:29
467
原创 hdu 5480 Conturbatio
问题描述 在一个nmn×m的国际象棋棋盘上有很多车(Rook)，其中车可以攻击他所属的一行或一列，包括它自己所在的位置。 现在还有很多询问，每次询问给定一个棋盘内部的矩形，问矩形内部的所有格子是否都被车攻击到？ 输入描述 输入文件包含多组数据，第一行为数据组数TT。 每组数据有4个正整数nmKQn,m,K,Q。 KK为车的数量，QQ为询问的个数。 接下来有KK行，每行两个整数xyx,y
2015-10-05 11:42:30
392
原创 hdu 5464 Clarke and problem dp
问题描述 克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这样的： 给你nn个数，要求选一些数（可以不选），把它们加起来，使得和恰好是pp的倍数（00也是pp的倍数），求方案数。 对于nn很小的时候，克拉克是能轻易找到的。然而对于nn很大的时候，克拉克没有办法了，所以来求助于你。 输入描述 第一行一个整数T1T10T(1
2015-10-05 11:37:45
464
原创 uva 11354 bond 倍增
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。 还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。 预处理的复杂度为nlogn，每次查询为logn。 #include #include #include #include usin
2015-10-02 22:13:29
410
原创 hdu 5434 Peace small elephant 状压 快速幂
问题描述 小明很喜欢国际象棋，尤其喜欢国际象棋里面的大象(只要无阻挡能够斜着走任意格)，但是他觉得国际象棋里的大象太凶残了，于是他想到了小象， 小象就没有大象那么凶残，它的攻击范围是它当前格子直角所斜对的格子。现在小明要在棋盘上放很多个小象，有趣的是，当两个小象所在格子有公共边时， 它们将合体变成合体象，多个小象满足条件也会合体，合体象的攻击范围也是它所覆盖格子区域直角所斜对的格子，现在要求任何
2015-10-01 11:45:05
416
原创 hdu 5435 A serious math problem 数位dp
问题描述 小俊很喜欢数学，现在他要给你出一道严肃的数学题。 定义 FxF[x] 为x在十进制表示下各位数字的异或和，例如F1234 1 xor 2 xor 3 xor 4 4F(1234) = 1 xor 2 xor 3 xor 4 = 4。给你两个数 ababa,b(a≤b)。 求Fa Fa1 Fa2 Fb2 Fb1 FbF[a] + F[a+1] + F[a+2]+…+ F[b−
2015-10-01 11:13:29
599
原创 hdu 5433 Xiao Ming climbing bfs
问题描述 小明因为受到大魔王的诅咒,被困到了一座荒无人烟的山上并无法脱离.这座山很奇怪: 这座山的底面是矩形的,而且矩形的每一小块都有一个特定的坐标xy(x,y)和一个高度HH. 为了逃离这座山,小明必须找到大魔王,并消灭它以消除诅咒. 小明一开始有一个斗志值kk,如果斗志为0则无法与大魔王战斗,也就意味着失败. 小明每一步都能从他现在的位置走到他的NESW(N,E,S,W)四个位置中的一个,会
2015-10-01 10:45:44
602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人