UISG103的博客

欲戴王冠,必承其重,灵魂高贵,内力觉醒。

[NOIP模拟赛]填充表格

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

2017-09-11 15:27:38

阅读数 160

评论数 0

[NOIP模拟赛]等差数列

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

2017-09-09 13:13:11

阅读数 181

评论数 0

[NOIP模拟赛]涂色方案

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

2017-09-08 20:04:54

阅读数 220

评论数 0

[NOIP模拟赛]押韵

题目描述 LCS表示最长公共后缀长度。如果两个单词A,B押韵,当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵,当且仅当该序列中任意相邻的两个单词押韵。现在,给你一片文章,文章中没有相同的两个单词。请你从该文章中选择任意单词,并任意排列顺序,得到一个尽量长的押韵序列。注意,...

2017-09-05 22:19:19

阅读数 312

评论数 1

[NOIP模拟赛]分钱

题目描述 两个人在街上捡到了一些钱,这些钱共有N张,他们等了很久也没有等来失主,于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了,使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他?他们决定拿去赌场里面赌一把。他们运气太好了,那些不能平分的钱变成了双倍,于是他们就把那个钱...

2017-09-04 21:28:22

阅读数 184

评论数 0

[NOIP模拟赛]吃糖果

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

2017-09-04 14:11:06

阅读数 218

评论数 0

[NOIP模拟赛]偶数度问题

题目描述 给定一个无向图G,有N个节点,节点编号为1...N。图G中已经连了M条边。请你再连接K条边,使得所有的节点的度数都是偶数。要求你再连接K条边,使得所有的节点的度数都是偶数。 求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的M条边可以重。不允许自环的存在。求连边的方法数。...

2017-09-03 10:50:11

阅读数 149

评论数 0

[NOIP模拟赛]锦标赛

题目描述 小J喜欢踢足球,经常参加足球锦标赛。现在他想玩一个这样的游戏——锦标赛。他有2N个数字,他想让这些数字来进行pk。首先两两比较,较大的留下,较小的淘汰,如果两者相等,则可以任意选择一个留下,另一个淘汰;然后剩下的数再两两比较。在两两比较时,每个数可以和任意的数pk。如下图所示,为一种p...

2017-08-31 22:10:17

阅读数 146

评论数 0

[NOIP模拟赛]不完美值

题目描述 如果一个数等于它的真因子之和,这样的数称为完数。如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-...

2017-08-31 22:06:30

阅读数 117

评论数 0

[NOIP模拟赛]虫图

题目描述 一个无向图被称为“虫图”,当且仅当:①它是一棵树;②存在某条树中的简单路径 p,满足树中任何一个点到 p 的最短距离不超过 1。 现在给出一个 n 个结点 m 条边的无向图 G,没有重边,可能有自环。 定义一次合并操作是:对于两个不同的结点 a 和 b,将它们合并成新结点 w,原图中如果...

2017-08-27 17:02:07

阅读数 236

评论数 0

[NOIP模拟赛]老师

题目描述 一座有n层的教学楼里有一些学生,第i(0 ≤ i ⌈x/k⌉个老师。你可以调整每个学生的楼层,但是每个学生至多只能调整一层,就是说第i层的学生只能去第i − 1层(如果有的话)、第i层、第i + 1层(如果i + 1 输入格式 第1行:1个整数n,表示楼层数 第2行:n个整数,表示...

2017-08-27 16:10:03

阅读数 153

评论数 0

[NOIP模拟赛]越唱越勇

题目描述 有一个歌手,他有 n 首歌可以唱,第 i 首歌有一个所需时间 duration[i] 和声调 tone[i]。本题的歌曲从0~n-1编号。 如果歌手在唱声调为 y 的歌之前的最后一首歌声调为 x,那么他需要额外 |x-y| 的时间调整声调。求在 T 的时间内最多唱几首歌。 输...

2017-08-27 14:33:26

阅读数 232

评论数 0

[NOIP模拟赛]黑白棋

题目描述 给你一个n*n的网格。每个格子只会是这三种之一:x(黑块),o(白块),.(空格)。当前网格上没有任意两个白块相邻,任意白块上下左右必有一个空格。 现在你要向空格上放黑块,对于任意一个白块上下左右如果全是黑块,那么这个白块就会变成空格。求空格最大能达到多少个? 输入格式 第1行:1个整数...

2017-08-26 19:48:52

阅读数 179

评论数 0

[NOIP模拟赛]点染色问题

点染色问题 ptcoloring  题目描述 给定平面上的n个整点(xi, yi),相互不重叠。要求将每个点染成红色或者蓝色,使得每行或者每列的红色点数和蓝色点数之差小于或等于1。 输入格式 第1行:1个整数n, 表示整点的数量接下来n(1≤n≤2*10^5)行,每行2个整数xi, yi(1≤x,...

2017-08-26 16:23:45

阅读数 280

评论数 0

[NOIP模拟赛]天文观测

题目描述 Daisy找到了两个天文记录。它们都描述了相同的恒星系。系统中的每一个行星都可以有两个参数,每个参数都是一个正整数:行星的大小和它围绕恒星运行的距离。所有行星的轨道距离都是不同的,但是一些行星的大小可能相等。  第一个记录是一个带有x个元素的数组A。这些元素给出了该恒星系中某x颗行星的相...

2017-08-26 14:29:07

阅读数 160

评论数 0

[NOIP模拟赛]RGB

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

2017-08-25 21:33:36

阅读数 164

评论数 0

[NOIP模拟赛]传递情报

题目描述 一个国家处于战争状态,一个信使士兵必须使用公路系统从城市1到城市2传递一些非常重要的情报,公路系统完全由单向道路组成。 当士兵开始执行任务时,他被一名特工告知,敌人已经摧毁了该国的一条公路。不幸的是,公路被毁是未知的。信使不知道哪条公路被毁,直到他到达了被摧毁的高速公路的起点。 这名士兵...

2017-08-25 17:18:11

阅读数 129

评论数 0

[NOIP模拟赛]酷子集

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

2017-08-24 16:56:51

阅读数 120

评论数 0

[NOIP模拟赛]相似字符串

题目描述 输入n个字符串s[i],现在需要给它们从0到n-1标号,满足m个限制条件。每个条件形如标号为ai的字符串是标号为bi的字符串的前缀。求标号方案数,答案模10^9+7输出。 输入格式 第1行:1个整数n(n≤50),表示字符串的个数 接下来n行,每行1个字符串s[i](length(s...

2017-08-24 14:53:14

阅读数 171

评论数 0

[NOIP模拟赛]单向道路

题目描述 一个国家有n个城市和m个双向道路连接他们。 技术发展导致道路上行驶的车辆越来越多,越来越快,这导致出现问题:两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。 把道路改为单向会付出一些代价,例如以前可达的那些城市中的一些可能在更改后不再可达。 政府编制了一系...

2017-08-24 13:47:07

阅读数 732

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭