- 博客(11)
- 收藏
- 关注
RSS订阅原创 JAVA有关超类与子类关系的语法坑之一
java是纯粹面向对象编程的语言，弄懂类、对象、方法等之间的关系极其重要。我在学习的时候一下子就踩了一个坑。先给大家推荐一下我正在看的书：《Java核心技术 卷I》。打算入门java的同学可以选择这本书，绝对不亏（虽然我刚才还被这个问题困扰了很久，但后来发现只不过是我看书不用心罢了）。
2020-01-08 01:35:21
322
1
原创 洛谷.T1538_迎新舞会之数字舞蹈.cpp
洛谷是个好地方，各种神犇的算法和代码随处可见。这次我又看到了一个超级。。。无法形容的神犇算法。题目题目背景HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。题目描述在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是，每个人都是趴在地上，保...
2019-12-28 13:29:56
288
1
原创 XDOJ.T70_Z字形扫描
当我室友问我这题时，我突然发现我忘了。回想我当时做这题时根本没有思路，然后在CSDN上搜了一个算法。写出这个算法的神犇是這位：[CCF201412-2 Z字形扫描（100分）]
2019-12-27 22:24:20
1928
3
原创 XDOJ.T84_目录操作
这题同样是我在XDOJ中长时间以来没有做出来的三道题目之一。只能说是我想得太简单了。题目的样例我觉得用这句话来形容再合适不过了：只有你想不到，没有他做不到。先贴题目标题目录操作类别字符串处理时间限制1S内存限制256Kb问题描述在操作系统中，文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。有一个特殊的目录被称为根目录，是整个文件系统形成的...
2019-12-21 13:14:27
2518
8
原创 XDOJ.T172_构造表达式(XDOJ五星级题目之一)
这题是我在XDOJ中长时间以来没有做出来的三道题目之一。有一次无意中发现这道题是五星级难题，连老师都说这题是他认为XDOJ中较难的题之一。好吧，不扯理由了，说白了，还是我太菜了，最后直到老师把他的题解发出来我才把这题做出来。这题最棘手的是在数字之间加入’ '运算符，额，我先贴题目吧。标题构造表达式类别综合时间限制1S内存限制100Kb问题描述给定一个表示序列长度的整数n（3&...
2019-12-21 11:52:59
3220
6
原创 XDOJ.T204_单词统计(超强算法)
这题并不难，相信各位都能做出来，但你们使用的算法可能会很复杂。前不久我在洛谷上做了一道相似的题：统计单词数。查看题解时，发现了一个大佬的超强算法——有穷自动机。图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。单看这句话，我也看不懂，举个例子：输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾...
2019-12-16 16:29:47
3369
2
原创 XDOJ.T81_字符串查找
在另一篇文章中介绍了有穷自动机的基本用法后，再来灵活运用一下。比如这一道题。标题字符串查找类别字符串处理时间限制2S内存限制256Kb问题描述给出一个字符串和多行文字，输出在这些文字中出现了指定字符串的行。程序还需要支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入说明输入数据第一行...
2019-12-16 16:27:01
3239
原创 XDOJ.T78_机器人
这题只能用两个字来形容：太简单了。我做这题的时候第一次提交就AC了。这题名字叫机器人，从代码上理解跟机器人有锤子关系？(手动滑稽*7)这种题目的基本思路通常是定义一个二维字符数组用于储存输入。再定义一个同等大小的二维整型数组，所有元素默认值为0，机器人走过某个格子就让对应的元素值置1，表明机器人走过这个格子。最后一个switch轻松搞定。同样，以防万一，还是贴一下题目
2019-12-16 12:06:07
1846
3
原创 XDOJ.T174_分配宝藏(算法：0-1背包)
第二篇博客。我又来刷存在感了。这是一道老题，只不过现在有一些变化，以前要求输入多组数据，现在默认只输入一组。不过这不是这题的重点。所用的算法都一样。这一题花了我不少时间，然而我还是没有得满分。得了满分的dalao教教我吧。不过得分不重要，重要的是搞懂这题所涉及的一个重要算法：0-1背包关于这个算法网上有很多精彩的解释，我这个萌新就不乱说了。关于这个题目网上也有很多解释，但我觉得他们的解释...
2019-12-15 22:49:17
2768
10
原创 XDOJ.T133_一元稀疏多项式计算器
第一次写博客，随便拿了一道题过来用一用。好吧，我错了，这题很难。毕竟你们都搜到这里了，当然会认为这题很难（手动滑稽）。在座的多半是XD的，应该都有题目，不过以防万一，我还是把题目贴一下。标题：一元稀疏多项式计算器类别：综合时间限制:2S内存限制1000Kb问题描述一元 n 次多项式????0????????0 + ????1????????1 + ⋯ + ???????????????????? + ⋯ + ???????????????????? 项数较少时成为一元...
2019-12-12 15:27:52
2632
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人