摘要：
#C. Guessing the Greatest 交互题，给一个permutation，每次可以查询一个区间的第二大值，让你在20次以内找到permutation中的最大值。 做法：只要每次查询都包含全区间的第二大值，就能二分判断最大值在不在查询的区间里了 #include<bits/stdc++ 阅读全文
摘要：
#C. Floor and Mod 令$⌊ab⌋=a % b=k$，易推导得：若$x$满足条件，则$x=kb+k$。直接去枚举$k$，去构造$b$能取值的区间$lb$和$rb$，\(ans+=rb-lb+1\)。 先构造左区间的$lb=k+1$,假设左区间合法；去构造右区间的$rb=b/k-1$，然 阅读全文
摘要：
题意：有n个点，两两之间都有权为'a'或'b'的边，没有重边。你需要去找一条路径，使得路径组成的字符串是长度为$m$的回文串。 做法：由于只有a和b两种边权，所以： ①假设能找到一条边为(a,b,'a'or'b')和(b,a,'a'or'b')，则可以在这两点间反复横跳； ②如果没有这样一条边: 则 阅读全文
摘要：
题意:有4种菜，每种菜有n1,n2,n3,n4个，每个菜有一个价格。 需要你每种菜选1个，问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系，如果有互斥则不能选。 做法：把每两组贪心线性预处理，最后合并即可 #include<bits/stdc++.h> using namespace 阅读全文