ural-2065differentsums(思维题)(代码片段)

ruthank ruthank     2022-12-16     178

关键词:

题意:

给n和k,让你用不小于 k 个不同的数字构成一个长度为n的序列,使得序列中不同的区间和的数目最小。

n,k<=500

 

 

k-1个数填一些数字的一正一负,这样有些区间和为0。

剩下的都填0。

 

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

#define maxn 100010


int main()

    int n, m;
    scanf("%d%d", &n, &m);

    int k = 0, a[maxn];
    memset(a, 0, sizeof(a));

    for (int i = 1; i <= m-1; i++)
    
        if (k < 0) k = -k;
            else k = -k - 1;
        a[i] = k;
    

    for (int i = 1; i < n; i++)
        printf("%d ", a[i]);
    printf("%d
", a[n]);

 

思维导图学习---计算机相关基础思维导图

思维导图学习—计算机相关思维导图(1)目录思维导图学习—计算机相关思维导图(1)计算机概论思维导图:下载地址计算机系统基础思维导图:下载地址计算机组成与系统架构思维导图:下载地址计算机组成原理思维导图:... 查看详情

思维导图学习---计算机相关基础思维导图

思维导图学习—计算机相关思维导图(1)目录思维导图学习—计算机相关思维导图(1)计算机概论思维导图:下载地址计算机系统基础思维导图:下载地址计算机组成与系统架构思维导图:下载地址计算机组成原理思维导图:... 查看详情

思维导图学习---计算机相关基础思维导图

思维导图学习—计算机相关思维导图(1)目录思维导图学习—计算机相关思维导图(1)计算机概论思维导图:下载地址计算机系统基础思维导图:下载地址计算机组成与系统架构思维导图:下载地址计算机组成原理思维导图:... 查看详情

测试人员应具备的测试思维

    作为软件测试人员,应具备以下七种思维方式:逆向思维方式,组合思维方式,全局思维方式,两极思维方式,追根思维方式,比较思维方式,动态思维方式。1、逆向思维方式☆逆向思维在测试中用的很多,... 查看详情

科学理论的逻辑基础

参考技术A人类思维的基本形式  人类的心智活动或者称头脑功能的形式可大致分为情感与理性两大类,广义地可以统称为思维活动,但人们通常都把理性思维简称为思维,即以理性思维作为狭义概念下的思维,本书也循... 查看详情

硬件思维与软件思维模式

硬件思维与软件思维诺贝尔经济学奖获得者DanielKahneman曾经写过一本畅销书(Thinking,FastandSlow),他把人类的思维分为两个层次,第一层是“硬件思维模式”,第二层是“软件思维模式”。硬件思维模式是人类... 查看详情

思维导图很实用!

思维导图是有效的思维模式,应用于记忆、学习、思考等的思维“地图”,有利于人脑的扩散思维的展开。思维导图已经在全球范围得到广泛应用,新加坡教育部将思维导图列为小学必修科目,大量的500强企业也在学习思维导图... 查看详情

硬件思维与软件思维模式

硬件思维与软件思维诺贝尔经济学奖获得者DanielKahneman曾经写过一本畅销书(Thinking,FastandSlow),他把人类的思维分为两个层次,第一层是“硬件思维模式”,第二层是“软件思维模式”。硬件思维模式是人类... 查看详情

思维导图:高效的思维工具

从线性思考到非线性思考人类的思维可以分为线性思维和非线性思维两种。一般来讲,线性思维是一种直线的、单向的、单维的、缺乏变化的思维方式,如逻辑思维;非线性思维则是相互连接的,非平面、立体化... 查看详情

布局系统

布局系统布局系统目标局:选择思维间谍思维情报思维通灵思维方向局(定战略--搭框架--填充策略,方法,工具,细节/优化 警惕:方向不对,努力白费)预测思维投影思维摆局(设局)布局思维预制前提(人,事,物,环境,... 查看详情

空间思维

空间思维也称"多元思维"、"全方位思维"、"整体思维"、或"多维型思维",是指跳出点、线、面的限制,能从上下左右,四面八方去思考问题的思维方式,也就是要"立起来思考"。 空间思维由三大要素组成:空间概念、呈现工具... 查看详情

系统思维--系统的思维分层抽象

系统的思维分层抽象 目的层(功能层,整体描述)交互层(输入输出的描述,对目的层的进一步描述)思维层(在逻辑层面对目的、问题进行分析综合)架构层(组织、控制层)实现层(组件层、析构层);  从上到... 查看详情

思维开发大纲

思维开发大纲一、思维1、思维导图2、柔性头脑二、记忆1、记忆宫殿(比较出名的一种)2、超右脑记忆3、其他记忆方法(思维树等) 查看详情

思维的结构-结构是思维的组织形式-系统思维

...中心结构来定义。 中心结构是以目标和问题为导向的思维方式。是以空间和集合为支撑的思维方式。 中心结构①集合集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.② 线性结构 线性结构中的结点按... 查看详情

分析当下最流行的思维框架,思维模型。

分析当下最流行的思维框架,思维模型。一、思维框架1.1什么是思维框架思维框架是一种以认知科学为基础的思维系统,它能够帮助人们更加清晰地去理解与思考日常生活中的事物。它可以帮助人们更好地解决问题,... 查看详情

思维及其目的性

http://wiki.mbalib.com/wiki/思维“思维”一词在英语中为thinking,在汉语中,“思维”与“思考”、“思索”是同义词或近义词。《词源》中说:“思维就是思索、思考的意思。”  思维科学认为,思维是人接受信息、存贮信息、加... 查看详情

逻辑思维

逻辑思维(Logicalthinking),人们在认识事物的过程中借助于概念、判断、推理等思维形式能动地反映客观现实的理性认识过程,又称抽象思维。它是作为对认识者的思维及其结构以及起作用的规律的分析而产生和发展起来的。只... 查看详情

《思维导图应用实战》画出你的思维

《思维导图应用实战》画出你的思维文章目录《思维导图应用实战》画出你的思维第一章画出思维导图第二章实现目标第三章做出正确的决策第四章指导日常生活第五章高效记笔记第六章优化会议第七章项目管理第八章应用计算... 查看详情