算法 - 随笔分类(第4页) - xiins

[NOIP2015 普及组] 扫雷游戏——防止数组越界访问

摘要：题目背景 NOIP2015 普及组 T2 题目描述扫雷游戏是一款十分经典的单机小游戏。在

n

行

m

列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻阅读全文

posted @ 2024-10-31 22:08 xiins 阅读(34) 评论(0) 推荐(0) 编辑

[NOIP2008 提高组] 笨小猴——map的应用

摘要：题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设

maxn

是单词中出现次数最多的字母的出现次数，

minn

是单词中出现次数最少的阅读全文

posted @ 2024-10-31 20:42 xiins 阅读(15) 评论(0) 推荐(0) 编辑

【深基5.例7】工艺品制作——与题目保持一致！

摘要：题目描述现有一个长宽高分别为

w, x, h

组成的实心玻璃立方体，可以认为是由

1 \times 1 \times 1

的数个小方块组成的，每个小方块都有一个坐标

(i, j, k)

。现在需要进行

q

次切割。每次切割给出 \((x_1,y_1,z_1),(x_2,y_2,z 阅读全文

posted @ 2024-10-31 19:29 xiins 阅读(22) 评论(0) 推荐(0) 编辑

统计方形（数据加强版）——排列组合｜何时开long long？

摘要：题目背景 1997年普及组第一题题目描述有一个

n \times m

方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数

n, m

（

n \leq 5000, m \leq 5000

）。输出格式一行，两个正整数，分别表示方格包含多少正方阅读全文

posted @ 2024-10-30 22:46 xiins 阅读(43) 评论(0) 推荐(0) 编辑

【深基12.例1】部分背包问题——仔细检查数据类型！

摘要：题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有

N (N \leq 100)

堆金币，第

i

堆金币的总重量和总价值分别是

m_{i}, v_{i} (1 \leq m_{i}, v_{i} \leq 100)

。阿里巴巴有一个承重量为

T (T \leq 1000)

的背包，但并不一定有办法将全阅读全文

posted @ 2024-10-30 14:52 xiins 阅读(18) 评论(0) 推荐(0) 编辑

【深基9.例1】选举学生会——常见的五种排序方法

摘要：题目描述学校正在选举学生会成员，有

n

（

n \leq 999

）名候选人，每名候选人编号分别从

1

到

n

，现在收集到了

m

（

m \leq 2000000

）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式阅读全文

posted @ 2024-10-29 17:35 xiins 阅读(48) 评论(0) 推荐(0) 编辑

【深基7.例2】质数筛——如何判断质数？

摘要：题目描述输入

n

个不大于

10^{5}

的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数

n

，表示整数个数。第二行输入

n

个正整数

a_{i}

，以空格隔开。输出格式输出一行，依次输出

a_{i}

阅读全文

posted @ 2024-10-28 17:41 xiins 阅读(11) 评论(0) 推荐(0) 编辑

“牛吃草”问题

摘要：牛吃草问题是牛顿问题，因牛顿提出而得名的。“一堆草可供10头牛吃3天，供6头牛吃几天？”这题很简单，用3×10÷6=5（天），如果把“一堆草”换成“一片正在生长的草地”，问题就不那么简单了。因为草每天走在生长，草的数量在不断变化。这类工作总量不固定（均匀变化）的问题就是“牛吃草”问题。解答这类题的阅读全文

posted @ 2024-10-26 23:56 xiins 阅读(136) 评论(0) 推荐(0) 编辑

对策问题

摘要：同学们都熟悉“田忌与齐王赛马”的故事，这个故事给我们的启示是：田忌采用了“扬长避短”的策略，取得了胜利。生活中的许多事物都蕴含着数学道理，人们在竞赛和争斗中总是玩游戏，大至体育比赛、军事较量等，人们在竞赛和争斗中总是希望自己或自己的一方获取胜利，这就要求参与竞争的双方都要制定出自己的策略，这就是所阅读全文

posted @ 2024-10-26 23:31 xiins 阅读(16) 评论(0) 推荐(0) 编辑

算法入门——小学奥数必须掌握的30个知识模块

摘要：1．和差倍问题和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和，差，倍数关系公式 ①(和－差)÷2=较小数较小数＋差=较大数和－较小数=较大数 ②(和＋差)÷2=较大数较大数－差=较小数和－较大数=较小数和÷(倍数阅读全文

posted @ 2024-10-26 22:25 xiins 阅读(104) 评论(0) 推荐(0) 编辑

C++中vector的使用方法

摘要：1 包含头文件和命名空间首先，在使用vector之前，需要包含<vector>头文件。在 C++ 中，如果使用标准命名空间，还需要加上using namespace std;语句（不过这种全局使用命名空间的方式在大型项目中可能会引起命名冲突，也可以只使用std::vector来明确指定是标准库中的阅读全文

posted @ 2024-10-26 10:02 xiins 阅读(2422) 评论(0) 推荐(0) 编辑

随笔分类 - 算法

公告

关于我

我的标签

随笔分类 (105)