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

Hdu 1695

描述:

$求i \in [1,m],j \in [1,n],gcd(i,j)=k的pair数。$


2018ICPC徐州网络赛 Maze Designer 最大生成树+LCA

2019-02-04

描述:

要求删除一些边以后使剩下一棵生成树,并且使得删除的边权和最小,然后询问树上2点的最短距离。


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

描述:

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


avatar Decaku 菜菜菜