题目描述
设d(x)为x的约数个数，给定N、M，求 ∑i=1N∑j=1Md(ij)" role="presentation" style="position: relative;">∑Ni=1∑Mj=1d(ij)∑i=1N∑j=1Md(ij)\sum^N_{i=1}\sum^M_{j=1}d(ij)
输入输出格式
输入格式：
输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。
输出格式：
T行，每行一个整数，表示你所求的答案。
输入输出样例
输入样例#1： 复制
2
题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式输入格式： 输入文件名为road .in。 第一行有两个用一个空格隔开的整数n 和m ，表示图有n 个点和m 条边。 接下来的m 行每行2 个整数x 、y ，之间用一个空格隔开，表示有一条边从点x 指向点y 。 最后一行有两个用一个空格隔开的整数s 、t ，
题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个实数，其中第i个实数表示数列的第i项。 接下来M行，每行为一条操作，格式为以下两种之一： 操作1：1 x y k ，表示将第x到第y项每项加上k，k为一实数。 操作2：2 x y ，表示求出第x到第y项这一子数列的平均数。 操作3：3 x y ，表示求出第x到第y项这一子数列的方差。 &nbs
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with decimal digits from 1 to 9, one di
题目描述给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式输入格式： 第一行两个数n,k（1<=n<=50, 0<=k<=10） 接下来n行,每行n个数,分别表示矩阵的每个格子的数 输出格式： 一个数,为最大和 输入输出样例输入样例#1： 复制3 1
1 2 3
0
题目描述火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探测车不能通过有障碍的地面。本题限定探测车只能从登陆处沿着向南或向东的方向朝传送器移动，而且多个探测车可以在同一时间占据同一位置。如果某个探测车在到达传送器以前不能继续前进，则该车所采集的岩石标本将全部损失。 用一个 P·Q 网格表示登陆舱与传送器之间的位置。登陆舱的位置在(X1,Y1)处，传送器 的位
题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi） 输出格式： 一行，包含一个正整数，即为该网络的最大流。 输入输出样例输入样例#1： 复制4 5 4 3
4 2 30
4 3 20
2 3 2
题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值和，求出答案对于51061的余数。输入输出格式输入格式： 第一行两个整数n，q 接下来n-1行每行两个正整数u，v，描述这棵树 接下来q行，每行描述一个操作 输出格式： 对于每个/
题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行一个操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N). 输出格式： 对每个1 v操作输出结果 输入输出样例输入样例#1： 复制9 8
1 2
1 3
2 4
2 9
5 9
7 9
8 9
6 8
1 3
0 8
1 6
题目背景数据规模和spoj上有所不同题目描述给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0输入输出格式输入格式： 第一行输入一个n，表示节点个数 第二行到第n行每行输入三个数，ui，vi，wi，分别表示 ui，vi有一条边，边权是wi 第n+1行开始，一共有不定数量行，每一行分别有以下三种可能 CHANGE，QUERY同题意所述 DONE表示输入结束 输出格式： 对于每个QUERY操作，输出一个数，表示a b之间边权最大值 输
Rockdu's Blog