摘要：
湖南省第十二届大学生计算机程序设计竞赛$J$题 计算几何。 阅读全文
posted @ 2016-09-03 22:31
Fighting_Heart
阅读(281)
评论(0)
推荐(0)
摘要：
湖南省第十二届大学生计算机程序设计竞赛$B$题 拓扑排序，$dp$。 首先，这是一个$DAG$。 做这类套路题，特别需要注意，不能看着题目的式子走，按照题目式子来只会想不出来。 再来看看这式子：$\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^n {count( 阅读全文
posted @ 2016-09-03 22:23
Fighting_Heart
阅读(295)
评论(0)
推荐(0)
摘要：
湖南省第十二届大学生计算机程序设计竞赛$G$题 $RMQ$，前缀和。 把左括号记为$1$，右括号记为$-1$，记$[1,i]$的前缀和为$sum[i]$。 有一个充分必要条件：正确匹配的括号串 $ \Leftrightarrow $ $sum[i] > = 0$且$sum[n]=0$。 因此，判断一 阅读全文
posted @ 2016-09-03 22:14
Fighting_Heart
阅读(154)
评论(0)
推荐(0)
摘要：
湖南省第十二届大学生计算机程序设计竞赛$A$题 枚举。 处理一下$\% 2016$之后的数分别有几个，然后$2016*2016$枚举一下统计方案数就可以了。 阅读全文
posted @ 2016-09-03 22:11
Fighting_Heart
阅读(326)
评论(0)
推荐(0)
摘要：
湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路，显然是错误的。这题的状态有两个量决定，即到了哪一个节点，最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是：如果用$SPFA$，因为要标记某个状态是否在队列中，还需要额外开一个$map$，这样可 阅读全文
posted @ 2016-09-03 22:08
Fighting_Heart
阅读(672)
评论(0)
推荐(0)
摘要：
枚举。 枚举每一条边，如果发现边的一端$f[u]=1$，另一端$f[v]=0$，那么更新答案，取最小值就好了。 阅读全文
posted @ 2016-09-03 09:55
Fighting_Heart
阅读(347)
评论(5)
推荐(0)
摘要：
简单题。 阅读全文
posted @ 2016-09-03 09:54
Fighting_Heart
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号