rgnoH的博客

T1 数正方形问题描述 在n * n的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？输入格式 两个整数n和k，n表示点阵的尺寸，k=1表示需要回答问题1，k=2表示需要回答问题2输出格式 一个整数，表示答案。（模1000000007再输出

NKOJ 3765 k个最小和问题描述 有k个整数数组，各包含k个元素，从每个数组中选取一个元素加起来，可以得到k^k个和，求这些和中最小的k个值。输入格式 第一行，一个整数k(k<=500) 接下来k行，每行k个正整数(<=1000000)输出格式 一行，k个有小到大排列的整数，表示最小的k个和这次先给出代码:#include<stdio.h>#include<queue

问题描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点的权值都增加v F1 x: 输出第x个节点当前的权值 F2