![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
小崔崔谁用的
随便输出
展开
-
Java P1271 选举学生会
import java.util.*;import java.io.*;public class Main { static int N = 1000; static int num[] = new int[N]; public static void main(String[] args) throws IOException{ Reader sc = new Reader(); BufferedWriter bw = new BufferedWriter(ne原创 2021-12-19 20:32:57 · 523 阅读 · 0 评论 -
Java P1873 [COCI 2011/2012 #5] EKO / 砍树
import java.util.*;import java.io.*;public class Main { static int N = 1000010; static int a[] = new int[N]; // 学校分数线 static int n, need; static boolean check(int x) { long s = 0; for(int i = 0; i < n; i ++ ) { s += Math.max(a[i] - x, 0原创 2021-12-13 18:32:59 · 379 阅读 · 0 评论 -
Java P1678 烦恼的高考志愿
import java.util.*;import java.io.*;public class Main { static int N = 100010; static int a[] = new int[N]; // 学校分数线 static int score[] = new int[N]; // 每个学生估分 static int n, m; static int f(int x) { int l = 0, r = m; while(l < r) { int原创 2021-12-13 18:23:21 · 426 阅读 · 0 评论 -
Java P3372 【模板】线段树 1
题目链接import java.util.*;import java.io.*;public class Main { static class Node { int l, r; long add, sum; } static int N = 100010; static Node tr[] = new Node[4 * N]; static long a[] = new long[N]; static int n, m; sta原创 2021-12-02 21:42:14 · 135 阅读 · 0 评论 -
Java P3373 【模板】线段树 2
题目链接多敲几遍,打发时间// czlimport java.util.*;import java.io.*;public class Main { static class Node { int l, r; long sum; long mul, add; // 懒标记 } static int N = 100010, MOD; static Node tr[] = new Node[4 * N]; static int a[] = new int[N]; sta原创 2021-12-02 19:24:59 · 301 阅读 · 0 评论 -
Java P3366 【模板】最小生成树
洛谷题目链接// czlimport java.util.*;public class Main { static class Node implements Comparable<Node> { int x1, x2; int len; public Node(int a, int b, int c) { x1 = a; x2 = b; len = c; } public int compareTo(Node o) { return this.len原创 2021-11-29 22:15:27 · 372 阅读 · 0 评论 -
Java P5638 【CSGRound2】光骓者的荣耀
题目链接思路:暴力做法:两个for循环枚举所有情况,时间复杂度:O(n^2);前缀和:通过前缀和来压缩时间,使用一维for循环,时间复杂度:O(n)。ps:前缀和与差分可以参考这篇文章因为这个题目n最大为1e6,n^2的话妥妥的TLE,所以我们选择用前缀和来做。其他细节看代码注释!import java.util.*;import java.io.*;public class Main { static int N = 1000010; static long a[] = ne原创 2021-11-22 23:32:08 · 524 阅读 · 0 评论 -
Java P1546 [USACO3.1]最短网络 Agri-Net
题目链接裸的prim板子import java.util.*;public class Main { static int N = 110, INF = 1 << 29; static int g[][] = new int[N][N]; static boolean st[] = new boolean[N]; static int dist[] = new int[N]; static int n; static int prim()原创 2021-10-24 07:45:21 · 1356 阅读 · 0 评论 -
Java P1433 吃奶酪 <卡时玄学>
原题链接正常的dfs最后一个点t了, 只好用卡时玄学,就ac了。正解应该是状压dp。import java.util.*;public class Main { static int N = 16, n; static double res = 1e9; static double x[] = new double[N], y[] = new double[N]; static boolean st[] = new boolean[N]; static int l = 0; stati原创 2021-09-05 20:10:59 · 137 阅读 · 0 评论 -
Java P1352 没有上司的舞会
题目链接树形dp的入门经典题目。import java.util.*;public class Main { public static List<Integer> son[]; public static int w[],dp[][]; //0no 1yes public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); son=new原创 2021-05-21 11:56:48 · 335 阅读 · 0 评论 -
Java P1278 单词游戏
题目链接记忆化搜索,直接dfs会爆三个点,用二进制存储状态位运算计算import java.util.*;public class Main { public static int n,res=0; public static Map<Integer,List<Integer>> map=new HashMap<Integer,List<Integer>>(); public static String[] data=new String[17原创 2021-03-19 23:23:21 · 105 阅读 · 0 评论 -
Java P1126 机器人搬重物
题目链接做了一下午终于做出这道题了,真是恶心。下面是Ac代码import java.util.*;public class Main { public static int n,m,zhangAi[][],sx,sy,ex,ey; public static int robot[][][],dx[]={0,1,0,-1},dy[]={1,0,-1,0},is[][][]; public static void main(String[] args){ Scanner sc=new Scan原创 2021-03-13 18:16:44 · 191 阅读 · 0 评论 -
Java P3864 命名那个数字 Name That Number
题目链接简单dfs用到了hashmap,listimport java.util.*;import java.math.*;import java.io.*;public class Main { public static String n; public static int len; public static Map<String,String> map=new HashMap<String,String>(); public static List<原创 2021-02-27 21:48:56 · 135 阅读 · 0 评论 -
Java P3663 Why Did the Cow Cross the Road III S
题目链接这个很棒,知道了用三位数组存储二维图的方法。用dfsimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int N,K,R,niu,map[][][]=new int[102][102][4],cow[][]=new int[102][202],is[][]; public static int dx[]={-1,1,0,0}; public static原创 2021-02-27 20:05:46 · 85 阅读 · 0 评论 -
Java P1189 `SEARCH`
题目链接import java.util.*;import java.math.*;import java.io.*;public class Main { public static int n,m,ans[][],t,sx,sy,d[]; public static char map[][]; public static int dx[]={-1,1,0,0}; public static int dy[]={0,0,-1,1}; public static void main(原创 2021-02-25 18:33:38 · 112 阅读 · 0 评论 -
Java P1330 封锁阳光大学
题目链接染色法import java.util.*;import java.math.*;import java.io.*;public class Main { public static int n,m,color[],used[]; public static Map<Integer,List<Integer>> map=new HashMap<Integer,List<Integer>>(); public static voi原创 2021-02-24 15:59:17 · 71 阅读 · 0 评论 -
Java P1118 Backward Digit Sums G/S
题目链接用杨辉三角的知识做import java.util.*;import java.math.*;import java.io.*;public class Main { public static int n,sum,y[][],nums[],is[]; public static void main(String[] args){ Scanner sc=new Scanner(System.in); n=sc.nextInt(); sum=sc.ne原创 2021-02-24 10:30:09 · 55 阅读 · 0 评论 -
Java P1037 产生数
题目链接bfs,听说还可以用floydimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int n,k,x[],y[],vary[],z,is[]; public static void main(String[] args){ BigInteger ans=BigInteger.ONE; Scanner sc=new Scanner(Sys原创 2021-02-24 09:28:38 · 120 阅读 · 0 评论 -
Java P2850 Wormholes G
题目链接import java.util.*;import java.math.*;import java.io.*;public class Main { public static int t,n,m,w,f,lu[][],is[]; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(Sys原创 2021-02-23 20:10:50 · 61 阅读 · 0 评论 -
Java P2937 Laserphones S
设置镜子上限,不然容易超限。dfsimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int r,c,cx,cy,is[][],res=100; public static char map[][]; public static int dx[]={1,1,-1,-1,0,0,1,-1}; public static int dy[]={-1,1,-1,1,1,-1,原创 2021-02-23 11:15:31 · 92 阅读 · 1 评论 -
Java P2919 Guarding the Farm S
题目链接这个我原来用Scanner方法读入数据,两个测试点超限,用了StreamTokenizer全部acimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int r,c,map[][],is[][]; public static int dx[]={1,1,-1,-1,0,0,1,-1}; public static int dy[]={-1,1,-1,1,1,-原创 2021-02-23 10:05:04 · 100 阅读 · 1 评论 -
Java P1378 油滴扩展
题目链接刚开始不会,然后看了题解的思路,自己做了一遍,得了50分。找了半天没有发现什么问题。最后才发现,如果一个点的半径是0而且已经确定,那么他也算是一个油滴,别的油滴不可触碰。得50分是把半径为0的点不算点,导致部分油滴半径算的更大了。import java.util.*;import java.math.*;import java.io.*;public class Main { public static int n,is[]; public static double pi,r[],r原创 2021-02-22 23:01:52 · 86 阅读 · 0 评论 -
Java P2419 Cow Contest S
题目链接import java.util.*;import java.math.*;import java.io.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static int n,m,floyd[][],res=0; public static void main(String[] args原创 2021-02-22 17:32:19 · 111 阅读 · 0 评论 -
Java P2853 Cow Picnic S
题目链接dfsimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int k,n,m,cows[],route[][],numc[]; public static void main(String[] args)throws IOException { Scanner sc = new Scanner(System.in); k=sc.next原创 2021-02-22 07:39:58 · 91 阅读 · 0 评论 -
Java P3958 奶酪
题目链接也是做了很久,光得80分,注意数据的精度,用longimport java.util.*;import java.math.*;import java.io.*;public class Main { public static int t,r,res=0,max=0; public static void main(String[] args)throws IOException { StreamTokenizer sc = new StreamTokenizer(n原创 2021-02-21 22:59:45 · 92 阅读 · 0 评论 -
Java P2196 挖地雷(附数组拷贝)
题目链接dfs和回溯题目。通过这个题还学学会了数组的整体赋值。 int[] a={1,2,3}; int[] b=new int[3]; b=a; a[0]=a[1]=a[2]=0;本来我是这样赋值的,直接用=把一个数组赋值给另一个数组,可是结果总是不对,查阅后才知道,这只是赋给b了a地址,a改变b也会改变,不能实现对当前数据的拷贝。最方便的是用b=(int[])a.clone();这样就达到目的了。(强转不能省)import java.uti原创 2021-02-21 18:12:09 · 275 阅读 · 0 评论 -
Java P2802 回家
题目链接这道题也做了很久呢,因为格子可以反复走,不好想呢。import java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static int[][] nums,is; public static int r,c,sx,sy,ex,ey,times=原创 2021-02-21 15:21:49 · 227 阅读 · 0 评论 -
Java P1807 最长路
题目链接bfs,图论最长,不是以往的最短**import java.util.*;import java.math.*;public class Main { public static int n,m,res=0; public static int[] price; public static int[][] quan; public static void main(String[] args){ Scanner sc=new Scanner(System.in);原创 2021-02-21 12:24:55 · 123 阅读 · 0 评论 -
Java P1294 高手去散步
题目链接dfs,挨个去遍历就好**import java.util.*;import java.io.*;import java.math.*;public class Main { public static int n,m,res=0;; public static int[][] union; public static List<Integer> l=new ArrayList<Integer>(); public static void main(原创 2021-02-20 18:13:58 · 152 阅读 · 0 评论 -
Java P6207 Cows on Skates G
题目链接记录路径 bfsimport java.util.*;import java.io.*;import java.math.*;public class Main { public static int[] dx={1,-1,0,0}; public static int[] dy={0,0,1,-1}; public static int r,c; public static int[][][] route; public static char[][] map; pub原创 2021-02-20 12:17:28 · 129 阅读 · 0 评论 -
Java P1706 全排列问题
题目链接回溯 dfsimport java.util.*;import java.math.*;public class Main { public static int[] res,is; public static List<Integer> l=new ArrayList<Integer>(); public static void main(String[] args) throws IOException{ Scanner sc=new Sca原创 2021-02-20 09:00:27 · 231 阅读 · 0 评论 -
Java P3956 棋盘
题目链接题目不错,做了不短的时间呢。import java.util.*;import java.io.*;import java.math.*;public class Main { public static int[] dx={1,-1,0,0}; public static int[] dy={0,0,1,-1}; public static void main(String[] args) throws IOException{ Scanner sc=new Sca原创 2021-02-19 21:59:55 · 73 阅读 · 0 评论 -
Java P4017 最大食物链计数
题目链接这个题目真是有意思呀,错在了输入上。我下面弄一篇文章专门说一下这个输入。这题目用阔普排序import java.util.*;import java.io.*;import java.math.*;public class Main { public static int res=0,s=80112002; public static int[] rec; public static Map<Integer,List<Integer>> in=new Ha原创 2021-02-19 16:06:57 · 392 阅读 · 2 评论 -
Java P1123 取数游戏
题目链接我也是参考了一下别人的题解才自己做出来的。import java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static int[][] is=new int[8][8]; public static int res=0; public原创 2021-02-19 10:39:39 · 161 阅读 · 0 评论 -
Java P1030 求先序排列
题目链接要有数据结构基础,dfsimport java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static int len; public static String zhong,hou; public static void main(S原创 2021-02-19 09:04:55 · 107 阅读 · 0 评论 -
Java P1331 海战
题目链接首先判断一下船只是否碰撞,然后再dfsimport java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static char[][] map; public static int res=0; public static void m原创 2021-02-18 21:22:05 · 186 阅读 · 1 评论 -
Java P1460 健康的荷斯坦奶牛 Healthy Holsteins
题目链接dfs题目import java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static List<Integer> ans=new ArrayList<Integer>(); public static List<原创 2021-02-18 14:58:44 · 120 阅读 · 0 评论 -
Java P1506 拯救oibh总部
题目链接dfs或者bfs逆向思维,把外面的0全变了,最后0的个数就是答案import java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static void main(String[] args){ Scanner sc=new S原创 2021-02-18 12:04:50 · 181 阅读 · 2 评论 -
Java P1025 数的划分
题目链接注意剪枝,不然时间超限import java.util.*;import java.math.*;public class Main { public static int ans=0,k,n; public static void main(String[] args){ Scanner sc=new Scanner(System.in); n=sc.nextInt(); k=sc.nextInt(); dfs(0,1,0,n-k原创 2021-02-17 17:17:45 · 99 阅读 · 0 评论 -
Java P2372 挑战算周长
题目链接这个题目注意是8个方向,但只有四个方向可以算周长,这个注意一下就好import java.util.*;import java.math.*;public class Main { public static int[] dx={1,1,-1,-1,0,0,1,-1}; public static int[] dy={-1,1,1,-1,1,-1,0,0}; public static int ans=0; public static void main(String[] ar原创 2021-02-17 16:13:57 · 121 阅读 · 0 评论