- 博客(88)
- 收藏
- 关注
RSS订阅原创 CSDN写博客时，你可能会用到的一些Markdown小技巧
目录字体图片字体图片添加图片的方法，上方的编辑栏有显示，添加的时候还可以选择“对齐方式”。这里说一下如何居中添加图片标题，最简单的方式，就是，加一个center标签： <center>图片标题</center>样例如下：...
2021-01-19 19:33:46
148
原创 PAT (Advanced Level) Practice---甲级刷题---题解（1001~1115）
目录1001A+B Format(20分)Sample Output:1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:...
2020-07-17 00:06:35
274
原创 PAT (Basic Level) Practice （中文）---题解（1001~1095）
题目目录1001 害死人不偿命的(3n+1)猜想 (15分)1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美
2020-06-30 21:59:25
274
原创 LeetCode刷题--中等篇
目录2. 两数相加2. 两数相加题目链接： https://leetcode-cn.com/problems/add-two-numbers/给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
2020-06-17 01:29:02
136
原创 LeetCode刷题--简单篇
目录1.两数之和1.两数之和题目链接： https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2020-06-17 01:22:52
221
原创 【牛客网】剑指Offer题解
目录1.二维数组中的查找【数组】1.二维数组中的查找【数组】题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题解：从左到右逐渐增大，从上到下逐渐增大。右边的一定比左边的大，下边的一定比上面大。所以我们选择第一行最后一个元素与目标值targe...
2020-03-07 16:26:17
355
原创 【Java入门（二）】eclipse的安装以及利用eclipse编写Java程序
使用IDE(集成开发环境)可以更好地编写代码、调试代码等，从而提高效率。这里我们只了解其中一种IDE，即：Eclipse。一.下载安装Eclipse1.点此进入官网下载2.然后选择”Download Packages“，点击进入。3.选择自己需要的文件，比如”Windows 64-bit“.4.点击下载即可，如下图所示：5.下载好之后，解压，进入即可使用。二.使用eclips...
2020-02-24 19:25:51
1276
原创 【Java入门（一）】Java简介及Java环境搭建
在进行环境搭建之前，我们先简单地了解一下JavaJava是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。同时Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java分为三个体系：Java SE：Standard EditionJava EE...
2020-02-24 14:23:52
452
原创 安装Python运行环境
学习Python第一步，当然是安装运行环境这里只提供windows版的[点击进入下载](https://www.python.org/)选择Windows选择对应的选项注意勾上Add Python 3.8 to PATH，然后点“Install Now”即可完成安装打开命令提示符窗口，敲入python此时说明已安装成功...
2020-02-20 01:20:27
249
原创 石子合并（一）【区间DP】
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（...
2018-10-06 18:45:51
288
原创 Codeforces Round #508 (Div. 2) D. Slime【思维】
D. Slimetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn slimes in a row. Each slime has an integer value (possibly ...
2018-09-11 16:30:23
402
原创 ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem
Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him....
2018-09-04 21:01:58
304
原创 Codeforces Round #478 (Div. 2)-C. Valhalla Siege【二分】
C. Valhalla Siegetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvar the Boneless is a great leader. He is trying to capture Ka...
2018-09-03 20:00:51
249
原创 Find a multiple 【poj-2356】【抽屉原理】
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8657 Accepted: 3745 Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Eac...
2018-03-16 17:21:48
234
原创 Pie 【hdu-1969】【二分】
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14949 Accepted Submission(s): 5290Problem DescriptionMy birthday is coming up and traditio...
2018-03-15 22:27:14
354
原创 Subsequence 【poj-3061】【二分搜索】
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18363 Accepted: 7852DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, a...
2018-03-13 22:01:27
263
原创 Rightmost Digit 【hdu-1061】
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62844 Accepted Submission(s): 23625Problem DescriptionGiven a positive integer...
2018-03-12 22:23:12
283
原创 美素数 【hdu-4548】【素数】
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8606 Accepted Submission(s): 2945Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明...
2018-03-12 21:00:36
477
原创 分拆素数和 【hdu-2098】【素数】
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44817 Accepted Submission(s): 19483Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一...
2018-03-12 16:02:10
396
原创 Train Problem I 【hdu-1022】【栈】
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42802 Accepted Submission(s): 16042Problem DescriptionAs the new term comes, t...
2018-03-06 16:17:16
216
原创 Working out 【codeforces-429B】【动态规划】
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to work out, as they both want to...
2018-02-28 23:46:34
303
原创 折线分割平面 【hdu-2050】【递推，找规律】
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35192 Accepted Submission(s): 23630Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们...
2018-02-28 19:54:43
274
原创 母牛的故事 【hdu-2018】【递推】
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97514 Accepted Submission(s): 48090Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年...
2018-02-28 17:27:48
397
原创 数塔 【hdu-2084】【动态规划】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51627 Accepted Submission(s): 30417Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所...
2018-02-28 17:21:59
207
原创 杨八方的表面兄弟 【数学】
杨八方的表面兄弟 [组合数学]时间限制: 1 Sec 内存限制: 128 MB提交: 836 解决: 67 统计题目描述如果你之前关注过HPUOJ的话，那么你一定听说过杨八方的名字。在去年，很多同学共同见证了杨八方同学的填报志愿、来到学校、军训……或许你曾陪同杨八方一起思考过许多问题，又或者你是刚听说这个名字，这都不是问题。光阴荏苒，杨八方不见踪影已数月之久
2017-12-14 13:48:30
384
原创 全排列【51nod】【全排列】
1384 全排列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131
2017-12-06 19:25:16
347
原创 The Meaningless Game 【codeforces】【思维】
A. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok
2017-11-12 21:38:29
357
原创 Mahmoud and a Triangle 【codeforces】 【水题】
Mahmoud and a Triangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has n line segments, the i-t
2017-11-06 22:26:26
303
原创 折线分割平面 【hdu-2050】【递推】
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31958 Accepted Submission(s): 21636Problem Description我们看到过很多直线分割平面的题目，
2017-09-19 17:22:58
482
原创 超级楼梯 【hdu-2041】【递推】
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61702 Accepted Submission(s): 31660Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第...
2017-09-19 16:43:44
452
原创 一只小蜜蜂... 【hdu-2044】【递推】
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77939 Accepted Submission(s): 28051Problem Description有一只经过训练的蜜蜂只能爬向右
2017-09-19 16:28:02
624
原创 敌兵布阵 【hdu-1166】【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97849 Accepted Submission(s): 41409Problem DescriptionC国的死对头A国这段时间正在进行军事演
2017-08-17 15:45:44
441
原创 括号配对问题 【nyoj-2】【stl】
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2017-08-16 20:02:25
276
原创 Count the string 【hdu-3336】【KMP】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10896 Accepted Submission(s): 5072Problem DescriptionIt is we
2017-08-16 15:35:58
282
原创 Power Strings 【poj-2406】【KMP】
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50546 Accepted: 21082DescriptionGiven two strings a and b we define a*b to be their conca
2017-08-16 09:31:34
254
原创 Number Sequence 【hdu-1711】【KMP】
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29376 Accepted Submission(s): 12350Problem DescriptionGiven t
2017-08-16 09:12:12
233
转载 KMP算法详解
发现一篇很棒的关于KMP算法的讲解：一下就看明白了；【经典算法】——KMP，深入讲解next数组的求解【经典算法】——KMP，深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳
2017-08-15 18:22:09
260
原创 剪花布条 【hdu-2087】 【KMP】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21575 Accepted Submission(s): 13467Problem Description一块花布条，里面有些图案，另有一块直接
2017-08-15 18:11:32
241
转载 【矩阵】备用模板
来自学长的矩阵模板#include struct Mat { int N,M; int m[15][15];};// 有时由于内存的关系无需用结构体，直接定义多组数组即可 Mat MatMul(Mat A,Mat B,int MOD) { //两个相等矩阵的乘法，对于稀疏矩阵，有0处不用运算的优化 Mat tmp; tmp.N=A.N; tmp.M=B.M; for
2017-08-14 20:41:18
390
转载 【线段树】备用模板
来自学长的线段树模板：#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree[o*2].sum + Tr
2017-08-12 20:50:36
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人