2016年9月5日
【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意： 一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路： 【数学】 这题换一种思路，看每个数字能够对答案的贡献情况。( 阅读全文
posted @ 2016-09-05 16:24 Cool639zhu 阅读(365) 评论(0) 推荐(0) 编辑
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo 阅读全文
posted @ 2016-09-05 16:05 Cool639zhu 阅读(350) 评论(0) 推荐(0) 编辑
【最短路】【STL】CSU 1808 地铁 (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci 阅读全文
posted @ 2016-09-05 15:53 Cool639zhu 阅读(272) 评论(0) 推荐(0) 编辑
【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题目大意： 给一个长度为N(N<=105)的合法括号序列。Q(Q<=105)个询问，每次交换x,y位置上的括号后这个序列是否还合法，询问之间不影响。 题目思路： 【贪心】 首先可以 阅读全文
posted @ 2016-09-05 15:41 Cool639zhu 阅读(351) 评论(0) 推荐(0) 编辑
【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。 题目思路： 【模拟】【数学】 按照%2016的余数分类。每增加一个201 阅读全文
posted @ 2016-09-05 15:28 Cool639zhu 阅读(227) 评论(0) 推荐(0) 编辑