摘要：
1 4 9 16 25 36...... 找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。 所以，奇数或者是4的倍数输出True（不包括1和4） 阅读全文
posted @ 2016-05-01 14:26
Fighting_Heart
阅读(158)
评论(0)
推荐(0)
摘要：
DP。 先dp处理出每一行能得到的最大价值，再dp选择哪几行获得最大价值。 行列选择的本质是一样的操作。 阅读全文
posted @ 2016-04-30 13:17
Fighting_Heart
阅读(184)
评论(0)
推荐(0)
摘要：
01背包。 用01背包计算出一个学校都没有被录取的最小概率。 用1减去上面的概率就是答案。 阅读全文
posted @ 2016-04-30 10:23
Fighting_Heart
阅读(204)
评论(0)
推荐(0)
摘要：
最大全1子矩阵面积*3 阅读全文
posted @ 2016-04-30 09:22
Fighting_Heart
阅读(238)
评论(0)
推荐(0)
摘要：
POJ 3494 升级版，算三遍就可以了。 阅读全文
posted @ 2016-04-30 09:12
Fighting_Heart
阅读(204)
评论(0)
推荐(0)
摘要：
POJ 2796 Feel Good HDU 1506 Largest Rectangle in a Histogram 和这两题一样的方法。 阅读全文
posted @ 2016-04-30 09:04
Fighting_Heart
阅读(303)
评论(0)
推荐(0)
摘要：
单调栈还没有完全理解...写了个优雅的暴力AC了... 阅读全文
posted @ 2016-04-30 08:54
Fighting_Heart
阅读(191)
评论(0)
推荐(0)
摘要：
和POJ 2796 Feel Good类似。 阅读全文
posted @ 2016-04-30 08:53
Fighting_Heart
阅读(167)
评论(0)
推荐(0)
摘要：
因为已经知道了每个点的路径，所以不需要建树，不需要广搜，直接以路径为关键字对节点进行排序。 排序之后就是答案了。如果树不合法，或者一条路出现多次，或者没有根节点，输出not complete。 阅读全文
posted @ 2016-04-28 15:59
Fighting_Heart
阅读(260)
评论(0)
推荐(0)
摘要：
简单DP。 dp[i][j]表示敲完第i个字符，大写键是否亮起的最小操作次数 阅读全文
posted @ 2016-04-28 11:05
Fighting_Heart
阅读(130)
评论(0)
推荐(0)
摘要：
打表。输出的时候注意th，st，nd，rd。 阅读全文
posted @ 2016-04-28 09:34
Fighting_Heart
阅读(140)
评论(0)
推荐(0)
摘要：
凭直觉猜测了一下，写了一个DP，居然能AC。 dp[i][j]表示第i种到第n种物品都买完且最小的单价是第j种物品时候的最小总费用 阅读全文
posted @ 2016-04-28 08:56
Fighting_Heart
阅读(182)
评论(0)
推荐(0)
摘要：
最大子矩阵和 枚举两行，计算列的最大子串和。 阅读全文
posted @ 2016-04-27 20:37
Fighting_Heart
阅读(177)
评论(0)
推荐(0)
摘要：
首先可以观察到一个结论：肯定是排序完之后每次选择本身就是相邻的数字。 dp[i][j]表示到前i个数字选择了j组的最小花费。 阅读全文
posted @ 2016-04-27 17:43
Fighting_Heart
阅读(169)
评论(0)
推荐(0)
摘要：
简单DP 阅读全文
posted @ 2016-04-27 14:52
Fighting_Heart
阅读(138)
评论(0)
推荐(0)
摘要：
1.迪杰斯特拉最小堆 2.先处理出哪些边是最短路上的，这样就构成了一个新的有向无环图，注意是无环。 每一个点最后肯定是连通的，那么我们只需要选择连到这个点的费用最小的边即可。 阅读全文
posted @ 2016-04-25 14:08
Fighting_Heart
阅读(352)
评论(0)
推荐(0)
摘要：
先把能合并的区间都合并起来。 考虑最裸的贪心策略，从左到右一段一段的取。 但是，这样会有错，错在没有考虑每段区间选取最后一个点。 因为N只有10，所以枚举一下哪些区间最后一个点会被选择，然后按照最裸的的贪心策略从左到右选择即可，每次更新最大值。 阅读全文
posted @ 2016-04-25 10:45
Fighting_Heart
阅读(403)
评论(0)
推荐(0)
摘要：
模拟。 阅读全文
posted @ 2016-04-24 19:21
Fighting_Heart
阅读(149)
评论(0)
推荐(0)
摘要：
枚举两点，确定一条线段，计算每条线段的中点坐标。 按线段中点坐标排个序。找出每一种坐标有几个。 假设第x种坐标有y个，那么这些线段可以组成y*(y-1)/2种平行四边形。 累加即可。 阅读全文
posted @ 2016-04-24 19:20
Fighting_Heart
阅读(269)
评论(0)
推荐(0)
摘要：
预处理前缀和+枚举起点+二分终点。 阅读全文
posted @ 2016-04-24 18:52
Fighting_Heart
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号