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