- 博客(4)
- 收藏
- 关注
原创 【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 206
原创 【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 223 1
原创 【NEUQ OJ】 1126: 多少个出口?统计二叉树叶子节点个数
题目描述存在一棵二叉树状的迷宫,入口刚好是树的根节点,而出口就是其他端点,当然就是二叉树的叶子节点了;现在的任务就是根据所给的路径,求出有多少种出口。输入描述第一行为n,表示有n个迷宫,接下来有m(m<=30)行形如“A->B”这样的路径表示,“0->0”表示当前迷宫输入结束;不会同时出现某点到三个以上其他节点的情况;节点只会用大写字母表示;输出描述...
2020-02-03 00:28:37 241
原创 【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 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人