Doing Homework题目抽象：给出n个task的name,deadline,need。 每个任务的罚时penalty=finish-deadline; task不可以同时做。问按怎样的顺序做使得penalty最小。同时输出顺序。如果有多个满足条...
分类：
其他好文 时间：
2015-04-09 23:36:12
阅读次数：
157
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次，若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试，Ignatius已画出整个地牢...
分类：
其他好文 时间：
2015-04-07 12:06:16
阅读次数：
134
题意：n头牛和m个barn，每头牛有自己喜欢的p个barn(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 12 using namespac...
分类：
编程语言 时间：
2015-04-06 14:03:37
阅读次数：
227
Traveling by Stagecoachdp[s][v] 从源点到达 v，状态为s,v的最小值。 for循环枚举就行了。 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-05 14:31:47
阅读次数：
101
Arc and Point（待补）几何Block Toy神奇的状态压缩DP，在uva上已ac，只给出代码，具体的找本人http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028by fdKick the ball!概率题，数据...
分类：
其他好文 时间：
2015-04-02 23:54:32
阅读次数：
166
ZOJ 3777 Problem Arrangement状态压缩DP，种数DP，dp[s][m]代表当前被占位置的集合分数为m的方案数，父母是总数n!，记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列，逆元，快速幂，当然可以暴力找循环节，有mod肯定有循环...
分类：
其他好文 时间：
2015-04-02 22:22:17
阅读次数：
151
tarjan缩点+topsort+状态压缩~...
分类：
Web程序 时间：
2015-04-02 16:36:15
阅读次数：
164
