%%%%%

摘要： 传送门 题意：给你串数字 任意你取一个x 对某些数进行加x 某些数进行减x操作 是否能使得数组内的数全部相等 ps：某些数里的某些可能为0 思路：先排序 然后确定数组内有多少不同的数 大于3一定不能 小于2一定能 坑点在等于3 当数组里的数成等差数列时可以 否则不可以 例如：1 4 7 x=3； 1 阅读全文

摘要： 传送门 题意： 给出2个区间l1,r1,l2,r2,求交集 并且不能包含k 思路：取l1,l2中较大的作为交集的l，取r1，r2中较大的作为交集的r， r-l+1 即为交集 再判断k是否在交集内 对了 用long long 嗯 日了狗。。。。 AC代码： 阅读全文

摘要： 传送门 题意：输入n串数字 找出是否有存在串的前缀与另一个串相同 如果存在 输出NO否则输出YES 思路：用字典树解决 标记字典树总串的结尾 查找出一个串内部是否有被标记的节点 如果有那么说明存在前缀相同的串 在插入字典树的时候判断是否存在 cin poj tle了 还是换成gets才过。。。 AC 阅读全文