上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 59 下一页
摘要: Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 解题报告: 用时:2h30min,4WA 这题比较吼,首先想到要找奇环,然后我就不加思考的直接找奇环,然后取环上 阅读全文
posted @ 2017-09-28 23:07 PIPIBoss 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 解题报告: 用时20min,1AC 这题找到了题面就简单了,因为 阅读全文
posted @ 2017-09-28 19:10 PIPIBoss 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名(可能没有)下线,除1名大头日外其余n 1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上、下线联系,同时,情报网络中仟意两名情报员一定能够通过情报 阅读全文
posted @ 2017-09-28 17:08 PIPIBoss 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0 include include include include include define RG register define il inline define iter iterator d 阅读全文
posted @ 2017-09-28 14:59 PIPIBoss 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β 阅读全文
posted @ 2017-09-28 11:12 PIPIBoss 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任 阅读全文
posted @ 2017-09-26 22:27 PIPIBoss 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一个国家有N个城市(标号为0~N 1),这N个城市恰好由N 1条道路连接在一起(即N个城市正好构成一个树状结构)。这个国家的所有道路的长度都是1个长度单位。定义:两个城市间的距离是两个城市间的最短路的长度。 现在这个国家想建立一套定位系统,让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有 阅读全文
posted @ 2017-09-26 19:05 PIPIBoss 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 描述 一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。 牌的表示方法为XY,其中X为面值,为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色,为S、H、D、C中 阅读全文
posted @ 2017-09-25 22:32 PIPIBoss 阅读(449) 评论(0) 推荐(0) 编辑
摘要: Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了 阅读全文
posted @ 2017-09-25 16:17 PIPIBoss 阅读(115) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 一个国家有N个城市,这些城市被标为0,1,2,...N 1。这些城市间连有M条道路,每条道路连接两个不同的城市,且道路都是双向的。一个小鹿喜欢在城市间沿着道路自由的穿梭,初始时小鹿在城市0处,它最终的目的地是城市N 1处。小鹿每在一个城市,它会选择一条道路,并沿着这条路一直走到另一个城市 阅读全文
posted @ 2017-09-24 20:21 PIPIBoss 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 59 下一页