摘要: Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分 阅读全文
posted @ 2017-10-01 22:49 人间失格—太宰治 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树,每个节点有个初始值。 现在支持以下两种操作 阅读全文
posted @ 2017-10-01 11:57 人间失格—太宰治 阅读(452) 评论(0) 推荐(2) 编辑
摘要: 数列 提交文件:sequence.pas/c/cpp 输入文件: sequence.in 输出文件: sequence.out 问题描述: 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出 -1 。 输入格式: 每行包含一个 阅读全文
posted @ 2017-10-01 10:00 人间失格—太宰治 阅读(276) 评论(0) 推荐(0) 编辑