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