- 博客(4)
- 收藏
- 关注
RSS订阅原创 【NEUQ OJ】 2164: Icebound and Sequence (矩阵快速幂 2019河北省省赛)
题目描述 Icebound hates math. But Imp loves math. One day, Imp gave icebound a problem. The problem is as follows. For given q,n,p, you need to help icebound to calculate the value of S. 输入描述 The ...
2020-02-03 01:03:13
181
原创 【NEUQ OJ】 1394: 多源最短路 (Floyd算法)
题目描述 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离. 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j]=a[j,i] 输入描述 第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行两个正整数a和b。 输出描述 一共Q行，每行一个整数...
2020-02-03 00:43:07
212
1
原创 【NEUQ OJ】 1126: 多少个出口？统计二叉树叶子节点个数
题目描述 存在一棵二叉树状的迷宫，入口刚好是树的根节点，而出口就是其他端点，当然就是二叉树的叶子节点了；现在的任务就是根据所给的路径，求出有多少种出口。 输入描述 第一行为n，表示有n个迷宫，接下来有m(m<=30)行形如“A->B”这样的路径表示，“0->0”表示当前迷宫输入结束；不会同时出现某点到三个以上其他节点的情况；节点只会用大写字母表示； 输出描述 ...
2020-02-03 00:28:37
227
原创 【NEUQ OJ】 1018: A+B again Python版
【NEUQ OJ】 1018: A+B again Python版 题目描述 谷学长有一个非常简单的问题给你，给你两个整数A和B，你的任务是计算A+B。 输入描述 输入的第一行包含一个整数T(T<=20)表示测试实例的个数，然后2*T行，分别表示A和B两个正整数。注意整数非常大，那意味着你不能用32位整数来处理。你可以确定的是整数的长度不超过1000。 输出描述 对于每一个...
2020-02-03 00:13:34
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人