守望者的逃离:贪心加动态规划 摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,…… 题解列表 2023年09月04日 0 点赞 0 评论 623 浏览 评分:9.9
详细解释,阶乘末尾k位,小白写法,超容易懂! 摘要:首先,计算阶乘用数组模拟阶乘。 详细解析可以看; https://blog.dotcpp.com/a/98223 会了数组模拟阶乘计算后,就可以按照题目的意思编程啦! 先附上注释版代码: …… 题解列表 2023年09月04日 0 点赞 0 评论 648 浏览 评分:9.9
归并排序求逆序对 摘要:解题思路:首先我们给出逆序对的定义:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对。重要的地方在于,一个元素可以不只是在一个逆序对中存在。如果…… 题解列表 2023年09月04日 0 点赞 0 评论 883 浏览 评分:9.9
跟汉诺塔问题区别不大,结果是其二倍 摘要:解题思路:不想思考的话直接2*(2^n-1)就行了,这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意,下标尽量从1开始,不…… 题解列表 2023年09月05日 0 点赞 1 评论 849 浏览 评分:9.9
大象喝水(用if解决小数问题) 摘要:解题思路: 这题难点主要在于处理没法整除,需要多喝一桶的问题 注意事项: 注意变量的类型 参考代码: ```c #include #define Pi 3.14159 int main…… 题解列表 2023年09月05日 1 点赞 0 评论 614 浏览 评分:8.0
苹果和虫子(用if解决这类问题) 摘要: 注意事项: 注意变量类型,有几道题都这个套路 参考代码: ```c #include int main() { int n,x,y; scanf("%d%d%d",&n,&…… 题解列表 2023年09月05日 0 点赞 0 评论 341 浏览 评分:0.0
利用行,列增量的规律解题。 摘要:解题思路:两层循环,利用蛇形矩阵的每一行,列增量的规律(每一列的增量比行始终多1)来定义循环的次数,从而实现行列的递进。注意事项:两次循环关联变量的定义。参考代码:N=int(input())a=1f…… 题解列表 2023年09月05日 0 点赞 1 评论 548 浏览 评分:9.9
基础解法(易懂) 摘要:#include<stdio.h> int max(int x,int y) { return x>y?x:y; } int min(int x,int y) { return x>…… 题解列表 2023年09月05日 0 点赞 0 评论 366 浏览 评分:9.9
完数的判断 /C语言 摘要:参考代码:#define _CRT_SECURE_NO_WARNINGS 1 #includevoid is_Fac (int num) { int sum = 1; …… 题解列表 2023年09月05日 0 点赞 0 评论 284 浏览 评分:0.0
计算三角形面积(斯,好严格,除了输入的值,后面的值都得设双精度double,才能过) 摘要:解题思路: 难点在于是否记得海伦公式吧, 三角形面积公式: 先求周长 s=(a+b+c)/2; 面积 area=sqrt((s*(s-a)*(s-b)*(s-c))); 注意事项:…… 题解列表 2023年09月05日 0 点赞 0 评论 368 浏览 评分:0.0