Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33420 Accepted: 12441 Description An army of ants walk on a horizontal pole of length ...
分类：
其他好文 时间：
2019-11-20 15:25:17
阅读次数：
83
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16945 Accepted: 5425 Description Farmer John's farm consists of a long row ...
分类：
其他好文 时间：
2019-11-18 22:18:55
阅读次数：
77
Tallest Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5425 Accepted: 2500 Description FJ's N (1 ≤ N ≤ 10,000) cows conveniently index ...
分类：
其他好文 时间：
2019-11-17 23:34:18
阅读次数：
98
POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图，然后可以任意选一个点做源点，往里面倒水，问最终，可以从叶子节点中流出多少水 在了解题意之后， 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后，就可开始设计算法了 众所 ...
分类：
其他好文 时间：
2019-11-17 14:26:06
阅读次数：
77
一、首先介绍一下什么叫尺取 过程大致分为四步： 1.初始化左右端点，即先找到一个满足条件的序列。 2.在满足条件的基础上不断扩大右端点。 3.如果第二步无法满足条件则到第四步，否则更新结果。 4.扩大左端点，并且回到第二步。 很明显如果要这样做，那么这个序列要是一个有顺序的序列，因为这样的话保证左端 ...
分类：
其他好文 时间：
2019-11-13 22:27:16
阅读次数：
94
Dij 建立一个虚拟节点以建图. 那么虚拟节点到这些点的值就是初始购买值. 可替代物品直接建图即可,每次取min保证最小花费. 等级浮动只有100,直接从1号点的等级 m枚举,因为要保证能和1号点交换. 参考代码 ...
分类：
其他好文 时间：
2019-11-13 19:05:10
阅读次数：
55
使用jpa做增删改查的时候出现了这个异常，原因是转化成json的时候，fasterxml.jackson将对象转换为json报错，发现有字段为null 解决方案：实体类上添加 @JsonIgnoreProperties(value = { "hibernateLazyInitializer"}) ...
分类：
Web程序 时间：
2019-11-13 17:56:50
阅读次数：
200
题目链接：http://poj.org/problem?id=2449 题目大意： 给出n个点，m条有向边，最后一行给出起点到终点的第k短路。求长度。 题解思路： 这是我第一道第k短路题以及A*算法的使用。 这是一篇A*算法讲的非常好的博客：https://blog.csdn.net/weixin_ ...
分类：
其他好文 时间：
2019-11-12 20:13:47
阅读次数：
65
第一行是三个数字:N,M,K 分别表示有N个商店，M个供货商，K中货物 接下来是N行，每行K个整数 对于第i行第j列，表示的是第i个商店对于货物j的需求 再接着，M行，每行K个整数 对于第i行第j列，表示的是第i个供货商对于货物j的存货 接下来有K个N*M的矩形 第X个矩形的第i行第j列表示的是 从 ...
分类：
其他好文 时间：
2019-11-11 21:24:43
阅读次数：
90
题目链接：http://poj.org/problem?id=1852 题目表述： Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33151 Accepted: 12362 Description An army of ...
分类：
其他好文 时间：
2019-11-11 09:34:04
阅读次数：
72
