
CSP解题报告
文章平均质量分 94
CSP比赛解题报告
sqtiger
这个作者很懒,什么都没留下…
展开
-
【CSP2022J-T4】上升点列
从某个点开始,向右或向下走(要求走到的位均有点),最多可以走多少个点。的情况(思路3的特殊情况),搜索加记忆化剪枝(参见思路3)或排序后动态规划求解。根据已插入点的个数 m, 将每个点拆分成k + 1个点,每个点标记为(i, m)。只能向右下方走,能走到的点一定在右下方,不会形成环,不需要数组标记走过的点。,且保证所有给定的点互不重合。对于自由添加的整点,其横纵坐标不受限制。分别表示给定的整点个数、可自由添加的整点个数。下面位置没有点,需要插入 1 个点。个点为结尾能取得的序列的最长长度。原创 2022-11-07 15:40:19 · 2442 阅读 · 1 评论 -
【CSP2022J-T3】逻辑表达式
现在给你一个逻辑表达式,你需要计算出它的值,并且统计出在计算过程中,两种类型的“短路”各出现了多少次。需要注意的是,如果某处“短路”包含在更外层被“短路”的部分内则不被统计,如表达式。此外,在 C++ 等语言的有些编译器中,对逻辑表达式的计算会采用一种“短路”的策略:在形如。,表示这个逻辑表达式的值;第二行输出两个非负整数,分别表示计算上述逻辑表达式的过程中,形如。逻辑表达式是计算机科学中的重要概念和工具,包含逻辑值、逻辑运算、逻辑运算优先级等内容。,那么整个逻辑表达式的值就一定为。原创 2022-11-02 15:59:13 · 1774 阅读 · 1 评论 -
【CSP2022J-T2】解密
【CSP2022J-T2】解密,枚举、韦达定理、二分。原创 2022-11-02 10:58:22 · 494 阅读 · 0 评论 -
【CSP2022J-T1】乘方
小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数。不爆long long。然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。,因此只要计算结果超过这个数,她的程序就会出现错误。必须跳出循环,结果可能会爆long long.小文很快意识到,她的程序里的变量都是。由于小文刚刚学会编程,她担心使用。不会跳出循环,会超时。进行警示,否则就输出正确的。输入共一行,两个正整数。时,循环的次数会更少。时,循环求乘积,超过。原创 2022-11-02 09:56:39 · 208 阅读 · 1 评论