| 题目名称 | 2099. [SYOI 2015] Asm.Def的验证码 |
|---|---|
| 输入输出 | asm_code.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 zhengtn03 |
100 | 0.026 s | 2.98 MiB | C++ |
 Sky_miner |
100 | 0.035 s | 1.29 MiB | C++ |
 mikumikumi |
100 | 0.054 s | 1.31 MiB | C++ |
 Derrick_M |
100 | 0.055 s | 0.28 MiB | Pascal |
|
张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.126 s | 1.47 MiB | C++ |
 cstdio |
100 | 0.126 s | 1.49 MiB | C++ |
 Satoshi |
70 | 3.027 s | 1.47 MiB | C++ |
|
Sky_miner |
20 | 0.068 s | 1.15 MiB | C++ |
|
zhengtn03 |
10 | 0.021 s | 2.99 MiB | C++ |
 xiang |
10 | 0.034 s | 1.97 MiB | C++ |
| 本题关联比赛 | |||
| “Asm.Def战记之夏威夷”杯 | |||
| 关于 Asm.Def的验证码 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
【题目描述】
“呱..呱”，青蛙在瓦胡岛没有一丝月光的雨林中鸣叫。它不知道，几个黑影正悄悄从后方拨开树丛。
“抓住你了。”Asm.Def一把抓起青蛙，它的腮帮子一鼓一鼓，仿佛在抗议。他将青蛙轻轻掷出，但它划出一道诡异的反重力弧线，高高飞起，落在远处。一时枪声大作。
“我们被发现了！开火！呼叫支援！”
“这里是‘顺丰’，快递已发出。常数与你们同在！”来自数千公里外的声音在干扰下有些失真。
半小时后。
“是验证码，用计算量大的简单问题证明你是机器人。想植入病毒就得破解它。”二号突击手指着一扇门上花花绿绿的图标。
“快点！否则导弹会被拦截！”Asm.Def大吼。这时，数道明亮的弧线正刺破漆黑的云层，从天而降。
Asm.Def需要破解验证码：有N个点，第i个点的坐标是(i,0)。每个点为黑色或白色之一。每一对同色点之间都会连一条弧线，弧线在第一象限。求有多少对不同颜色的弧线相交。答案模10^9+7.
【输入格式】
第一行一个整数N。
第二行N个整数，每个整数为1或2，分别代表该点为黑色或白色。
【输出格式】
一行一个正整数，即答案模10^9+7.
【样例输入】
6
1 1 2 2 1 2
【样例输出】
4
【提示】
对于40%的数据，N<=50.
对于70%的数据，N<=2000.
对于100%的数据，N<=100000.
【来源】
“Asm.Def战记之夏威夷”杯