摘要: Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou 阅读全文
posted @ 2018-08-08 22:00 BEYang_Z 阅读(567) 评论(0) 推荐(0)
摘要: Description 有n个城市,标号为1到n,修建道路花费m天,第i天时,若gcd(a,b)=m-i+1,则标号为a的城市和标号为b的城市会建好一条直接相连的道路,有多次询问,每次询问某两座城市最早什么时候能连通。 Description 有n个城市,标号为1到n,修建道路花费m天,第i天时,若 阅读全文
posted @ 2018-08-08 19:42 BEYang_Z 阅读(260) 评论(0) 推荐(0)
摘要: Description 有一副n*m的地图,有n*m块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用 . 表示。其中除了墙不能穿过,其他地方都能走。 主角有以下3种操作 阅读全文
posted @ 2018-08-08 19:29 BEYang_Z 阅读(5517) 评论(0) 推荐(0)
摘要: Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数,它所在的 阅读全文
posted @ 2018-08-08 19:23 BEYang_Z 阅读(373) 评论(0) 推荐(0)
摘要: Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{ 阅读全文
posted @ 2018-08-08 11:05 BEYang_Z 阅读(228) 评论(0) 推荐(0)