小算法
文章平均质量分 59
Alexia6
你若盛开,清风自来
展开
-
全排列——递归
假设a数组含有1,2,...,n,求其全排列。public class Main { public static void main(String args[]){ int[] a={1,2,3}; perm(a,3,2); } private static void perm(int[] a, int n, int k) { if(k==0){ for(int i=0;i<n;i++){ .原创 2020-09-18 20:57:57 · 209 阅读 · 0 评论 -
最长公共子序列
import java.io.PrintWriter;import java.util.Scanner;public class Main {// static InputReader sc=new InputReader(System.in); static PrintWriter out=new PrintWriter(System.out); static Scanner sc...原创 2019-11-27 21:41:55 · 137 阅读 · 0 评论 -
[zzusoftOJ] 院赛F题
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc...原创 2019-11-17 12:59:05 · 121 阅读 · 0 评论 -
Fib 加强版——java【矩阵快速幂】
可求出第n项的Fib,若n=1e18可求import java.math.BigInteger;import java.util.Scanner;public class Main {static long mod=1000000007; public static void main(String[] args) { // TODO Auto-generated met...原创 2019-11-07 20:02:50 · 213 阅读 · 0 评论 -
百思终得姐
AC代码:import java.util.Scanner;public class Main{ public static void main(String args[]) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); boolean flag=tr...原创 2019-10-25 21:51:01 · 101 阅读 · 0 评论 -
显示数字
import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections...原创 2019-10-19 11:41:20 · 170 阅读 · 0 评论 -
素数筛法求素数
Arrays.fill(isPrime, true); isPrime[0]=false; isPrime[1]=false; isPrime[2]=true; for(int i=2;i<=100000;i++) { if(isPrime[i]) { for(int j=2;j*i<=100000;j++) { isPri...原创 2019-10-14 20:55:50 · 209 阅读 · 0 评论 -
最长上升子序列
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int N=sc...原创 2019-08-08 17:38:43 · 131 阅读 · 0 评论 -
[百练]4116 拯救行动
广搜加优先队列import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;import java.util.Scanner;public class Main { static int n,m; static int max_n=205,max_m=205; static...原创 2019-08-10 19:56:13 · 214 阅读 · 0 评论 -
[并查集 ] 1143通信系统 java版
1143: 通信系统时间限制:1 Sec内存限制:32 MB提交:41解决:11[提交] [状态] [讨论版] [命题人:外部导入]题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生...原创 2019-08-10 20:52:00 · 92 阅读 · 0 评论 -
[并查集] 洛谷P1551 亲戚 java版
题目链接:https://www.luogu.org/problem/P1551并查集模板:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Main { ...原创 2019-08-10 20:54:52 · 511 阅读 · 0 评论 -
[并查集] Poj2236 Wireless Network java版
题目链接:http://poj.org/problem?id=2236import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { static int father[]; public static void main(String[] args) ...原创 2019-08-10 20:57:05 · 400 阅读 · 0 评论 -
已知两数的最大公因数和最小公倍数
已知两数的最大公因数和最小公倍数,求这两个数;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(s...原创 2019-09-22 21:59:25 · 1541 阅读 · 3 评论 -
【zzusoft】 新生赛模拟题
import java.io.BufferedReader;import java.io.CharConversionException;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import ...原创 2019-10-08 11:41:51 · 139 阅读 · 0 评论 -
P1478 陶陶摘苹果(升级版)
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s...原创 2019-07-06 21:39:12 · 450 阅读 · 0 评论 -
小x的多边形
链接:https://ac.nowcoder.com/acm/problem/16130来源:牛客网众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时...原创 2019-07-06 20:53:48 · 281 阅读 · 0 评论 -
循环报数兼一些做题时的想法
首先,说一下做题时的想法,就是一定要勤于动脑,我第一次看到这个题的时候就感觉它很难,但是真要自己去解的时候感觉也不是那么难,所以在平时做题的时候一定不要被题吓到,一定要认真审题,然后去搞它;这个题我先用一种方法去做,就是数组,设置一个布尔型的数组,用来打表??就是数数,从一数到3,当数到3的时候,数组值设为true,其中就是控制,我刚开始想到这的时候就退缩了,/汗颜;下面放上我的代码:p...原创 2019-05-17 21:57:58 · 143 阅读 · 0 评论 -
求最大公约数与最小公倍数算法——Java
运用到的相关理论就是最短除法,这个可以在网上搜一下,以下图片是从网上拉的;求最大公因数时可以用辗转相除法求得,而根据上图,最小公倍数可以用其中一个数乘(另一个数除最大公因数)得到,以下附上java代码:import java.util.Scanner;public class Main { public static void main(String[] args) { // T...原创 2019-05-08 21:33:12 · 1257 阅读 · 0 评论 -
Fire Net JAVA版
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16825 Accepted Submission(s): 10228Problem DescriptionSuppose that we have a squa...原创 2019-05-03 21:09:26 · 207 阅读 · 0 评论 -
小花梨的字符串 ——java 美登杯
小花梨的字符串第一眼看到这个题的时候直接给我整懵了,完全不知道这个题在干什么,但看完题解之后就清楚了;首先这个题我的思路就是输出的结果应该是从l到r的子字符串的个数,包含自身,但在做的时候求字符串的个数的时候求错了,完全当作从1开始的了,其实不然,它的正确思路应该是先找到从l到r一共有多少个字母,即sum=r-l+1,然后再求字符串的个数:即(sum+1)*sum/2;但是我直接用标准输入...原创 2019-05-19 15:08:39 · 195 阅读 · 0 评论 -
读入挂——java
从大佬那里copy来的读入挂若有不对的地方,还请不吝赐教:首先是StreamTokenizer:这个是我平常除了Scanner之外用到的最多的了,但这个有一点不好的就是,如果读入整数的话只能用nval()方法,然后再强转一下,再者就是读入数组的话也会有不方便的地方,这个的不方便之处就是,如果,in.nextToken();放的位置不正确的话是极有可能读入一个空的数组的,这时候就需要去判断...原创 2019-05-19 15:35:01 · 319 阅读 · 0 评论 -
小花梨的取石子游戏——java
小花梨的取石子游戏Problem D、小花梨的取石子游戏时间限制:1000ms 空间限制:512MBDescription小花梨有原创 2019-05-19 16:05:28 · 358 阅读 · 0 评论 -
2n皇后问题——Java
2n皇后问题问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一...原创 2019-05-25 17:32:33 · 1761 阅读 · 0 评论 -
欧几里得算法——java
As we all know,欧几里得算法即辗转相除法;它是求最大公约数的一种方法。定义:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数;private static int gcd(int a, int b) { // TODO Auto-generated method stub return a%b==0?b:gcd(b,a%b); }但我...原创 2019-05-26 18:03:43 · 574 阅读 · 0 评论 -
扩展欧几里得算法——java
扩展欧几里得算法是欧几里得算法的扩展。已知整数a,b,扩展欧几里得算法可以在求得a、b的最大公约数的同时,能找到整数x、y(其中一个可能是负数),是他们满足贝祖等式ax+by=gcd(a,b),如果a是负数,可以把问题转换成|a|(-x)+by=gcd(a,b),然后令x’=(-x).通常谈到最大公约数时,我们都会提到非常基本的事实:给予两个整数a,b,必存在整数x,y使得ax+by=gcd(a...原创 2019-05-26 20:49:51 · 3135 阅读 · 0 评论 -
N皇后问题 ——Java
N皇后问题 ——Java在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sa...原创 2019-05-22 20:29:39 · 903 阅读 · 0 评论 -
洛谷 P1219 八皇后问题——java dfs
洛谷 P1219 八皇后问题题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所...原创 2019-05-22 20:50:42 · 489 阅读 · 0 评论 -
快速幂——java
在用Math.pow(,)进行求幂时易产生误差(int float),,,把b转化为二进制,进行求幂,此代码为求a的b次幂膜拜大佬的板子好开心QWQpackage 基本算法;import java.util.Scanner;public class 快速幂 { static long mod=(long) (1e7+9); public static void main(Strin...原创 2019-05-27 11:11:48 · 411 阅读 · 0 评论 -
Best Cow Line
链接:https://ac.nowcoder.com/acm/contest/993/L来源:牛客网题目描述FJ is about to take his N (1 ≤ N ≤ 500,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his c...原创 2019-07-14 17:05:22 · 272 阅读 · 1 评论 -
河南省第十一届ACM省赛——计划日 java
1310: 计划日时间限制: 3 Sec 内存限制: 128 MB提交: 28 解决: 11[提交] [状态] [讨论版] [命题人:admin]题目描述为什么花那么多时间、精力还是学不好学不通,如何把握各科目的重难点,期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中,我们该如何帮助孩子快速提高成绩呢?打造名校进阶计划,让孩子会学习、会考试,实现名校梦想!Dr. ...原创 2019-05-03 16:17:47 · 287 阅读 · 0 评论