44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
一开始以为是贪心，然后发现没法贪。暴力枚举肯定T，于是用约束关系优化： 假设wr >= wb， 第一种情况 wr >= sqrt (c)， 则此时最多吃c / wr个r，且c / wr <= sqrt (c)，这样从0到c / wr枚举r的数量即可。为什么不枚举b的数量，因为c/wr更小。这样就获得 ...
分类：
其他好文 时间：
2019-05-21 19:22:44
阅读次数：
125
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1： 复制 4 1 2 5 4 输出样例#1： 复制 4 输入 ...
分类：
其他好文 时间：
2019-05-11 13:41:27
阅读次数：
143
题目描述: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高， ...
分类：
其他好文 时间：
2019-05-06 01:17:10
阅读次数：
189
-爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0]... ...
分类：
其他好文 时间：
2019-05-04 16:18:58
阅读次数：
142
题目描述 你和朋友Shary玩一个游戏：在一个无环的、无向的图中，每个节点可以放一些糖果。每次Shary可以从糖果数不少于2的节点上拿2个糖果，吃掉1个，并把另一个糖果放到相邻的某个节点去。如果在某个时候，目标节点T上有了糖果，游戏结束，Shary赢。 如果你设计的初始状态，无论如何Shary都赢不 ...
分类：
其他好文 时间：
2019-05-03 22:59:06
阅读次数：
248
题目给出n，m，k 然后给出n*m的矩阵a[i][j]代表第i个人在获得j 颗糖果能得到的满足值， 然后k是k行每行输入三个整数x,y,z ，x,y,z表示一组限制表示第x个人分到的糖数减去第y个人分到的糖数不大于z； 数据小，考虑网络流(*^_^*) 因为题目的z可能为负数，而网络流建边容量时的负 ...
分类：
其他好文 时间：
2019-05-03 22:28:02
阅读次数：
144
参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
