随笔分类 -  题解

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

点击右上角即可分享
微信分享提示