UISG103的博客

【问题描述】一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小 A 有 N 个问题azui(l,

题目描述小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s，让他非常开心。输入第一行包含一个整数N（1输出输出N行，每一行包含N个整数，由空格隔开。表示小s填充的N×N的表格。所有的整数大于0并小于1000000000

题目描述如果一个数等于它的真因子之和，这样的数称为完数。如28=1+2+4+7+14，所以28为完数。我们可以定义不完美值为一个数与它的所有真因子之和的差的绝对值。令F(N)为不完美值，则有：F(6)=|6-1-2-3|=0,F(11)=|11-1|=10,F(24)=|24-1-2-3-4-6-8-12|=|-12|=12写一个程序，对于整数A,B,计算从A到B的所有数的不完

题目描述麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K6

题目描述给一个2 × M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2 × 2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2

题解dp[i][j]：记录在位置i的右边有多少子串，其开头有至少j（jf[i]：记录在位置i的右边有多少子串，至少包含连续的m个'G'。枚举a，b。①如果该子串里有m个连续的'G'了，那它可以和其后所有子串构成合法四元组；②如果其结尾处包含k个'G'，那可以和b后所有开头包含至少（m-k）个'G'的子串，以及所有包含m个连续'G'的子串构成合法四元组，dp[b+1][m-k

题目描述输入两个正整数A，B。你有一个数字X，X初始为1。每次你可以对X进行以下两种操作之一：给X乘上一个任意的质数P给X乘上它目前的一个因子d输出将X变成A^B所需要的最少操作次数输入格式第一行：一个整数，表示A（2≤A≤10^6）第二行：一个整数，表示B（1≤A≤10^6）输出格式第一行：一个整数，表示答案输入样例

题目描述Daisy和Stella玩一个游戏。游戏在一个无限长的一维坐标轴上，每个玩家有一枚棋子。一开始Daisy的棋子在x=0的位置，Stella的棋子在x=d的位置。每个棋子有两个属性：最大移动距离，攻击范围。Daisy的棋子的最大移动距离是mov1，攻击范围是rng1；Stella的棋子的最大移动距离是mov1，攻击范围是rng1。两人轮流操作，Daisy先走。每轮当前玩家移动

题目描述输入整数L，在平面直角坐标系中找出一个多边形，满足：顶点均在整点上周长恰为L（1≤L≤5000）边数尽量少在满足以上条件的前提下，最长边与最短边长度之差尽量小输出其最长边与最短边长度之差。无解输出-1.000000。输入格式第1行：1个整数输出格式第1行：1个浮点数，表示答案。精确到小数点后6位。输入样例

题目描述长度为N的排列是一个序列(a1, a2, ..., an)，恰好包含从1到N的每一个数字。例如，(3, 1, 4, 5, 2)是一个长度为5的排列。对于两个排列a和b，定义magic(a, b) = max(a1, b1) + max(a2, b2) + ... + max(an, bn)给定整数N和K，求有多少对排列a和b 满足a和b的长度都为N，并且magic(a, b)

问题描述有n（1≤n≤4）种字母，第种字母有ai（1≤ai≤10^9）个，你可以任意排列这些字母的顺序来组成一个字符串。你的任务是判断是否存在一种排列方式使得字符串中本质不同的回文子串的个数为n。输入格式每个输入文件包含多组数据。输入文件的第一行只有一个正整数T（1≤T≤10），表示数据的组数。接下来依次输入T组数据。每组数据的第一行，包含一个正整数n。每组数据

题目描述输入两个整数m和k输出输出一个整数样例输入5 3样例输出10数据规模来源 by azui题解：以样例为例，排列为0 0 0 0 0，0 0 0 0 1，0 0 0 1 1，0 0 1 1 1，0 1 1 1 1，1 1 1 1 1，1 1 1 1 2，1

题目描述给出整数N, 则集合S包含整数1, 2, 3, ... , N。考虑S的某个非空子集T，把子集T的所有元素都写下来，如果使用0-9中每个数字的次数都没有超过1次(允许是0次)，则把子集T称为酷子集。例如，子集{12,345,67890} 和 {47,109}都是酷子集，而 {147,342}不是，因为数字4使用了2次。同理，{404}也不是酷子集。输入格式

【题目描述】 A 和 B 在玩游戏。桌子上有 n 个格子，其中一些格子放有棋子‘x’，空格子用‘o’表示。A 和 B 轮流进行以下操作中的任何一种。（1） 当某一个棋子右边有空格时，将该棋子向右移动一位。ooxoo -> oooxo（2） 当某一个棋子右边恰好是连续的两个棋子时，将该棋子直接跳过连续的两个棋子。ooxxxoo -> oooxxxo当棋子到达终点（最右端的格子

求三角形面积大家都会，但方法不止一种，不同的时候用不同的方法可以有效节省时间和计算强度。[法一]S=a*h/2最基本的公式[法二]S=1/2*a*b*sinC，sinC即a，b两边夹角的正弦值其实就是法一的变形，把a当作底，则h=b*sinC[法三]S=abc/4RR为三角形外接圆半径其实就是法二的变形正玄定理：c/s

公式：sum=N*φ(N)/2证明：首先要知道一个推论：gcd( n, m )==1  ==>  gcd( n, n-m )==1证：若gcd( n, m )==1，gcd( n, n-m )==K ( K != 1 )==> n%K==0，( n-m )%K==0==> m%K==0==>gcd( n, m )==K，矛盾∴gcd( n, m )=

题目描述给定一个无向图G，有N个节点，节点编号为1...N。图G中已经连了M条边。请你再连接K条边，使得所有的节点的度数都是偶数。要求你再连接K条边，使得所有的节点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的M条边可以重。不允许自环的存在。求连边的方法数。输入格式第1行：3个整数，分别表示N（N≤1000），M（M≤N），K（K≤