![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lqb
快点快点再快点
wa小能手
展开
-
Java 试题 历届试题 平面切分【第十一届】【省赛】【B组】
(纪念从这一题学的的很多东西)题意:n条直线共划分为多少个平面没有直线平面为1一条直线平面为2两条直线相交平面为4,不相交平面为3,即平面数=交点数+1三条直线的情况以此类推∵ n>=1∴ 平面数>=2易知:总平面数=2+Σ(第i条直线与第j条直线相交点的个数+1)本题的给的样例是三条线重合到1个点,所以点不能重复计算,考虑使用set。但是java使用set不能直接添加数组,需要自定义一个类,重写equals和hashCode方法(这个简单,自动生成就行)。然后用set原创 2022-03-26 17:08:43 · 846 阅读 · 0 评论 -
Java 动态规划 P1441 砝码称重
题目地址不会做借鉴了一下大佬的题解…题解先用DFS中枚举要去掉的砝码和已经选择过的砝码,然后用01背包记录称得砝码的最大值。import java.util.*;public class Main { private static int n, m, re = 0; private static int arr[], dp[], f[]; public static void main(String[] args) { Scanner scan = new Scanner(Sy转载 2022-02-12 12:44:39 · 141 阅读 · 0 评论 -
Java 动态规划 P1044 [NOIP2003 普及组] 栈
Java 动态规划 P1044 [NOIP2003 普及组] 栈题目:抓住问题的本质:未进栈和已出栈import java.util.*;public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int arr[][]=new int[20][20]; //设置边界:数字都未进栈,栈内为空,均只有一钟转载 2022-02-12 12:47:38 · 202 阅读 · 0 评论