暴力解决方法 摘要:解题思路:将房间的布局情况存储在一个二维数组中,通过循环将每天的情况计算。参考代码:import java.util.Scanner;class ArrayUtils {//用于避免数组溢出 p…… 题解列表 2024年09月19日 0 点赞 0 评论 505 浏览 评分:9.9
[编程入门]求和训练 利用递归函数(C语言) 摘要:解题思路:思路都是一样的,循环求解。一般求解就是利用for或者利用递归。故本题考虑了递归。注意事项:注意数据超限。参考代码:#include <stdio.h>// 计算从 1 到 a 的整数long…… 题解列表 2024年09月19日 0 点赞 0 评论 528 浏览 评分:0.0
简单易理解 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,j,k; for(a=1;a<1000;a++) { for(b=1;b<1000;b++) {…… 题解列表 2024年09月19日 0 点赞 1 评论 480 浏览 评分:0.0
菲波那契数列(小白向C语言) 摘要://先敲出C语言基础结构#include<stdio.h>int main(){ return 0;}//斐波那契数列两个初始量以及k定义上#include<stdio.h>int main()…… 题解列表 2024年09月19日 0 点赞 0 评论 772 浏览 评分:9.9
编写题解 1010: [编程入门]利润计算 摘要:解题思路:将奖金和利润的关系分为6种情况:①:利润l<100000时,奖金提成10%;②:利润100000<I≤200000时,低于等于100000元部分按10%提成,高于100000元的部分,可提成…… 题解列表 2024年09月19日 2 点赞 0 评论 998 浏览 评分:0.0
dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解 #dp最长上升子序列模型额外加一点贪心######本题有两个问题####1.一个防御系统最多能拦截多少个导弹按照题目所说一个防御系统只能从最高的往下打换句话说也就是求从向往下能打的最多的导弹是多少######仔细一想就能想到运用最长上升子序列的模型求一个反向最长上升子序列(最长下降子序列)这个好解决背 题解列表 2024年09月19日 2 点赞 1 评论 712 浏览 评分:9.9
[信息学奥赛一本通T1684-Secret Message 秘密信息] 平平无奇的Trie树 ```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=5*1e5+10,M=2*1e4+10,inf=0x3f3f3f3f;intn, 题解列表 2024年09月19日 0 点赞 1 评论 462 浏览 评分:9.9
c++ 一步到位 摘要:解题思路:直接输出注意事项:输入输出的符号不要搞反就好参考代码:#include<iostream>using namespace std;int main(){ int a,sum; c…… 题解列表 2024年09月18日 0 点赞 0 评论 763 浏览 评分:0.0
[搭配购买(buy)] 并查集 + dp动态规划(一维优化版) #并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块(整体)######同时又是一眼的dp模型(01背包模型)#####思路就很清楚了在前n个物品中花费x元买到价值最大的组合######状态转移方程:f[j]=max(f 题解列表 2024年09月18日 0 点赞 0 评论 707 浏览 评分:9.9
[信息学奥赛一本通T1471-Phone List] Trie字典树做法 摘要:# Trie tree: [![](https://www.dotcpp.com/oj/assets/addons/assets/addons/ueditor/php/upload/image/20…… 题解列表 2024年09月18日 0 点赞 1 评论 586 浏览 评分:9.9