03 2016 档案

摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1707 题意:给出n, m, k。表示n个点,其中m条边不能直接连通,求生成树个数。 思路: 参 阅读全文
posted @ 2016-03-20 14:41 下周LGD该赢了吧 阅读(510) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=625 题意:给出一个n阶行列式,求值。 思路:模板参考http://blog.csdn.net/ 阅读全文
posted @ 2016-03-20 13:36 下周LGD该赢了吧 阅读(368) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:给出n和k,求把n拆成k个不同整数,且这些整数的乘积最大时的乘积,输出时对1e9+7取余。 思路:要乘积最大,可以想到这些拆分成的数是连续的,或者中间隔一个的。先求出一段连续的整数的和与n的 阅读全文
posted @ 2016-03-19 21:18 下周LGD该赢了吧 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目链接: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)<== 阅读全文
posted @ 2016-03-19 16:06 下周LGD该赢了吧 阅读(306) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1815 题意:A与B能通信当且仅当A知道B的电话号或者A知道C的电话号且C与B能通信。若A知道B的电话号,那么B也知道A的电话号。 然而不好的事情总会发生在某些人身上,比如他的电话本丢了,同时他又换了电话号,导致他跟所有人失去联系。 给 阅读全文
posted @ 2016-03-14 21:15 下周LGD该赢了吧 阅读(145) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.spoj.com/problems/COCONUTS/ 题意:N个城堡守卫就非洲的燕子能否搬运椰子而进行投票,每个人有自己的看法,但是为了避免跟自己的朋友持相反意见,他们时常会投相反的票。 现在给出每个人的初始看法以及朋友关系,求在某种投票方案下,违背自己意愿与持不同 阅读全文
posted @ 2016-03-14 19:28 下周LGD该赢了吧 阅读(327) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5643 题意:就是普通的约瑟夫环改成k是从1开始,每次加1,直到最后只剩下一个人,问最后剩下的那个人的编号。 思路:递推的时候修改一下k就可以了。   阅读全文
posted @ 2016-03-13 11:45 下周LGD该赢了吧 阅读(130) 评论(0) 推荐(0) 编辑
摘要:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知m个人(以编号1,2,3...m分别表示)围坐在一张圆桌周围。 从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。求每次出列的人的编号。   参考:http://w 阅读全文
posted @ 2016-03-13 11:27 下周LGD该赢了吧 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5642 题意:给出一个n,问一个长度为n的只含有小写字母的序列中,满足其中不含有超过3个连续相同字母的序列的个数有多少。 思路: 设dp[i][j],表示序列第i位为字母j的合法序列的个数。sum[i]表 阅读全文
posted @ 2016-03-12 22:02 下周LGD该赢了吧 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目链接: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 阅读全文
posted @ 2016-03-04 18:32 下周LGD该赢了吧 阅读(545) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/631/D D. Messenger time limit per test: 2 seconds memory limit per test: 512 megabytes Each employee of 阅读全文
posted @ 2016-03-04 17:25 下周LGD该赢了吧 阅读(647) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意:给出一个数x包含n位(AnAn-1An-2 ... A2A1),定义F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1。 给出两个数 阅读全文
posted @ 2016-03-03 20:02 下周LGD该赢了吧 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5215 题意:给出一个数U (1 ≤ U ≤ 1018),求一个最大的比U小的数, 阅读全文
posted @ 2016-03-03 19:57 下周LGD该赢了吧 阅读(418) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/55/D 题意:一个数如果能够被她的每一个非0位整除,那么这个数就叫做Beautiful numbers。 给出l和r,问区间[l,r]中总共有多少个Beautiful numbers。 思路: 题意即这个数 阅读全文
posted @ 2016-03-02 14:13 下周LGD该赢了吧 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意: 给出一个数N,求1-N中有多少个数,其中出现了13且能被13整除。 思路:数位DP,记忆化搜索判断是否同时满足两个条件。 1 #include <bits/stdc++.h> 2 usin 阅读全文
posted @ 2016-03-02 10:28 下周LGD该赢了吧 阅读(183) 评论(0) 推荐(0) 编辑
摘要:hdu 2089 不要62 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:对于每次给出的一个区间,找出区间内多少个数字没有出现62和4。 思路: 数位DP入门题,对于dfs设置3个参数。 一个表示现在进行到第几位, 一个表示前一个标记状 阅读全文
posted @ 2016-03-02 08:51 下周LGD该赢了吧 阅读(166) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示