Category Archives: 乱搞题

Codeforces Gym 101147F Bishops Alliance (dp,BIT)

n * n的各自上有m个西方象棋的象,每个象定义x, y, p,求最大的一组象,他们在同一个对角线并且任意两个 …

HDU 5975 Aninteresting game (瞎搞)

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

HDU 5289 Assignment (rmq,tow points)

n个数字,一个计算存在多少区间最大值-最小值<k。 最小值是一个递减函数,最大值是一个递增函数,那么差值 …

某某训练赛

Problem A UVALive 5108 Playing Field 一个n个点的凸包,q个询问a,b,在 …

CCPC长春E题 (xjb搞)

给出一个n条边的n个点的无向连通图,求一个条路径使得经过所有点并且经过的距离最短,每条边边权都是1. 其实这就 …

2016 ACM/ICPC Asia Regional Dalian Online

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

CSU 1810 Reverse (dp)

给出一个10进制的数字n,长度<=1e5,定义F(i, j)表示将i-j区间的数字翻转后数字的值是多少。 …

AtCoder arc060 D – 桁和 / Digit Sum (分析)

给出数字n和s,f(b, n)表示n在b进制下各个位的数字和,求最小的b使得f(b, n) = s。 分两种情 …

HDU 5839 Special Tetrahedron (暴力)

计算平面上n个点中能够成满足以下条件的四面体个数,条件:至少四条边相等,不想等的两条边不能相邻。 其实可以等价 …

HDU 5749 Colmerauer (乱搞)

Peter有一个n×m的矩阵M. 定义S(a,b)为M的所有大小为a×b的子矩阵的权值和. 一个矩阵的权值是这 …