03 2019 档案

摘要:题目链接 http://acm.sdibt.edu.cn/vjudge/ojFiles/uvalive/pdf/61/6177.pdf 题意是 给定一个数n,代表着一共有n个人,且他们的身高从1到n。 要求让这n个人站成一行,使得身高的排列呈波浪形,比如低高低或者高低高。 注意:n = 1 , an 阅读全文
posted @ 2019-03-30 09:03 Daybreaking 阅读(151) 评论(0) 推荐(0)
摘要:Draw! Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Draw! Description You still have partial information about the score durin 阅读全文
posted @ 2019-03-14 09:23 Daybreaking 阅读(250) 评论(0) 推荐(0)
摘要:"题目链接" 题意:给定一个有向图,顶点代表水池,入度为零的定点代表水源,等级是1,他们延河道(有向边)冲撞,对于普通的水池来说,题目给定判断它等级的两个准则,问出度为零的那个点的等级是多少。 是一道拓扑排序,每次寻找入度为零的点入队,直到队列为空。 出现的问题: 1. 当时想的主要思路是对的,但是 阅读全文
posted @ 2019-03-12 15:29 Daybreaking 阅读(130) 评论(0) 推荐(0)
摘要:"题目链接" 题意: 给定一个无向图,一个汇集点,问哪一个点是 最关键 的,如果有多个关键点,输出 序号最小 的那个。 因为数据量比较小,所以暴力搜索就行,每去掉一个点,寻找和汇集点相连的还剩几个点,以此确定哪个点是关键点。 自己当时没有做出来,主要是以下几个原因: 比赛时过于浮躁,翻译时不细心,没 阅读全文
posted @ 2019-03-12 15:04 Daybreaking 阅读(140) 评论(0) 推荐(0)
摘要:题目链接 : http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#problem/C 题意:对于斐波那契数列,每个数都mod m , 问相对应的循环周期是几。 比赛的时候这个题做了一个多小时也没做出来,想过暴力的代码,但是因为看到看 阅读全文
posted @ 2019-03-10 19:26 Daybreaking 阅读(117) 评论(0) 推荐(0)