摘要：
给定一个树，树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和： ⊕ 为异或符号。 给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？ 输入格式 第一行包含整数n，表示树的节点数目。 接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为 阅读全文
posted @ 2019-08-06 11:34
不会fly的pig
阅读(215)
评论(0)
推荐(0)
摘要：
学习内容：KMP + 字典树 + 位运算 完成题数：5题 看书情况：11页 做题总结： 杭电多校第五场：https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141：https://www.cnblogs.com/buhuiflyd 阅读全文
posted @ 2019-08-05 22:46
不会fly的pig
阅读(118)
评论(0)
推荐(0)
摘要：
在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 阅读全文
posted @ 2019-08-05 22:33
不会fly的pig
阅读(274)
评论(0)
推荐(0)
摘要：
给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 阅读全文
posted @ 2019-08-05 21:23
不会fly的pig
阅读(203)
评论(0)
推荐(0)
摘要：
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given two sequences of numbers : 阅读全文
posted @ 2019-08-05 19:24
不会fly的pig
阅读(139)
评论(0)
推荐(0)
摘要：
一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i （i>1）的前缀，是否由重复出现的子串A组成，即 AAA…A （A重 阅读全文
posted @ 2019-08-05 18:51
不会fly的pig
阅读(251)
评论(0)
推荐(0)
摘要：
permutation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given three positive inte 阅读全文
posted @ 2019-08-05 16:47
不会fly的pig
阅读(315)
评论(0)
推荐(0)
摘要：
学习内容：贪心 + 小根堆 + 笛卡尔坐标系化区间 完成题数：3题 看书情况：9页 做题总结： AcWing 110：https://www.cnblogs.com/buhuiflydepig/p/11297678.html AcWing 111：https://www.cnblogs.com/bu 阅读全文
posted @ 2019-08-04 21:43
不会fly的pig
阅读(113)
评论(0)
推荐(0)
摘要：
假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现在给出每个 阅读全文
posted @ 2019-08-04 16:16
不会fly的pig
阅读(361)
评论(0)
推荐(0)
摘要：
有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏数目和每头 阅读全文
posted @ 2019-08-04 15:21
不会fly的pig
阅读(318)
评论(0)
推荐(0)
浙公网安备 33010602011771号