- 博客(12)
- 收藏
- 关注
原创 2025 -- 原始人编程-泰班测试 #05
问题分析:每种颜色的玩偶必须全部分给若干孩子,且每个孩子只能获得同一种颜色的玩偶。不公平度就是所有孩子中获得最多玩偶的数量。这个问题可以抽象为一个典型的二分查找应用问题。我们需要找到最小的不公平度,即分配后单个孩子获得的最大玩偶数。时间复杂度:O(m log max_a),其中m是颜色种类数,max_a是最大颜色数量。输入7个孩子,4种颜色玩偶数量为[1,2,3,4]
2025-05-30 15:51:27
263
原创 上海市计算机学会竞赛平台2025年5月月赛
如果数组中的数全相等,则答案为0。如果数组中所有数有大于1的最大公因数gcd,则令t=gcd,答案为1。如果2~m中有一个质数p,不是数组中任何数的质因子,则答案为1。若以上均不满足,则答案为2,因为可以先令t=2,再令t=3,数组中所有数将变为1。
2025-05-30 15:10:28
193
原创 P5020 [NOIP 2018 提高组] 货币系统
这道题我们把a数组输入进来后,从小到大排个序,f[0]=1,先枚举i从1到n,然后再枚举j从a[i]到a[n],f[j]+=f[j-a[i]],f[i]代表了i元钱的组合方法数,最后算出f[i]=1的i的个数,就是答案。这道题是贪心加背包DP。
2025-03-07 17:45:20
188
原创 2024--原始人编程&梦熊联盟--CSP-J模拟赛#6
去枚举交换的位置,因为该交换操作最多只涉及到了两对对称位置上的字母,其他的都没有影响,于是直接。考虑没有那个交换操作怎么做,要成为回文串的话,两个对称位置上的字母。这道题我把y的初值定位了INT_MIN,应该把它定为0。去枚举涉及到的两对对称位置上的字母是什么就可以了。这道题我骗分直接输出0,过了一个点,得了10分。估分100分,实际得分100分。估分100分,实际得分100分。估分100分,实际得分80分。估分10分,实际得分10分。,无法找出两个不同的数。的其他质因子,必定无解。:将当前数中的质因子。
2025-01-13 21:23:19
903
原创 2024--原始人编程&梦熊联盟--CSP-J模拟赛#5
当这种生物的头的数量小于等于攻击力最高的武器的攻击力时,我们可以一下子击败这种生物,在这之前我们用综合攻击力最高的武器攻击这种生物,我们定义。在图中删去a点,然后看一看u,v是否联通,如果联通的话说明a不在必经之路上,如果不联通说明a在必经之路上。先判定a是否在u,v的必经之路上,再判定b是否在u,v的必经之路上。把a点从图中删去,从b点出发不能到的那些点就一定是s1内那些点。把b点从图中删去,从a点出发不能到的那些点就一定是s2内那些点。小于这种生物的头的数量,我们就无法击败这种生物,输出。
2025-01-09 19:41:13
482
原创 2024--原始人编程&梦熊联盟--CSP-J模拟赛#9
这道题是贪心,我们的是把01串变成先有连续的很多个0组成,又由连续的很多个1组成的01串。这道题我们先定义一个set,如果题目让插入元素,则使用insert函数插入,否则我们从所输入的元素的0倍一直往上找,看看有没有不在set中的。这道题我得了90分,因为我没有注意到只有在没有要检查的单词在词表中未出现的情况下才输出第一个相似的单词,我是输出了第一个相同或相似的单词。这道题我得了0分,因为我写了关闭流同步,又写了getchar(),换成cin就好了。来记录,如果一直到最后也没发现相同的单词,就输出。
2025-01-08 18:48:19
833
原创 AtCoder Beginner Contest 387
我看了看B站视频搞定了它。在最短路径中,每个格可以由垂直移动和水平移动各经过一次。把起始单元格的坐标找到,分两种情况讨论,一种是垂直移动,一种是水平移动。确定第一次移动的方向后,以后的移动方向就确定了,像普通的BFS解决最短路径问题一样做即可。赛时AB很快就过了,C题思路不对卡住了,过不了一点,于是才得了250分,555!这道题需要一点思维。我赛后看了看官方题解才搞定了它。我们只要用两层for循环,得知九九乘法表中每个位置的数值,如果不等于。为1~n中蛇数的个数,最终输出。的,分为以下几种情况。
2025-01-05 11:38:39
986
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人