头部背景图片
Decaku 's Blog |
Decaku 's Blog |

2018牛客国庆集训派对day1 J Princess Principal

2019-02-04

描述:

给出一个括号序列,然后给出多组询问,每次判断一个区间里的括号是否是匹配的。


2018牛客暑期多校训练四 A gpa 01分数规划

2019-02-04

描述:

$给一个数列a和一个数列b,然后从这两个数列中中最多删除k个项, \\即同时删除a_i和b_i,求剩下来的\sum (a_i*b_i)/\sum a_i最大值。$


2018ICPC南京网络赛 分层图最短路

2019-02-04

描述:

$考虑边带权的图,已知源点和终点,如果可以使的图里的k条边\\边权变成0,最短路是多少。$


2018ICPC南京网络赛 AC Challenge 状压dp

2019-02-04

描述:

$n个题,做每个题之前必须把限制的某几个题做完。\\
做第i个题的得分是a*w_i+b,w_i是第i题权重,a,b$都是常数,问能得到的最高分。


2018Hdu 多校训练一 Time Zone

2019-02-04

描述:

模拟时区,时区可以是小数。


牛客练习赛22-C简单瞎搞题 bitset+dp

2019-02-04

描述:

给出$n$个区间,然后分别给出区间的左右边界,可以在每个区间中选择一个整数,问这$n$个整数的平方和有多少种不同的取值。


Poj 3281 Dining 最大流

2019-02-04

描述:

有一些牛,食物,饮料,每头牛都有一个喜欢吃的食物和饮料集合,要求你找出一个最大匹配,能满足所有牛的需求。


Poj 3041 Asteroids 最小点覆盖

描述:

有一个500*500的网格图,格点上有一些点,每次可以消除一行或者一列上所有的点,问消除所有的点最少需要几次。


Poj 2135 Farm Tour 费用流

2019-02-04

描述:

给出起点和终点,要求从起点走到终点,再从终点回来,走的路最短,且来回走的路中不能有相同的边。


avatar Decaku 菜菜菜