- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 上海计算机学会2022年10月月赛C++乙组T3田忌赛马
田忌与齐王比赛 n 轮，双方每轮挑出一匹新马，若田忌的马更快，田忌加一分，若齐王的马更快，齐王加一分，若双方速度一样，分数不变。2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场。因为田忌最慢的马始终要输的，不如用它来消耗齐王最有用的马。5.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场，因为反正要输一场，不如拿最没用的马输。因为最快的马的用途就是来赢别人快的马，别人慢的马什么马都能赢。6.当田忌最快的马和齐王最快的马相等时，拿最慢的马来和齐王最快的马比。
2024-12-26 08:46:07
306
原创 上海计算机学会2023年2月月赛C++乙组T1包红包
小爱手上有 n 种纸钞，第 i 种纸钞有 ki 张，该种纸钞的面额为每张vi元。小爱将这些钞票放进红包里，每个红包金额不能少于 c 元。小爱最多可以装多少个红包呢？输入数据保证任意两张钞票之间的面额都是倍数关系，也就是说所有大面额都是小面额的倍数。第二行到第 n+1 行：第 i+1 行有两个整数 vi 和 ki。贪心算法，尽量先用大的凑，得到最接近c的金额，然后尽量用小的补齐。50张5元加100张1元组成50个红包。单个整数：表示最多能发几个红包。50张5元组成25个红包。1张10元组成1个红包。
2024-12-25 09:13:13
249
原创 for(auto &c:s)与for(auto c:s)
形如 for(auto c:s) 的格式，auto可以是别的比如char，int，const char*等等各类数据类型，可以是自定义的数据类型。c是一个变量名称，可以按变量名规则任意定义；s是一个容器名称，可以是一个数组，可以是string等等。
2024-12-24 10:42:55
283
原创 上海计算机学会2024年12月月赛C++丙组T5查找 404
例如，当 S 为 4*4* 时，可以替换为 4040,4044,4440,4444，其中分别有 1,2,0,0 个 404 子序列，共 3 个。对于 100% 的数据，1≤T≤10^5，1≤n≤10^5，1≤∑n≤10^6，S 中仅包含 4、0 和 * 三种字符。Eve 有一个字符串 S，该字符串仅由字符 *、4 和 0 组成。对于 60% 的数据，1≤T≤100，1≤n,∑n≤100。对于 30% 的数据，1≤T≤10，1≤n,∑n≤10。对于每组数据，输出一行一个整数表示答案。第二行一个字符串 S。
2024-12-24 10:35:03
351
原创 上海计算机学会2024年10月月赛C++乙组T1链的独立集
给定 n 个数字构成的序列 a1,a2,a3,…,an，请从中挑选一些数字构成一个独立集。所谓独立集就是原数列的一部分数字，且这些数字在原数列中均不相邻。找出数字之和最大的独立集，输出这些数字的和。注意若数字都是负数，可以不挑任何数，此时输出 0。对于 100% 的数据，1≤n≤100,000；第二行：n 个整数 a1,a2,…对于 60% 的数据，1≤n≤3,000；对于 30% 的数据，1≤n≤20；单个整数：表示最大的独立集。第一行：单个整数 n。
2024-12-05 08:41:44
155
原创 上海计算机学会2024年1月月赛C++乙组T1序列最大公约数（二）
给定 n 个正整数a1,a2,...,an，你可以至多修改其中一个数字，使这 n 个数字的最大公约数尽可能的大。请问修改后可能的最大公约数的值。输入共两行，第一行：一个正整数 n第二行：n 个正整数 a1,a2,...,an输出至多修改一个数字的情况下，可能达到的最大公约数的值30% 的数据，1≤n≤10^360% 的数据，1≤n≤10^4100% 的数据，1≤n,≤10^5 ，1≤ai≤10^9324 28 3612。
2024-12-03 09:30:58
162
1转载 C++ set less＜int＞ greater＜int＞用法示例
greater<int> ：按set中的key递减。less<int> ：按set中的key递增。
2024-06-03 08:37:42
114
原创 上海月赛2021年6月 平衡点
右侧 a3+2a4+3a5 ->a4+2a5 少了a3+a4+a5 右侧减suf i+1。左侧 a1-> 2a1+a2 多了a1+a2 左侧加pre i。a3 a4 a5 对于此数列，以a2为平衡点，预处理pre i: i下标前缀和。右侧=a3+2a4+3a5。i=2 => i=3时。suf i：i 位置后缀和。
2023-11-17 09:16:20
160
原创 C++编程---函数练习
C++练习题#include<iostream>using namespace std;int fun(int a){ int num=0; for(int i=1;i<=a;i++) if(____)num++;return num;}int main(){ int a; for(a
2022-04-11 17:02:56
1981
原创 NOIP2018初赛试题解析
计算2000内不包含8的数，可以理解为数字变为012345679，个十百位都只剩9个数字，这样一共只剩2*9*9*9=1458，2000-1458+2=544
2021-09-10 15:43:17
314
原创 CSP信息学竞赛---C++编程课程
公号：程趣未来1.课程内容： 用16次课快速学习并掌握C++编程基本语法、原理和技巧，掌握CSP竞赛较低难度题目的解题方法，达到独立编程的能力，做到读懂题，可独立写，得满分。2.授课方式： 网络互动在线课程，与面授无区别，学生和老师适时互动，并配有课后练习辅导。 本地授课，地址天津市3.总课时：15次课，每次90分钟。约课或咨询：微信...
2021-08-29 09:23:10
820
原创 python程序打包成可执行文件EXE
1、首先安装pyinstaller,下图是我要打包的文件代码，是一个python游戏，注意图片路径可改为绝对路径。2、开始窗口输入cmd,打开命令提示符，输入指令pip install pyinstaller3、cmd窗口进入打包文件所在路径，cd 打包4、输入命令pyinstaller -F 弹球.py 等待打包完成5、在原来文件夹内找到dist子文件夹，EXE文件已生成。...
2021-08-28 15:07:24
152
原创 关于美国计算机奥赛USACO，你想知道的都在这
USACO自1992年举办，到目前为止已经举办了27届，目的是为了帮助美国信息学国家队选拔IOI的队员，目前逐渐发展为全球热门的线上赛事，成为美国大学申请条件下，含金量相当高的官方竞赛。USACO的比赛成绩可以助力计算机专业留学，越来越多的学生进入了康奈尔，麻省理工，普林斯顿，哈佛和耶鲁等大学，这些同学的共同点是他们都参加了美国计算机科学竞赛（USACO)，并且取得过非常好的成绩。适合参赛人群USACO适合国内在读学生有意向申请美国大学的或者想锻炼自己编程能力的同学，高三学生也可以参加12月的第
2021-08-21 22:19:33
3313
原创 2021CSP报名，你想知道的，都在这！
小伙伴们，今年CSP认证报名开始了，认证考察C、C++编程能力，综合运用算法和数据结构知识解答实际问题，很多地方中考科技特长生会参考此项成绩，需要提前准备的同学，请先准备语言学习，历年真题获取，也可扫文后二维码获取，现将认证流程分享下来。一、认证形式：第一轮分两组CSP-S1、CSP-J1进行，第一轮成绩优异者进入第二轮CSP-S2、CSP-J2。认证方式为现场认证（非线上认证）。二、认证方式：1.参加CSP-J/S第二轮必须先参加相应的第一轮认证，达到一定的分数者方可具备参加第二轮的资.
2021-08-21 22:10:44
4516
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人