Spreadsheets / 电子表格 原题链接： "CF1B" 题面 题目描述 In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The ...
分类：
其他好文 时间：
2019-10-20 00:38:02
阅读次数：
85
原题地址：http://codeforces.com/problemset/problem/213/C 题意：略 题解：dp,状态为点的位置，直接枚举复杂度是n4,利用两个点坐标之和之间的关系，优化到n3。 ...
分类：
其他好文 时间：
2016-08-22 21:18:47
阅读次数：
126
题目大意：有一段深搜的代码，是遍历一个邻接矩阵，然后输出一个序列，这个邻接矩阵的原形是一棵树，那么现在就是要你根据序列，求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路：这道题属于简单的区间DP，仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根，其余点为它的子树时，符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后，依然...
分类：
其他好文 时间：
2015-02-04 16:31:47
阅读次数：
160
题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。
注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。
想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。
感谢阿扎夫人提供的思维题。
AC代码：
#defin...
分类：
其他好文 时间：
2015-02-02 12:39:11
阅读次数：
169
