上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: 考场没心态,担心程序写挂 这时写一个对拍程序就可以大大降低你的担心 所以背个板子就可以了: 阅读全文
posted @ 2018-10-28 13:53 Bruce--Wang 阅读(431) 评论(0) 推荐(1) 编辑
摘要: 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的 第一眼是个很 阅读全文
posted @ 2018-10-27 16:14 Bruce--Wang 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ 有 N 头奶牛,编号从 1 到 N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。即使说,如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标 阅读全文
posted @ 2018-10-27 15:31 Bruce--Wang 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 为了从 F 个草场中的一个走到另一个,贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。每对草场之间已经有至少一条路径,给出所有 R 条双向路的描述,每条路连接了两个不同的草场 阅读全文
posted @ 2018-10-26 20:42 Bruce--Wang 阅读(261) 评论(0) 推荐(1) 编辑
摘要: Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 阅读全文
posted @ 2018-10-26 15:14 Bruce--Wang 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那 阅读全文
posted @ 2018-10-25 20:41 Bruce--Wang 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果 A间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B。有些间谍接受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍, 阅读全文
posted @ 2018-10-25 20:30 Bruce--Wang 阅读(219) 评论(0) 推荐(1) 编辑
摘要: 我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有 N 个袁绍的奸细,将他们从 1 到 N 进行编号,同时他们之间存在一种传递关系,即若C{i,j}=1,则奸细 i 能将消息直接传递给奸细 j。 现在曹操要发布一个假消息,需要传达给所有奸细,而我们的郭嘉大大则需要传递给尽 阅读全文
posted @ 2018-10-25 18:46 Bruce--Wang 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1~N。问从顶点 1 开始,到其他每个点的最短路有几条。 对于每个点,如果有另一个点能够转移过来,那就加上转移过来的点的值 如果要更新,那就等于转移过来的点的值 注意取模,并且开大数组 我写了两个版本 ans1:(Dijkstra+堆优化) a 阅读全文
posted @ 2018-10-25 16:32 Bruce--Wang 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。贝茜所在的乡村有 R(1≤R≤10^5)条双向道路,每条路都连接了所有的 N(1≤N≤5000)个农场中的某 阅读全文
posted @ 2018-10-25 15:29 Bruce--Wang 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页