07 2014 档案

摘要:POJ 2449 Remmarguts' DateK短路。A*+迪杰斯特拉,虽然像是spfa 但是用的迪杰斯特拉的思想,每次找到最小,然后更新。#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-07-30 17:17 Naix_x 阅读(304) 评论(0) 推荐(0)
摘要:250 想想就发现规律了。500 暴力,括号匹配。1000给一个f数组,如果i存在,那么f[i]也得存在,问这样的集合有多少种。先拓扑一下,dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。#include #include #include #include #includ... 阅读全文
posted @ 2014-07-29 18:20 Naix_x 阅读(419) 评论(0) 推荐(0)