2014/3/16 长沙多校（第三次）

简介：2013 ACM ICPC Southeast USA Regional Programming Contest

原地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=625

Uvalive 6484：//类似于素数筛的思想

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdio.h>
 4 #include <stdlib.h>
 5 #define maxn 1000+5
 6 using namespace std;
 7 char s[maxn];
 8 int ans[maxn];
 9 int main(){
10     while(~scanf("%s",s)){
11         if (strcmp(s,"0")==0) break;
12         int cnt=0,len=strlen(s);
13         for(int i=1;i<len;i++){
14             int ring=0;
15             for(int j=0;j<cnt;j++)
16             if (i%ans[j]==0) ring=1-ring;
17             if ((s[i]=='0' && ring) ||(s[i]=='1' && !ring)) ans[cnt++]=i;
18         }
19         for(int i=0;i<cnt;i++){
20             if (i==cnt-1) printf("%d\n",ans[i]);else printf("%d ",ans[i]);
21         }
22     }
23     return 0;
24 }

View Code

Uvalive 6486 - Skyscrapers//第一类斯特林数

转载于:https://www.cnblogs.com/little-w/p/3608562.html

2014/3/16 长沙多校（第三次）相关推荐

24dian(牛客多校第三场)
24dian(牛客多校第三场) 题意: 给你n张牌,每张牌的大小为1 ~ 13,问这些牌与加减乘除任意组合(可以使用括号),且但所有的有效解在计算过程中都涉及到分数,即非整数,能否组成答案m,如果可以 ...
2022杭电多校（三）
2022杭电多校(三) 文章目录 2022杭电多校(三) 一.比赛小结二.题目分析及解法(基础题) 1001.Equipment Upgrade 1002.Boss Rush 1003.Cyber ...
2019.7.29 杭电多校第三场小结
index > 杭电多校第三场题号标题 AC 做法状态 6603 Azshara's deep sea (51/150)34.00% 6604 Blow up the city (213/ ...
牛客多校第三场 B【Classical String Problem】
牛客多校第三场 B[Classical String Problem] 链接:https://ac.nowcoder.com/acm/contest/5668/B 来源:牛客网题目描述 Given ...
湖南多校对抗赛（2014.03.16） C.Pings
C: Ping! Suppose you are tracking some satellites. Each satellite broadcasts a 'Ping' at a regul ...
小学校本培简讯计算机技术,【图】以爱育心，并肩同行——赤岗小学2014学年第一学期班主任校本培训简讯_海珠_广州教育信息网...
每个学校都会有一些特殊学生,这个群体的学生因为先天缺陷.家庭环境.成长经历等等原因,造成了脾气.性格.情绪.言行等难以控制,常常在班集体中制造出很多"与众不同"的事情.令班主任的教 ...
Minecraft 1.16.5模组开发(三十八) 3D盔甲(新)
Minecraft升级到1.16.5后,3D盔甲的制作方法也跟之前版本稍有不同(主要在第二步.第四步),建议先复习一下往期教程: Minecraft 1.12.2模组开发(三十七) 3D盔甲 1.在b ...
2019牛客全国多校训练三题解
A Gragh Games Unsolved. B Crazy Binary String 题解:水题,子序列只要统计0和1数量,取最小值然后乘2就是答案: 对于子串:先记录0和1 前缀和的差值,然后 ...
2020牛客多校第三场[C Operation Love+基础计算几何判断多边形顺逆时针]
题目链接题目大意:就是给你两个左右手的模型,下面给出这两只手通过平移变换之后坐标问你这只手是左手还是右手?[题目保证坐标是按照顺时针或者逆时针给出的] 解题思路:首先我们先观察一下这只右手:假如数据 ...

2014/3/16 长沙多校（第三次）

2014/3/16 长沙多校（第三次）相关推荐

最新文章

热门文章