- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 最短路【dijkstra+优先队列优化】
tzoj-最短路方法1方法2 1005 : 最短路 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 40 测试通过: 9 描述 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。 输出 一个整数，表示 1 到 N 的最短距离。 样例输入 4 4 1 2 1 2
2022-05-16 19:31:31
114
原创 tzoj_购买食品
tzoj_购买食品 描述 crq去超市购买食品，他只关注食品的钙和蛋白质两个成分，现在他挑了n件食品，也得到了每件食品的钙和蛋白质含量，但他不想买太多，因此希望选取最少的食品数量，并期望食品的钙和蛋白质总量达到预期的值。 输入 第一行为n，接下来n行表示有n件食品，每件食品在一行中给出了钙和蛋白质的含量。 最后一行为x和y，表示crq预期的钙和蛋白质总量。 所有整数不超过300。 输出 如果能达到期望的结果，则输出最少的食品数量，否则输出Sorry 样例输入 3 2 1 3 4 2 3 5 6 样例输出 2
2022-04-13 17:46:03
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人