![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
大柠丶
平芜尽处是青山
展开
-
洛谷题单——【动态规划1】动态规划的引入
嘤,看洛谷的大佬都用的C++刷题,本蒟蒻花了三天时间用Java刷完了洛谷的【动态规划1】动态规划的引入题单,有的题目尚有一两个测试点TLE或者MLE,还待优化。。。1.[USACO1.5][IOI1994]数字三角形 Number Triangles2.[SHOI2002]滑雪3.[NOIP1996 提高组] 挖地雷4.最大食物链计数5.[NOIP2005 普及组] 采药6.疯狂的采药7.5 倍经验日8.[NOIP2002 普及组] 过河卒...原创 2022-03-27 00:58:05 · 1558 阅读 · 1 评论 -
洛谷刷题小记——P1002 [NOIP2002 普及组] 过河卒
一、题目二、CODEimport java.util.Arrays;import java.util.Scanner;public class Main { //马能走的八个方向 static int[][] steps = {{1, 2}, {2, 1}, {-1, 2}, {2, -1}, {1, -2}, {-2, 1}, {-1, -2}, {-2, -1}}; public static void main(String[] args) {原创 2022-03-27 00:48:39 · 432 阅读 · 0 评论 -
洛谷刷题小记——P1802 5 倍经验日
一、题目二、CODEimport java.util.Scanner;public class Main { static int n, x; public static void main(String[] args) { Scanner sc = new Scanner(System.in); //n 个好友,x 瓶药 n = sc.nextInt(); x = sc.nextInt(); .原创 2022-03-27 00:46:59 · 256 阅读 · 0 评论 -
洛谷刷题小记——P1616 疯狂的采药
一、题目二、CODEimport java.util.Scanner;public class Main { //总共用来采药的时间 t 和 代表山洞里的草药的数目 m static int t, m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); t = sc.nextInt(); m = sc.nextI原创 2022-03-27 00:45:20 · 246 阅读 · 0 评论 -
洛谷刷题小记——P1048 [NOIP2005 普及组] 采药
一、题目import java.util.Scanner;public class Main { static int t, m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); t = sc.nextInt(); m = sc.nextInt(); int[] v = new int[m + 1];//原创 2022-03-27 00:43:08 · 326 阅读 · 0 评论 -
洛谷刷题小记——P4017 最大食物链计数
一、题目二、CODEimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); List<List<Short>> map = new ArrayList&.原创 2022-03-27 00:41:20 · 248 阅读 · 0 评论 -
洛谷刷题小记——P1434 [SHOI2002]滑雪
一、题目二、CODEimport java.util.Scanner;public class Main { static int r, c; static int[][] height; static int[] dx = {1, -1, 0, 0}; static int[] dy = {0, 0, 1, -1}; static int ans = 0; public static void main(String[] args) .原创 2022-03-27 00:39:24 · 383 阅读 · 0 评论 -
洛谷刷题小记——P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
一、题目二、CODEimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int r = sc.nextInt(); short[][] arr = new short[r + 1][r..原创 2022-03-27 00:37:11 · 397 阅读 · 0 评论 -
洛谷刷题小记——P2196 [NOIP1996 提高组] 挖地雷
一、题目题目描述在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字,表示地窖的个数NN。第22行有NN个数,分别表示每个地窖中的地雷个数。第33行至第N+1N+1行表示地窖之间的连接情况:第.原创 2022-03-23 23:10:27 · 851 阅读 · 1 评论 -
洛谷刷题小记——P2430严酷的训练
题目背景Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位。。。题目描述他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子。老王的训练方式很奇怪,他会一口气让WKY做很多道题,要求他在规定的时间完成。而老王为了让自己的威信提高,自己也会把这些题都做一遍。WKY和老王都有一个水平值,他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1,老王的水平值是2,那么WKY做同一道题的时间就是老王的2倍。每个题目有他所属的知识点,这我们都知道,比如递归,.原创 2022-03-05 00:36:00 · 214 阅读 · 0 评论 -
洛谷刷题小记——P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示BB点坐标...原创 2022-03-01 09:38:06 · 356 阅读 · 0 评论