Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B. Shashlik Cooking

shashlik_0.9.3.deb 一款在Linux上使用Shashlik安装和运行Android应用程序(APK)的工具。 安装 sudo dpkg -i shashlik_0.9.3.deb 报错 shashlik depends on lib32z1; however: Package lib32z1 is not installed. ,缺少依赖库,下面安装依赖库 sudo apt-get install lib32z1 再重新安装就好啦 使用方法: /opt/shashlik/bin/shashlik-run splash ***.apk 立即下载
  1. problem link:http://codeforces.com/contest/1040/problem/B
  2. 题意:给你一个n代表有n个初始状态为正面的羊肉串,k代表你每次可以随机选择一个数值i,并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。
  3. 解题报告:经过观察发现,当k==0时,那就需要翻n次了,当n<=(2*k)+1时,肯定翻中间那个翻一次就可以啦。其他的就是观察n%(2*k+1)与k的关系来确定从哪里开始翻。画画就明白了。我觉得我的代码还算一般短。所以就没看别人的代码,等下我去瞅瞅。
  4. AC code:
#include<iostream>
using namespace std;
const int N=1e3+5;
int n,k,a[N],cnt;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n>>k;
    if(!k){cnt=n;for(int i=1;i<=n;i++)a[i]=i;}
    else if(n<=(2*k+1)){cnt=1;a[1]=n/2+1;}
    else if(n>(2*k+1)){
        if(n%(2*k+1)>k||!(n%(2*k+1))){
            cnt=0;for(int i=k+1;i<=n;i+=(2*k+1))a[++cnt]=i;
        }
        else {
            cnt=0;for(int i=1;i<=n;i+=(2*k+1))a[++cnt]=i;
        }
    }
    cout<<cnt<<endl;
    for(int i=1;i<=cnt;i++)cout<<a[i]<<" ";
}
shashlik_0.9.3.zip 一款在Linux上使用Shashlik安装和运行Android应用程序(APK)的工具。 安装 sudo dpkg -i shashlik_0.9.3.deb 报错 shashlik depends on lib32z1; however: Package lib32z1 is not installed. ,缺少依赖库,下面安装依赖库 sudo apt-get install lib32z1 再重新安装就好啦 使用方法: /opt/shashlik/bin/shashlik-run splash ***.apk 立即下载

相关推荐

从零开始:在Unity中使用Dynamic Bone实现角色骨骼自然抖动(以女性角色胸部为例)

本文详细介绍了在Unity中使用Dynamic Bone插件实现角色骨骼自然抖动的完整流程,特别以女性角色胸部为例。从插件导入、骨骼系统基础到Dynamic Bone组件配置和参数调优,提供了全面的技术指导。文章还包含性能优化技巧和常见问题解决方案,帮助开发者快速掌握这一物理效果实现方法。

weixin_28728495的博客 453

Shashlik:Linux 上运行 Android 应用的新法子

Shashlik 是一个在通常的 GNU/Linux 发行版上加载 Android 应用的 “Android 模拟环境”。 Shashlik 将于7月晚些在 KDE Akademy 2015 大会上以 “一个在 ‘真正’ Linux 上运行 Android 应用的新法子” 提到。 来自 Dan Leinir Turthra Jensen 的情报 : “S...

weixin_33860147的博客 1095

UE5 中 Python 编程:Python 代码加载到 UE5 中,如何供蓝图节点调用

配置 python 代码的路径,使 UE5 启动时,加载代码文件。重启之后,在蓝图中右键,就能搜索到你定义的方法了。参数为 str 字符串类型,返回值为 向量数组。注意:一定要 重启 UE5。

topcss的专栏 3996

codeforces 1040a (回文数的舞蹈)

原题链接 A. Palindrome Dance A group of n dancers rehearses a performance for the closing ceremony. The dancers are arranged in a row, they’ve studied their dancing moves and can’t change positions. For...

starlet_kiss的博客 381

保姆级教程:用STM8S207R6和FD6288T自制BLDC驱动板,从原理图到代码框架搭建

本文提供了一份详细的STM8S207R6和FD6288T自制BLDC驱动板教程,涵盖从原理图设计到代码框架搭建的全过程。通过硬件选型、电源电路设计、PWM定时器配置等关键步骤解析,帮助开发者快速掌握无刷直流电机驱动技术,实现高效稳定的电机控制方案。

weixin_28729205的博客 488

半导体领域知识 - 初级入门

半导体领域知识 - 初级入门 知识问答 1. 一个晶圆上根据芯片的大小,可以生产几百、几千、几万个芯片。如下图: 2. 8寸晶圆指的是什么?5nm工艺指的是什么? 8寸晶圆指的是直径为175mm(17.5cm)的晶圆,下面是6/812/18寸晶圆的尺寸以及相关发展历程。目前拥有12寸线的厂商只有5家,一个12寸晶圆厂的成本需要上百亿美金。 5nm工艺指的是在一个具体的芯片上,有很多微型结构(千万、亿级别的晶体管),这些核心基本单元MOS管的栅极宽度尺寸来衡量工艺的精细程度,如果是5nm就被称为5nm工艺

Hello World! 2万+

Shashlik Cooking(思维)

题目链接: Shashlik Cooking 大致题意: 给你一个n代表有n个初始状态为正面的羊肉串,k代表你每次可以随机选择一个数值i,把第 i-k 到第 i+k 个羊肉串翻过来 问你最少需要多少次可以把所有羊肉串全部翻过来。 解题思路: 三种情况: 1.k=0 ​ 肯定是翻n次 2.n<=(2*k+1) ​ 翻n/2+1的位置一次 3.n>(2*k+1) ​ ①n % (2 * k + 1) > k || !(n % (2 * k + 1)) ​ 从k+1开始翻,每次翻隔2*k+

qq_49494204的博客 321

SAP HR模块配置假期日历和缺勤类型

SAP的HR模块。业务顾问在实施时一般会配置未来10年的假期日历,到期后再进行配置。同时,增加请假类型(缺勤信息类型)。记录这一过程。

福来阁86号技师的妖孽日常 5524

Palindrome Dance

Palindrome Dance A group of n dancers rehearses a performance for the closing ceremony. The dancers are arranged in a row, they’ve studied their dancing moves and can’t change positions. For some of them, a white dancing suit is already bought, for some of

Hello_wcrd的博客 206

全志F1C200S嵌入式驱动开发(lcd屏幕驱动)

【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 lcd RGB屏幕作为比较经济、实用的显示工具,在实际场景中使用较多。它的信号来说,一般也比较简单,除了常规的数据信号,剩下来就是行同步、场同步、数据使能和时钟信号了。数据信号方面,常见的格式有RGB888、RGB666、RGB565。为什么有什么多选择,主要还是取决于soc pin脚的多少来定。当然,pin脚越多,显示的颜色就越精准,还原度就越高。 举例来说,假设

嵌入式-老费,一个分享专业嵌入式知识的blog 2794

上位机图像处理和嵌入式模块部署(qmacvisual入门)

【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 虽然我们前面学习了很多的知识点,比如说在windows这边,用qt写界面,用opencv写图像处理代码;在linux这边先用树莓派测试,最后再部署到自己的平台上面。但是,对于一个商业软件是怎么运行的,很多时候我们心理还是没有底,或者说,自己写的软件距离一个商业软件还有多远,大部分学习的同学是不知道的。 就算有的同学说,这个时候可以借鉴一下vision pro,或者是

嵌入式-老费,一个分享专业嵌入式知识的blog 1229

Linux桌面上运行Android应用解决方案简要汇总

4、Shashlik:Shashlik是一款基于QEMU(Quick Emulator)的开源Android应用运行器,可以在Linux桌面上运行Android应用。3、Android Studio Emulator:Android Studio是Google官方的开发工具,它包含一个Android模拟器,可以在Linux桌面上运行Android应用。6、Scrcpy:Scrcpy是一个开源工具,可以将Android设备的屏幕镜像到Linux桌面上,并且可以在Linux桌面上控制Android设备。

Android学习之旅 3033

玩转Docker小游戏项目系列: Docker部署中国象棋网页小游戏

玩转Docker小游戏项目系列: Docker部署中国象棋网页小游戏

jks212454的博客 440

【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B】Shashlik Cooking

【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 翻转一次最多影响2k+1个地方。 如果n<=k+1 那么放在1的位置就ok.因为能覆盖1..k+1 如果n<=2k+1 那么就放在1+k的位置就ok.能覆盖1..2k+1 其他情况 考虑temp=n%(2k+1)的值。 如果temp==0 那么美滋滋。直接操作n/(2k+1)次就ok, 分别在...

149

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Shashlik Cooking

Long story short, shashlik is Miroslav’s favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over. This time Miroslav laid o...

_ispecter_的博客 312

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Codeforce - 1040B - Shashlik Cooking(水题)

Input 5 100 1 0 1 2 1 2 Output 101 Input 3 10 12 1 2 0  Output -1 Input 3 12 1 0 1 0  Output 0 Source::Click here 题意  有n个舞者排成一排,她们其中一些人买了白色衣服,一些人买了黑色衣服,还有一些人未买衣服。目的:为了使舞者所穿的衣服颜色形...

Alibaba_lhl的博客 566

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

B. Shashlik Cooking(思维)

题意:给你一个n代表有n个初始状态为正面的羊肉串,k代表你每次可以随机选择一个数值i,并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。 解题报告:经过观察发现,当k==0时,那就需要翻n次了,当n<=(2k)+1时,肯定翻中间那个翻一次就可以啦。其他的就是观察n%(2k+1)与k的关系来确定从哪里开始翻。大于k就表示开始总中间就可以,因为到最后必然...

Victor的博客 441

Codeforce - 1040B - Shashlik Cooking(思维)

Input 7 2 Output 2 1 6 Input 5 1 Output 2 1 4 Source::Click here 题意 给你n串羊肉串,它们的编号依次为1,2,3,,,n。羊肉串初始状态全为正面,你的任务是将所有的羊肉串翻转过来。规则是:当每次选择一个位置pos进行翻转,pos-k和pos+k的位置都会被翻转。求最少多少次能将所有的羊肉串全部翻转过来...

Alibaba_lhl的博客 590

Shashlik Cooking CodeForces - 1040B [思维贪心]

题意:给出一个n和一个k,有n个烤串需要翻面,如果你翻i那么[i−k,i+k][i−k,i+k][i-k,i+k]全部都要翻面,问最少翻多少次,以及怎么翻。 题解:贪心策略,我们需要尽量让每次反转发挥最大的贡献,我们首先让第一个翻面,然后每隔2*k个之后再翻一次,这样保证了除了第一个剩下的都是最大化的,这样就会发现,最后剩下没有翻转的烤串一定小于k个,于是我们把所有的翻转点右移即可,因为小于...

Zephyr的博客 675

B. Shashlik Cooking(数学好题)

http://codeforces.com/problemset/problem/1040/B time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Long story short, shashlik is Miro...

ccsu_deer 627

CodeForces - 1040B Shashlik Cooking (贪心 + 细节)

Shashlik Cooking   Long story short, shashlik is Miroslav's favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over. Thi...

Error Man 的博客 574

Codeforces Round #507 (Div. 2) B - Shashlik Cooking(模拟)

分析:这个模拟写的不好,,但终于过了。 #include&amp;lt;bits/stdc++.h&amp;gt; #define maxn 100010 using namespace std; int main(){ std::ios::sync_with_stdio(false); int n,k; cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;k; int ans=2*k+1...

xx_ii 372

codeforces---1040B- Shashlik Cooking(JAVA)

Shashlik Cooking Description Input The first line contains two integers nn and kk (1≤n≤10001≤n≤1000, 0≤k≤10000≤k≤1000) — the number of skewers and the number of skewers from each side that are turned...

TK.lgy的博客 387

Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises)

链接:http://codeforces.com/contest/1040 目录   A. Palindrome Dance 题目 题解 代码 B. Shashlik Cooking 题目 题解 代码 A. Palindrome Dance 题目   有n个人,他们有的穿了黑的,有的穿了白的,有的什么都没穿。其中白衣服a块钱,黑衣服b块钱,只能给没穿衣服的买衣服。问最少花...

zxwsbg的博客 259
上一篇: Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A. Palindrome Dance
下一篇: hdu 1233 还是畅通工程
图南1204
博客等级 码龄9年 21粉丝 118原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值