BNUOJ 51639 Simple Database(大模拟)

题意: $模拟sql语句的执行过程,具体见题面$,点击     Read more
TaoSama's avatar
TaoSama May 09, 2016

BNUOJ 51638 Air Hockey(三分搜索、二分搜索)

题意: $平面上给定2个球的初始位置,运动向量,以及半径$$求2个球是否相撞,若撞,输出碰撞的时间,否则输出最近距离$     Read more
TaoSama's avatar
TaoSama May 09, 2016

BNUOJ 51645 ACM Battle(搜索、最小点覆盖)

题意: $1 \leq N \leq 1000, 1 \leq M \leq 2000,N个点M条边的无向图$$求这个图的最小点覆盖集的大小,如果大于10输出GG$     Read more
TaoSama's avatar
TaoSama May 09, 2016

BNUOJ 50395 Vertex Cover(搜索、最小点覆盖)

题意: $2 \leq N \leq 500, 1 \leq M \leq \frac{n(n - 1)}{2},N个点M条边的无向图$$对于每条边(u, v)总有min(u, v)\le30,求这个图的最小点覆盖集的大小$     Read more
TaoSama's avatar
TaoSama May 09, 2016

CSU 1728 线形逐步共聚合反应(三分、dp)

题意: $给定N\le 2\times 10^5个数,现要使|\sum_{i=l}^r (A_i - x)|的最大值最小$     Read more
TaoSama's avatar
TaoSama Apr 29, 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

ZOJ 3930 Dice Notation(模拟)

题意: $给定规则让你展开式子,就读3个小圆点就可以了$$1.ndX\Rightarrow(\underbrace{[dX] + \cdots + [dX])}_n,dX\Rightarrow [dX],+号左右各1个空格$$2.给+-*/的左右各添加1个空格$$3.最后添加,$”$ = [Result]$”     Read more
TaoSama's avatar
TaoSama Apr 10, 2016

HDU 5637 Transform(bfs)

题意: $N\le 15个整数A_i \le 10^5,对于一个数x,2种操作:$$1.翻转二进制位中的1个位$$2.x\oplus A_i,1次选择1个A_i,\oplus为二进制异或$$Q\le 10^5询问,s\to t的最小操作数$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016