
MyOI解题报告
文章平均质量分 94
各种比赛试题解题报告
sqtiger
这个作者很懒,什么都没留下…
展开
-
上海市计算机学会2022年11月月赛丙组试题
T1:奇偶数的判定 T2:搭积木T3:最长平台T4:积木染色T5:出栈序列原创 2022-12-04 20:10:27 · 457 阅读 · 0 评论 -
上海市计算机学会2022年10月月赛乙组试题
T1:录制节目 T2:算式求值(二) T3:田忌赛马 T4:树的颜色原创 2022-11-13 09:30:48 · 772 阅读 · 0 评论 -
上海市计算机学会2022年10月月赛丙组试题
小爱认为,如果队伍当中,能力值最大与能力值最小选手之间,能力差值大于给定 X,会导致能力差距过大、不利于团队的学习与凝聚力。因此,请你帮助小爱计算下,如何选择队伍的选手,才能使所有选手的能力差值小于等于 X,且热情度最大。小爱得到了某大楼一天内按时间顺序记录的 n 条门禁出入记录,每条记录由两个字符串组成,第一个字符串为出入人员姓名,第二个字符串表示该人员进出状态、为。接下来 n 行,每行两个字符串,以空格隔开,其中第 i + 1 行的两字符串分别表示第 i 条记录的人员姓名与出入信息。原创 2022-11-08 09:08:05 · 716 阅读 · 0 评论 -
【CSP2022J-T4】上升点列
从某个点开始,向右或向下走(要求走到的位均有点),最多可以走多少个点。的情况(思路3的特殊情况),搜索加记忆化剪枝(参见思路3)或排序后动态规划求解。根据已插入点的个数 m, 将每个点拆分成k + 1个点,每个点标记为(i, m)。只能向右下方走,能走到的点一定在右下方,不会形成环,不需要数组标记走过的点。,且保证所有给定的点互不重合。对于自由添加的整点,其横纵坐标不受限制。分别表示给定的整点个数、可自由添加的整点个数。下面位置没有点,需要插入 1 个点。个点为结尾能取得的序列的最长长度。原创 2022-11-07 15:40:19 · 2442 阅读 · 1 评论 -
【CSP2022J-T1】乘方
小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数。不爆long long。然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。,因此只要计算结果超过这个数,她的程序就会出现错误。必须跳出循环,结果可能会爆long long.小文很快意识到,她的程序里的变量都是。由于小文刚刚学会编程,她担心使用。不会跳出循环,会超时。进行警示,否则就输出正确的。输入共一行,两个正整数。时,循环的次数会更少。时,循环求乘积,超过。原创 2022-11-02 09:56:39 · 208 阅读 · 1 评论 -
【CSP2022J-T2】解密
【CSP2022J-T2】解密,枚举、韦达定理、二分。原创 2022-11-02 10:58:22 · 494 阅读 · 0 评论 -
【CSP2022J-T3】逻辑表达式
现在给你一个逻辑表达式,你需要计算出它的值,并且统计出在计算过程中,两种类型的“短路”各出现了多少次。需要注意的是,如果某处“短路”包含在更外层被“短路”的部分内则不被统计,如表达式。此外,在 C++ 等语言的有些编译器中,对逻辑表达式的计算会采用一种“短路”的策略:在形如。,表示这个逻辑表达式的值;第二行输出两个非负整数,分别表示计算上述逻辑表达式的过程中,形如。逻辑表达式是计算机科学中的重要概念和工具,包含逻辑值、逻辑运算、逻辑运算优先级等内容。,那么整个逻辑表达式的值就一定为。原创 2022-11-02 15:59:13 · 1774 阅读 · 1 评论