- 博客(2)
- 收藏
- 关注
原创 7月12日map专题实验题解
hdu 1113 题意很好理解,就是先给你一些单词作为字典,在给一系列的单词查找字典中是否有这些单词,理解完题意后,主要难点在于map和string的用法。 #include #include #include #include #include using namespace std; map node; int main() { string s; while(cin
2016-07-12 13:19:21 278
原创 2016/7/6 实验
hdu 2048 题目的主要问题就是求N张字条的错排数f(N)(分子)。 首先,如果前面N-1个人拿的都不是自己的票,即前N-1个人满足错排,现在又来了一个人,他手里拿的是自己的票。只要他把自己的票与其他N-1个人中的任意一个交换,就可以满足N个人的错排。这时有(N-1)*f(N-1)种方法。 同时,如果前N-1个人不满足错排,而第N个人把自己的票与其中一个人交换后恰好满足错排。
2016-07-06 13:33:42 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人