分类: 模拟

7 篇文章

由ST表求区间最大值引发的惨案
P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE,可以尝…
NENUOJ 之 测试题
阶乘累加和 题目描述 求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。 输入 n 输出 和 样例输入 复制  5 样例输出 复制  153 提示 n的取值比较大,Sn需要定义成long long型,输出使用%lld 如果使用VC6调试,Sn定义成__int64,输出使用%I64d,提交时记得改回来。 思路:…
NENUOJ 之 算法1第6章
6001 第几天? 题目描述 给定一个日期,输出这个日期是该年的第几天。 输入 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见输入样例,另外,可以向你确保所有的输入数据是合法的。 输出 对于每组输入数据,输出一行,表示该日期是该年的第几天。 样例输入 复制  1985/1/20 2006/3/12 样例…
NENUOJ 之 算法1第5章
5001 特殊的四位数 题目描述 找出并输出所有小于等于n的4位数(十进制数)中具有如下属性的数:四位数字之和等于其十六进制形式各位数字之和,也等于其十二进制形式各位数字之和。 例如:十进制数2991,其四位数字之和2+9+9+1 = 21。由于2991 = 1 * 1728 + 8 * 144 + 9 * 12 + 3,其十二进制形式为1893(…
NENUOJ 之 算法1第4章
前言 不是每一道题都有思路解释,没有思路解释的题目说明只是简单的模拟,不需要多余的讲解。 4001 HTML解析 题目描述 如果你在一台没有安装Netscape浏览器的Macintosh机器上,试着阅读一个html文档,那是件非常困难的事情。 你的任务是要编程实现一个小的html浏览器。要求显示输入文件的内容,你需要知道html的标签: 表示换行,…
NENUOJ 之 算法1第3章
3001 最大公约数 题目描述 输入两个整数a,b (1 <= a,b <= 100000000),请编写程序求出他们的最大公约数。 输入 第一个正整数n表示测试数据的个数,接下来的n行每行有两个整数a和b,空格隔开。 输出 输出n行,每行输出对应a,b的最大公约数。 样例输入 复制 312 825 1021 63 样例输出 复制 45…
2024.1.24 简单模拟 + 思维
A - Chocolate Thief 巧克力小偷 题意: 我给了一些学生巧克力,以奖励他们的杰出表现。巧克力是一个立方体形状的东西,它有长度、宽度和高度。所有学生得到的巧克力数量相同;它们的尺寸可能不同,但体积是相同的。现在,一些学生声称他们中间有一个巧克力小偷。因此,对我来说,找出巧克力小偷并不是一件容易的事,所以我在请求你的帮助。 你将得到学…