![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
Minecraft PE
这个作者很懒,什么都没留下…
展开
-
[NOIP2001 提高组] 一元三次方程求解
题目链接[NOIP2001 提高组] 一元三次方程求解 - 洛谷https://www.luogu.com.cn/problem/P1024题目描述有形如:a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100至100100之间),且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根...原创 2022-03-19 09:55:34 · 318 阅读 · 0 评论 -
[TJOI2007]路标设置
题目链接[TJOI2007]路标设置 - 洛谷https://www.luogu.com.cn/problem/P3853题目背景B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的 “空旷指数”。题目描述现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和原创 2022-03-19 09:34:36 · 353 阅读 · 0 评论 -
舔狗舔到最后一无所有
题目链接:登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++、Java、前端、产品、运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/24213/1002题目描述作为队伍的核心,forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖,但很不幸的是宇宙中心forever97所在的学校周围只有原创 2022-03-12 07:32:53 · 168 阅读 · 0 评论 -
全排列
问题描述:设计一个程序,枚举1-n的全排列.#include<iostream>#include<algorithm>using namespace std;int n;int arr[10];int main(){ cin>>n; for(int i=1;i<=n;i++)arr[i]=i; do{ for(int i=1;i<=n;i++)cout<<arr[i]<<' '原创 2022-03-05 11:39:41 · 47 阅读 · 0 评论 -
01背包问题
问题描述:有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有 NN 行,每行两个整数 vi,wivi,wi,用空格隔开,分别表示第 ii 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤100原创 2022-03-05 08:14:26 · 98 阅读 · 0 评论 -
完全背包问题
题目链接:2. 01背包问题 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/2/题目描述:有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有原创 2022-03-05 08:03:05 · 67 阅读 · 0 评论 -
[NOIP2001]数的计算
题目链接:登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++、Java、前端、产品、运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/problem/16690题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n ≤ 1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一原创 2022-03-04 23:46:25 · 168 阅读 · 0 评论 -
[HNOI2004]打鼹鼠
题目链接:登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++、Java、前端、产品、运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/problem/20035题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探原创 2022-03-04 22:36:26 · 81 阅读 · 0 评论 -
编辑距离
题目链接:编辑距离 - 洛谷https://www.luogu.com.cn/problem/P2758题目描述设AA和BB是两个字符串。我们要用最少的字符操作次数,将字符串AA转换为字符串BB。这里所说的字符操作共有三种:删除一个字符; 插入一个字符; 将一个字符改为另一个字符。A, BA,B均只包含小写字母。输入格式第一行为字符串AA;第二行为字符串BB;字符串A, BA,B的长度均小于20002000。输出格式只有一个正整数,为最少字符操...原创 2022-03-04 20:38:06 · 245 阅读 · 0 评论