首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
天下最帅的男子
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
2004NOIP普及组真题 2. 花生采摘
线上OJ: 【04NOIP普及组】花生采摘 核心思想: 1、本题为贪心即可。 2、因为本题严格限制了顺序,所以先把每个节点的花生数量按降序排序。然后逐一判断下一个花生是否需要去采摘即可 3、每一次采摘
2004NOIP普及组真题 4. 火星人
线上OJ: 核心思想: 本题的难点是阅读理解。通读后发现,题目的本质是全排列,加上的数字 m ,起始就是调用 m 次 next_permutation() 。 题解代码:
2004NOIP普及组真题 3. FBI树
线上OJ 地址: 1、如果树的左右子树的叶子节点都是0,则根节点为B; 2、如果树的左右子树的叶子节点都是1,则根节点为 I; 3、如果树的左右子树的叶子节点有0也有1,则根节点为 F; 核心思想:
2005NOIP普及组真题 3. 采药
线上OJ: 核心思想: 1、题与 2006 年普及组第2题《开心的金明》一样,考察的都是01背包。 2、直接套用01背包的一阶模板即可 b、每件物品的采药时间 v 看成占用背包的体积 c、每件物品的价
2005NOIP普及组真题 4. 循环
线上OJ: 核心思想:高精度 1、本题用到了标准的高精度乘法模板 2、本题要求的是末 k 位的循环节长度。需要从最低位开始判断 假设一个数的末尾四位数字为 1234,要求 1234 的循环节。 1、先
2006NOIP普及组真题 1. 明明的随机数
线上OJ: 核心思想: 本题的要求是 1、去重 2、排序 以上两个要求正好可以使用 set 来实现。set 自带了去重和排序的功能。输出时使用 iterator 即可。 解法一、set 解法二、 so
2006NOIP普及组真题 2. 开心的金明
线上OJ: 本题只要把 1、限定金额看成背包总容量 2、每件物品的价格 v 看成占用背包的体积 3、每件物品的价格v乘以权重w作为该物品的价值 则本题可套用标准的01背包问题模板: $f[j] = m
2006NOIP普及组真题 4. 数列
线上OJ: 思考: 这道题大概率是一道可以使用“瞪眼法”找到规律的题目。我们尝试把数据补充的更多,以便于寻找规律 当 k=3 时,k的幂次为1, 3, 9, 27, 81...... 从上述推理中,我
2006NOIP普及组真题 3. Jam的计数法
线上OJ: 关键语句: 1、每个字母互不相同,(即字母不能重复出现) 规则① 2、而且从左到右是严格递增的(举例,只能是 bdfij,不能是 bdfji) 规则② 3、隐藏条件:'a' 对应的数字是1
2007NOIP普及组真题 4. Hanoi双塔问题
线上OJ: 题解分析 1、本题考的其实不是Hanoi塔,而是瞪眼法(数学推导)和高精度。 2、本题不需要输出移动的顺序,只是输出移动的次数即可。 核心思想: 1、从上述图中,我们可以推导出:$f[i+
下一页
个人成就
文章被阅读
9,307
掘力值
825
关注了
0
关注者
0
收藏集
0
关注标签
2
加入于
2024-03-16