洛谷 OJ
三元湖有大锦鲤
我吃吃吃。
展开
-
洛谷OJ P1802 5倍经验日 动态规划
题目背景现在乐斗有活动了!每打一个人可以获得 5 倍经验!absi2011 却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在 absi2011 拿出了 x 个迷你装药物(嗑药打人可耻…),准备开始与那些人打了。由于迷你装药物每个只能用一次,所以 absi2011 要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用 2 个药去打别人,别人却表明 3 个药才能打过,那么相当于你输了并且这两个属性药浪费了。现在有 n原创 2022-03-15 12:44:24 · 112 阅读 · 0 评论 -
洛谷OJ P1616 疯狂的采药 完全背包 动态规划 dp 背包
题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是 LiYuxiang,你能完成这个任务吗?此原创 2022-03-15 10:58:25 · 119 阅读 · 0 评论 -
洛谷OJ P1434 [SHOI2002]滑雪 搜索 递归 记忆化搜索
题目描述Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且原创 2022-03-14 15:55:26 · 239 阅读 · 0 评论 -
洛谷OJ P1002 [NOIP2002 普及组] 过河卒 动态规划 dp
题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 B 点坐标和马的坐标。输出格式一个整数,表示所有的路径条数。原创 2022-03-14 09:03:09 · 181 阅读 · 2 评论 -
洛谷OJ P1048 [NOIP2005 普及组] 采药 动态规划 dp 01背包
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入格式第一行有 2 个整数 T(1≤T≤1000)和 M(1≤M≤100),用一个空原创 2022-03-13 21:18:01 · 107 阅读 · 0 评论 -
洛谷OJ P1216 [USACO1.5] [IOI1994] 数字三角形 Number Triangles 动态规划 dp 递推
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5在上面的样例中,从7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到原创 2022-03-13 20:53:54 · 180 阅读 · 0 评论 -
洛谷循环结构后半部分P1423 小玉在游泳P1720 月落乌啼算钱 P5724 求极差 P1420 最长连号 P1075 质因数分解 P5725 求三角形 P4956 Davor P1089津津的储蓄
P1423 小玉在游泳 简单的数学处理#include<bits/stdc++.h>using namespace std;int main(){ double x; double v = 2.; int cnt=0; double xx; cin >> x; while(xx<x) { xx += v; v = v*0.98; cnt++; } cout << cnt; return 0;}P1720 月落乌啼算原创 2022-01-18 15:56:43 · 594 阅读 · 0 评论 -
洛谷循环结构题单前一半 P5718 找最小值 P5719 分类平均 P5720 一尺之棰 P5721 数字直角三角形 P1980 计数问题 P1035 级数求和 P2669 金币 P5722 数列求和
P5718 【深基4.例2】找最小值 循环,判断最小值,然后赋值#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; int minn=1001; while(n--) { int num; cin >> num; if(num<minn) minn=num; } cout << minn; return 0; }P5原创 2022-01-17 16:50:04 · 528 阅读 · 0 评论 -
洛谷分支结构题单后一半 P1085 不高兴的津津 P1909 买铅笔 P1422 小玉家的电费 P1424 小鱼的航程(改进版) P1888 三角函数 P1046 陶陶摘苹果 P5717 三角形分类
继续P1085 不高兴的津津循环遍历即可#include<bits/stdc++.h>using namespace std;int a[10];int main(){ int x1,x2,ans=0,cnt=0; for(int i=0;i<7;i++) { cin >> x1 >> x2; a[i] = x1 + x2; if(a[i]>ans) { ans = a[i]; cnt = i; } }原创 2022-01-16 11:21:16 · 187 阅读 · 0 评论 -
洛谷分支结构题单前一半 深基例2到例9 P5710 数的性质 P5711 闰年判断 P5712 Apples P5713 洛谷团队系统 P5714 肥胖问题 P5715 三位数排序 P5716月份天数
继续活动生疏的小手。比起刚开始写的代码,更加的简洁生动。P5710 数的性质 熟练使用逻辑运算符,正确辨别逻辑关系。#include<bits/stdc++.h>using namespace std;bool fun1(int x){ if(x%2==0) return 1; return 0;}bool fun2(int x){ if(x>4&&x<=12) return 1; return 0;}int main(){原创 2022-01-15 09:15:40 · 202 阅读 · 0 评论 -
洛谷顺序结构题单 P5706 再分肥宅水 P1425 小鱼的游泳时间 P5708 三角形面积 P1421 小玉买文具 P5709 苹果和虫子 P2181 对角线 P5707 上学迟到 P3954 成绩
洛谷的第一个题单,顺序结构。大二上的复习周一点也没碰代码,本来手生的小手感觉更不对劲了,写这个简单题单的文章,回顾以前的代码风格的同时,熟练熟练这只冰冷的小手。第一个 P5706 再分肥宅水输入一个浮点型数 一个整数型数。输出一个小数点3位的平均数n/t 一个整型数2n。没难度,直接代码:#include<bits/stdc++.h>using namespace std;int main(){ double t; int n; cin >> t >>原创 2022-01-11 15:37:06 · 314 阅读 · 2 评论 -
洛谷 P5705 数字反转 P1553 数字反转(升级版)字符串 输入输出 数学 前导零 后导零
简简单单一个小入门题,看到了让我惊讶的好几种做法,分享一下。P5705 输入一个三位数,带有一位小数,把这个数反过来输出。例如,输入123.4,输出4.321我的第一反应是以字符串类型输进去,然后倒着输出来。这样:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ char s[5]; for(int i=0;i<5;i++) cin >> s[i];原创 2021-11-20 13:29:24 · 851 阅读 · 2 评论 -
洛谷 P5704 字母转换
输入一小写字母,输出对应的大写字母。考察字符第基础和ACSLL码的知识。小写字母比对应的大写字母的ACSLL码要大32。所以,输入->减去32->输出,即可:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ char c; scanf("%c",&c); printf("%c", c-32); return 0;}行。另外,如果是大写变小原创 2021-11-20 11:47:31 · 288 阅读 · 0 评论 -
洛谷 P5703 苹果采购 简单乘法 P1303 A*B Problem 高精度乘法 高精度算法 进位 数据范围 基本运算
P5703是一个超级简单的乘法问题。一小孩要a个苹果,一共有b个小孩。问要多少个苹果。直接:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int a,b; cin >> a >> b; cout << a*b << endl; return 0;}果然,入门题还是入门题。和这一个题看似一样的P1303的A*原创 2021-11-20 11:33:34 · 717 阅读 · 0 评论 -
洛谷 P1000 超级玛丽游戏 神奇的输出方法
挺有意思的考察输出的题,当然还是为了测试洛谷这个网站的基本功能。使用控制台画画的感觉。C++代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ cout<<" ********"<<endl; cout<<" ************"<<endl; cout<原创 2021-11-19 21:26:06 · 3450 阅读 · 0 评论 -
洛谷 P1082 [NOIP2012 提高组] 同余方程 欧几里得算法 扩展欧几里得算法 贝祖定理 乘法逆元 最大公约数 整除与剩余
洛谷 P1082 [NOIP2012 提高组] 同余方程刷一刷数论的题,这才知道有扩展欧几里得算法这个东西(扩欧)。虽然还不知道欧几里得算法是什么,就一步步来看。欧几里得算法,在《整除与剩余》板块找到了。求两个数a,b的最大公约数。(哦豁,原来欧几里得算法就是求最大公约数的算法,幻想的太高大上了)。接口:int gcd(int a,int b);复杂度 O(logN),N和a,b同阶输入:a,b 两个整数输出:a,b的最大公约数代码:int gcd(int a,int b){ retu原创 2021-11-15 20:47:59 · 364 阅读 · 0 评论 -
洛谷 P1001 A+B Problem 欣赏一下不同的代码风格
洛谷 P1001 A+B Problem不知不觉,洛谷上抄题解已经俩月了。颓废之余,写写博客,消磨时间。这是洛谷上的1001题,测试归测试。让我们欣赏一下,不同的代码风格。C:#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n", a+b); return 0;}C++:#include <iostream>#inc原创 2021-11-15 19:02:28 · 214 阅读 · 0 评论