#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho ...
分类：
其他好文 时间：
2017-10-01 15:13:43
阅读次数：
267
#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th ...
分类：
其他好文 时间：
2017-10-01 12:13:47
阅读次数：
190
https://hihocoder.com/problemset/problem/1586 线段树操作，原来题并不难。。。。。 要求乘积最小只要求区间内最大值、最小值和绝对值小的数，再判断min,max正负就行了。 ...
分类：
其他好文 时间：
2017-09-30 21:03:54
阅读次数：
283
n个数，已经有大小关系，现给m个约束，规定a在b之前，剩下的数要尽可能往前移。输出序列 大小关系显然使用拓扑结构，关键在于n个数本身就有大小关系，那么考虑反向建图，优先选择值最大的入度为零的点，这样得到的序列就是从大到小的，最后倒序输出就行了。 写这题的时候头好痛阿肚子好痛阿，再也不想熬夜了，一点效 ...
分类：
编程语言 时间：
2017-09-29 23:05:35
阅读次数：
256
#1578 : Visiting Peking University #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the ...
分类：
其他好文 时间：
2017-09-29 17:51:57
阅读次数：
235
Description 众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分 ...
分类：
编程语言 时间：
2017-09-29 01:44:17
阅读次数：
178
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
其实对sam的拓扑排序我似懂非懂但是会用一点了。 ...
分类：
其他好文 时间：
2017-09-28 09:59:37
阅读次数：
191
题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码： ...
分类：
其他好文 时间：
2017-09-25 22:55:39
阅读次数：
123
描述 一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。 牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中 ...
分类：
其他好文 时间：
2017-09-25 20:44:29
阅读次数：
165
