Mcginn

摘要： 2016中国大学生程序设计竞赛 网络选拔赛 HDU 5840 This world need more Zhu 题意 给一棵有$N(N \le 10^5)$个点的树 $M(M \le 10^5)$次询问，每次求$u \to v$路径上第$K、2K、...、pK$个数中最大的权值$max\{A_i\} 阅读全文

摘要： 2016 Multi University Training Contest 8 HDU 5823 color II 題意 給一張$N(N \le 18)$個點的圖 對於每個非空的點的子集，求最少的顔色數$K$，使得有邊連接的點對染上不同的顔色。 思路 對於染同一顔色的點，兩兩之間沒有邊，這些子集可 阅读全文

摘要： 2016 Multi University Training Contest 9 HDU 5845 Best Division 题意 给$N(1 \le N \le 10^5)$个数$A_i(0 \le A_i \lt 268435456)$，将这$N$个数划分成$K$段，每段的长度不超过$L$，且 阅读全文

摘要： 题意 给$N,M(N,M \le 250000)$的两个由8位二进制表示的两个序列，允许改变每个数字的第8位的数值（即0→1，1→0），求改变最少次数使得长为$M$的序列为长为$N$的连续子序列，在次数最少的前提下，找到下标最小的起始位置。 思路 因为只能改变第8位的状态，所以若能匹配的话，前7位数 阅读全文