摘要：
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles 一个DP题，不是贪心！！！ 话不多说，上代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<iomanip> 阅读全文
摘要：
1193：吃糖果 时间限制: 1000 ms 内存限制: 65536 KB提交数: 10995 通过数: 8574 【题目描述】 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名 阅读全文
摘要：
1263：【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB提交数: 12906 通过数: 7548 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相 阅读全文
摘要：
2023第一篇博客，请听我唠叨一会： ................(此处省略999+字） 进入正题 1298：计算字符串距离 时间限制: 1000 ms 内存限制: 65536 KB提交数: 5688 通过数: 3009 【题目描述】 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具 阅读全文
摘要：
P1002 [NOIP2002 普及组] 过河卒 题目见上。 一个经典的递推题 递推不会的看下面： https://www.cnblogs.com/haoningdeboke-2022/p/16247055.html 俗话输得好 马走日 所以先写出马可以走到的地方 1 const int fx[] 阅读全文
摘要：
递归函数递归函数执行的过程可以分为两步：第一步，不断调用自己，直到函数的返回值不再是函数调用而是一个实际的数值；（递）第二步，将每一层调用的结果一次返回给上一层，直到将最终结果返回给主函数；（归）对于一个正常的递归函数来说，递的过程和归的过程都是必须的，因此在编写递归函数前一定要确定好函数的结束条件 阅读全文
摘要：
1970：【15NOIP普及组】扫雷游戏 时间限制: 1000 ms 内存限制: 131072 KB提交数: 5638 通过数: 3495 【题目描述】 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格 阅读全文
摘要：
题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹 阅读全文
摘要：
排序 在c++中有一个很好用的排序函数，是sort函数。 当然，排序也有冒泡排序、选择排序，堆排序······数不胜数，但是，他们的代码都很长,动不动就几十行！！！ 不过，sort函数只有一行！ 像这样： sort(a,a+n); 就这一行！ sort函数需要的头文件是 #include<bits/ 阅读全文
摘要：
1399：甲流病人初筛 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23298 通过数: 14345 【题目描述】 目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲 阅读全文
摘要：
1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 28735 通过数: 17213 【题目描述】 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn, 阅读全文
摘要：
我的博客： https://www.cnblogs.com/haoningdeboke-2022/ 1163：阿克曼(Ackmann)函数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 19212 通过数: 15989 【题目描述】 阿克曼(Ackmann)函数A(m，n)中，m 阅读全文
摘要：
1188：菲波那契数列(2) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 39969 通过数: 14923 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的 阅读全文
摘要：
1414：【17NOIP普及组】成绩 时间限制: 1000 ms 内存限制: 65536 KB提交数: 27975 通过数: 17779 【题目描述】 牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是： 总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50 阅读全文
摘要：
1839：【05NOIP提高组】谁拿了最多奖学金 时间限制: 1000 ms 内存限制: 65536 KB提交数: 9569 通过数: 4431 【题目描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1)院士奖学金，每人8000元，期末平均成绩高于8 阅读全文