技术栈
信息学奥赛
君义_noip
11 天前
c++
·
算法
·
图论
·
gesp
·
信息学奥赛
信息学奥赛一本通 4163：【GESP2512七级】城市规划 | 洛谷 P14921 [GESP202512 七级] 城市规划
ybt 4163：【GESP2512七级】城市规划 洛谷 P14921 [GESP202512 七级] 城市规划
君义_noip
13 天前
算法
·
动态规划
·
gesp
·
信息学奥赛
信息学奥赛一本通 4131：【GESP2506六级】学习小组 | 洛谷 P13015 [GESP202506 六级] 学习小组
ybt 4131：【GESP2506六级】学习小组 洛谷 P13015 [GESP202506 六级] 学习小组
君义_noip
15 天前
学习
·
算法
·
动态规划
·
gesp
·
信息学奥赛
信息学奥赛一本通 4164：【GESP2512七级】学习小组 | 洛谷 P14922 [GESP202512 七级] 学习小组
ybt 4164：【GESP2512七级】学习⼩组 洛谷 P14922 [GESP202512 七级] 学习小组
君义_noip
18 天前
c++
·
算法
·
gesp
·
信息学奥赛
·
csp-s
信息学奥赛一本通 4150：【GESP2509七级】⾦币收集 | 洛谷 P14078 [GESP202509 七级] 金币收集
ybt 4150：【GESP2509七级】⾦币收集 洛谷 P14078 [GESP202509 七级] 金币收集
君义_noip
20 天前
c++
·
图论
·
gesp
·
信息学奥赛
信息学奥赛一本通 4149：【GESP2509七级】连通图 | 洛谷 P14077 [GESP202509 七级] 连通图
ybt 4149：【GESP2509七级】连通图 洛谷 P14077 [GESP202509 七级] 连通图
君义_noip
1 个月前
算法
·
图论
·
信息学奥赛
·
csp-s
信息学奥赛一本通 1487：【例 2】北极通讯网络
ybt 1487：【例 2】北极通讯网络每个村庄是一个顶点，直角坐标系中两点之间的距离为两顶点之间的边权。 如果已经确定了无线电收发机的通信距离 d d d。 两村庄之间的距离如果小于等于 d d d，可以使用无线电通讯，认为两顶点之间有一条边。 这样整个图会形成多个连通分量，每个连通分量内的顶点互相连通，也就是这些村庄可以通过无线电直接通讯。 如果只有1个连通分量，可以不使用卫星设备。 如果连通分量的数量大于1，每个连通分量必须分配一个卫星设备，保证各连通分量中的村庄都可以相互通信。由于卫星设备只有 k
问好眼
1 个月前
数据结构
·
c++
·
算法
·
二分
·
信息学奥赛
《算法竞赛进阶指南》0x04 二分-1.最佳牛围栏
农夫约翰的农场由 NNN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 111 头，也不会超过 200020002000 头。
问好眼
1 个月前
c++
·
算法
·
排序
·
信息学奥赛
《算法竞赛进阶指南》0x05 排序-1.电影
莫斯科正在举办一个大型国际会议，有 nnn 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 111 到 10910^9109 之间的整数编号。
君义_noip
1 个月前
c++
·
算法
·
信息学奥赛
·
csp-s
信息学奥赛一本通 1613：打印文章
ybt 1613：打印文章斜率优化动规相关知识见：信息学奥赛一本通 1607：【 例 2】任务安排 2 | 洛谷 P10979 任务安排 2
君义_noip
1 个月前
c++
·
信息学奥赛
·
csp-s
信息学奥赛一本通 1952：【10NOIP普及组】三国游戏 | 洛谷 P1199 [NOIP 2010 普及组] 三国游戏
ybt 1952：【10NOIP普及组】三国游戏 洛谷 P1199 [NOIP 2010 普及组] 三国游戏
zaiyang遇见
1 个月前
贪心
·
模拟
·
csp-j
·
信息学奥赛
·
程序设计竞赛
·
二进制拆分
[CSP-J 2020] 优秀的拆分
一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x x 能被表示成 2 2 2 的正整数次幂，当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。
问好眼
2 个月前
c++
·
算法
·
位运算
·
信息学奥赛
《算法竞赛进阶指南》0x01 位运算-3.64位整数乘法
求 a a a 乘 b b b 对 p p p 取模的值。第一行输入整数 a a a，第二行输入整数 b b b，第三行输入整数 p p p。
问好眼
2 个月前
c++
·
算法
·
位运算
·
信息学奥赛
《算法竞赛进阶指南》0x01 位运算-2.增加模数
给定 H H H 对非负整数数对 ( A i , B i ) (A_i,B_i) (Ai,Bi) 和一个正整数 M M M。
问好眼
2 个月前
c++
·
算法
·
动态规划
·
位运算
·
信息学奥赛
《算法竞赛进阶指南》0x01 位运算-4.最短Hamilton路径
给定一张 n n n 个点的带权无向图，点从 0 ∼ n − 1 0 \sim n-1 0∼n−1 标号，求起点 0 0 0 到终点 n − 1 n-1 n−1 的最短 H a m i l t o n Hamilton Hamilton 路径。
问好眼
2 个月前
c++
·
算法
·
位运算
·
信息学奥赛
《算法竞赛进阶指南》0x01 位运算-1.a^b
求 a a a 的 b b b 次方对 p p p 取模的值。三个整数 a , b , p a,b,p a,b,p ,在同一行用空格隔开。
问好眼
3 个月前
c++
·
算法
·
动态规划
·
信息学奥赛
【信息学奥赛一本通】1275：【例9.19】乘积最大
今年是国际数学联盟确定的“200020002000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 909090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZXZXZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
问好眼
3 个月前
c++
·
算法
·
动态规划
·
信息学奥赛
【信息学奥赛一本通】1296：开餐馆
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有 nnn 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1m_1m1, m2m_2m2, … mnm_nmn 来表示他们的相对位置。
李老师讲编程
3 个月前
青少年编程
·
scratch
·
信息学奥赛
·
图形化编程
·
中国电子学会
中国电子学会图形化2025.9月Scratch三级考级(编程题)
两位数减法1.准备工作（1）保留默认小猫角色；（2）添加背景：Chalkboard；（3）新建变量“被减数”，“减数”和“得分”。
李老师讲编程
3 个月前
数据结构
·
c++
·
算法
·
青少年编程
·
信息学奥赛
C++信息学奥赛练习题-杨辉三角
时间限制: 1000 ms 内存限制: 65536 KB 提交数:71618 通过数: 47548例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：
君义_noip
3 个月前
c++
·
算法
·
图论
·
信息学奥赛
·
csp-s
洛谷 P3388 【模板】割点（割顶）
洛谷 P3388 【模板】割点（割顶）在学习本节前需要先学习“tarjan求强连通分量”一节，参考：【模板：强连通分量】信息学奥赛一本通 1516：消息的传递