原文:2019年CSP-J复赛题解

题目涉及算法: 数字游戏:字符串入门题 公交换乘:模拟 纪念品:完全背包 数字游戏:广搜 最短路。 数字游戏 题目链接:https: www.luogu.com.cn problem P 题目大意:求一个长度为 的字符串中有多少个字符 。 题解: 首先开一个变量用于计数 我称此变量为 计数器 ,初始时计数器的值为 。 然后输入字符串,然后从 到 遍历字符串的前 个字符,每当遇到一个字符 就将计数器 ...

2019-11-28 14:09 0 358 推荐指数:

查看详情

2019 CSP-J复赛游记

不出行?不出行考屁呢? 今天的CSP-J似乎比去年简单了一些,可它。。。 好了,来说一说我的情况。 T1:太水,5分钟秒 T2:这个数据有点尴尬,双重循环铁定爆,用链表有有一点小题大做。本蒟蒻在考场上打了三个版本才过了大样例。 说一下本蒟蒻的思路:首先用两个O(n ...

Sun Nov 17 05:11:00 CST 2019 2 812
2020 CSP-J复赛题解

身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...

Sat Nov 21 08:38:00 CST 2020 1 1960
csp-j 复赛感想

作者:博客园小蔡编程 这次是作者第一次参加csp-j的比赛 内心还是挺激动的 今天,作者就来和大家讨论一下这次csp-j的学习心得和感想 T1 分糖果 这题描述看似复杂 其实就是一道求最大取模的题 L<=k<=R 求k%n的最大值 有多种方法 作者这里目测100 ...

Mon Oct 25 05:31:00 CST 2021 3 167
CSP-J 2021 复赛游记

Day-1 啥也没干 晚上看了看洛谷的讨论,据说freopen在打开的最后要加 不加也可。不过据说Linux在return 0之前不会自动关闭文件,在不确定的情况下,就先加上吧。 Day1 ...

Sun Oct 24 02:54:00 CST 2021 8 856
CSP-J 2019 公交换乘 题解

这就是我在游记里讲的那个 \(O(45n \log n)\) 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁,就放到一个数组中(代码中用结构体实现),如果是公交车,就放到 ...

Mon Nov 25 01:23:00 CST 2019 0 303
CSP-J 2021 题解

A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),则可以发现其中一定存在一个数 \(\bmo ...

Mon Oct 25 23:18:00 CST 2021 0 147
CSP-J 2021 题解

蒟蒻の估分 作为一个学了一多还只在入门组的高龄 \(OIer\),\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题,考场上把问题想得太过复杂了,答案居然是由4个值中的最大值来决定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力,题目 ...

Tue Oct 26 06:32:00 CST 2021 4 1127
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM