- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客寒假算法训练营2
在判断在某个时间段类是否打卡，可以把小时和分钟全部转化成秒，计算总和，都通过总和来判断在哪个时间段工作了，需要注意的是，一个可能会在同一个时间段多次打卡，所以建议设置相关数组判断这个是否已经完成打卡，即将三个时间段放在三个数组中，最后求出三个数组的长度，即是打卡的人数。可爱度的定义是存在长度为 k 的连续子串 a 和长度为 k 的不连续子序列 b（至少由两段不相邻的非空子串构成），且 a = b 时 k 的最大值。读题可知，n和m最大为1e9，除1之外，最小数2，2的32次方>1e9，所以可以直接求解。
2025-02-12 16:10:13
1518
原创 牛客训练营1
由题意可知，我们想求操作的最小值，所以我们可以先对数组进行排序，将数组变成{1，2，3，.....,n-1，n}，，所以首先要对数组进行排序，大于下标的数操作次数存在sum1中，小于下标的数存在sum2中，数组总和不变，所以只需要判断sum1和sum2是否相同即可。如果想找一条简单路径，最简单的是找到这条路径的头和尾，这里就寻找找到每个点度数（不懂度的概念的可以参考《离散数学》），路径头和尾的度一定是为1，中间的度数为2。第一种思路是直接对数组进行排序，判断前面一半的元素和后面一半的元素各自是否相同。
2025-02-11 09:21:25
328
原创 郑轻oj题解1050-1099
小明对某些数字有偏爱，例如，他喜欢7的倍数，而不喜欢4的倍数，如果一个整数是7的倍数，而不是4的倍数，小明会认为这个数字是他的幸运数字。悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。a(n个a)，如当n=3,a=2时，2+22+222的结果为246。输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。将n按其逆序输出，每个数字后有一个空格，输出占一行。
2024-05-03 12:00:50
2287
1
转载 软件学院oj题解
请编写一个程序，用赋初值的方法使c1, c2, c3, c4, c5这5个字符变量的值分别为'C', 'h', 'i', 'n', 'a'，经过运算，使c1, c2, c3, c4, c5的值分别变为'G', 'l', 'm', 'r', 'e'某人为购房，从银行贷款30万元（d），准备按月还款6000元（p），月利率为1%（r），计算还款月数（m，即多少月还清贷款）。C语言数学库函数中有求对数的函数，log10，是求以10为底的对数，log10(p)表示以10为底p的对数。输入三个整数，之间用空格隔开。
2024-05-03 11:45:07
1278
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人