- 博客(63)
- 收藏
- 关注
原创 UVA227 谜题 Puzzle
题目链接:https://www.luogu.com.cn/problem/UVA227Puzzle这道题目一上来一大堆题目描述,还是英文,对于我这样的英文不怎么样的人直接劝退,还好看了一下中文翻译,豁然开朗,题目的大意是:有5*5的25个格子(其中24个是字母,1个是空格),空格周围的字符都可以移动到空格处,首先输入这25个字符,然后再给你一连串移动命令,请你输出移动后格子中的字符情况。难点如果这25个字符没有空格的话,输入是很容易的,但偏偏是有空字符的,所以我们不能够使用cin或者scanf,因
2020-07-07 22:04:47
228
原创 UVA401回文串+镜像串判断
题目链接:https://www.luogu.com.cn/problem/UVA401回文串的判断不难,难点在于镜像串的判断,所谓镜像串就是根据题目的镜像表两次镜像后保持原样就是镜像串,第一次镜像后得到的是这个串的倒像,所以判断一个镜像串的依据就是一次翻转后是这个串的倒像。问题在于怎么镜像,写个函数整个串镜像?还是写个函数只镜像单个字符?显然如果我们镜像整个串会麻烦很多,所以选择镜像单个字符。随之而来的问题是我们怎么存题目给的镜像表,我一开始的想法是用两个string分别存原字符和镜像字符,然后每次镜
2020-07-02 11:30:26
264
原创 竖式问题
竖式问题找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。样例输入:2357样例输出:<1>..775X..33----- .23252325.-----25575The number of
2020-06-21 18:11:36
603
原创 快速幂取模
洛谷的题目,模板题可供练习https://www.luogu.com.cn/problem/P1226问题:求 ( a ^ b ) % c首先按照最简单的思路去做,b个a 去相乘,乘b次取模,时间复杂度高,a ^ b 太大直接超过long long 没法做了。1.首先解决时间问题b个a乘起来太累,我们可以转化为 ( a * a ) ^ ( b / 2 ),只要 b 是偶数,如果b是奇数可...
2020-02-18 12:16:17
310
原创 洛谷p1101单词方阵
https://www.luogu.com.cn/problem/P1101写过迷宫搜索,这道题也是很容易上手,写完才发现没读完题,每次都是一个方向搜。。。。写完搜索我还纳闷自己又写错了,结果发现只能一个方向走到头,这样的话这道题循环做也是可以的,都不需要dfs了,不过写一写算熟悉了。刚开始写搜索函数时,我一个一个字母的判断,后来才发现自己太蠢,用数组判断即可,以后一定不会这样了。在这里插入代...
2020-02-16 10:03:44
95
原创 洛谷p1065迷宫-dfs
https://www.luogu.com.cn/problem/P1605求一个点到另一个点的所有路线#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <vector>#include <string>...
2020-02-16 08:48:04
194
原创 洛谷p1019单词接龙-dfs
https://www.luogu.com.cn/problem/P1019这道题好难想,刚开始就字符拼接这块写了一大堆,写完搜索不会写了,光找两个字符串的最小重叠部分就写了好多,最后写不下去了,需要太多代码了,于是就去找大佬题解了,确实自己写繁了,梳理一下大佬的思路吧。对所有的字符串循环,对于首字母符合条件的以这个字符串开头进行搜索,所以可能搜索不止一次。由于每个字符串最多出现2次,所以用一...
2020-02-15 17:15:44
178
原创 洛谷p1162填涂颜色-深搜或宽搜
https://www.luogu.com.cn/problem/P1162这道题标签是bfs所以先拿Bfs做,但其实dfs更简单一些。思路是把1外围的所有0都标记,然后再浏览整个数组,把所有未标记的0都置2输出即可,但是搜索有一个问题就是只能搜相连通的一片区域,如果外围1把整个图分为了几个区域,那搜索就只能搜索到一片区域,为了解决这个问题,需要给原来的数组扩充一层0,这样就不存在不连通的外围...
2020-02-15 10:33:27
218
原创 洛谷p1219八皇后-深度优先搜索
https://www.luogu.com.cn/problem/P1219经典递归回溯问题,八个皇后要不同行,不同列,不同斜线,不同行列还好说,就是这个不同斜线怎么判断,这里就要去找规律。可以发现在一条右斜线上即这样一条斜线 / 上,所有点的横坐标加纵坐标等于一个固定值,并且每条斜线上的值都不相同,所以我们可以用标记数组还标记右斜线,当我们选择另一个点时,不会再去选择这条斜线上的点...
2020-02-14 16:11:20
198
原创 洛谷p1094纪念品分组-贪心算法
https://www.luogu.com.cn/problem/P1094一组最多两件纪念品,那么一般小的纪念品都能凑成一对满足要求,但是大的纪念品就只能单独作为一组了,这无疑会增加组数,所以尽量为大的纪念品找小的纪念品凑成一对,这样最终一定会得到最优解#include <iostream>#include <cstdio>#include <algorit...
2020-02-13 11:19:10
383
原创 洛谷p1090合并果子 优先队列
https://www.luogu.com.cn/problem/P1090贪心题,第一眼我看这道题,不就是所以果子排个序,从小到大依次相加,最后求sum,毫无疑问wa了,不过还拿了10分,题目给的数据太好了正好可以从小到大加,但是每次加完之后要考虑加完的这堆在所以果子堆中的位置,于是又修改了代码,在每次合并果子时加了排序,结果tle了,翻题解看到简单的方法就是使用优先队列,优先队列与队列的不同...
2020-02-13 08:55:37
155
原创 字符串处理洛谷P1012拼数
https://www.luogu.com.cn/problem/P1012刚开始并没有想到字符串排序,想用整数一位一位比较,想了半天感觉太难了,然后想到了字符串排序,写完高兴怎么这么简单,结果一提交wa了一个点,一看原来32,321的组合最大是32321,而字符串排序的话321>32这就有问题了,于是修改了排序#include <iostream>#include <...
2020-02-12 11:02:33
165
原创 洛谷p1328生活大爆炸-简单模拟
https://www.luogu.com.cn/problem/P1328又get到思路清奇的题解,初次尝试做的时候直接Ifelse堆起来,写起来很累#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <vector>...
2020-02-11 11:18:42
380
原创 洛谷p1618三连击(升级版)-搜索
题目链接https://www.luogu.com.cn/problem/P1618题目意思什么明确,最近刚学会搜索于是第一时间想到了全排列找特定的解,但是写完之后发现怎么也不对,一直输出无解,经过不断地调试和思考,我发现自己画蛇添足地在搜索函数中的条件语句中添加了一个判断,如果符合就return,然而如果return的话后面的回溯就不会执行,所以函数在搜索到一半就停止了,在这里告诫自己回溯之...
2020-02-06 10:16:15
200
原创 回溯法求n个不同数的全排列
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define N 6using namespace std;int a[N] = { 1,2,3,4,5,6 };//待排列的数组int b[N];//选择数组int c[N];//标...
2020-02-03 11:24:54
1216
1
原创 回溯-洛谷p1149火柴棒等式
火柴棒等式https://www.luogu.com.cn/problem/P1149这个题可以不用搜索直接枚举就可以,方法很简单,但是不容易想到#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;i...
2020-02-03 10:55:44
135
原创 洛谷P1028 数的计算
题目链接https://www.luogu.com.cn/problem/P1028一开始是这样的#include <iostream>#include <cstdio>using namespace std;int sum = 1;//sum包含n本身void f(int n) { if (n <= 1) return; else { ...
2020-02-01 17:57:27
255
原创 python乱码问题万不得已的解决方案
搞了一天vscode配置python,中文乱码问题真是头疼,从百度到搜狗,从搜狗到知乎,从知乎到csdn,搜索了所有可参考的解决方案,每个都试了一遍,结果该乱码还是乱码,心态炸了,最后解决方案:重装版本较高的python重装版本较高的python重装版本较高的python以后配置软件出现难以解决的问题一定要想到环境问题,就是这个问题让我安不止一个软件的时候出现莫名其妙的连百度都解决不了的问...
2019-12-09 16:53:01
151
原创 cmd运行java程序包名不存在问题解决
问题描述:在写java作业的过程中,两个包内分别有一个java类,一个类导入了另一个类所在的包,然后在程序中使用,然而在编译过程中出现了问题。 提示该程序包不存在。问题原因:整个包的位置需要在javac编译位置下,编译时不会往父文件夹找,只会往子文件夹找,所以两个类所在的包一定要在javac当前文件夹之下,具体可以看看下面的教程理解。在cmd下编译Java源文件文件出现程序包xxxx不存...
2019-11-06 22:04:38
4271
原创 插入排序
插入排序个人理解:一重循环从下标为1的元素到最后一个元素,元素左边是已经排好的数组,然后用while循环寻找元素在数组中的位置,从当前位置开始将数组后移1位,然后插入元素。以下程序功能:输入n,然后输入n个数字,打印每次插入排序后的数组#include <iostream>#include <queue>#include <string>#inc...
2019-10-25 12:55:40
101
转载 cin、cin.get()、cin.getline()、getline()的区别
https://blog.csdn.net/a3192048/article/details/80303547#commentBox
2019-10-21 15:19:25
112
转载 eclipse的new中选项缺失如没有新建java project或class选项有效解决方案
转发https://blog.csdn.net/u013001763/article/details/54405758
2019-10-17 12:56:04
1964
原创 A+B高精度入门
洛谷的题目:https://www.luogu.org/problem/P1601代码完全跟着大佬走的,这里解释一下这个过程。高精度顾名思义就是在数字位数很大的情况下对数字进行运算。由于这两个数都很大,那么我们就无法通过输入一个int型甚至一个long long来存储,那么我们只能将这个数的每一位拿数组存储起来,两个数组按位相加,相加结果存储在另一个数组里,最后输出结果。代码实现如下:#i...
2019-10-14 20:28:24
218
原创 Java引用类型数据的初始化过程
对象的构造及初始化程序的步骤总结(1)分配内存空间。(2)进行属性的默认初始化。(3)进行属性的显式初始化。(4)执行构造器。(5)为引用类型变量赋值。我们以下面这样一段代码来分析Email el;e1 = new Email("123@qq.com","capter3",2);System.out.println("第一封邮件的地址是:"+e1.getAddress());E...
2019-10-02 12:19:06
687
原创 Eclipse中syso快捷键设置
在Window/preference/general下面的keys中,把content asist这个改成alt + /在下面,有一个when,选择editing text。
2019-10-02 10:20:36
4577
原创 Java数组排序
import java.util.Scanner;import java.util.Arrays;public class Hello_Java { public static void main(String[] args) { // TODO Auto-generated method stub int[] a = { 2, 1, 3, 6, 4, 8 }; for (in...
2019-10-02 10:05:17
119
原创 Java的Math类常用函数
Math常用函数1.floor返回不大于的最大整数2.round则是4舍5入的计算,入的时候是到大于它的整数(当-1.5时可见,四舍五入后得到的结果不是我们期待的,解决办法是先对他取绝对值,然后在用round方法)round方法,它表示“四舍五入”,算法为Math.floor(x+0.5),即将原来的数字加上0.5后再向下取整,所以,Math.round(11.5)的结果为12,Math...
2019-09-30 21:45:15
246
原创 Java常用包
Java常用包1.java.lang包含一些Java语言的核心类,如String、Math、Interger、System和Thread,提供常用功能。要使用这个包中的类,可以不用 import 语句来显式引用。在默认情况下,编译器会将这个包自动引入任何 Java 程序中,所以这个包中的类可以直接在程序中使用。2.java.net包含执行网络相关的操作的类。3.java.io包含能提供...
2019-09-30 20:28:19
295
原创 Java保留小数操作
java保留小数import java.util.*;public class Main{ public static void main(String []args) { Scanner input = new Scanner(System.in); if(input.hasNext()) { floa...
2019-09-30 20:07:42
258
原创 Eclipse安装教程~强烈推荐
Eclipse安装教程超详细超良心的安装教程https://blog.csdn.net/qq_36554582/article/details/81835097Java. Warning – Build path specifies execution environment J2SE-1.6(也可能是另一个环境)有效解决方案:警告解决方案https://blog.csdn.net/qq...
2019-09-26 09:57:15
181
原创 hdu-1225-Football Score
hdu-1225-Football Score题目传送门:hdu1225题意:给你很多组两个队伍的比赛信息包括队伍名,得分,进球数,净进球数,进球多的一方可以得3分,进球相同各得一分。最后要按排名输出队伍名以及它的得分,排名规则为:1.得分2.净进球数3.进球数4.队伍名思路:一个队伍可以有多场比赛,也就是说一个队伍可以在输入中出现多次,如果直接使用结构体储存的话重名问题难以解决,而...
2019-09-24 21:12:50
225
原创 hdu 6023-Automatic Judge
hdu-6023-Automatic Judge题目传送门:hdu6023第一次做这个题真的是想的很复杂,而且都WA掉了,其实看到题解才知道这道题其实没什么,不过这么长的题目描述真是把我吓到了。言归正传,题意大致是这样,给你多个题目的题号,提交时间,提交状态,让你输出ac题的数量和总罚时,在你ac一道题之前每一次不成功的尝试都会为这道题增加20的罚时,但是罚时只有在你ac某一道题目时产生,一...
2019-09-24 19:57:38
138
原创 hdu4143-A Simple Problem
4143 - A Simple Problem题目意思很明确,对于公式y ^ 2 = n +x ^ 2,每次给你一个数 n,求使得 y 为整数的最小正整数 x 。#include<iostream>#include<iomanip>#include<algorithm>#include<cmath>using namespace std;...
2019-09-24 19:29:44
186
1
原创 hdu1491-Octorber 21st
Hdu1491-Octorber 21st题目传送门:hdu1491计算日期,超期或者当天输出一段话,未到期输出天数。#include<iostream>using namespace std;int main(){ int N, month, day; int mon[9] = { 31,28,31,30,31,30,31,31,30 }; cin >>...
2019-09-24 09:21:28
231
原创 hdu1265-Floating Point Presentation
hdu1265-Floating Point Presentation传送门:hdu1265开始做这道题的时候硬是按照规则把浮点数转化成了16进制字母,样例过了,提交了无数次,WA了无数次,结果网上一查一看,整个人都懵了,还有这种操作,以后还是要多多向大神们学习。C++有个函数叫memcpy可以进行任意字节内存的拷贝,它的头文件是 < cstring >函数原型void *m...
2019-09-24 09:06:09
158
原创 hdu1259-ZJUTACM
HDU1259-ZJUTACM题意,给了你 J气球的初始位置为2,然后交换 M 次气球,最后输出J 气球的位置。#include <iostream>using namespace std;int main(){ int N, n, a, b; int p; cin >> N; for (int i = 0; i < N; i++) { cin...
2019-09-24 08:20:23
157
原创 hdu1256-画8
画8题目链接戳这里:hdu1256主要是理解题目意思,竖线宽度有总高度决定,总高度每升高6,竖线宽度增加1,横线长度由下圈高度决定,因为下圈要求是正方形,同时上圈高度也由下圈决定,因为题目要求两者尽可能相等而且上圈高度不大于下圈高度,那么上圈高度要么等于下圈高度,要么等于下圈高度减一。打印的话就没什么问题了。还有就是注意高度不大于5,最后一次输出不要空行#include <iostre...
2019-09-23 21:40:57
167
原创 hdu-1222-Wolf and Rabbit
hdu1222-Wolf and Rabbit题目链接戳这里:hdu1222题意大概是叫你输入m和n,n代表有几个洞,洞的序号分别是0,1,…,n-1,然后先搜第0个洞口,然后第m个洞口,第2m个洞口…如果大于n-1的话会回到开头,相当于一个环。题解:判断m和n是否互质,如果互质则没有洞口漏掉,如果不互质即两者的最大公约数大于1,那么一定会有洞口被漏掉,这里简单解释一下。所有被访问的洞口的...
2019-09-23 21:14:50
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人