摘要: 拓扑排序。深刻体会:ACM比赛的精髓之处不在于学了某个算法或数据结构,而在于知道这个知识点但不知道这个问题可以用这个知识去解决!一看题目,根本想不到是拓扑排序。T_T......#include#include#include#include#includeusing namespace std;i... 阅读全文
posted @ 2015-05-04 22:29 Fighting_Heart 阅读(373) 评论(0) 推荐(0) 编辑
摘要: map水过去了,240ms的样子。。。用字典树应该比map快多了吧。#include#include#include#include#includeusing namespace std;map abc;char s[50005][1000];int main(){ char k[1000];... 阅读全文
posted @ 2015-05-04 18:51 Fighting_Heart 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数*阶乘就是答案 第一次用java。。高精度写起来好快。。。。不过代码比较丑。。import java.math.BigInteger;import java.util.Scanner; public class Main{ public static void main(St... 阅读全文
posted @ 2015-05-04 16:15 Fighting_Heart 阅读(168) 评论(0) 推荐(0) 编辑