Category Archives: 思维题

HDU 5975 Aninteresting game (瞎搞)

将1~n个数字按照顺序放入集合,当处理i时,需要将[i – lowbit(i) + 1, i &# …

CodeForces 733E Sleep in Class (分析)

有n层楼梯,每层楼梯有一个字母U或者D,分别表示向下走或者向上走,踩完当前楼梯楼梯的字母就会翻转(U变成D,D …

HDU 5936 Difference (暴力,tow points)

输入k和x,计算有多少y满足条件。 不妨分析,是可以发现y最多只会有10位数字,那么 考虑将位折半,分别计算前 …

2016 ACM/ICPC Asia Regional Qingdao Online

1001 – I Count Two Three 水题,大表+二分即可 1002 –  …

2016 ACM/ICPC Asia Regional Dalian Online

首先总结下这次大连网赛,总算了却了一直的担忧,把名额最少的大连打下来了。这场网赛给我的感觉就是“痛并快乐着”, …

HDU 5500 Reorder the Books (推理)

n的一个全排列,每次可以将一个数放到开头,问最少几步能将这个序列变成有序的(小到大排序) 分析会发答案 = n …

hdu 5371 Hotaru’s problem (manacher,set维护)

题意:找出满足这样性质的最长子串:子串类似wbw的形式,w和b构成回文。 题解:对已每个位置,以他为中心的最长 …

hdu 5335 Walk Out (bfs,乱搞)

题意:给出一个01矩阵,现在从(1,1)走到(n,m)经过的数字穿起来就是一个二进制数字,求这样的二进制数字的 …

codeforces 547B Mike and Feet (思维题)

题目要求1-n长的区间中权值最大是多少,权值指的是区间中的最小值。 这题的算法很巧妙,找出每个点能扩展的最远点 …