摘要：
题目描述 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某个 阅读全文
posted @ 2017-06-21 20:34
GXZlegend
阅读(963)
评论(0)
推荐(0)
摘要：
题目描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3- 阅读全文
posted @ 2017-06-21 19:58
GXZlegend
阅读(2100)
评论(0)
推荐(0)
摘要：
题目描述 给定一个非负整数序列 {a}，初始长度为 N。 有M个操作，有以下两种操作类型：1、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor ... xor 阅读全文
posted @ 2017-06-21 19:26
GXZlegend
阅读(379)
评论(2)
推荐(0)
摘要：
题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 阅读全文
posted @ 2017-06-21 19:19
GXZlegend
阅读(318)
评论(0)
推荐(0)
摘要：
题目描述 输入 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输出 输出一行包含给定表达式可能的最大值。 样例输入 5 1 2 3 1 2 样例输出 6 题解 Trie树 还是本着100000(2)>011111(2)的原则，显然需要从高位贪心取值 阅读全文
posted @ 2017-06-21 18:57
GXZlegend
阅读(446)
评论(1)
推荐(0)
摘要：
题目描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 输入 第一行输入N,M代表车站的总个数,及有多少条双向边连接它们. 2<=n<=200 , 1 < 阅读全文
posted @ 2017-06-21 18:24
GXZlegend
阅读(204)
评论(0)
推荐(0)
摘要：
题目描述 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c的一个后缀， 阅读全文
posted @ 2017-06-21 17:18
GXZlegend
阅读(327)
评论(0)
推荐(0)
浙公网安备 33010602011771号