2011 Alibaba Programming Contest_1001_Coin Game

Matlab实现使用遗传算法的混合能源系统优化.rar 立即下载

Coin Game

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1872    Accepted Submission(s): 498


Problem Description
After hh has learned how to play Nim game, he begins to try another coin game which seems much easier.
The game goes like this:
Two players start the game with a circle of n coins.
They take coins from the circle in turn and every time they could take 1~K continuous coins.
(imagining that ten coins numbered from 1 to 10 and K equal to 3, since 1 and 10 are continuous, you could take away the continuous 10 , 1 , 2 , but if 2 was taken away, you couldn't take 1, 3, 4, because 1 and 3 aren't continuous)
The player who takes the last coin wins the game.
Suppose that those two players always take the best moves and never make mistakes.
Your job is to find out who will definitely win the game.
 

Input
The first line is a number T(1<=T<=100), represents the number of case. The next T blocks follow each indicates a case.
Each case contains two integers N,K(3<=N<=109,1<=K<=10).
 

Output
For each case, output the number of case and the winner "first" or "second".(as shown in the sample output)
 

Sample Input
2 3 1 3 2
 

Sample Output
Case 1: first Case 2: second
 

Author
NotOnlySuccess




取石子问题的变形,只是把一堆石子变成一圈石子。

按照题意,是后手容易赢。为什么捏?呃,只是直觉而已。。所以要先证明一下这个直觉:先手第一次拿了之后,就把一个圈变成了一条链,然后后手在中间点拿了之后,变成两条一样的链,之后,无论先手在哪里拿,后手都在对称的地方拿,这样的话,只要先手有得拿,后手就有得拿,所以最后那个就是后手拿的。

当然,还有例外的情况,比如,k=1的时候,如果n是奇数,那么就是先手赢;还有一种情况,那就是当k>=n的时候,先手第一次就把所有的石子都拿光了。


代码:

#include <iostream>

using namespace std;



typedef long long ll;



int main()

{

    int t;

    ll n, m;

    cin >> t;

    for (int k = 1; k <= t; k++)

    {

        cin >> n >> m;

        if (m >= n || (m == 1 && n % 2 != 0))

        {

            cout << "Case " << k << ": first" << endl;

            continue;

        }

        else cout << "Case " << k << ": second" << endl;

    }

}


基于斜坡补偿的Buck电路峰值电流+电压电流双闭环控制【附说明文档】(Simulink仿真实现)优快云首页发布文章优快云同步助手LLC谐振变换器开环+闭环软启动仿真设计(Simulink 内容概要:本文围绕三电平VIENNA整流器的双闭环控制与中点电位平衡问题展开仿真研究,提出了一种基于上下电容电压差值补偿的中点电位平衡策略。该策略在传统电压电流双闭环PI控制的基础上,引入电容电压差值作为反馈信号,通过SVPWM调制中冗余小矢量的时间分配实现中点电荷的定向调节,从而在不改变主控制结构的前提下有效抑制中点电位偏差。仿真结果表明,该方法不仅确保直流母线电压稳定跟踪800V给定值,还能显著提升上下电容电压的均衡度,同时保持输入电流低谐波水平,验证了控制策略的可行性和有效性。; 适合人群:电力电子、电气自动化及相关专业的研究生、科研人员及工程技术人员,具备一定的MATLAB/Simulink仿真基础和电力电子拓扑知识背景者更佳。; 使用场景及目标:①掌握三电平VIENNA整流器的工作原理与中点电位波动的成因;②理解电压电流双闭环PI控制的设计要点与参数整定原则;③学习基于差值补偿的中点电位平衡控制策略及其与SVPWM的协同机制;④应用于充电桩、航空电源、通信电源等中大功率单向整流场合的控制系统设计与优化。; 阅读建议:建议结合文中提供的仿真模型与参数设置进行动手实践,重点关注中点电位平衡投入前后电容电压波形的变化,对比分析不同工况下的系统动态响应,深入理解控制策略的作用机理。同时可进一步探索在电网不平衡、轻载等复杂工况下的控制性能,以拓展应用场景。 立即下载

相关推荐

Zemax光学设计——单透镜设计

(1)在镜头数据编辑器中面2那一栏中的“曲率半径”栏右侧的方格中单击,弹出“在面2上的曲率解”对话框(2)将对话框中的求解类型设为“F数”(3)将“F/#”设置为10设置完成后,其中的一些数据会发生变化在初始结构中,透镜的曲率半径和厚度未知,,这些参数需要软件自动优化得到,但可以使用透镜后表面上边缘厚度解得到近轴焦平面的位置在透镜后表面的厚度上单击鼠标右键,选择边缘光线求解类型,它表示近轴边缘光线会自动在下一个表面上聚焦并确定距离值。

yangSHU21的博客 2万+

2011 Alibaba Programming Contest_1009_Board Game Dice

Board Game Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1411    Accepted

小小菜鸟蛋の小窝 1387

Cocos Creator 3D音频定位实战:从原理到沉浸感实现

3D音频定位是游戏开发中实现沉浸感的关键技术,其核心原理基于HRTF(头部相关传输函数)模型,模拟声音在空间中的传播与双耳感知差异。这项技术通过赋予声音空间坐标、距离衰减和方向属性,将音频从背景元素提升为可交互的环境线索,极大增强了虚拟世界的真实感与玩家的空间认知。在工程实践中,开发者需要深入理解声源、听者、衰减曲线与多普勒效应等基础概念,并合理运用音频池、优先级管理与动态混音等技术手段来平衡效果与性能。对于Cocos Creator开发者而言,无论是使用引擎原生的AudioSource组件构建轻量级方案,

weixin_30972263的博客 295

2011阿里巴巴程序设计公开赛 / 1002 Fruit Ninja

某神的代码: #include<stdio.h> #define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) const int inf=0x7fffffff; struct node // Fruit { int adv; int x[11],y[11];...

weixin_33842304的博客 100

NTFS分区变成RAW别乱修!正确数据恢复与修复方法详解

文件系统是操作系统管理存储数据的核心机制,NTFS作为Windows主流文件系统,一旦分区识别异常,常会显示为RAW格式。分区变RAW通常意味着文件系统入口信息损坏,而非数据物理消失,但若采用错误的修复方式,如直接对RAW分区执行chkdsk /f,可能因系统无法正确识别文件系统结构,导致写入操作落在错误偏移位置,二次破坏本可恢复的数据。正确的处理思路是:先停止一切写入操作,通过扇区级镜像备份保留原始现场,再分析DBR、分区表及$MFT状态,依据诊断结果选择修复或深度扫描恢复。实际排查中,常见问题如DBR记

weixin_31155097的博客 137

2017全国大学生电子设计大赛B题 | 板球控制系统(四)机械设计相关

转载请注明出处。   转眼2019了诶,可能有些同学又该问了,哇向阳哥,你这个鸽子放的好,转眼大半年了一年都没更新,我也知道啊,说好的源码呢,挖的机械的坑呢?咕咕咕咕我也不想啊,我这不是懒吗!过年有空了,又到了收红包泡妹子玩游戏.......呸,学习准备比赛码代码的时候了,终于有点空闲,于是乎今晚先把机械的大坑填了。     咱话先说在最前面。机械这玩意,靠经验,也考想象力,更要命的还是出了...

王向阳的博客 3万+

2011 Alibaba Programming Contest_1003_I'll play a trick on you

I'll play a trick on you Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2578

小小菜鸟蛋の小窝 1143

知识库构建革命:基于Agent的智能检索系统设计

本文聚焦“基于Agent的智能检索系统”这一前沿技术,系统讲解其设计逻辑、核心技术与落地方法。我们将覆盖从基础概念(如Agent如何“理解”知识)到实战代码(如何用Python搭建原型系统)的全链路内容,帮助技术开发者、企业知识管理负责人理解这一技术为何能颠覆传统知识库。本文将按“问题引入→核心概念→技术原理→实战落地→未来趋势”的逻辑展开:先用“老图书馆的困境”故事引出传统知识库的问题;再用“智能图书管理员”类比解释Agent如何革新检索;接着拆解NLP、对话管理、知识推理等核心技术;

AI智能探索者的博客 728

HDU 3954 Level up 2011 Alibaba Programming Contest 线段树

/* 参考:http://hi.baidu.com/yy17yy/blog/item/3fbaaced633cc3cb2e2e21c8.html 线段树的变形,比赛的时候一直tle和mle交替,后附tle和mle的代码 和经典的线段树区间lazy操作相比,区间传递的是经验系数,每

Join Hands 2106

15、分布式参数热交换器:建模、动态特性与控制

本文综述了分布式参数热交换器的建模、动态特性和控制方法。从热交换器的基本方程推导出发,探讨了一维流动、流动强迫、错流、螺旋和旋转再生式热交换器的建模方法,并分析了其动态行为和频率响应中的共振现象。同时,介绍了热交换器的模拟方法,包括数值模拟和近似方法,并讨论了多种控制策略,如常规控制、最优控制、数字控制以及自适应控制。最后,总结了热交换器研究的发展历程,并展望了未来的研究方向,包括建模精度提升、控制算法优化和跨学科融合等。

w8x9y0z1的博客 124

fatal: unable to access ‘https://github.com/Stability-AI/stablediffusion.git/‘解决方案

本文主要介绍在安装 stable-diffusion-webui 时出现的 fatal: unable to access 'https://github.com/Stability-AI/stablediffusion.git/': Failed to connect to github.com port 443 after 21071 ms: Couldn't connect to server 问题的解决方案,希望能对你有所帮助。

水滴的博客 5688

HDU4116 Fruit Ninja (2011 Asia ChengDu Regional Contest)

被这道题玩死了要。。。 对每个圆枚举得到和其他圆切线斜率,两个切线之间的斜率范围是可以经过的。得到的许多斜率范围可以转化为区间覆盖,nlogn排序得解,总复杂度O(n^2logn)。 要特别处理圆相交、包含的情况。 切线的斜率范围,是按-pi~pi算的,算晕了很久。。 然后就是恐怖的TLE,最后发现交C++TLE,交G++就过了,额滴个神,累死了,调一晚上。。 还有,这题用sort比...

weixin_33766168的博客 188

Quartus II编译时出现Error (119013): Current license file does not support the EP4CE6E22C6 device

Quartus II编译时出现Error (119013): Current license file does not support the EP4CE6E22C6 device, Quartus的安装过程不同于ISE/vivado的安装。“Current license file does not support”这种情况多出现在高版本的quartus中综合很久以前的代码,使用很早型号的FPGA或是CPLD。对于这种情况,就得在官网或是其他网站上下载包含所需Device的库文件。

夜半少年的博客 1万+

hdu2795_Billboard

线段树

小小菜鸟蛋の小窝 3298

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

1008_《阿里巴巴集团杯》ACM华工赛点网络赛最后一题

优先队列 插入删除查找

小小菜鸟蛋の小窝 3162

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

hdu2871_Memory Control

http://acm.hdu.edu.cn/showproblem.php?pid=2871 由于做过hotel(poj3667),所以连数据规模都不用看就知道这题是线段树。 hotel的check-in对应此题的new,check-out对应free,build

小小菜鸟蛋の小窝 2322

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

线段树专题介绍

<br />这些天在纠结线段树,顺带纠结树状数组。。。<br /> <br />学习的步骤,是按照某人的建议进行的,在此记录公开一下,仅供参考。。目前这个学习方案,对于我这种连菜鸟都不算的蛋来说,还是挺有效的~~<br /> <br /> <br />【学习方案】<br />用最最最快的速度看完以下几份讲稿,看三遍就大概知道线段树是个什么东西了:<br />1、林涛:《线段树的应用》(国家集训队2004)<br />2、薛矛:《解决动态统计问题的两把利刃》(国家集训队2004)<br />3、其他一些Ac

小小菜鸟蛋の小窝 1518

poj2228_Naptime

http://poj.org/problem?id=2228 先考虑如何暴力: 每一段,有睡和不睡两种选择。任意一个长度为N且恰好包含B个1的01串正好对应了一组解。所以解空间是O(2^n)。 然后考虑如何优化: f[i][j][flag]:表示长度为i,

小小菜鸟蛋の小窝 1352

亚联杯酱油行

<br />      亚联杯,意外地拿到了最佳女队奖,挺心虚的。。。因为只过了1题。。。呵呵,因为另外两个女队也只过了1题,不过时间比我们晚,所以最佳女队就给我们拿了。。<br />      其实我也知道,这样的成绩不配拿这样的奖项的。。。。其实,我们可以再过A和B的。。。<br /> <br />      A题,一开始就想复杂了,看见那么多队过了,其实我们也能想到,应该是自己想多了。。不过,看着那道题,大家就是没有想法,也都很不想敲。。然后嘛,当然是最好人的SH硬着头皮上了。。<br />     

小小菜鸟蛋の小窝 1316

poj3622_Gourmet Grazers

http://poj.org/problem?id=3622 贪心,即排序后对于每头牛选择能满足他的最便宜的草,注意要从最挑剔的牛(即greenness最大的牛)开始,但是O(nm)会超时。O(nlogm)的做法跟O(nm)的一样,只是在选择草的时候用二分。 代码中因

小小菜鸟蛋の小窝 1267

hdu1394_Minimum Inversion Number

线段树 树状数组 hdu1394

小小菜鸟蛋の小窝 1238

hdu3402_Ants run!

水题~~

小小菜鸟蛋の小窝 1215

hdu2845_Beans

http://acm.hdu.edu.cn/showproblem.php?pid=2845 把每一行单独出来,如果取了x[i],那么x[i-1]和x[i+1]都不可以取。求这样应该如何取数使所取的数的总和最大? 对于每个数,有取和不取两个状态: b[i][

小小菜鸟蛋の小窝 987

zoj1091_hdu1372_Knight Moves

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91 http://acm.hdu.edu.cn/showproblem.php?pid=1372 BFS是自己写的,DFS是看别人的。

小小菜鸟蛋の小窝 910

CF#61(div2)_C Petya and File System

巧用STL

小小菜鸟蛋の小窝 881
上一篇: toj1572_Yekaterinozavodsk Great Well
下一篇: 2011 Alibaba Programming Contest_1003_I'll play a trick on you
xjwJava
博客等级 码龄16年 19粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值