USACO的快乐农场题目 "题目大意" 求结点1到n的严格次次短路径。 因为不久前刚刚看过了 "最短路计数" 这道题目，所以就想在求最短路的时候，用dis数组记录最短路和次短路，然后就愉快的打完了代码，过了样例，然后50…… 下面是50分代码 然后，我重新想了想我在求最短路的时候的判断，发现50这个 ...
分类：
数据库 时间：
2019-10-13 20:34:15
阅读次数：
113
1222 Path with Maximum Gold 可以攻击国王的皇后 问题描述 在一个 8x8 的棋盘上，放置着若干 和一个 。 在棋盘上的位置分布用整数坐标数组 表示， 的坐标用数组 表示。 的行棋规定是： 横、直、斜 都可以走，步数不受限制，但是，不能 越子行棋 。 请你返回可以直接攻击到 ...
分类：
其他好文 时间：
2019-10-13 17:14:50
阅读次数：
88
现在我们进入交互式python命令行，尝试一下django为你创建的各种API，通过以下命令打开python命令行： D:\django\mysite>py -3 manage.py shell Python 3.7.3 (v3.7.3:ef4ec6ed12, Mar 25 2019, 22:22: ...
分类：
数据库 时间：
2019-10-13 12:50:11
阅读次数：
133
这是USACO的一道记忆化搜索题，还记得原来学搜索就是被此所困。 给定n深的数，第i层有i个节点，存储有一个数字，询问从第一层走到最后一层所经过节点上数字和的最大值。我们很容易想到枚举所有路径来计算最大值，但这是2^n的复杂度，显然，对于固定的x,y的返回值是一定的，与上面怎么走过来的没有关系，所以 ...
分类：
其他好文 时间：
2019-10-12 20:27:35
阅读次数：
77
1219 Path with Maximum Gold 黄金矿工 问题描述 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 的网格 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 。 为了使收益最大化，矿工需要按以下规则来开采黄金： ...
分类：
其他好文 时间：
2019-10-12 20:21:30
阅读次数：
104
问题描述 "LG4377" 题解 有 $n$ 个物品，每个物品有两个权值 $a,b$ 需要确定一组 $w_i \in [0,1]$ ，使得 $\frac{\sum{w_i \times a_i}}{\sum{w_i \times b_i}}$ 最大。 要求 $\sum{w_i \times b_i ...
分类：
其他好文 时间：
2019-10-11 01:16:31
阅读次数：
80
最近写图形学博客写累了,公式太多了,一个个输入实在太累,所以从数学建模队友那里吃了一个安利. "官网下载" 下载安装后,直接新建一个截图,就可以转成LaTeX数学公式了.效果如下: 爽的一批啊!!! 另外自己手写的公式也可以进行识别,真滴牛批! 另外URL中的图片还可以自动上传到图床,可以解决mar ...
分类：
其他好文 时间：
2019-10-10 15:40:14
阅读次数：
204
在距离CSP2019还有41天的国庆备战中，考了一场画风非常奇特的六校联赛，然后被教练建议刷一下这个巩固代码实现能力，然后就来了||ヽ(*￣▽￣*)ノミ|Ю。 这个网站还是挺好玩儿的吧，刚开始各种不适应，后来熟了就好了。一道一道地过会比较有成就感什么的，很舒服。而且之前经历过一段比较抑郁的时期，这也 ...
分类：
其他好文 时间：
2019-10-06 18:25:32
阅读次数：
74
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-06 15:05:38
阅读次数：
69
