| 题目名称 | 3105. [HAOI 2019]骗分过样例 |
|---|---|
| 输入输出 | haoi2019_software.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 8000 ms (8 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 16 |
| 题目来源 |
 yuan
于2019-04-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：19， 通过率：10.53% | ||||
 斯内普和骑士 |
100 | 7.824 s | 0.00 MiB | C++ |
 梦那边的美好ET |
100 | 20.188 s | 123.40 MiB | C++ |
|
斯内普和骑士 |
68 | 4.127 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
49 | 4.896 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
49 | 5.473 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
49 | 5.519 s | 0.00 MiB | C++ |
|
斯内普和骑士 |
49 | 5.536 s | 0.00 MiB | C++ |
|
梦那边的美好ET |
34 | 0.431 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
29 | 2.903 s | 0.00 MiB | C++ |
|
nick |
19 | 0.095 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| HAOI2019 Day1 | |||
| 关于 骗分过样例 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
抢楼！省选留念
Theresis
2019-04-09 20:29
1楼
| ||||
3105. [HAOI 2019]骗分过样例
★★★★ 输入文件：haoi2019_software.in
输出文件：haoi2019_software.out
简单对比时间限制：8 s 内存限制：512 MiB
【题目背景】
这是一道传统题。
“我的程序需要完成什么功能呀？. . . . . . ”
“我也不知道. . . . . . ”
“啊？那我怎么写呀. . . . . . ”
“已经有人给你写好测试了，只要你通过这些测试就可以了. . . . . . ”
“啊？. . . . . . ”
“所有的测试数据都在题目目录下，请做好备份，避免误删！”
“这. . . . . . ”
“哦，我还可以把输入格式告诉你. . . . . . 不过都有完整的数据了，知道输入格式可能也没太大用处吧. . . . . . ”
【输入格式】
第一行输入一个字符串，表示需要运行的软件功能编号。两个编号越相似，说明对应的两个功能的算法越接近。
接下来根据功能的不同，可能有任意长度的输入，详见每个功能的文档。
【输出格式】
详见每个功能的文档。
【子任务】
“‘每个功能的文档’在哪里呀？”
“我也没有，就像我没有题目描述一样. . . . . . ”
“好吧. . . . . . 那我是不是打表就可以了呀. . . . . . ”
“代码长度限制是 102400 字节 （100KB），直接打肯定是不行的！不过，需要的话倒是可以稍微打一些小的表. . . . . . ”
“唔. . . . . . ”
“另外，我们会给你的程序对于每个测试点分别评分，求和后得到总分。按照传统 的规矩，每个测试点正确得满分，错误得 0 分。每个测试点的分值不全相同，测试点的分值、顺序与难度没有必然联系。”
【提示】
在你使用 C/C++ 的 int 类型时，如果发生了溢出，比较可能的情况是按照模 $2^32$同余的前提下，在 int 范围内取一个合理的值。例如在计算 2147483647 + 22147483647+2 时，较有可能会得到 -2147483647。
然而，C/C++ 标准将这种情况归类为“未定义行为”。当你的程序试图计算会溢 出的 int 运算时，除了上述结果外，编译器还可能会让你的程序在此时计算出错误结果、死循环、运行错误等，这也是符合 C/C++ 标准的。
如果你的程序希望利用 int 的自然溢出的特性，请转换为 unsigned 类型运算。例如将 a + b 改写为 (int) ((unsigned) a + (unsigned) b)，以避免出现不预期的错误。
【来源】
HAOI2019(12省联考)day1 T2