【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 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为...
POJ3069 POJ2586 解题报告（异曲同工的贪心算法）
【POJ 3069】(2586见下)原题在此：http://poj.org/problem?id=3069题目大意：一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求：对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。输入：N， R，以及...
洛谷 P4721 【模板】分治 FFT 解题报告
P4721 【模板】分治 FFT题目背景也可用多项式求逆解决。题目描述给定长度为 \(n−1\) 的数组 \(g[1],g[2],\dots,g[n-1]\)，求 \(f[0],f[1],\dots,f[n-1]\)，其中\(f[i]=\sum_{j=1}^if[i-j]g[j]\)边界为 \(f[...
uva 10881 Piotr's Ants 解题报告
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822题目意思：有一条 L 厘米长的杆，上...
hrbustoj 1494（原题UVA 315 Network） 解题报告 tarjan求割点
主要思路：使用tarjan选取一个根节点建立一个棵搜索树，判断一个点是割点的充分必要条件是，对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值，进行下一步判断，如果u是我们选的根节点，我们还需要判断一下他的孩子节点的个数是否大于一，如果大于一则他是割点，反之不是。如果u不是根节点...
二模01day1解题报告
T1.音量调节（changingsounds）有n个物品的背包（有点不一样，每个物品必须取），给出初始价值，物品价值可正可负（就是两种选择嘛），求可能的最大价值，不可能（<0或>maxsound）输出-1。很简单的，f[i][j]表示的是到第i首歌时音量为j是否可能。f[i][j]=f[...
codeforces B. Routine Problem 解题报告
题目链接：http://codeforces.com/problemset/problem/337/B看到这个题目，觉得特别有意思，因为有熟悉的图片（看过的一部电影）。接着让我很意外的是，在纸上比划了一下，凭着直觉，竟然一次AC，那个兴奋啊 ！^_^ ！ 好啦，不说废话。这个题目被分类为 math...
NYOJ 14 贪心解题报告
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动...
LeetCode: Binary Tree Maximum Path Sum 解题报告
Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the be...
ZOJ 3805--解题报告
题目相关:3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统.其规则大致提炼如下: 1). 编号大的输出可以成为编号小的输入...
LeetCode解题报告—— Container With Most Water & 3Sum Closest & Letter Combinations of a Phone Number
1. Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are ...
洛谷 P1110 [ZJOI2007]报表统计 解题报告
P1110 [ZJOI2007]报表统计题目描述\(Q\)的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小\(Q\)希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小\(Q\)发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一...
POJ 1004 解题报告
1.题目描述：http://poj.org/problem?id=10042.解题过程这个题目咋一看很简单，虽然最终要解出来的确也不难，但是还是稍微有些小把戏在里面，其中最大的把戏就是float 输入的精度问题，比如，一种最简单最直观的的解题方案如下：#include <stdlib.h>...
LeetCode Maximum Product Subarray 解题报告
LeetCode 新题又更新了。求：最大子数组乘积。https://oj.leetcode.com/problems/maximum-product-subarray/题目分析：求一个数组，连续子数组的最大乘积。解题思路：最简单的思路就是3重循环。求解productArray[i][j]的值（pro...
Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告
对于这道水题本人觉得应该应用贪心算法来解这道题：下面就贴出本人的代码吧: #include<cstdio> #include<iostream> using namespace std; int a[],b[]; int main(void) { int n; ...
Codeforces Round #216 (Div. 2)解题报告
又范低级错误！只做了两题！一道还被HACK了，囧！A:看了很久！应该是到语文题：代码：#include<iostream>#include<string.h>using namespace std;int main(){ int n,m,k; cin>>n...