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

P2089 烤鸡——暴力枚举

摘要：题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有

10

种配料（芥末、孜然等），每种配料可以放

1

到

3

克，任意烤鸡的美味程度为所有配料质量之和。现在， Ha 阅读全文

posted @ 2025-02-15 17:08 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1036 [NOIP 2002 普及组] 选数——DFS、全排列、暴力枚举

摘要：题目描述已知

n

个整数

x_{1}, x_{2}, \dots, x_{n}

，以及

1

个整数

k

（

k < n

）。从

n

个整数中任选

k

个整数相加，可分别得到一系列的和。例如当

n = 4

，

k = 3

，

4

个整数分别为 \(3,7,12,1 阅读全文

posted @ 2025-02-15 17:05 xiins 阅读(4) 评论(0) 推荐(0) 编辑

二分答案

摘要：二分答案是一种高效的算法技巧，通常用于解决最优化问题，尤其是当问题具有单调性时。它的核心思想是通过二分查找来快速缩小答案的范围，从而找到最优解。适用场景二分答案常用于以下类型的问题：最大值最小化或最小值最大化问题。问题具有单调性，即当答案增大或减小时，问题的可行性会呈现单调变化。直接求解问阅读全文

posted @ 2025-02-04 12:49 xiins 阅读(41) 评论(0) 推荐(0) 编辑

P1678 烦恼的高考志愿——二分查找（注意处理左右边界情况！）

摘要：烦恼的高考志愿题目背景计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有阅读全文

posted @ 2025-02-03 17:02 xiins 阅读(7) 评论(0) 推荐(0) 编辑

A-B 数对——二分查找 upper_bound和lower_bound

摘要：A-B 数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数

C

，要求计算出所有满足

A - B = C

的数对的个数（不同位置的数字一样的数对算不阅读全文

posted @ 2025-02-03 16:20 xiins 阅读(20) 评论(1) 推荐(0) 编辑

洛谷算法竞赛能力全面提升综合题单 [clone]

摘要：题单简介因为没有算法大纲而迷茫，不知道学什么？题海茫茫，找不到典型/合适的例题练手？这份科学、全面的能力进阶综合题单一定能帮到你！这份题单包含了竞赛中，从入门，到 NOI、ICPC 等竞赛的常用算法和技巧，配以典型的例题用以练手，大部分是模版题和经典题，可以帮助了解算法竞赛中有哪些知识点阅读全文

posted @ 2025-01-10 09:51 xiins 阅读(154) 评论(0) 推荐(0) 编辑

Unity 中一些常见的富文本标签

摘要：Unity 支持的富文本标签主要用于在 Text 和 TextMeshPro 中格式化和控制文本的显示效果。以下是 Unity 中一些常见的富文本标签： 1. 字体样式 和 : 粗体 和 : 斜体 和 : 下划线 <s> 和 </s>: 删除线 <si 阅读全文

posted @ 2025-01-03 23:39 xiins 阅读(302) 评论(0) 推荐(0) 编辑

利用memset对数组重新初始化

摘要：memset(res,0,sizeof(res)); 注意头文件#include <string.h> 阅读全文

posted @ 2024-12-30 11:16 xiins 阅读(9) 评论(0) 推荐(0) 编辑

[NOIP1998 普及组] 阶乘之和——高精度运算

摘要：题目描述用高精度计算出

S = 1! + 2! + 3! + \dots + n!

（

n \leq 50

）。其中 ! 表示阶乘，定义为

n! = n \times (n - 1) \times (n - 2) \times \dots \times 1

。例如，\(5! = 5 \times 阅读全文

posted @ 2024-12-30 10:37 xiins 阅读(53) 评论(0) 推荐(0) 编辑

P3613 【深基15.例2】寄包柜——使用map代替数组

摘要：题目描述超市里有

n (1 \leq n \leq 10^{5})

个寄包柜。每个寄包柜格子数量不一，第

i

个寄包柜有

a_{i} (1 \leq a_{i} \leq 10^{5})

个格子，不过我们并不知道各个

a_{i}

的值。对于每个寄包柜，格子编号从 1 开始，一直到

a_{i}

。现在有 \( 阅读全文

posted @ 2024-12-30 09:03 xiins 阅读(8) 评论(0) 推荐(0) 编辑

P1303 A*B Problem——高精度乘法

摘要：题目背景高精度乘法模板题。题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例 #1 样例输入 #1 1 2 样例输出 #1 2 提示每个非负整数不超过

10^{2000}

。我的作答 #include <st 阅读全文

posted @ 2024-12-29 21:11 xiins 阅读(5) 评论(0) 推荐(0) 编辑

P1601 A+B Problem（高精）——高精度加法

摘要：题目描述高精度加法，相当于 a+b problem，不用考虑负数。输入格式分两行输入。

a, b \leq 10^{500}

。输出格式输出只有一行，代表

a + b

的值。样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 1001 9099 样例阅读全文

posted @ 2024-12-29 20:17 xiins 阅读(13) 评论(0) 推荐(0) 编辑

判断回文数字序列的两个方法

摘要：颠倒数字法 int isReverse(int n) { int reversed = 0, original = n; while (n > 0) { reversed = reversed * 10 + n % 10; n /= 10; } return original == reversed 阅读全文

posted @ 2024-12-29 10:29 xiins 阅读(6) 评论(0) 推荐(0) 编辑

【深基15.习9】验证栈序列

摘要：题目描述给出两个序列 pushed 和 poped 两个序列，其取值从 1 到

n (n \leq 100000)

。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据，不超过

5

组。输入格式第一行一个整数阅读全文

posted @ 2024-12-26 16:25 xiins 阅读(9) 评论(0) 推荐(0) 编辑

LeetCode《图解算法数据结构》链表：图书整理 I

摘要：题目书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。输入 head = [3,6,4,1] 输出 [1,4,6,3] 解法 1：递归 class Sol 阅读全文

posted @ 2024-12-23 11:44 xiins 阅读(11) 评论(1) 推荐(0) 编辑

C语言指针在数组操作中的应用详解

摘要：一、引言指针是 C 语言中的一个强大特性，它允许我们直接操作内存地址，从而高效灵活地处理数据，特别是在处理数组时，指针有着非常重要的应用。本教程将通过分析一段示例代码，详细讲解不同类型指针与数组结合使用的情况。二、指向数组元素的指针代码示例 int arr1[3] = {4, 5, 6}; i 阅读全文

posted @ 2024-12-12 09:30 xiins 阅读(272) 评论(0) 推荐(0) 编辑

参差不齐的字符串数组

摘要：#include <stdio.h> // 定义并初始化行星数组 char *planets[] = {"Mercury", "Venus", "Earth", "Mars", "Jupiter", "Saturn", "Uranus", "Neptune", "Pluto"}; int main( 阅读全文

posted @ 2024-12-09 14:47 xiins 阅读(4) 评论(0) 推荐(0) 编辑

C语言逐字读取字符

摘要：#include <stdio.h> // 定义read_line函数，用于从标准输入读取一行字符到字符数组str中，最多读取n个字符 int read_line(char str[], int n) { char ch; int i = 0; while ((ch = getchar())!= ' 阅读全文

posted @ 2024-12-09 14:35 xiins 阅读(10) 评论(0) 推荐(0) 编辑

编写函数：递归求逆序 (Append Code) ★

摘要：Description 将输入的一个字符串s逆序输出。编写函数recursive()完成程序：原型：int recursive(); 功能：用递归的方法读取输入，并且逆序输出。函数的调用格式见“Append Code”。 Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是阅读全文

posted @ 2024-11-11 22:22 xiins 阅读(18) 评论(0) 推荐(0) 编辑

垂直柱状图

摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过

100

个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过

100

个字符输出格式由若干行组成，前几行由空格阅读全文

posted @ 2024-11-04 15:36 xiins 阅读(20) 评论(0) 推荐(0) 编辑

随笔分类 - 算法

公告

关于我

我的标签

随笔分类 (105)