CDOJ 1051 Eggs broken(期望dp)

题意: $1\le N\le 1000层楼,1\le K\le 15个鸡蛋,选择楼投鸡蛋,已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布,问知道在哪层碎的最小期望投掷次数$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

HDU 4642 Fliping game(博弈)

题意: $N, M\le 100,N\times M的棋盘,每个值为0或者1$$A和B玩游戏,每次选择一个矩形区域把里面的01翻转,但要求选择的左上角必须为1$$谁不能操作了谁输,假设2个人采取最优策略,输出胜者$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

HDU 4638 Group(离线思想、BIT)

题意: $N, Q\le 10^5,1\sim N的序列,Q次询问$$现有分组要求:组内的人id必须连续,假设人数为k,则价值为k^2$$询问区间[L,R],问区间能获得的最大价值的组数是多少个$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

HDU 4635 Strongly connected(scc缩点)

题意: $N, M\le 10^5的简单有向图,无重边自环$$问最多添加多少条边使得这个图不成为强联通图,如果已经是输出-1$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

网易游戏一面

前言 打$offer$收割编程赛,结果拿到了据说比$M\$、GG$还难进的网易游戏的面试机会非常尴尬啊,前几天上牛客看了一大波计网的东西,本想前一晚(昨晚)再看一遍cpp primer的蓝儿搞博客站内搜索搞的太久直接爆炸,没看,结局是今天炸锅     Read more
TaoSama's avatar
TaoSama Mar 24, 2016

HDU 4631 Sad Love Story(离线思想、分治)

题意: $N\le 5\times 10^5,给定二维平面上N个点,定义距离为欧氏距离的平方$$挨个加入每个点,对于i>1的所有点,求[1,i]的最近点对距离,输出这些距离和$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

平面最近点对问题

问题简述 $给定二维平面上N个点,定义距离为欧氏距离$$对于N个点组成的所有点对(i, j),i\ne j, i, j\in[1,N]$$求最小的(i,j)点对距离$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

BZOJ 2743 采花(离线思想、BIT)

题意: $N,C,Q\le 10^6,C\le N,给定一个N大小序列,A_i\le C,Q次询问$$每次询问[L,R]区间有多少个出现至少2次的不同的整数$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

BZOJ 1878 HH的项链(离线思想、BIT)

题意: $N\le 5\times 10^4,Q\le 2\times 10^5,给定一个N大小序列,A_i\in[0,10^6],Q次询问$$每次询问[L,R]区间有多少个不同的整数$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

HDU 4630 No Pain No Game(离线思想、BIT)

题意: $N\le 5\times 10^4,Q\le 5\times 10^4,给定一个1\sim N的排列,Q次询问$$每次询问[L,R]区间任意2个数的gcd的最大值,规定1个数答案是0$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016