下周LGD该赢了吧

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1707 题意：给出n, m, k。表示n个点，其中m条边不能直接连通，求生成树个数。 思路： 参 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=625 题意：给出一个n阶行列式，求值。 思路：模板参考http://blog.csdn.net/ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意：给出n和k，求把n拆成k个不同整数，且这些整数的乘积最大时的乘积，输出时对1e9+7取余。 思路：要乘积最大，可以想到这些拆分成的数是连续的，或者中间隔一个的。先求出一段连续的整数的和与n的 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意：给出一张平面图。左上角点为(1,1),右下角点为(N,M)。有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<== 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1815 题意：A与B能通信当且仅当A知道B的电话号或者A知道C的电话号且C与B能通信。若A知道B的电话号，那么B也知道A的电话号。 然而不好的事情总会发生在某些人身上，比如他的电话本丢了，同时他又换了电话号，导致他跟所有人失去联系。 给 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/COCONUTS/ 题意：N个城堡守卫就非洲的燕子能否搬运椰子而进行投票，每个人有自己的看法，但是为了避免跟自己的朋友持相反意见，他们时常会投相反的票。 现在给出每个人的初始看法以及朋友关系，求在某种投票方案下，违背自己意愿与持不同 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643 题意：就是普通的约瑟夫环改成k是从1开始，每次加1，直到最后只剩下一个人，问最后剩下的那个人的编号。 思路：递推的时候修改一下k就可以了。   阅读全文

摘要： 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知m个人（以编号1，2，3...m分别表示）围坐在一张圆桌周围。 从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求每次出列的人的编号。   参考：http://w 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5642 题意：给出一个n，问一个长度为n的只含有小写字母的序列中，满足其中不含有超过3个连续相同字母的序列的个数有多少。 思路： 设dp[i][j]，表示序列第i位为字母j的合法序列的个数。sum[i]表 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/631/C C. Report time limit per test: 2 seconds memory limit per test: 256 megabytes Each month Blake get 阅读全文