喜欢的话就坚持吧

分类目录
9月 25

题目大意

给你一张m个点p条边的无向图,你有n张车票,每张票有一个权值t[i],你过路的代价是你任意付一张票,边权/t[i],你要从a到b,问是否有可行解。
1<=n<=8; 2<=m<=30; 1<=a,b<=m(a!=b) 1<=ti<=10; 1<=路长<=100

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 21

题目大意

给定序列a_1,a_2,…,a_n,如果我们可以取其中的一些(每个a_i只能使用一次),并且它们总和为k,那么我们说这个序列是一个好的序列。
有多少好的序列?假设每个a_i是一个整数且0 <= a_i <= L.
您应该输出模10 ^ 9 + 7的结果。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 18

大意 你有一个容量为10的中转站,有3种物品,你需要按顺序取出,然后你可以每次消耗1的代价把中转站里某种物品放入仓库,要求代价最小。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。