最新 最热

【USACO1.1】Broken Necklace

一个环形项链,有rbw三种珠子,r代表red,b代表blue,w代表white,从任意一个位置断开,两端分别取珠子,同一端取的珠子要相同颜色,w可以染成想要的颜色,即既可当作r也可以当作b,求最多取得的珠子个数。最多有350个珠子。...

dp
2020-06-02
0

【SGU 104】Little shop of flowers

每个花按序号顺序放到窗口,不同窗口可有不同观赏值,所有花都要放上去,求最大观赏值和花的位置。

dp
2020-06-02
0

【HDU 5115】Dire Wolf

n只狼排成一行,每次击败第i只狼需要ai+bi-1+bi+1代价,击败后,相当于出列了,与i相邻两只狼成了相邻的。求击败所有狼的最小总代价。

2020-06-02
1

【kAri OJ】621. 廖神的树

廖神和男神在植树节的时候准备玩一个奇怪的游戏,他们现在有一个被分割成n*n个格子的矩形土地,他们现在准备往这个地里种树,但这个种树游戏必须满足以下两个要求:...

2020-06-02
1

【HDU 2577】How to Type

(我做了这题才知道caps lock 锁定大小写后,按一下shift键可以输入相反的大小写。)

2020-06-02
1

【HDU - 4341】Gold miner(分组背包)

给出每个黄金的坐标、价值及耗时,同一方向的黄金只能依次取,求T时间内收获的最大值。

2020-06-02
1

【HDU - 4345 】Permutation(DP)

1到n的排列,经过几次置换(也是一个排列)回到原来的排列,就是循环了。 现在给n(<=1000),求循环周期的所有可能数。

dp
2020-06-02
0

【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
0

【ZOJ 3502】Contest

n个问题,解决的顺序影响正确的概率,无论之前解决的问题是否答对,当前问题 j 答对概率为max{a[i][j]} (i为解决过的问题)。求答对题目的最大期望和对应的答题顺序。T组测试,T (0 < T ≤ 100), n (0 < n ≤ 10)。...

2020-06-02
1