XSamsara的博客 AFO

「美团 CodeM 初赛 Round B」景区路线规划 问题描述 游乐园被描述成一张 n 个点， m 条边的无向图（ 无重边， 无自环） 。 每个点代表一个娱乐项目， 第 i 个娱乐项目需要耗费 ci 分钟的时间， 会让小 y 和妹子的开心度分别增加 h1(i), h2(i)， 他们俩初始的开心度都是 0 。 每条边代表一条路， 第 i 条边连接编号为 x(i), y(i)的两个娱乐项目...

4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个...