该文被密码保护。 阅读全文
posted @ 2016-08-22 17:23 sigongzi 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-22 16:44 sigongzi 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 放棋子(chess.pas/c/cpp)题目大意现在有一个 n*m 的棋盘,现在你需要在棋盘上摆放 2n 个棋子,要求满足如下条件:1、 每一列只能有一个棋子;2、 每一行的前 xi 个格子有一个棋子,而且最多有一个棋子;3、 每一行的后 yi 个格子有一个棋子,而且最多有一个棋子;求一共有多少种不 阅读全文
posted @ 2016-08-22 16:22 sigongzi 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 最短路(road.pas/c/cpp)题目大意有一个点数为 n,边数为 m 的无向图,点的编号为 1 到 n。边的权值均为非负数。现在请你求出从点 1 到点 n 的最短路径条数,若有无限条则输出-1,答案对于1000000009 取模。输入文件输入文件为 road.in。输入共有 m+1 行。第一行 阅读全文
posted @ 2016-08-22 14:11 sigongzi 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 数值距离(dis.pas/c/cpp)题目大意我们可以对一个数 x 进行两种操作:1、 选择一个质数 y,将 x 变为 x*y2、 选择一个 x 的质因数 y,将 x 变为 x/y定义两个数 a,b 之间的距离为把 a 变成 b 所需要执行的最少操作次数。例如数 69 与 42之间的距离为 3,因为 阅读全文
posted @ 2016-08-22 13:19 sigongzi 阅读(219) 评论(0) 推荐(0) 编辑