最新 最热

Excel公式技巧35: 计算工作日天数

=MAX(0,NETWORKDAYS(MAX($A2,C$1),MIN($B2,EOMONTH(C$1,0))))

2020-06-03
1

【POJ 2923】Relocation(状压DP+DP)

题意是给你n个物品,每次两辆车运,容量分别是c1,c2,求最少运送次数。好像不是很好想,我看了网上的题解才做出来。先用状压DP计算i状态下,第一辆可以运送的重量,用该状态的重量总和-第一辆可以运送的,如果小于c2,那么可以一次运...

2020-06-02
1

Tarjan算法

SCC即强连通分量,即一个图的子图,其中的点能相互到达,全称是strongly connected component。

2020-06-02
1

【Aizu 2305】Beautiful Currency

给你n个货币价格,然后通过调整一些货币的大小,使得所有比自己小的货币都是该货币的约数,调整前第 i 货币为a,调整后为b 那么变化率为 ri=|a-b|/a ,总变化率为max(ri)。求最小的总变化率。...

2020-06-02
1

【LightOJ 1422】Halloween Costumes(区间DP)

告诉我们每天要穿第几号衣服,规定可以套好多衣服,所以每天可以套上一件新的该号衣服,也可以脱掉一直到该号衣服在最外面。求最少需要几件衣服。...

2020-06-02
1

【HDU 1003】 Max Sum

一种方法是一边读,一边维护最小的前缀和 s[i] ,然后不断更新 ans = max(ans,s[j] - s[i]),以及起始位置。

2020-06-02
0

【CodeForces 613B】Skills

给你n个数,可以花费1使得数字+1,最大加到A,最多花费m。最后,n个数里的最小值为min,为A的有k个,给你cm和cf,求force=min*cm+k*cf 的最大值,和n个数操作后的结果。...

min
2020-06-02
0

【CodeForces 557B】Pasha and Tea

总共有 w 克蛋糕,2n 个盘子,第 i 个盘子容量为 ai ,n 个女孩和 n 个男孩,男孩得到的是女孩得到的蛋糕的两倍,求他们得到蛋糕的最大值。

2020-06-02
0

最短路算法floyd

对于0~k,我们分i到j的最短路正好经过顶点k一次和完全不经过顶点k两种情况来讨论。

2020-06-02
1

【hrbust2294】修建传送门

哈理工2016级新生程序设计全国邀请赛B题 n个点1~n,i到i+1的距离为a[i],现在可以在两个点之间建一个传送门,则两点之间距离为0,求建传送门后1号出发的最远距离最小是多少?...

2020-06-02
1