TT's Blog

P13426 [COCI 2020/2021 #2] Crtanje 题解

题解 2025/8/23

题目传送门

这题不难，只需要理解题目的意思就行。

首先输入天数，然后输入每天净资产变化。

之后统计每天的净资产，可以用一个数组 a，但要注意题目中每个曲线所在的行。

统计净资产的最大和最小值，可以用 maxn 和 minn，以求表格大小，还是要注意每个曲线所在的行，还得注意 maxn 要初始化成 -1，而 minn 是 0，这样在 maxn 或 minn 没有被记录时，默认值就是图表的中间。

绘图前记得先初始化，绘图时对应的行可以用 maxn 减去数值求出，注意转义符。

最后输出。

完整代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[105],maxn=-1,minn=0,p;
string s;
char c[105][105];
int main()
{
    cin>>n>>s;
    a[0]=0;
    for(int i=0;i<n;i++)
    {
        switch(s[i])
        {
            case '+':
            {
                a[i+1]=a[i]+1;
                maxn=max(maxn,a[i]);      //记当天开始时
                break;
            }
            case '-':
            {
            	a[i+1]=a[i]-1;
                minn=min(minn,a[i+1]);    //记当天结束时
                break;
            }
            case '=':
            {
            	a[i+1]=a[i];
                maxn=max(maxn,a[i+1]);    //说不定比向上曲线更高
                break;
            }
        }
    }
    p=maxn-minn+1;
    for(int i=0;i<p;i++)
    {
        for(int j=0;j<n;j++)
        {
            c[i][j]='.';                  //初始化 
        }
    }
    for(int i=0;i<n;i++)
    {
        switch(s[i])
        {
            case '+':
            {
            	c[maxn-a[i]][i]='/';
            	break;
            }
            case '-':
            {
            	c[maxn-a[i+1]][i]='\\';   //注意转义符 
            	break;
            }
            case '=':
            {
            	c[maxn-a[i]][i]='_';
            	break;
            }
        }
    }
    for(int i=0;i<p;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<c[i][j]; 
        }
        cout<<endl;
    }
    return 0;
}

题解

阅读全文

个人主页

个人 2025/8/22

最后修改时间：2025-08-14 16:26

一些图片

部分内容来源于ChasonWang’s blogs

各平台账号

QQ：709331890（TT）
email：709331890@qq.com
bilibili：暂不公开
github：TT-chen-cqz ~~（我没记错吧）~~
luogu：
XTC：1078436420（TT）
codemao：TT_chen
厦门五中OJ：135（陈秋哲）

链接

我的洛谷信息

一些废话

刷题是一种出路

枚举是一种思想

D P 是一种算法

打表是一种暴力

搜索是一种应急

剪枝是一种优化

骗分是一种常态

作弊是一种绝境

爆零是一种绝望

W A 是一种痛苦

TLE 是一种烦恼

OLE 是一种无助

MLE是一种冲动

R E 是一种未知

UKE是一种无奈

P C 是一种安慰

A C 是一种安心

A K 是一种幻想

弃赛是一种颓废

吊打是一种必然

进队是一种奢望

NOI 是一种梦想

如果 26 个英文字母 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z

分别等于 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26

那么：

获得知识, Knowledge = K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96% 努力工作, Workhard = W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4=98%

也就是说知识和努力工作，对我们人生的影响，可以达到96%和98%。

好运, Luck = L+U+C+K=12+21+3+11=47%

爱情, Love = L+O+V+E=12+15+22+=54%

看来，这些我们通常认为重要的东西却并没起到最重要的作用。

那么，什么可以决定我们100％的人生呢？

是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72% 看来也不是。

是Leadership (领导能力)吗？L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%

还不是。

金钱，权力也不能完全决定我们的生活。

那是什么呢？

其实，真正能使我们生活圆满的东西就在我们的代码里面！

输入输出流头文件 iostream=I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%

所以坚持写代码吧……

我从十二岁起，便在洛谷的蒟蒻餐厅里当伙计， kkk说，样子太傻，怕侍候不了专职开发，就在外面做点事罢。

外面的翻译管理，虽然容易说话，但唠唠叨叨缠夹不清的也很不少。

他们往往要亲眼看着一个字一个字审核过，看过到底是不是机翻，又亲看将确认翻译按下，然后放心：

在这严重监督下，摸鱼也很为难。

所以过了几天，kkk 又说我干不了这事。

幸亏 darkflames 的情面大，辞退不得，便改为专管犇犇的一种无聊职务了。

我从此便整天的坐在电脑前，专管我的职务。虽然没有什么失职，但总觉得有些单调，有些无聊。

kkk 是一副凶脸孔，darkflames 也没有好声气，教人活泼不得；

只有陈乙己到店，才可以笑几声，所以至今还记得。

陈乙己是站着打比赛而 AK 的唯一的人。他身材很粗壮；稚气面孔，双眼里时常放出聪颖的光。…………

因为他姓陈，别人便从描红纸上的“上巨佬陈乙己”这半懂不懂的话里，替他取下一个绰号，叫作陈乙己。

陈乙己一到店，所有打比赛的人便都看着他笑，有的叫道，“陈乙己，你又 AC 了一道深蓝题！”

他不回答，对柜里说，“两道 IOI2023，要一打省选+。”

便排出戴尔 ALIENWARE。他们又故意的高声嚷道，“chen_zhe AK IOI！”

陈乙己睁大眼睛说，“你怎么这样凭空污人清白……”

“什么清白？我前天亲眼见你半个小时写完 IOI，把其他人吊着打。”

陈乙己便涨红了脸，额上的青筋条条绽出，争辩道，

“写完不能算AK……我菜！……初学者的事，能算AK么？”

接连便是难懂的话，什么“比赛真难”，什么“蒟蒻”之类，引得众人都哄笑起来：店内外充满了快活的空气。

洛谷本社仍然像平常那样正常，除了有几个人抢评测让评测姬卡死外就没有什么其他消息…

忽然有人大喊道:“大家快看！chen_zhe 说要 AK IOI 了！”

说完大家便望向了犇犇区，都是一些匪夷所思的话语，如“今年 IOI 金牌就是我的！”

“我吊打 kkk 简直易如反掌！你们都快来 % 我”，

同时犇犇区也出现了许多百分号…. 所有人都在笑着——除了 kkk，

kkk面色阴沉地说到：“听说你要 AK 我？那你把你管理给我交了！”

chen_zhe 的管理权没了！

大家定睛一看，chen_zhe 马上从紫色变成了棕色！

chen_zhe 变成了棕名！

这个不可思议的消息在洛谷的人员之间传播着，chen_zhe 也顿时跌落了神坛….

但是有一个人还没有放弃他！他就是 ⑨baka（呕）

因为 ⑨baka 心知肚明，是自己破译了 chen_zhe 的密码然后来机惨他的…

⑨baka怀着愧疚去与 chen_zhe 私信

私信过后，chen_zhe 非常感动，只有 ⑨baka 还没有放弃他！（误）

然后 ⑨baka 就托出了一切！

chen_zhe 知道真相后，拿起一把菜刀就往 ⑨baka 的家冲去…

听说津津为课程烦恼金明一家住进了新房

听说丁丁玩数字游戏火柴棒能搭出新天地

听说校门外正在砍树大家一起做靶形数独

听说旅行者在赚差价潜伏者正在破译着密码

只有无尽的代码知道津津摆脱了学习的烦恼

金明开心地走进商店挑选着书桌和电脑

总有一种算法能够让你成功拿到分

无论是贪心还是动规或者将答案二分

思如泉涌掀起波涛又汇成一个新的算法

让所有TLE 所有MLE 激励着我们前行写代码

听说同学们在玩推理小Z的袜子总配不齐

听说两人在挑选客栈火星上有条能量项链

听说陶陶在采摘苹果一只青蛙要从河边过

听说推销员走入胡同杰瑞爬进了奶酪的小洞

只有无尽的代码知道同学们男女配对练起了舞蹈

小Z把他的袜子找到 AK了无数机房

屏幕在深夜微微发亮

思想在那虚树路径上彷徨

平面的向量交错生长

织成忧伤的网

剪枝剪去我们的疯狂

SPFA 告诉我前途在何方

01 背包装下了忧伤

笑颜洋溢脸庞

键盘微凉鼠标微凉

指尖流淌代码千行

凸包周长直径多长

一进考场全都忘光

你在 OJ 上提交了千百遍

却依然不能卡进那时限

双手敲尽代码也敲尽岁月

只有我一人

写的题解

凋零在 OJ 里面

Tarjan 陪伴强连通分量

生成树完成后思路才闪光

欧拉跑过的七桥古塘

让你心驰神往

队列进出图上的方向

线段树区间修改求出总量

可持久化留下的迹象

我们伏身欣赏

数论算法图论算法

高斯费马树上开花

线性规划动态规划

时间爆炸如何优化

我在 OI 中辗转了千百天

却不让我看 AK 最后一眼

我用空间换回超限的时间

随重新编译

测完样例

才发现漏洞满篇

原来 CE

是因选错语言

其实爆零

只因忘写文件

如果标算太难请坚定信念

不如回头再看一眼题面

以那暴力模拟向正解吊唁

蒟蒻的蜕变

神犇的出现

终将与 Au 擦肩

屏幕在深夜微微发亮

我心在考场

燕子去了，有再来的时候；杨柳枯了，有再青的时候；桃花谢了，有再开的时候。但是，聪明的你，告诉我，我们的AC为什么一去不复返呢？是有人偷了他们吧——那必定是OJ了！是他们自己逃走了吧：现在又到了哪里呢？

我不知道他们给了我们多少AC，但我的AC率确乎是渐渐下降了。在默默里算着，寥寥无几的AC已经从我手中溜去，像针尖上一滴水滴在大海里，我的AC滴在题目的流里，没有声音，也没有影子。我不禁头涔涔而泪潸潸了。

去的尽管去了，来的尽管来着，去来的中间，又有多少WA呢？早上我起来的时候，电脑屏幕上显示出一行行刺眼的WA，WA它有脚啊，轻轻悄悄地挪移了，我也茫茫然跟着调试。于是——WA时，日子从GDB中过去；TLE时，日子从不断敲动的键盘上过去；悲催时，便从悲伤的双眼前过去；我觉察他去的匆匆了，伸出手打代码时，他又从手边过去；天黑时，我躺在床上看书，他便伶伶俐俐地从我脑子里飞过，从我的书边飞走了；等我睁开眼和太阳再见，这算又溜走了一AC；我掩面叹息，可是新来的AC的影儿又开始在叹息中闪过了。

在逃去如飞的AC里，在千门万户的OJ里的我能做什么呢？只有RE罢了，只有MLE罢了。在八千多日的RE里，除MLE外，又剩些什么呢？过去的AC如轻烟，被OJ吹散了；如薄雾，被OJ蒸融了；我留着些什么痕迹呢？我何曾留着像蒟蒻般的痕迹呢？我赤裸裸来到这世界，转眼间也将赤裸裸地回去吧？但不能平的，为什么偏要白白提交一次啊？

聪明的你，告诉我，我们的AC为什么一去不复返呢？

神犇：“I　AK　IOI！”

巨犇：“黑题是什么？洛谷所有题不都是红色的吗？”

大犇：“网络流 24 题？切掉！模拟退火？A 了！不在话下！”

中犇：“今天这个斜率优化总算搞定了，明天写 Treap。”

小犇：“线段树 Get！终于可以做线段树题了，哈哈。”

一般人：“DP 终于会写了，呼呼，啊什么，还有树形状压数位……”

蒟蒻：“啊啊啊啊啊这个 a+b 怎么这么坑！调了这么久！”

我：“md 这个该死的 c++ 怎么还没装好。”

我弟：“哥哥，编程是啥？”

P1001 A+B Problem

别人：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a+b;
    return 0;
}

我：

#include<bits/stdc++.h>
#define I int a,b;
#define AK cin>>a>>b;
#define IOI cout<<a+b;
using namespace std;
int main()
{
    I AK IOI
    return 0;
}

然后

冷知识

如何修改网页元素？

打开console，然后输入如下内容

javascript:document.body.contentEditable='true';document.designMode='on'

恢复：

javascript:document.body.contentEditable='false';document.designMode='off'

个人搞笑

阅读全文

建站日志

站点信息 2025/8/20

站点状态：即将正式运行……

建站日志：

2025-08

成功部署 hexo 到 github！
安装并配置了 ParticleX 主题。
配置了分类和标签。
配置了giscus评论。
配置了主页名片 ~~（之前字号调太大没看到）~~
删除了没什么大用的About
发布了第一篇文章
增加了404界面
修复了代码块的问题
加了亿点点特效

站点信息

阅读全文

LOADING

TT's Blog

一个蒟蒻的博客

P13426 [COCI 2020/2021 #2] Crtanje 题解

个人主页

一些图片

各平台账号

链接

我的洛谷信息

一些废话

如果 26 个英文字母 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z

分别等于 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26

那么：

获得知识, Knowledge = K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96% 努力工作, Workhard = W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4=98%

也就是说知识和努力工作，对我们人生的影响，可以达到96%和98%。

好运, Luck = L+U+C+K=12+21+3+11=47%

爱情, Love = L+O+V+E=12+15+22+=54%

看来，这些我们通常认为重要的东西却并没起到最重要的作用。

那么，什么可以决定我们100％的人生呢？

是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72% 看来也不是。

是Leadership (领导能力)吗？L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%

还不是。

金钱，权力也不能完全决定我们的生活。

那是什么呢？

其实，真正能使我们生活圆满的东西就在我们的代码里面！

输入输出流头文件 iostream=I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%

所以坚持写代码吧……

冷知识

建站日志

LOADING

TT's Blog

一个蒟蒻的博客

P13426 [COCI 2020/2021 #2] Crtanje 题解

个人主页

一些图片

各平台账号

链接

我的洛谷信息

一些废话

如果 26 个英文字母 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z

分别等于 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26

那么：

获得知识, Knowledge = K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96% 努力工作, Workhard = W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4=98%

也就是说知识和努力工作，对我们人生的影响，可以达到96%和98%。

好运, Luck = L+U+C+K=12+21+3+11=47%

爱情, Love = L+O+V+E=12+15+22+=54%

看来，这些我们通常认为重要的东西 却并没起到最重要的作用。

那么， 什么可以决定我们100％的人生呢？

是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72% 看来也不是。

是Leadership (领导能力)吗？L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%

还不是。

金钱，权力也不能完全决定我们的生活。

那是什么呢？

其实，真正能使我们生活圆满的东西就在我们的代码里面！

输入输出流头文件 iostream=I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%

所以坚持写代码吧……

冷知识

建站日志

看来，这些我们通常认为重要的东西却并没起到最重要的作用。

那么，什么可以决定我们100％的人生呢？