2015年情人节 Vijos 马拉松邀请赛。48小时幸福时光，与您共享。
在那枯干腐朽的树叶上，却遍地洒满了阳光。
在那寒风刺骨的围墙里，却满山吹满了和风。
在那千疮百孔的心田里，却一直铺满了鲜花。
你劝我：别说话！别让人冤枉你作贼。
但我等了你这么久！我知道你终于会回来的。
除非，苦苦期待的你早已不是我喜欢上的第一个冰糖葫芦了。NOIP模拟赛
赛制 OI
题量 20题
<<<实时更新>>>
+--------------------------------------------------------------------------------------+
* 比赛所有题目的内存限制都是512MB。
* 所有题目均以最后一次提交为准，请避免编译错误。
* 详细帮助请参阅https://vijos.org/wiki/help#contest
* 比赛结束前均可在比赛页面右边点击参加比赛来参与比赛。
* c/c++选手请慎用cin cout, 评测机为Windows Server 2008 R2 对于64位整数, 可以采用%I64d输出.
* 2-13 16:00 对P1925与P1922的题面进行了修正
* 未开放的题目，将在提交人数到达一定量之后，自动开放。
* 2-13 23:22 在P1928中，t[i]为正整数，所以3<=b[i]<=1000000000。
* 2-13 23:46 在P1928中，若有多组可行方案，输出字典序最小的一组。
* 2-14 21:34 因为提交量未能达到预期，从现在开始，每过30mins就会开放一个题目。
* 2-15 01:11 所有题目都已经开放，最后一题中额外增加了一个红包。【红包在比赛结束后便会消失】
* 2-15 11:37 比赛已经面临尾声，赛后的测试会在今晚（我到家后）开始，非常感谢各位的参与。
* 2-15 11:38 最后的歌曲，献给所有人，望各位在异乡迷途的朋友们能多一些许顺心事。http://pan.baidu.com/s/1gdDzT8f
* 2-15 13:00 最后一题的题解twd2写好了呀
+--------------------------------------------------------------------------------------+
91 条评论
-
熊仔饭 LV 8 @ 2015-02-14 11:11:44
P1926的w[i]的范围多少啊
-
@ 2015-02-14 13:03:37
1<=w[i]<=100000000且保证w[1]到w[n]中至少存在不同的两个值。
-
-
@ 2015-02-14 10:58:27
请问P1926 w数据范围？
-
@ 2015-02-14 13:03:43
1<=w[i]<=100000000且保证w[1]到w[n]中至少存在不同的两个值。
-
@ 2015-02-14 15:01:32
好的谢谢
-
-
@ 2015-02-14 09:31:42
非OI狗就不瞎搀和了，祝大家玩的尽兴，情人节愉快
-
@ 2015-02-13 23:45:55
我能说1919我连题都没读懂吗，2333
-
@ 2015-02-13 23:49:03
我增加了第一组数据和第三组数据的说明，您可以看一看。
-
@ 2015-02-14 14:28:24
为什么等我读懂了才加说明。。。23333333
-
-
@ 2015-02-13 23:23:35
曾经我的师傅 第七维度丶 已经死掉（退役）了……他的遗言是要我来参加这次比赛……压力山大
-
@ 2015-02-13 23:28:43
节哀。
-
-
@ 2015-02-13 22:04:26
能够解释一下1919的样例吗
-
@ 2015-02-13 23:09:46
样例一： （1+2+3+4+5+6）/2 = 3.5
-
@ 2015-02-13 23:24:31
目测数学要好……我推了很久才弄懂是怎么计算
-
@ 2015-02-14 20:08:28
不是除以6吗
-
-
@ 2015-02-13 21:52:29
P1928当n为3的倍数时系数矩阵就不满秩，就会有多组解，这如何输出
-
@ 2015-02-13 23:17:42
比如？
-
@ 2015-02-13 23:18:17
这个题目t[i]是正整数吧。
-
@ 2015-02-13 23:29:37
orz……到底是t[i]≥0还是t[i]＞0……
-
@ 2015-02-13 23:33:45
与层主同样的问题……求输入为"6 6 6"时怎样输出……orz
-
@ 2015-02-13 23:38:38
我看了眼数据，似乎是输出字典序最小的
-
@ 2015-02-13 23:49:26
谢谢。
-
-
@ 2015-02-13 20:56:33
P1928当n=3且有解的时候可以有无穷多解呀，输出哪个？
-
@ 2015-02-13 23:38:31
我看了眼数据，似乎是输出字典序最小的
-
-
@ 2015-02-13 20:37:33
如果某一位小朋友在n个时间段内，速度分别为b[1],b[2],...,b[n]，则他的最终得分为 score = |a[1]-b[1]| + |a[2]-b[2]| + ... + |a[n]-b[n]|。
分数越大，则说明表现越差，如果b[1]到b[n]中，又满足任意两个数字均互素，则会受到木姑娘的严厉批评。
然后对于爱慕木姑娘的孩子来说，能和木姑娘有更多时间待在一起，才是最关键的。分数越大越差= =
希望可以找出来一组b[1],...,b[n]满足score最小化，且b数组中的n个元素两两互素，并输出此刻的分数score。
然后后面又要分数最小化= =
@doc 这个题到底以哪一个为准？
-
@ 2015-02-13 23:01:39
题目有误，是要score最小化。
-
@ 2015-02-13 23:06:06
也不能说是题目有误，只能说出题人脑洞比较大。
任意2个数字都互素，就可以被骂，就可以待在一起的时间更长。
但是又不希望表现太差。
。。。所以还是要score最小化
-
-
@ 2015-02-13 20:36:38
求P1923 ai的范围
-
@ 2015-02-13 23:00:41
1<=ai<=1000000000
-
-
@ 2015-02-13 20:20:06
手链是个环么？
-
@ 2015-02-13 23:00:00
不是，只是一条链子
-
-
@ 2015-02-13 20:04:09
P1920点在直线上是不是不粉不蓝分配数+1？
-
@ 2015-02-13 22:59:36
要求直线恰好将点集分成两部分，所以不允许有点在直线上。
-
-
@ 2015-02-13 20:00:05
→_→虽然这个问题不是太好意思问……
p1926
长度为1的子段如何定义次大值？-
@ 2015-02-13 22:58:47
严格次大
-
@ 2015-02-13 23:18:09
那……长为1的子段只有一个数，应该没有次大值了……？
-
@ 2015-02-13 23:21:15
所有至少要2个。
-
@ 2015-02-13 23:21:55
多谢√
-
-
@ 2015-02-13 17:04:04
另外P1924里面a和r是整数吧
-
@ 2015-02-13 22:56:42
对。
-
-
@ 2015-02-13 17:00:03
《漫长的等待》中的ai范围？
-
@ 2015-02-13 17:01:38
OTZ
-
@ 2015-02-13 17:03:22
就是P1923里面ai的范围是多少？
-
@ 2015-02-13 22:56:16
1<=ai<=1000000000
-
-
@ 2015-02-13 16:47:23
c++选手可不可以用ios::sync_with_stdio(false);？然后再用cin、cout应该就不会超时了吧？
-
@ 2015-02-13 16:51:56
似乎可以= =
-
@ 2015-02-13 17:07:22
...
呼叫管理员... -
@ 2015-02-13 17:31:25
可以
-
-
@ 2015-02-13 16:21:56
p1928
t[i]可以是实数吗？-
@ 2015-02-13 22:55:16
t[i]和b[i]要求是非负整数
-
@ 2015-02-13 23:18:53
get√
多谢啦
-
-
@ 2015-02-13 16:20:52
#P1928
若存在可能的a[0],...,a[n-1]，则以一行输出
否则输出-1a[i]到底是什么东西？题目里根本没提到= =顺便ORZ
-
@ 2015-02-13 16:46:12
你可以认为是ti...
-
@ 2015-02-13 17:30:56
是t
-
-
@ 2015-02-13 15:50:45
这次比赛神犇们都在WC没人来虐场了→v→
-
@ 2015-02-13 15:05:50
p1927输出格式有问题...
不是扣除的血量和，是智商和...-
@ 2015-02-13 15:07:51
哈哈哈 >_<
-
-
@ 2015-02-13 15:04:23
p1928，如果解不唯一，输出-1还是任意一组解？
-
@ 2015-02-13 15:09:14
抱歉，不予回答。
-
@ 2015-02-13 23:43:09
我看了眼数据，似乎是输出字典序最小的
-
-
@ 2015-02-13 14:46:07
文末要不要回车？行末可不可以加空格？
-
@ 2015-02-13 14:49:03
行末空格与文件末空格均不计入对比
-
@ 2015-02-13 15:01:46
thanks
-
@ 2015-02-13 18:06:24
很好`(∩_∩)′
-
-
@ 2015-02-13 14:21:03
木姑娘好萌啊///▽///(笑)
-
@ 2015-02-13 14:07:02
诶，都没有超水题，叫我这等战斗力5的渣怎么办~
-
@ 2015-02-13 18:07:00
我是-5，怎么办？？？？
-
-
@ 2015-02-13 13:57:37
@doc
P1922的样例有问题= =
-
@ 2015-02-13 14:41:10
是的，已修复。
-
-
@ 2015-02-13 13:37:54
1922的样例好像有问题？没有输入len
-
@ 2015-02-13 14:41:25
已经修复了样例输入。
-
-
@ 2015-02-13 13:30:06
这出题怎么那么不严谨啊！
-
@ 2015-02-13 13:27:59
输出格式怎么跟输入是一样的。错了吧.....虽然看得出来，不过求改
-
@ 2015-02-13 13:29:29
输出格式应该是不可能输出-1，可能的话输出次数吧
-
@ 2015-02-13 14:41:42
已修正。
-
-
@ 2015-02-13 13:22:44
这个输入样例没问题？？？不是说输入有2行，第一行是长度么？？？但是样例就给个4747是怎么回事，到底是按题目里N是位数还是N就是那个数？？？？求解答!
-
@ 2015-02-13 14:42:03
已经修复。输入应该是：
4
4747
-
-
@ 2015-02-13 12:01:01
文化课狗来点赞
-
@ 2015-02-09 17:40:31
ORZ
-
@ 2015-02-08 19:32:23
文化课狗来点赞。。真心给20道题跪了。。
-
@ 2015-02-07 13:38:33
orz orz
-
@ 2015-02-07 12:07:40
中排顶
-
@ 2015-02-06 18:56:53
OI赛制那么中途可以提交吗
-
@ 2015-02-06 20:12:17
同问？
-
@ 2015-02-06 20:42:59
可以在比赛的时候随时提交，但是评测的时候以最后一次为准。
-
-
@ 2015-02-06 11:04:56
orz
-
@ 2015-02-06 10:06:51
orz
-
@ 2015-02-05 22:07:57
文化课狗来点赞。。
-
@ 2015-02-12 18:17:43
Orz
-
-
@ 2015-02-05 21:43:07
前排ORZ。。。
-
@ 2015-02-05 21:10:19
20题是想闹哪样、
-
@ 2015-02-05 20:59:11
文化课狗来点赞。。
