摘要: 【题目描述】: 有一个n个点n条边的有向图(每个点一条出边,可能有自环,节点编号0~N-1),每条边为,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。 si:由i出发经过k条边,这k条边的权值和。 mi:由i出发经过k条边,这k条边的权值最小值。 【输入描述】: 阅读全文
posted @ 2020-10-05 16:56 #Cookies# 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 已知长度最大为200位的正整数n,请求出2011^n的后四位。 【输入描述】: 第一行为一个正整数k,代表有k组数据,接下来的k行, 每行都有一个正整数n。 【输出描述】: 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。 【样例输入】: 3 5 28 792 【样例输 阅读全文
posted @ 2020-10-05 16:43 #Cookies# 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 给定一个n*n的棋盘,放置m颗棋子,一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列,你需要在每次放置一颗棋子过后,给出不被攻击的位置数目。 【输入描述】: 第一行两个整数n,m。 接下来m行,每行两个整数x,y表示放置的行和列。 【输出描述】: 每行输出一个数表示 阅读全文
posted @ 2020-10-05 16:38 #Cookies# 阅读(103) 评论(0) 推荐(0) 编辑