LeetCode 485 Max Consecutive Ones 解题报告
题目要求Given a binary array, find the maximum number of consecutive 1s in this array.题目分析及思路给定一个01数组，要求找到这个数组中连续1的最大长度。可以考虑0的位置，结合数组切片，循环进行。要记得把最后数组的长度加上...
BestCoder6 1002 Goffi and Squary Partition(hdu 4982) 解题报告
题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=530（格式有一点点问题，直接粘下来吧）题目意思：给出 n 和 k，问能否构造 k-1个不同的数使得这 k-1 个数（每个数都为正整数...
洛谷 P3989 [SHOI2013]阶乘字符串 解题报告
P3989 [SHOI2013]阶乘字符串题目描述给定一个由前\(n(\le 26)\)个小写字母组成的串\(S(|S|\le 450)\)。串\(S\)是阶乘字符串当且仅当前 \(n\) 个小写字母的全排列（共\(n!\)种）都作为的子序列（可以不连续）出现。请判断出给定的串是否是阶乘字符串。当\...
codeforces B. Semifinals 解题报告
题目链接：http://codeforces.com/problemset/problem/378/B题目意思：有n个参赛者，他们都需要参加两场半决赛。第一场半决赛的成绩依次是a1, a2, ..., an，分别对应第1～第n个人的成绩。第二场则是b1, b2, ..., bn。其中这两个序列都是以...
codeforces A. Puzzles 解题报告
题目链接：http://codeforces.com/problemset/problem/337/A题意：有n个学生，m块puzzles，选出n块puzzles，但是需要满足这n块puzzles里的最大pieces（A）和最小pieces(B)之差最少，即the least possible di...
LeetCode: String to Integer (atoi) 解题报告
String to Integer (atoi) Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, ...
【LeetCode】863. All Nodes Distance K in Binary Tree 解题报告（Python）
【LeetCode】863. All Nodes Distance K in Binary Tree 解题报告（Python）作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/题目地址：https://leetcode.com/prob...
【LeetCode】383. Ransom Note 解题报告(Java & Python)
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/目录题目描述题目大意解题方法Java解法Python解法日期[LeetCode]题目地址：https://leetcode.com/problems/ransom-note/Difficul...
【LeetCode】Reorder List 解题报告
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For e...
BZOJ 3173 [Tjoi2013] 最长上升子序列 解题报告
这个题感觉比较简单，但却比较容易想残。。我不会用树状数组求这个原排列，于是我只好用线段树。。。毕竟 Gromah 果弱马。我们可以直接依次求出原排列的元素，每次找到最小并且最靠右的那个元素，假设这是第 $i$ 次找的，那么这就是原排列的第 $i$ 项，然后我们就把这个元素删去（变成很大的数），再把这...
【树形动态规划】【CTSC1997】选课 解题报告
CTSC1997-选课描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须...
Codeforces #263 div2 解题报告
比赛链接：http://codeforces.com/contest/462这次比赛的时候，刚刚注冊的时候非常想好好的做一下，可是网上喝了个小酒之后。也就迷迷糊糊地看了题目，做了几题。一觉醒来发现rating掉了非常多，那个心痛啊！只是。后来认真的读了题目，发现这次的div2并非非常难！官方题解：h...
GX/GZOI2019 day2 解题报告
GX/GZOI2019 day2 解题报告题目链接逼死强迫症旅行者旧词t1 逼死强迫症显然地，记 \(f(i)\) 为长度为 \(i\) 的木板的答案，可得： \(\\\)\[f(i)=\begin{cases} 0 \quad ······························ ...
【LeetCode】113. Path Sum II 解题报告（Python）
【LeetCode】113. Path Sum II 解题报告（Python）标签（空格分隔）： LeetCode作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.me/题目地址：https://leetcode.com/problems/p...
LeetCode: Unique Paths II 解题报告
Unique Paths IITotal Accepted: 31019 Total Submissions: 110866My SubmissionsQuestion Solution Follow up for "Unique Paths":Now consider if some obstac...
【LeetCode】364. Nested List Weight Sum II 解题报告 (C++)
作者： 负雪明烛id： fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法递归日期题目地址：https://leetcode-cn.com/problems/nested-list-weight-sum-ii/题目描述Given a nest...
【LeetCode】40. Combination Sum II 解题报告（Python & C++）
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：DFS方法二：回溯法日期题目地址：https://leetcode.com/problems/combination-sum-ii/description...
CH Round #55 - Streaming #6 (NOIP模拟赛day2)解题报告
T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n...
LeetCode 新题: Find Minimum in Rotated Sorted Array 解题报告-二分法模板解法
Find Minimum in Rotated Sorted ArrayQuestion SolutionSuppose a sorted array is rotated at some pivot unknown to youbeforehand.(i.e., 0 1 2 4 5 6 7 mig...
【NOIP2015】提高day2解题报告
题目：P1981跳石头描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为...