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 · 404 阅读 · 0 评论 -
UVA1608 Non-boring sequences【启发式分治】
题意:如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。给定T个序列,求是否“无聊”。国内vjudge链接思路:先做一次预处理把每一个元素前一次出现的相同元素的值的位置和后一次出现的相同元素的值的位置记录下来每次找到一个只出现了一次的点,其位置的pos,那么继续分治[L,pos-1],[pos1+1,R]为了保证时间复杂度,每一次找pos...原创 2019-08-22 15:27:08 · 255 阅读 · 4 评论
分享