洛谷
文章平均质量分 77
PowerCloud
道虽迩,不行不至;事虽小,不为不成。
展开
-
洛谷:P1886 滑动窗口 /【模板】单调队列
滑动窗口模板题原创 2024-08-16 21:50:24 · 638 阅读 · 0 评论 -
洛谷:P5788 【模板】单调栈
单调栈模板题原创 2024-08-16 21:38:17 · 622 阅读 · 0 评论 -
洛谷:P1226 【模板】快速幂
快速幂模板原创 2024-08-16 21:29:27 · 823 阅读 · 0 评论 -
洛谷:P3383 【模板】线性筛素数
线性筛素数模板原创 2024-08-16 21:22:07 · 867 阅读 · 0 评论 -
洛谷:P1036 [NOIP2002 普及组] 选数
dfs+判断质数原创 2024-08-15 22:49:15 · 709 阅读 · 0 评论 -
洛谷:P1873 [COCI 2011/2012 #5] EKO / 砍树
二分模板原创 2024-08-15 11:06:49 · 935 阅读 · 0 评论 -
洛谷:P1101 单词方阵
dfs小变动题原创 2024-08-14 20:58:46 · 707 阅读 · 0 评论 -
洛谷:P2392 kkksc03考前临时抱佛脚
贪心or DP?原创 2024-08-14 20:21:37 · 1149 阅读 · 0 评论 -
洛谷:P1605 迷宫
dfs的模板题,新手必会!!!!原创 2024-08-13 22:40:29 · 1156 阅读 · 0 评论 -
洛谷:B3625 迷宫寻路
BFS板子题,新手必会!!!!原创 2024-08-13 17:40:21 · 1252 阅读 · 0 评论 -
洛谷:P1223 排队接水
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。原创 2024-08-11 21:14:24 · 370 阅读 · 0 评论 -
洛谷:P1775 石子合并(弱化版)
设有NN≤300堆石子排成一排,其编号为123⋯N。每堆石子有一定的质量mimi≤1000。现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同,合并的总代价也不相同。试找出一种合理的方法,使总的代价最小,并输出最小代价。原创 2024-08-11 13:03:29 · 334 阅读 · 0 评论 -
洛谷:P1077 [NOIP2012 普及组] 摆花
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 nn种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。很显然f[i][j]+=f[i-1][j-k] ,k从0遍历到该种花总共的盆数。首先这是道动态规划问题,f[i][j]表示用前i种花摆j盆的方案数。试编程计算,一共有多少种不同的摆花方案。注意f[0][0]=1,j从0开始。原创 2024-08-10 21:43:26 · 298 阅读 · 0 评论 -
洛谷:P1541 [NOIP2010 提高组] 乌龟棋
乌龟棋中 MM 张爬行卡片,分成 44 种不同的类型(MM 张卡片中不一定包含所有 44 种类型的卡片,见样例),每种类型的卡片上分别标有 1,2,3,41,2,3,4 四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。游戏中,玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片,控制乌龟棋子前进相应的格子数,每张卡片只能使用一次。游戏中,乌龟棋子自动获得起点格子的分数,并且在后续的爬行中每到达一个格子,就得到该格子相应的分数。小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。原创 2024-08-10 21:30:22 · 296 阅读 · 0 评论