2017年09月_UISG103

原创 [NOIP模拟赛]填充表格

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

2017-09-11 15:27:38 377

原创 [NOIP模拟赛]等差数列

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

2017-09-09 13:13:11 517

原创 [NOIP模拟赛]涂色方案

题目描述给一个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

2017-09-08 20:04:54 750

原创 [NOIP模拟赛]押韵

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1接下来N行，每行一个小写字母单词

2017-09-05 22:19:19 787 1

原创 [NOIP模拟赛]分钱

题目描述两个人在街上捡到了一些钱，这些钱共有N张，他们等了很久也没有等来失主，于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了，使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他？他们决定拿去赌场里面赌一把。他们运气太好了，那些不能平分的钱变成了双倍，于是他们就把那个钱分了。现在，请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1张。

2017-09-04 21:28:22 551

原创 [NOIP模拟赛]吃糖果

题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N（15)接下来N行，每行一个正整数Pi（17)

2017-09-04 14:11:06 554

原创 [NOIP模拟赛]偶数度问题

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

2017-09-03 10:50:11 731

UISG103的博客