- 博客(11)
- 收藏
- 关注
RSS订阅原创 上海市计算机学会竞赛平台 5月月赛 丙组
也可以确定，就是你学习后的最后一条，因为如果目前耗时最少的不是最后一条，那从最少的那一条往后都不该学习，所以一定不是最优解，而如果他不是最优解，那么在比较是就会被舍去。这题虽然直接可以用if语句套嵌，但这题给你的描述正好是把三角形的所有可能性从小到大给你了，否则还要考虑会不会出现如：把等腰直角三角形输成等腰或直角三角形的情况。可以把给定的字符串由 [ ] 分开，当出现 [ 时，用另一个字符串记录下来，出现 ] 时在第一个数组后面添加，最后倒叙输出。一定是学完后时间最少的一条赛道，才能使划得圈数最多。
2023-05-28 10:22:25
468
原创 上海市计算机学会竞赛平台 2023.3月赛
看上面的程序，有很多判断是重复的（好多判了两次及以上），我们再看题目，可以发现：其实，数列里的数字大小对我们无所谓，我们关注的只有其是否大于K。这题可以看做找规律，因为这个歌是循环播放的，所以当T大于所有歌时间和（假设为tim）时，在模拟就没有意义了，因为tim分钟后，又回到第一首，这和问第（T-tim）分钟播放的曲子是一样的。用一个变量记录现在播放了多久，每次加上现在播放歌的时间，当超过n时，输出首歌的序号。正常超时，但因数都是成对出现的，即当a是n因子时，n/a也是n因数，二者分布在。
2023-04-09 09:33:42
1052
1
原创 上海市计算机学会竞赛平台 2月月赛 丙组
先将数据存入结构体中，然后按左端点排序。这是，如果一个区间的左端点在上一个区间的右端点右面，那这一定是两个不同的区间，反之则并为一个区间。有一个圆环上有 n 个点，一个染色方案需要为每个点分配三种颜色中的一种，且圆环上相邻的点颜色不能相同。建立一个数组，在每个位置填数，保证不与前一个相同，如果是第n个，则多判断是否与第一个相同，否则记录。，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。而相邻区间的问题可以将区间的首位乘2，这样相邻的区间内会空一个，输出时除2即可。
2023-03-02 22:57:06
568
原创 USACO2
给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John 能够听到给定的字符串。给定的字符串仅包含他记得他所听到的字母。Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。第一行是新的26字母的顺序，第二行是要求的单词。
2023-01-15 16:38:23
156
原创 USACO铜组测试1 T1~T2
10^9 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。具体地说，对于每一对满足 1≤i≤j≤N 的花 (i,j)，Bessie 会给从花 i 到花 j 之间的所有花（包括 i 和 j）拍一张照。后来 Bessie 查看这些照片时注意到有些照片里存在「平均」的花——一朵恰好有 P 朵花瓣的花，其中 P 等于照片中所有花的花瓣数量的平均值。将A、B、C、A+B、B+C、C+A 和 A+B+C 随机排列，找出A，B，C。输出存在平均的花的照片数量。
2023-01-14 17:12:49
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人