简单的数学规律:每个字母的选择数为n-1,一共有n个字母,再减去重复的部分,n*(n-1)-isSame*(n-1)即为答案 摘要:解题思路:寻找简单的规律: 比如aacc 对于第一个A,除了它自身的位置,它有三个位置可以选择,选择数等于n-1,即在不变的字母序列中的任意位置插入一个字母有n-1种方案 …… 题解列表 2024年03月25日 0 点赞 0 评论 401 浏览 评分:0.0
信息学奥赛一本通T1428-数列分段(傻逼题目) 摘要:解题思路:首先输入的元素顺序不可变,其次不是两两配对,而是顺序配对注意事项:参考代码:#include <iostream>using namespace std;int main() { in…… 题解列表 2024年03月25日 0 点赞 0 评论 501 浏览 评分:9.9
dp,一维数组,两重循环 摘要:解题思路:设置数组weight_able[100000],weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i,用当前能称取的所有重量与法码i的重量作和(差),更新wei…… 题解列表 2024年03月25日 1 点赞 0 评论 497 浏览 评分:9.9
1290: 奶牛的锻炼 摘要:参考代码:#include<bits/stdc++.h> using namespace std; int dp[10005][1000]; int a[10005]; int n,m; i…… 题解列表 2024年03月25日 0 点赞 0 评论 394 浏览 评分:0.0
九行代码搞定修剪灌木 摘要:#includeint main() { int n,x,i; scanf("%d",&n); x=n/2; for(i=1; i<=n; i++) { if(i<=n/2) printf("%d\…… 题解列表 2024年03月25日 0 点赞 0 评论 494 浏览 评分:0.0
c++同余数定理解决 摘要:解题思路:原本想利用前缀和解决问题,但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:…… 题解列表 2024年03月25日 0 点赞 0 评论 432 浏览 评分:9.9
信息学奥赛一本通T1429-线段 一模一样(信息学奥赛一本通T1422-活动安排) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;const int N = 1000000;struct…… 题解列表 2024年03月25日 1 点赞 0 评论 512 浏览 评分:9.9
当前坐标加上分别加上8个方向的偏移量,等于跳转后的坐标,判断新坐标是否在棋盘内 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(String[…… 题解列表 2024年03月25日 0 点赞 0 评论 431 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-字符统计 : 一个数组 摘要:解题思路:巧用数组下标和ASKII表注意事项:无参考代码:import java.util.*;public class Main { public static void main(Strin…… 题解列表 2024年03月25日 0 点赞 0 评论 624 浏览 评分:9.9
蓝桥真题(最长接龙序列)详解dp!两种解题策略体现不同dp思路求解差异巨大! 摘要:# 蓝桥真题(最长接龙序列)——详解dp!两种解题策略体现不同dp思路求解差异巨大! ## 题目分析 题目要求求的是删除最少的数得到接龙序列,实际上就是求最长的接龙序列长度,假设总共数…… 题解列表 2024年03月25日 5 点赞 0 评论 1424 浏览 评分:10.0