- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 常用代码模板4——数学知识
整局游戏第一个行动的称为先手，第二个行动的称为后手。给定n个0和n个1，它们按照某种顺序排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为： Cat(n) = C(2n, n) / (n+1)NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。具体方法是，把每个局面看成图中的一个节点，并且从每个局面向沿着合法行动能够到达的下一个局面连有向边。特别地，整个有向图游戏G的SG函数值被定义为有向图游戏起点s的SG函数值，即SG(G) = SG(s)。
2024-07-24 22:55:58
578
原创 常用代码模板3——搜索与图论
树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[a][b] 存储边a->b。
2024-07-24 22:41:07
209
原创 YACS|2023年5月月赛|丙组 T4 混乱的文本
给定一个字符序列，表示小爱敲击键盘录入的符号序列，请输出最后获得的文本。小爱正在使用一种文本编辑器输入文字。设 n 表示输入字符序列的长度。
2023-05-31 21:20:39
244
1
原创 YACS|2023年5月月赛|丙组 T3 滑雪训练
T3 滑雪训练T3 滑雪训练小爱最近迷上了滑雪，某滑雪场有 n 条不同难度的雪道，只有学习并滑了第 i 条雪道，才能去参加第 i+1条雪道的学习与训练。已知，第一次滑第 i 条雪道时，需要先进行 ai 分钟的学习，再花 bi 分钟滑该雪道一次，才算学习完成。若之后再滑第 i 条雪道，则仅需 bi 分钟即可滑一次。小爱共有 T 分钟时间，请问如何安排才能使他能滑的圈数最多？输入第一行，两个正整数 n,T接下来 n 行：每行两个正整数 ai,bi 表示第i条雪道需要的学习时间和滑雪时间。
2023-05-30 22:01:40
265
1
原创 YACS｜T4 团队竞赛｜第四届上海市青少年算法竞赛（小学组）线上同步赛
现有 n 名学生，其中第 iii 名学生有编程能力值 ai ，小爱老师需要从中选出 3 名选手参加本次比赛。为了不让团队的实力过于悬殊，他希望选出的 333 名选手相互之间能力值之差不超过 X。信息学竞赛在不同的比赛中，通常有不同的赛制，其中就有一种由 3 位选手组队的团体比赛。（注意：相同的三位学生组队，只计一种选法，即不考虑选出学生相互之间的先后顺序）{10,20,30},{20,30,40} 共2中选法。输入第一行，n 个正整数 a1,a2,...,an。输入第一行，两个正整数 n,X。
2023-05-30 18:02:05
450
原创 YACS｜T2 幸运数｜第四届上海市青少年算法竞赛（小学组）线上同步赛
的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 6，接下来是。给定 n，请输出第 n 个幸运数。单个整数：表示第 n 个幸运数。十进制数字中，只含有。单个整数：表示 n。
2023-05-27 22:17:11
464
1
原创 YACS|2023年2月月赛|丙组 圆环三染色
题目描述有一个圆环上有 n 个点，一个染色方案需要为每个点分配三种颜色中的一种，且圆环上相邻的点颜色不能相同。请求出有多少种染色方案。答案可能很大，输出模 1,000,000,007 的余数。输入格式单个整数表示 n。输出格式表示方案数模 1,000,000,007 的余数。数据范围对于 30% 的数据，1≤n≤20；对于 60% 的数据，1≤n≤1,000,000；对于 100% 的数据，1≤n≤1018样例数据输入:1。
2023-03-15 14:09:35
319
原创 YACS|2022年11月月赛|丙组 积木染色
题目描述有 n 块积木排成一排，小爱需要给每块积木染色，颜色有 m 种，请问有多少种方法，能使相邻两块积木的颜色均不相同？输入格式输入两个正整数n,m输出格式输出满足条件的方案数模10^9+7的结果数据范围样例数据输入:3 2输出:2说明:合法的染色方案有：{1,2,1} {2,1,2}解题：题意很简单，就是要求m*(m-1)^(n-1)。1. 循环求解，超时！2. 直接递归，需要开很大数组，内存超限！优化思路：求x^y，先将y转化为二进制。
2022-12-10 21:56:15
544
原创 随机性验证【上海计算机学会2020年9月月赛丙组】
原题：上海市计算机学会竞赛平台 | YACS随机性验证内存限制: 256 Mb时间限制: 1000 ms题目描述给定一个字符串 sss，若 sss 的任意一个长度大于或等于 222 的子串中，某一字符出现次数超过该子串长度的一半，则 sss 是不够随机的。否则，我们称 sss 是随机的。请判断 sss 是否是一个随机的字符串。输入格式单独一个字符串，表示 sss。输出格式如果 sss 满足随机的性质，输出 Random string； 否则，输出 Not a rand
2022-03-27 21:44:36
950
原创 【上海计算机学会】串联计数
原题地址分析｜推导：f[n][m] : n个符号，其中有m个等号n=1 1f[1][0] = 1n=2 f[2][0] A(2,2)=2*f[1][0] = 2 = n*f[n-1][0]f[2][1] f[1][0]基础上增加一个“=a2”，有1个位置可放，1*f[1][0] = 1 ==> f[n][n-1]=f[n-1][n-2]==》sum(2) = 3n=3f[3][0] A(3,3)=3*f[2][0] = 6 = n*f[n-...
2022-03-12 01:58:18
501
Mu_1.1.0a1.exe
2020-09-07
Windows编程基础
2009-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人