Mercury_Lc的博客

原创 Java基础语法5

待更新

转载 Java面向对象5（V~Z）

计算各种图形的周长（接口与多态）（SDUT 3338）import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ String str = ...

原创 Java学习笔记（持续更新ing）

1、在读入字符串时:    str = sc.nextLine();     //读入一行                                    str = sc.next();   // 只是读入字符串2、在结构体的表示中用类来表示。//down的地址https://blog.csdn.net/fyp19980304/article/details/804480...

原创 Java基础语法3

排序（SDUT 1582）import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; int a[] = new int[200]; n = sc.nextInt(); for (...

原创 Java基础语法n

BK      分段函数（SDUT 2257）import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); double n; int t;...

原创 Java基础语法2

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82800547 作者：Mercury_LcSDUT Java基础语法练习2I       C语言实验——打印菱形（SDUT 1174）import java.util.Scanner; public class Main { public stati...

原创 Java基础语法1

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82767275   作者：Mercury_LcSDUT Java基础语法练习1A   C语言实验——判断素数（循环结构）(SDUT 1122)import java.util.Scanner;public class Main { public stat...

原创 Java入门 - 详细的 Java 语法编程练习

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82656607（SDUT专题练习）A- A+B Problem(SDUT 1000)import java.util.Scanner;public class Main { public static void main(String[] args) ...

原创 Oil Deposits （HDU - 1241 ）（DFS思路 或者 BFS思路）

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82706189   作者：Mercury_Lc题目链接题解：每个点（为被修改，是#）进行一次dfs，每次dfs到的点，也就是八个方向都将  '#'  修改成  '*'，下次dfs就不用再搜索这一点了，因为已经确定这个点和前面的点是一个部分，这样遍历一遍图，如果可以dfs（...

转载 BFS

BFS

转载 Eclise快捷键（最全）

Eclipse常用快捷键Eclipse常用快捷键1几个最重要的快捷键代码助手:Ctrl+Space（简体中文操作系统是Alt+/）快速修正：Ctrl+1单词补全：Alt+/打开外部Java文档：Shift+F2显示搜索对话框：Ctrl+H快速Outline：Ctrl+O打开资源：Ctrl+Shift+R打开类型：Ctrl+Shift+T显示重构菜单：Alt+Shift...

原创 Prime Path （POJ - 3126 ）（BFS）

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82697622     作者：Mercury_Lc题目链接题意：就是给你一个n，让你每次可以改变n的位数上的一个数，每次操作完必须是素数，要求最小次数的改变到达m。题解：对n每一位都进行判断，找到通过最小操作次数得到m。分别要从个位、十位、百位、千位判断，在个位的时候...

转载 快速判断一个数是否是素数（模板）

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路bool isPrime( int num ){ if(num ==2|| num==3 ) //两个较小数另外处理 return 1 ; if(num %6!= 1&&num %6!= 5) //不在6的倍数两侧的一定不是质数 return 0 ...

翻译 这怎么又是一个测试

拉拉，加油

翻译 这还是一个测试

我有点累了，不行，我一定可以的。

翻译 这又是一个测试

零零零零

翻译 这也是测试

好爱你啊     

翻译 这是测试

原创 Dungeon Master （POJ - 2251）【 三维 BFS 】

转载请注明出处： 作者：Mercury_Lc 地址：https://blog.csdn.net/Mercury_Lc/article/details/82693907题目链接题解：三维的bfs，一开始不怎么理解，就找各种题解，首先要懂的在二维平面上的bfs，bfs一般用来求能够到达某一点使经过的图上的点的值尽可能的小或者是给你两个值x，y，问x能否经过x=2*x或者x+=1这两种操作来...

原创 Catch That Cow （POJ - 3278）（简单BFS）

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82693928   作者：Mercury_Lc题目链接题解：给你x、y，x可以加1、减1、或者变成2*x，问通过最少的次数来让x等于y，这是最基础的bfs，就是把x通过一次的+1、-1、*2得到的数都放到队列里面，再把这些通过一次操作得到的数进行相同的操作+1、-1、*2...

翻译 这只是一个分界线

当落花雨散漫天                                                               ...

原创 棋盘问题 （ POJ -1321 ）（简单DFS）

转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82684942   作者：Mercury_Lc题目链接题解：dfs入门，就是每个点都搜索一下，什么时候够了k个就ans++。#include <iostream>#include <cstdio>#include <cstring&...

翻译 这只是一个分界线

拂去衣上雪花。                                                               ...

原创 欧拉函数（线性筛）（超好Dong）

欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[maxn]; void init(){ memset(v...

原创 线性素数筛（欧拉筛）（超级好的MuBan）

Problem：找出小于等于n的所有素数的个数。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int prime[maxn]; // 欧拉线性素数筛,O(n)bool vis[maxn]; // 标记int Prime(int n) { memset(vis,fa...

原创 Fire Game （FZU 2150）（BFS）

题解：一开始想错了，以为只要烧完就是那个答案，但是这不是最优的结果，需要每两个点都bfs一遍，找到如果能够全部烧完，找到花费时间最小的，如果不能return -1。在bfs的时候，记录答案的方法参考了一下其他大神的思路，把能烧到地方都需要能够用个二维数组dis[ ]来标记烧到这个地方时所用的时间是多少。在经过一次两点的bfs后就需要找dis[ ]中最大的那个点，因为这一定是烧完的最后一个点。最后找...

原创 Fantasy of a Summation （LightOJ - 1213）（快速幂+简单思维）

题解：根据题目给的程序，就是计算给的这个序列，进行k次到n的循环，每个数需要加的次数是k*n^(k-1)，所以快速幂取模，算计一下就可以了。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f3f;long long pow_mod(ll ...

原创 顺序表应用8：最大子段和之动态规划法（SDUT 3665）

Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（...

原创 顺序表应用6：有序顺序表查询（SDUT 3330）

Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Input 第一行输入整数n (1 <= n <= 100000)，表示顺序表的元素个数；第二行依次输入n个各不相同的有序非负整数，代表表里的元素；第三行...

原创 顺序表应用5：有序顺序表归并（SDUT 3329）

Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B...

原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）（SDUT 3663）

Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：交换操作会有...

原创 顺序表应用3：元素位置互换之移位算法（SDUT 3326）

  题解：用一个for，循环m次，每次都把最前面的放到最后面，就可以了。#include <stdio.h>#include <stdlib.h>#include <string.h>const int maxn = 1000000;struct node{ int *elem; int len;};void Creatl...

原创 顺序表应用2：多余元素删除之建表算法（SDUT 3325）

题解： 每次询问一遍，如果已经存在就不用插入表中了。#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int *elem; int len;};void CreatList(int m, struct node &list){...