suxuyu01的博客

题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。 题

题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 2 1 6 2 99 输出样例#1： 复制 9 99 题目大意： 有t(1<=t<=200)组数据 有一个老计算器只能显示n(1<=n<=9)位数字，有一天无聊了就输入一个整数k(k在显示范围内且大于等于0)然后一直平方，直到溢...

2563: 阿狸和桃子的游戏Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1237  Solved: 860[Submit][Status][Discuss]Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： ...