- 博客(62)
- 收藏
- 关注
RSS订阅原创 深搜模板
数组尽量开大一点，防止Return 数组越界int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要...
2020-01-21 12:48:08
405
原创 P1605 迷宫（dfs，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1605很基础的一道搜索题，适合入门import java.util.Scanner;public class Main { static int[][] map=new int[10][10]; //地图 static boolean[][...
2020-01-21 12:44:24
484
1
原创 P1226 【模板】快速幂||取余运算（数论，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1226取余运算快速幂经常要结合取余运算。这里也讲一点。取余运算有一些好用的性质，包括：(A+B) \mod b = (A \mod b + B \mod b) \mod b(A+B)modb=(Amodb+Bmodb)modb(A×B) \mod b = ((A \mod b) × (B \mod b)) ...
2020-01-20 15:14:27
400
原创 快速幂（求a的b次方 求余运算）
求a的b次方 public static int quickPower(int a, int b){//是求a的b次方 int ans = 1, base = a; //ans为答案，base为a^(2^n) while(b > 0)//b是一个变化的二进制数，如果还没有用完 { if(b%2==1) { ans ...
2020-01-20 15:00:26
908
原创 P1012 拼数（字符串，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1012import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(Sys...
2020-01-16 23:11:09
177
原创 P1603 斯诺登的密码（字符串，排序，Map，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1603import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in =...
2020-01-15 13:17:24
225
原创 P1803 凌乱的yyy / 线段覆盖（贪心，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1803思路：按结束时间从小到大排序，结束时间从0开始比较下一个的开始时间，小于则ans++import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main{ public stat...
2020-01-14 22:03:23
337
原创 P1616 疯狂的采药（DP，完全背包，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1616用二维数组炸内存了！！！！！！！import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in....
2020-01-13 16:48:43
199
原创 P1049 装箱问题（DP，01，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1049其实就是简单01背包问题，把最小剩余量看成最大储存量就行import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in);...
2020-01-13 16:13:01
174
原创 P1048 采药（DP，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1048import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); ...
2020-01-13 15:53:47
351
原创 P1060 开心的金明（DP，类01背包，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1060import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); //总钱数...
2020-01-13 14:57:07
147
原创 P1094 纪念品分组（贪心，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1094题意：最多两个一组！！！！！！！！！思路：读入之后先用sort排序，然后用两个指针一起向中间走，每次选择都尽可能的让当前状态下最大的和最小的分在一组，如果不行就最大的单独分一组，这样贪心下来就是最少分的组了。import java.math.BigDecimal;import java.text.De...
2020-01-12 17:52:03
260
原创 关于排序后原序号问题
一个数组的数，排序后要求其原序号方法一：如果数组总共有小于1000个数所以给每个ti都*1001，在加上当前序号可以保证排序的时候序号不干扰排序又可以方便输出序号（只需mod1001输出序号，／1001 输出值）int num=a[i]%1001; //序号int sum=a[i]/1001; //值样例：https://blog.csdn.net/weixin_446856...
2020-01-12 17:10:37
1123
原创 JAVA保留两位小数
DecimalFormat df = new DecimalFormat("0.00");System.out.println(df.format(num));
2020-01-12 17:00:26
150
原创 P1223 排队接水（贪心，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1223没用long爆了！！！！！！！我的方法import java.math.BigDecimal;import java.text.DecimalFormat;import java.util.Arrays;import java.util.Comparator;import java.util.Sca...
2020-01-12 16:58:39
182
原创 P1208 [USACO1.3]混合牛奶 Mixing Milk（贪心，排序，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1208import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in = ne...
2020-01-12 15:57:14
196
原创 P1181 数列分段Section I（贪心，模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1181第一次做贪心题目，有点不知从何下手import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Main{ public static void main(String[] args) {...
2020-01-12 14:58:05
182
原创 P1093 奖学金（排序类，封装，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1093第一次自己使用排序类，相当于c的结构体import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Main{ public static void main(String[] args...
2020-01-11 17:36:19
393
原创 P1051 谁拿了最多奖学金（排序，字符串，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1051问题：班级奖学金的条件是班级成绩！！！第一份代码忘记写breakimport java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Main{ static int[] J=new int[101]...
2020-01-11 16:41:29
192
原创 P1583 魔法照片（封装，排序，模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1583java没有结构体，故用封装对象来实现成员带多个属性值。这道题很绕。。。import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Main{ public static void main...
2020-01-10 17:48:22
208
原创 P1781 宇宙总统（排序，字符串比较，高精度，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1781原理：string的比较 保存数字的字符串=高精度版比较大小import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Sca...
2020-01-10 14:57:51
254
1
原创 Java中比较两个字符串的大小
String.compareTo 方法：1.比较方法：以ASCII码大小比较，从第一位不相等的数开始比较。2.常用：超长数字的大小比较String max="";String str=in.next();if(str.length()>max.length() || (str.length()==max.length() && str.compareTo(max)&...
2020-01-10 14:53:44
2471
原创 P1068 分数线划定（排序，模拟，标记枚举，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1068import java.util.Scanner;public class Main { public static void main(String[] args) { int[] s=new int[105]; //保存某个成绩人数 int[][] k=new in...
2020-01-06 09:30:04
413
原创 P1059 明明的随机数(去重，排序，洛谷，java)
洛谷链接：https://www.luogu.com.cn/problem/P1059在输入的时候判断去重import java.util.Arrays;import java.util.Scanner;public class Main { public static int[] a=new int[100001]; public static int[] b=new...
2020-01-05 15:46:06
271
原创 Java中的Sort排序
1.升序排序 直接用Arrays.sort(数组名)javaint[] a= {5,4,3,2,1};//升序排序Arrays.sort(array);//会检查数组个数大于286且连续性好就使用归并排序，若小于47使用插入排序，其余情况使用双轴快速排序System.out.println("升序排序：");for (int i : a) { System.out.p...
2020-01-05 14:32:23
645
原创 P1177 【模板】快速排序（二分法，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1177注意：传统快排过不了，必须优化。java中交换函数也和c语言不一样，运用二分法，比传统快排快。import java.util.Scanner;public class Main { public static int[] a=new int[100001]; //交换 private ...
2020-01-05 14:20:08
584
原创 Java中的swap函数
不能像c语言一样直接交换方法一：运用数组 private static void swap(int[] data,int i, int j) { int temp=data[i]; data[i]=data[j]; data[j]=temp; }
2020-01-05 14:14:59
666
原创 P1042 乒乓球(模拟，字符串，不指定输入，洛谷，java)
洛谷链接：https://www.luogu.com.cn/problem/P1042借鉴链接：https://blog.csdn.net/a1439775520/article/details/90722794注意：踩了坑，多输入了一个空行。又学会了一种不指定输入方法。1.我原来的输入的方法import java.util.Scanner;public class Main { ...
2020-01-04 22:23:06
411
2
原创 P1031 均分纸牌（模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1031import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int ...
2020-01-04 20:29:39
143
原创 P1563 玩具谜题（模拟，洛谷，java，c）
洛谷链接：https://www.luogu.com.cn/problem/P1563java过不了，c可以java代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner...
2020-01-04 14:19:36
354
原创 P1328 生活大爆炸版石头剪刀布（模拟，打表，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P13281.我的代码（纯模拟，简单但累赘）import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(S...
2020-01-04 11:03:47
188
原创 P1540 机器翻译（模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1540题目大意：内存有限，单词滚动保存，查找单词得看内存中有无，无则覆盖之前单词，像队列一样不断更新。import java.util.Scanner;public class Main { public static void main(String[] args) { ...
2020-01-03 22:31:48
235
原创 P1067 多项式输出（模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1067import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); in...
2020-01-03 19:51:09
289
1
原创 P1003 铺地毯（模拟，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1003import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.ne...
2020-01-03 18:48:02
221
原创 274. H指数（力扣，java）
力扣链接：https://leetcode-cn.com/problems/h-index/ class Solution { public static int hIndex(int[] citations) { // 排序（注意这里是升序排序，因此下面需要倒序扫描） Arrays.sort(citations); // 线性扫描找出...
2020-01-02 10:10:22
218
原创 P1887 乘积最大3（数论，洛谷，java）
洛谷链接：https://www.luogu.org/problem/P1887import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt();...
2020-01-02 10:06:09
253
原创 P1548 棋盘问题（枚举，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1548import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextI...
2020-01-02 10:04:27
260
原创 P1579 哥德巴赫猜想（升级版）（数论，枚举，素数，洛谷，java）
洛谷链接：https://www.luogu.com.cn/problem/P1579import java.util.Scanner; public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanne...
2020-01-02 10:00:58
200
原创 P1014 Cantor表（枚举，模拟，洛谷，java）
洛谷链接：https://www.luogu.org/problem/P1014找规律第1层1/1第2层1/2 2/1第3层3/1 2/2 1/3第4层1/4 2/3 3/2 4/1第5层5/1 4/2 3/3 2/4 1/5import java.util.Scanner;public class Main { public static void main(Strin...
2020-01-02 09:57:27
183
原创 P2089 烤鸡（枚举，洛谷，java）
洛谷链接：https://www.luogu.org/problem/P2089import java.util.Scanner;public class Main { //sysout //判断n是否是质数 public static void main(String[] args) { // TODO 自动生成的方法存根 int a,b,c,d,e,f,g,...
2020-01-02 09:54:57
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人