QieQiemin level
获赞
23
粉丝
19
关注
46
看过 TA
49
男
东南大学
2022
C++
IP属地：美国
心存美好，热爱生活。
私信
关注
发布(867) 评论 刷题 收藏
2020-07-13 21:41
已编辑
东南大学 C++
<span>第十二届湖南省赛 （B - 有向无环图 ）（拓扑排序+思维）好题</span>
Bobo&nbsp;有一个&nbsp;n&nbsp;个点，m&nbsp;条边的有向无环图（即对于任意点&nbsp;v，不存在从点&nbsp;v&nbsp;开始、点&nbsp;v&nbsp;结束的路径）。&nbsp;&nbsp;&nbsp;为了方便，点用&nbsp;1,2,…,n&nbsp;编号。&nbsp;设&nbsp;count(x,y)&nbsp;表示点&nbsp;x&nbsp;到点&nbsp;y&nbsp;不同的路径数量（规定&nbsp;count(x,x)=0），Bobo&nbsp;想知道&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;除以&nbsp;(10&nbsp;&nbsp;9+7)&nbsp;的余数。&nbsp;&nbsp;&nbsp;其中，a&nbsp;&nbsp;i,b&nbsp;&nbsp;j&nbsp;是给定的数列。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Input&nbsp;&nbsp;输入包含不超过&nbsp;15&nbsp;组数据。&nbsp;&nbsp;&nbsp;每组数据的第一行包含两个整数&nbsp;n,m&nbsp;(1≤n,m≤10&nbsp;&nbsp;5).&nbsp;&nbsp;&nbsp;接下来&nbsp;n&nbsp;行的第&nbsp;i&nbsp;行包含两个整数&nbsp;a&nbsp;&nbsp;i,b&nbsp;&nbsp;i&nbsp;(0≤a&nbsp;&nbsp;i,b&nbsp;&nbsp;i≤1...
0 点赞 评论 收藏
分享
2020-02-03 17:24
已编辑
东南大学 C++
第十二届湖南省赛 （B - 有向无环图 ）（拓扑排序+思维）好题
Bobo&nbsp;有一个&nbsp;n&nbsp;个点，m&nbsp;条边的有向无环图（即对于任意点&nbsp;v，不存在从点&nbsp;v&nbsp;开始、点&nbsp;v&nbsp;结束的路径）。&nbsp;&nbsp;&nbsp;为了方便，点用&nbsp;1,2,…,n&nbsp;编号。&nbsp;设&nbsp;count(x,y)&nbsp;表示点&nbsp;x&nbsp;到点&nbsp;y&nbsp;不同的路径数量（规定&nbsp;count(x,x)=0），Bobo&nbsp;想知道&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;除以&nbsp;(10&nbsp;&nbsp;9+7)&nbsp;的余数。&nbsp;&nbsp;&nbsp;其中，a&nbsp;&nbsp;i,b&nbsp;&nbsp;j&nbsp;是给定的数列。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Input&nbsp;&nbsp;输入包含不超过&nbsp;15&nbsp;组数据。&nbsp;&nbsp;&nbsp;每组数据的第一行包含两个整数&nbsp;n,m&nbsp;(1≤n,m≤10&nbsp;&nbsp;5).&nbsp;&nbsp;&nbsp;接下来&nbsp;n&nbsp;行的第&nbsp;i&nbsp;行包含两个整数&nbsp;a&nbsp;&nbsp;i,b&nbsp;&nbsp;i&nbsp;(0≤a&nbsp;&nbsp;i,b&nbsp;&nbsp;i≤1...
0 点赞 评论 收藏
分享
2020-07-13 21:41
已编辑
东南大学 C++
<span>第十二届湖南省赛 A - 2016 （ 数学，同余转换）</span>
给出正整数&nbsp;n&nbsp;和&nbsp;m，统计满足以下条件的正整数对&nbsp;(a,b)&nbsp;的数量：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1.&nbsp;1≤a≤n,1≤b≤m;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2.&nbsp;a×b&nbsp;是&nbsp;2016&nbsp;的倍数。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Input&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入包含不超过&nbsp;30&nbsp;组数据。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;每组数据包含两个整数&nbsp;n,m&nbsp;(1≤n,m≤10&nbsp;&nbsp;9).&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Output对于每组数据，输出一个整数表示满足条件的数量。Sample&nbsp;Input&nbsp;32&nbsp;63&nbsp;2016&nbsp;2016&nbsp;1000000000&nbsp;1000000000&nbsp;&nbsp;Sample&nbsp;Output&nbsp;1&nbsp;30576&nbsp;75231468...
0 点赞 评论 收藏
分享
2020-02-03 17:24
已编辑
东南大学 C++
第十二届湖南省赛 A - 2016 （ 数学，同余转换）
给出正整数&nbsp;n&nbsp;和&nbsp;m，统计满足以下条件的正整数对&nbsp;(a,b)&nbsp;的数量：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1.&nbsp;1≤a≤n,1≤b≤m;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2.&nbsp;a×b&nbsp;是&nbsp;2016&nbsp;的倍数。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Input&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入包含不超过&nbsp;30&nbsp;组数据。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;每组数据包含两个整数&nbsp;n,m&nbsp;(1≤n,m≤10&nbsp;&nbsp;9).&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Output对于每组数据，输出一个整数表示满足条件的数量。Sample&nbsp;Input&nbsp;32&nbsp;63&nbsp;2016&nbsp;2016&nbsp;1000000000&nbsp;1000000000&nbsp;&nbsp;Sample&nbsp;Output&nbsp;1&nbsp;30576&nbsp;75231468...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务