原文:CSP2020-j2 T3表达式(expr)

本题第一难点:字符串处理 方法一:纯模拟,时间复杂度O q s 估计分数 左右 ...

2020-11-13 11:06 0 368 推荐指数:

查看详情

2020 CCF CSP-J2(表达式)

小 C 热衷于学习数理逻辑。 有一天,他发现了一种特别的逻辑表达式。 在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算从左往右进行。 如果表达式中有括号,则先计算括号内的子表达式的值。 特别的,这种表达式有且仅有以下几种运算: 与运算:a & b ...

Tue Nov 10 02:01:00 CST 2020 0 421
CSP-S2020 T3 函数调用

CSP-S2020 T3 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念,借助函数,我们总可以将复杂的任务分解成一个个相对简单的子任务,直到细化为十分简单的基础操作,从而使代码的组织更加严密、更加有条理。然而,过多的函数调用也会导致额外的开销,影响程序的运行效率 ...

Tue Nov 10 18:58:00 CST 2020 2 296
CSP-J2020 T4】方格取数

考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地,当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...

Wed Nov 11 22:43:00 CST 2020 1 729
expr的字符串操作 表达式: length, index, match, substr等

参考: http://www.linuxidc.com/Linux/2012-04/58095.htm expr的格式, 主要有两个, 一是 用expr option, 选项; 二是, expr的几个主要主要表达式: length, 查找index, 截取子串: substr, 冒号 ...

Wed May 31 23:27:00 CST 2017 0 3285
CSP-S T3 函数调用

事先声明,考试时由于本人太菜,T1写了两个小时还tm没判12.31挂了所以只是口胡了个拓扑排序,直接打了40分,考完自闭了很久之后才码出来 首先我们发现由于不会递归,所以把所有操作连起来会形成一张DAG,DAG上并没有什么很好的数据结构可以维护,所以可以考虑分别考虑乘法和加法的影响,可以发现 ...

Mon Nov 09 21:45:00 CST 2020 2 331
CSP-J2020题解

A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂,能拆则拆。 若未拆完,则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\),可以直接开桶记录每个分数有多少人。 枚举分数线。若当前人数大于等于获奖人数,该分数线即为答案。 C 表达式 ...

Tue Nov 10 00:01:00 CST 2020 0 924
nyist0j 35 表达式求值

题目链接:表达式求值 该题以前做过但是WA了,今天终于把他解决了,各种悲剧啊,又是考虑不周到啊。。。。。。。。。。。。。。。。。。。 所以贴出来纪念一下,并作为一个警示 /**** ps:注意当遇到 )时处理到遇到(之前 当一个符号进栈,判断之前的符号是否可以出栈,知道没有可出栈 ...

Wed Jul 24 18:20:00 CST 2013 0 4744
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM