OJ----UVA
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
The Super Powers UVA11752 超级幂
题意:输出打印1到 2^64 - 1所有超级幂 如果一个数可以表示成两个或以上的数的幂,就是超级幂; 思路:所有数的合数次幂,都是超级幂; AC代码: #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #...原创 2018-08-23 11:35:20 · 312 阅读 · 0 评论 -
UVA1608 Non-boring sequences【启发式分治】
题意: 如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。给定T个序列,求是否“无聊”。 国内vjudge链接 思路: 先做一次预处理把每一个元素前一次出现的相同元素的值的位置和后一次出现的相同元素的值的位置记录下来 每次找到一个只出现了一次的点,其位置的pos,那么继续分治[L,pos-1],[pos1+1,R] 为了保证时间复杂度,每一次找pos...原创 2019-08-22 15:27:08 · 180 阅读 · 4 评论