Problem Description 小埋今天得到了一个很神奇的数列，感觉自己萌萌哒。然而这其实是黑白熊的套路。小埋在碰见这个序列之后变成了这个样子： 3721 此时的你需要准确的回答黑白熊的问题，才能帮助小埋拜托控制，而不会让小埋 over 掉。 问题其实也很简单，那就是问你在这个序列中（序列中有 n 个数，标号为 1 到 n），存不存在一个区间 [L, R] (1 <= L <= R <= n) 使得这个区间中所有的数的和为 m 的倍数。 Input 输入数据有多组（数据组数不超过 50），到 EOF 结束。 每组输入包括： 第一行为以空格分开的 n (1...

树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力...

数据结构上机测试2-1:单链表操作A Problem Description 输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input 第一行输入数据个数n； 第二行依次输入n个整数； 第三行输入欲删除数据m。 Output 第一行输出原始单链表的长度； 第二行依次输出原始单链表的数据； 第三行输出完成删除后的单链表长度； 第四行依次输出完成删除后的单链表数据。 Example Input 10 56 25 12 33 66 54 7 12 33 12 12 Exam...

Hello nowcoder 我觉得牛客的博客倒是很简洁

题意： 给定n个数， a[1]~a[n]， 从中选出k个数  k个数进行与运算的结果为b  使得b%(2^v)==0,  要求v最大， 同时取得的数最多。 思路： 根据二进制的性质可知，  如果我们选中的这些数有一个共同的位(假设该位为第v位)为1即符合b%(2^v)==0， 那么这一位尽量靠前， 则v最大。 所以从大到小枚举二进制位，进行判断即可。 ①枚举的该位为1， ②并且选出的这些数低于这一位的数不全为1 即可。 ps: 如果该位为第v位，  设oth = 2^v - 1 ， oth不断与选出的数相与，如果最后oth=0，则符合②这个条件。 最坏时间复杂度...