CSU 1724 相等距离的和(线段树)

题意: $给定1个空的升序集合A,集合元素下标从1开始,给出1个距离L,有三种操作:$$add x:向集合中加入一个元素,数据保证这个元素不在集合中$$del x:从集合中删除一个元素,数据保证这个元素存在集合中$$sum x:输出A_x+A_{x+L}+A_{x+2L}+……(0< x\le L)的值$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

HDU 5297 Y sequence (容斥、迭代)

题意: $Y序列:不包含形如a^b(2\le b\le r, 2\le r\le 62)的数,并且Y(1)=2$$求给定r下的Y(n),N\le 2\times 10^{18}$     Read more
TaoSama's avatar
TaoSama Apr 28, 2016

HDU 5299 Circles Game (圆的扫描线、树上sg)

题意: $平面上有N\le 5\times 10^4个两两不交的圆,现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输$$问谁有必胜策略$     Read more
TaoSama's avatar
TaoSama Apr 27, 2016

HDU 5296 Annoying problem(LCA)

题意: $N,Q\le 10^5,给定N个点的一棵树,边权C_i \le 100$$Q次操作一个集合,输出每次操作后使得集合中点两两连通的最小边权和:$$1 u:如果u不在集合中,则加入u$$2 u:如果u不在集合中,则删除u$     Read more
TaoSama's avatar
TaoSama Apr 26, 2016

ZOJ 3946 Highway Project(最短路、MST)

题意: $N,M\le 10^5,N个点M条边的无向图,每条边有(D, C)属性,分别是通过时间和修建花费$$现要保证0点到所有点最短路的情况下,花费最少$$求最短路和以及花费$     Read more
TaoSama's avatar
TaoSama Apr 25, 2016

ZOJ 3944 People Counting(暴力)

题意: $N\times M的矩阵,N,M\le 100,现给定人的形状,人可能被部分遮挡$$问图里有几个人$     Read more
TaoSama's avatar
TaoSama Apr 25, 2016

ZOJ 3939 The Lucky Week(打表)

题意: $Lucky Week:某个星期一是这月的1、11、21号的话$$给定第1个Lucky Week的星期一,问第N\le 10^9的日期$     Read more
TaoSama's avatar
TaoSama Apr 25, 2016

ZOJ 3938 Defuse the Bomb(模拟)

题意: $模拟Defuse the Bomb这个游戏的说明书啦$     Read more
TaoSama's avatar
TaoSama Apr 25, 2016

北京林业大学“计蒜客”杯程序设计竞赛

zz选手只做了7个题$A、B、C、D、E、G、H$     Read more
TaoSama's avatar
TaoSama Apr 25, 2016

HDU 5289 Assignment(two pointers)

题意: $N\le 10^5的序列,A_i\le 10^9$$求连续区间中任意2个数差值不超过k的区间个数$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016