1222 Path with Maximum Gold 可以攻击国王的皇后 问题描述 在一个 8x8 的棋盘上，放置着若干 和一个 。 在棋盘上的位置分布用整数坐标数组 表示， 的坐标用数组 表示。 的行棋规定是： 横、直、斜 都可以走，步数不受限制，但是，不能 越子行棋 。 请你返回可以直接攻击到 ...
分类：
其他好文 时间：
2019-10-13 17:14:50
阅读次数：
88
这是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
在距离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
关于作者 作者背景：公元2001年，意大利那不勒斯少年，为了达成梦想，在国庆的三天发现自己替身能力Java。从而加入了黑手党组织，并成为...... 作者目的：入门Java 为了Fighting Gold 关于游戏 游戏说明：参考了不少的代码，但是自带点点点点思想创新，一个简陋无比但是有点点创意的J ...
分类：
其他好文 时间：
2019-10-05 20:05:18
阅读次数：
147
1 #include 2 #define _for(i,a,b) for(register int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 100000000 6 #define maxn 1 P; 11 inline ll ... ...
分类：
其他好文 时间：
2019-10-05 16:04:04
阅读次数：
62
问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见，泳池每天在时刻 1 开门，一直到时刻 10^9才关闭。 为确保奶牛的安全，他雇佣了 N只救生牛，分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t?i?? 描述，表示救生牛 i ...
分类：
其他好文 时间：
2019-10-05 12:45:34
阅读次数：
98
