- 博客(24)
- 收藏
- 关注
RSS订阅原创 dp 笔记
对于这道题，我们采取的思路是选或不选，这个思路也可以推广到很多 dp 的题，包括 2022 年，csp-j 的第四题。现在你要做的就是在一个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。大部分背包都是从 01 背包改下来的，我们做背包题目的时候，只要发现背包的几要素，就可以轻而易举的解决了。这里也是需要倒序的。但是有时候贪心为了拿最高的，舍掉了两个次高的，但恰好两个次高的和比最高的更大，这样就亏大了。为了免掉判断，我们的第二层循环可以直接到这个物品的消耗就停，毕竟后面的肯定是无法拿。
2023-08-30 13:29:44
181
原创 遍历二叉树
什么是二叉树二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分 。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点 。二叉树的遍历
2022-05-27 21:49:36
65
原创 CF1675A Food for Animals
题目大意这道题的翻译：有 aaa 袋狗粮有 bbb 袋猫粮有 ccc 袋通用粮现在有 xxx 只狗，yyy 只猫，请问粮食够不够（一只猫动物至少吃一袋粮食）思路一道贪心题。我们可以优先选一种动物，让他们各吃一份，再轮到下一种动物。这样会避免出现实际是够的，但是一种动物把所有食物都吃光，其他动物没得吃了。实现输入数据组数。预计猫够不够吃，如果不够吃，输出no，进入下一组。，否则继续计算。先喂猫吃，让猫吃一份，如果这时狗没吃的，输no，进入下一组。最后如果还没跳走，输出yes，结束
2022-05-17 10:36:51
91
原创 CF1675A Food for Animals
题目大意这道题的翻译：有 aaa 袋狗粮有 bbb 袋猫粮有 ccc 袋通用粮现在有 xxx 只狗，yyy 只猫，请问粮食够不够（一只猫动物至少吃一袋粮食）思路一道贪心题。我们可以优先选一种动物，让他们各吃一份，再轮到下一种动物。这样会避免出现实际是够的，但是一种动物把所有食物都吃光，其他动物没得吃了。实现输入数据组数。预计猫够不够吃，如果不够吃，输出no，进入下一组。，否则继续计算。先喂猫吃，让猫吃一份，如果这时狗没吃的，输no，进入下一组。最后如果还没跳走，输出yes，结束
2022-05-17 10:35:29
250
原创 P8318 『JROI-4』淘气的猴子题解
思路这道题直接暴力即可，题目说：1 x y1\,x\,y1xy 表示第 xxx 个元素加上第 yyy 个元素，反推就是第 xxx 个元素减去第 yyy 个元素。2 x y2\,x\,y2xy表示第 xxx 个元素乘上第 yyy 个元素，反推就是第 xxx 个元素除第 yyy 个元素。我立刻写下了这个程序：#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n, a[10000005], t[1
2022-05-04 19:45:14
378
原创 P8319 『JROI-4』分数 题解
思路开始时，这个分数为 0x\frac{0}{x}x0，每次分子 +1+1+1，如果可以约分，就约分，问最大的操作次数。最多操作次数显然是不约分，每次分子 +1+1+1。如何才能不约分，只要这个数是质数就可以。题目就简化成：给你一个数 nnn，请你求出离它最近且比他小的质数，这道题就好办了。我用的是埃氏筛来求，具体代码：void makeprime(ll n) {for(long long i = 2; i <= n; i++) //从2开始往后筛. { if (!prime[i])
2022-05-04 19:44:14
260
原创 P8301 [CoE R4 A/Stoi2041] 娘子 题解
思路题目说要先取反，再重排。但我们可以先重排，再取反。重排时要把 aaa 和 bbb 的每个 111 对齐，再把 aaa 或 bbb 多出来的 111 在 aaa 的对应位置取反。题目问取反的最少次数，那不就是算出来 aaa 和 bbb 的 111 的个数差的绝对值吗！举个例子：输入：51 0 1 0 10 1 0 1 0输出：1如何做到的：先把 aaa 的第三个取反，再对齐。按我们的方法，就是先把 aaa 排成 0 1 1 1 0，再把第三个取反，答案也是 111方法按上面
2022-04-29 09:29:23
219
原创 CF1671A String Building题解
思路：这道题可以抽象成：给定一个由 aaa 或 bbb 组成的序列，如果连续的 aaa 或 bbb 的数量大于等于 222，输出”YES“；否则输出”NO“。下面就是如何求连续的 aaa 或 bbb 的数量。我们可以用 while 循环来解决： while(s[i] == s[i + 1]) 计数器++核心代码： string s; cin >> s; int f = 1; int i = 0; int n = s.size(); int ans = 0; wh
2022-04-29 09:28:05
130
原创 CF1671B Consecutive Points Segment 题解
思路一个连续整数段其实就是一个差为 111 的等差数列，题目就是想让我们把题目给的数列变成一个差为 111 的等差数列。一个差为 111 一的等差数列的首项 a1a _ 1a1 和末项 ana _ nan 之差肯定是 n−1n - 1n−1。我们先来分析几种情况：an−a1=na _ n - a _ 1 = nan−a1=nan−1a _ n - 1an−1a1+1a _ 1 + 1a1+1an−a1=n+1a _ n - a _ 1 = n + 1an−a1=n+
2022-04-29 09:26:28
359
原创 P1088 [NOIP2004 普及组] 火星人 题解
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3,⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。
2022-02-18 14:40:38
507
原创 P1579 哥德巴赫猜想（升级版）题解
题目链接：哥德巴赫猜想（升级版） - 洛谷题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。.
2022-02-13 10:09:24
613
原创 P5736 【深基7.例2】质数筛 题解
出自洛谷：【深基7.例2】质数筛 - 洛谷题目描述：输入n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式：第一行：一个数N表示有N个数第二行：N个数输出格式：第一行：这些数中的质数输入输出样例：输入#1：53 4 5 6 7输出#1：3 5 7 只用写一个函数：bool isprime(int n);源代码：#include <bits/stdc++.h&g
2022-02-06 12:36:22
909
原创 B2031 计算三角形面积 题解
出自洛谷：B2031计算三角形面积题目描述平面上有一个三角形，它的三个顶点坐标分别为 (x1,y1),(x2,y2),(x3,y3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入格式输入仅一行，包括 6 个双精度浮点数，分别对应 x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3。输出格式输出也是一行，输出三角形的面积，精确到小数点后两位。输入输出样例输入 #1：0 0 4 0 0.
2022-02-03 18:45:49
1793
原创 B2013 温度表达转化 题解
这是洛谷的一道题。题目描述利用公式 C=5 * (F − 32)/9 ( 其中 C 表示摄氏温度，F 表示华氏温度）进行计算转化，输入华氏温度 F，输出摄氏温度 C，要求精确到小数点后 5位。输入格式输入一行，包含一个实数 F，表示华氏温度。（F >= -495.67）输出格式输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后 5 位。输入输出样例输入 #1:41输出 #1:5.00000只需套用公式即可AC了。#inc
2022-02-03 18:12:47
1538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人