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

HDU 5288 OO’s Sequence(贡献)

题意: $N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016

Facebook Hacker Cup 2016 Round 1 C. Yachtzee(期望)

题意: $给定初始金钱[A, B]均匀分布,A, B\le 10^9$$现在购买一个东西,分成N\le 10^5部分,每部分价值为C_i\le 10^9$$会不停的按顺序购买N个部分直到不能购买为止$$问剩余钱数的期望$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016

HDU 5157 Harry and magic string(回文树)

题意: $N\le 10^5的字符串S,设T_1、T_2为S的2个回文子串,并且T_1和T_2不相交$$求(T_1, T_2)的对数有多少$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 5658 CA Loves Palindromic(Manacher | 回文树)

题意: $N\le 10^3的字符串,Q\le 10^5次询问$$每次询问[l, r]区间本质不同的回文子串有几个,即不完全相同的回文子串$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016