- 博客(32)
- 收藏
- 关注
RSS订阅原创 11.13蓝桥杯选拔赛热身赛题解——辉辉学长爱喝水
这是道思维题，注意一下特殊情况，即当0 0 时，应该输出0。。。0 1时为0.。。。1 0时为No answer！其他情况就很好判断了，只要剩余水的容量不大于等于其初始容量的一半，那么就一直执行 水的容量 -= 每次喝水的容量。还是很有意思的一道题。import java.util.*;public class 辉辉学长爱喝水 { public static void main(S...
2018-11-13 21:07:57
377
原创 11.13蓝桥杯选拔赛热身赛题解——斐波那契数
求一个整数最少可由多少个斐波那契数相加得到。由于数据范围比较小，暴力也能做出来。import java.util.*;public class 斐波那契数 { static int a[] = new int [50]; static int k = 0; public static void init() { a[1] = 1; a[2] = 1; for(int...
2018-11-13 21:04:28
352
原创 11.13蓝桥杯选拔赛热身赛题解——HH的LCM
基础算法。。。求两个整数的最小公倍数。先求一下最大公约数，然后就能求最小公倍数啦。import java.util.*;public class HH的LCM { public static int gcd(int a,int b) { int max,min; max = a > b ? a : b; min = a < b ? a : b; if(m...
2018-11-13 21:02:28
252
原创 11.13蓝桥杯选拔赛热身赛题解——小刘数字母
输入一个字符串，再输入单个字符，输出这个字符在字符串中出现的次数。还是挺简单的。。。import java.util.*;public class 小刘数字母 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); whil...
2018-11-13 21:01:07
316
原创 11.13蓝桥杯选拔赛热身赛题解——冒泡排序
这个大家都学过，Arrays.sort一下就好了。。。import java.util.*;public class 冒泡排序 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); while(T-- > 0) ...
2018-11-13 20:59:49
215
原创 11.13蓝桥杯选拔赛热身赛题解——宅宅的排位赛
作为从来没有玩过英雄联盟的我，打开题的一瞬间真是一脸懵逼。懒得看题了，我就直接看了输入样例，发现第一行的数据和第二行的数据竟然差不多····，然后我又看了题目要求的问题是“差值”，二话不说先试着把第一行所有元素的和减去第二行所有元素的和，结果刚好是-3.于是就AC了。废话不多说了，直接上代码。。。import java.util.*;public class 宅宅的排位赛 { pub...
2018-11-13 20:58:19
264
原创 Java最长公共子序列
问题描述：最长公共子序列定义：两个或多个已知数列的子序列集合中最长的就是最长公共子序列。比如数列A = “abcdef”和B = “adefcb”，那么两个数列的公共子序列集合有{”a","ab","abc","adef",等等}，其中最长的就是adef，这就是最长公共子序列。注意：最长公共子序列的公共子序列里的元素可以不相邻，但是公共子字符串必须是连接在一起的，比如A和B的公共子字符...
2018-08-16 16:34:46
1016
原创 2018 Multi-University Training Contest 6——Pinball
题解，高中物理题，由于整个过程是完全非弹性碰撞，没有能量损失。简单分析一下运动过程。题解代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algorithm>#include<cmath&g...
2018-08-12 18:19:55
167
原创 牛客网暑期ACM多校训练营（第三场）第3题
题解：题目理解起来很简单，比如示例1来说：第一行，5是有从编号为1~5的5张牌，1是进行一次洗牌。第二行，2（Pi）和3（Si）是牌的编号，取出编号2~（2+3-1）也就是（Pi ~ Pi + Si - 1）的牌，然后把取出的牌放到剩下的牌的上面，求最后的牌的顺序。用块状链表比较简单，在G++头文件中，<ext/rope>中有成型的块状链表，在using name...
2018-08-10 07:21:42
166
原创 2018 Multi-University Training Contest 5——Everything Has Changed（平面几何）
题解：求相交圆的弧长。本题理解清楚题意后套用公式就可以了。公式推导过程如下：1、先求出相交弦长D假设两圆半径分别为r₁、r₂，圆心距离为d，于是r₁、r₂和d构成一个三角形，所求弦长为这个三角形d边上的高h的2倍，根据海伦公式，三角形的面积：S＝√[p(p-r₁)(p-r₂)(p-d)]， 其中: p＝(r₁+r₂+d)/2高h＝2S/d＝2√[p(p-r₁)(p-r₂)(p-...
2018-08-09 14:37:39
150
原创 Java——全排列（输出结果按照ASCII码值进行排序）
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); char[] str = in.nextLine...
2018-08-05 11:28:29
3181
1
原创 HDU-6308——2018 Multi-University Training Contest 1——Time Zone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2943 Accepted Submission(s): 931 Problem DescriptionChiaki often participates in inter...
2018-08-05 11:02:24
184
原创 HDU-2097
ime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29019 Accepted Submission(s): 16327Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他...
2018-08-05 08:32:46
125
原创 Java-KMP算法模板
//Java kmp算法import java.util.*;public class Main{ public static int kmp(String str,String sub) { int j = 0; int n[] = next(sub); for(int i = 0;i < str.length();i++) { while(j > ...
2018-08-05 08:18:46
468
原创 HDU-2087
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28598 Accepted Submission(s): 17500 Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一...
2018-08-05 08:16:26
170
原创 HDU-2091
题目描述：把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。...
2018-08-04 20:26:39
126
原创 HDU-2089
题目描述：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不...
2018-08-04 20:22:30
217
原创 51Nod-1018——暑假训练第一场（I）
题目描述：给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整数（-10^9 <= Aii <= 10^9）Output共n行，按照递增序输出排序好的数据。Sample Input554321Sample Output12345...
2018-08-04 19:55:47
141
原创 51Nod-1081——暑假训练第一场（H）
题目描述：给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N <= 50000)。 第2 至 N + 1行：数组的N个元素。(-10^9 <...
2018-08-04 19:39:00
164
原创 51Nod-1347——暑假训练第一场（D）
问题描述：S0...n−10...n−1是一个长度为n的字符串，定义旋转函数Left(S)=S1…n−11…n−1+S00.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。 Input第1行：给出一...
2018-08-04 19:35:56
243
原创 Java10进制转换为任意进制
import java.util.*;public class Main{ public static void main(String args[]) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int n = sc.nextInt(); int x = sc.nextInt(); ...
2018-08-03 09:01:35
1942
2
原创 HDU-2148——暑假训练赛第二场（B）
Problem Description转眼又到了一年的年末，Lele又一次迎来了期末考试。虽然说每年都要考试，不过今年的这场考试对Lele来说却意义重大。因为经济原因，如果今年没有排在班级前几名，而拿不到奖学金的话，家里便无力再供他继续读书。而且家里帮他都想好出路了——回家种田！！虽说Lele心里有一百个不愿意，不过父母的话不能不听。忐忑不安地考完试，Lele拿到了全班的成绩单，这张成...
2018-08-02 20:56:32
162
原创 51Nod-1483——暑假训练赛第二场（V）
题目描述：有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：· 把第i种的量翻倍，即第i种的量变成2ai。· 把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知，问最少要变换多少次，这些...
2018-08-02 20:47:41
149
原创 POJ-2685——暑假训练赛第二场（L）
DescriptionProf. Hachioji has devised a new numeral system of integral numbers with four lowercase letters "m", "c", "x", "i" and with eight digits "2", "3", "4", "5", "
2018-08-02 10:30:16
188
原创 JAVA调用函数，求两个数的最大公约数和最小公倍数。
题目描述写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30import java.util.Scanner; public class Main { publi
2017-12-16 15:50:11
2925
原创 字符串逆序输出
题目描述写一函数，使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。 输入一行字符输出逆序后的字符串样例输入123456abcdef 样例输出fedcba654321import java.util.Scanner;public class Main { public static
2017-12-15 23:12:20
367
原创 向数组中插入元素
题目描述已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。 第二行，需要插入的数字。输出排序后的数列样例输入1 7 8 17 23 24 59 62 10150样例输出178172324505962101 #include <stdio.h> int m...
2017-12-07 17:15:40
440
原创 用数组输出斐波那契数列的前20项
设计一个Fei类,包含有输出菲波那契数列的前n项的方法f(int n),方法f中菲波那契数列的前n项置入数组中实现。在main方法中调用方法f(int n)输出菲波那契数列的前20项。代码如下：public class Array{ public static void f(int n) { int [] f = new int [n]; f[0] = f[1] = 1...
2017-12-06 16:24:22
20210
6
转载 神经网络浅讲：从神经元到深度学习
神经网络是一门重要的机器学习技术。它是目前最为火热的研究方向--深度学习的基础。学习神经网络不仅可以让你掌握一门强大的机器学习方法，同时也可以更好地帮助你理解深度学习技术。 本文以一种简单的，循序的方式讲解神经网络。适合对神经网络了解不多的同学。本文对阅读没有一定的前提要求，但是懂一些机器学习基础会更好地帮助理解本文。 神经网络是一种模拟人脑的神经网络以期能够实现类人工智能的机
2017-12-06 16:18:30
266
原创 HDU-2011多项式求和
Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。 Out...
2017-11-25 12:26:11
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人