首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
天下最帅的男子
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
2007NOIP普及组真题 3. 守望者的逃离
线上OJ: 核心思想: 1、闪烁耗费1秒,可以增加距离60米,但是恢复10点魔法值还需要2.5秒,所以闪烁的平均速度为 60m/3.5s = 17.14m/s > 跑步的速度17m/s。所以在时间充足
2007NOIP普及组真题 2. 纪念品分组
线上OJ: 核心思想: 核心语句是“每组最多只能包括两件纪念品”,所以本题不需要使用背包,可以直接贪心。 第二步、每一次从两端取数:大的一定放在组里,小的是否放需要分析总和是否超过w 第三步、两端端点
2007NOIP普及组真题 1. 奖学金
线上OJ: 核心思想: 1、用一个结构体存储学生的信息 2、单独写一个快排使用的 cmp 函数 题解代码:
繁忙的都市
线上OJ: 核心思想: 本题本质是最小生成树,可以采用 Prim 和 Kruskal 算法来解。 解法一、Prim 阶段0:初始化(minv[], vis[], minv[1]) 阶段1:在剩余蓝点中
最短网络(agrinet)
线上OJ: 核心思想:(使用 Kruskal 方法求最小生成树) 1、初始化并查集。p[x]=x。 2、初始化输出结果ans=0 3、将所有边从小到大排序(sort)。 4、计数器 k=0,记载当前找
打击犯罪(black)
线上OJ: 核心思想: 1、如果按照题意,从1~k的顺序进行删除(枚举),则每次枚举完都要重置并查集,比较麻烦。 2、考虑逆向思维, 不从1 ~ k 顺序删除,而是从 n ~ k 逆序往图中添加。 a
团伙(Group)
线上OJ: 核心思想: 1、朋友的朋友就是朋友。这句话意味着朋友之间直接合并。 2、敌人的敌人就是朋友。这句话说明,如果 a 和 b 是敌人,a 和 c 也是敌人,则 c 和 b 就是朋友。如果 a
2008NOIP普及组真题 3. 传球游戏
线上OJ: 核心思想: 解法一、这类题可采用动态规划的思想。 令 dp[i][j] 表示(从1号开始)经过 j 次传球后,球在i号手里的方案总数。 由于球可以从前后两个方向传来,所以 $dp[i][j
2008NOIP普及组真题 2. 排座椅
线上OJ: 核心思想: 1、假设第 i 行和第 i+1 行之间有 2 组交头接耳的学生对,则 row[i] = 2,表示第i行 和第i+1行有2组; 2、假设第 i 列和第 i+1 列之间有 5 组交
2008NOIP普及组真题 1. ISBN号码
线上OJ: 核心思想: 简单模拟即可。 1、一次性读入字符串,将每一个字符单独转换为数字处理 2、如果读入的是数字,则 (s[j] - '0') 转换为数字。并 sum += 数字 * i++ 3、如
下一页
个人成就
文章被阅读
9,313
掘力值
825
关注了
0
关注者
0
收藏集
0
关注标签
2
加入于
2024-03-16