原题链接在这里：https://leetcode.com/problems/path-with-maximum-gold/ 题目： In a gold mine grid of size m * n, each cell in this mine has an integer representin ...
分类：
其他好文 时间：
2019-11-04 13:51:41
阅读次数：
89
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类：
其他好文 时间：
2019-11-03 20:34:00
阅读次数：
101
我们有时会遇到这样一类问题：在一个大矩阵中求出满足某些限制的最大子矩阵。使用悬线法可以在O(n2)的时间内求解这类问题。 要知道最大子矩阵的大小，我们只要求出其上下左右四个方向上的边界就可以了。使用悬线法时，我们枚举每一行i，计算以i为下边界的最大子矩阵，再计算对于每一个位置，包含它的最大子矩阵的边 ...
分类：
其他好文 时间：
2019-11-03 13:07:01
阅读次数：
96
240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= ...
分类：
其他好文 时间：
2019-10-30 18:52:09
阅读次数：
141
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 最短路板子题：迪杰斯特拉+堆优化 注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值 直接套模板即可 code: ...
分类：
其他好文 时间：
2019-10-30 18:37:48
阅读次数：
86
如何找出发生SEGV内存错误的程序 exinnet 2016-04-12 17:45:00 浏览2796 ?问题?18-Feb-2014 15:48:45] WARNING: [pool www] child 11274 exited on signal 11 (SIGSEGV) after 0.0 ...
分类：
Web程序 时间：
2019-10-29 15:41:57
阅读次数：
171
```cpp 【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少 ...
分类：
其他好文 时间：
2019-10-20 12:41:35
阅读次数：
101
题目链接： "LightOJ 1030" Description You are in a cave, a long cave! The cave can be represented by a $1 \times N$ grid. Each cell of the cave can contain ...
分类：
其他好文 时间：
2019-10-13 20:48:29
阅读次数：
113
USACO的快乐农场题目 "题目大意" 求结点1到n的严格次次短路径。 因为不久前刚刚看过了 "最短路计数" 这道题目，所以就想在求最短路的时候，用dis数组记录最短路和次短路，然后就愉快的打完了代码，过了样例，然后50…… 下面是50分代码 然后，我重新想了想我在求最短路的时候的判断，发现50这个 ...
分类：
数据库 时间：
2019-10-13 20:34:15
阅读次数：
113
