505 区间筛
摘要：// 505 区间筛.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/21/problem/521 给两个数字l,r，求l∼r中的所有素数p。 为了防止输出过大和防止打表，给定a,b，输出这些素数(a
阅读全文
posted @ 2025-01-21 15:41
01 2025 档案
102 扩展欧几里得
摘要：// 102 扩展欧几里得.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/21/problem/487 输入T，一共T组数据，每组两个数a,b ，输出ax−by=gcd(a,b)的最小非负整数解(x
阅读全文
posted @ 2025-01-17 12:01
907 骨牌覆盖
摘要：// 907 骨牌覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1047 给定一个 n×m的棋盘，你需要用 1×2的多米诺骨牌去覆盖整个棋盘，请求出有多少种不同的覆盖方案
阅读全文
posted @ 2025-01-17 10:38
906 [CF 1117D] Magic Gems
摘要：// 906 [CF 1117D] Magic Gems.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1046 Reziba 拥有无限多个魔法宝石，每个魔法宝石的大小为 1单
阅读全文
posted @ 2025-01-16 16:36
905 路径数量统计
摘要：// 905 路径数量统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1044 给你一张有向图，图中可能存在重边和自环，请求出从点 u 出发经过恰好 k条边后到达点 v的通
阅读全文
posted @ 2025-01-16 12:18
904 斐波那契数列3
摘要：// 904 斐波那契数列3.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1083 题目描述 斐波那契数列指的是以下数列: 1,1,2,3,5,8,... ，从第三个数开始，
阅读全文
posted @ 2025-01-16 10:15
903 斐波那契数列2
摘要：// 903 斐波那契数列2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1045 斐波那契数列指的是以下数列: 1,1,2,3,5,8,...，从第三个数开始，每个数是前两
阅读全文
posted @ 2025-01-15 18:49
708 二维差分2
摘要：// 708 二维差分2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/897 给一个n×m的矩阵a1,1,a1,2,…,a1,m,…,an,m和q个修改操作。 一开始所有位置
阅读全文
posted @ 2025-01-15 14:01
704 二维差分
摘要：// 704 二维差分.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/895 给一个 n×m 的矩阵 a1,1,a1,2,…,a1,m,…,an,m和 q个修改操作。 一开始所
阅读全文
posted @ 2025-01-10 12:24
703 二维前缀和
摘要：// 703 二维前缀和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/894 给一个 n×m的矩阵 a11,a12,…,a1m,…,anm和 q个询问。 每次询问给出四个数
阅读全文
posted @ 2025-01-09 19:27
705 Air Cownditioning
摘要：// 705.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/283 Farmer John 的 N头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高
阅读全文
posted @ 2025-01-09 17:03
706 国家铁路
摘要：// 706 国家铁路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/849 题目描述 dls的算竞王国可以被表示为一个有 H行和 W列的网格，我们让 (i,j)表示从北边第i
阅读全文
posted @ 2025-01-09 16:46
606 [CF 1516D]
摘要：// 606.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // // 606 [CF 1516D].cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 2100 http://oj.daimayuan.top/course/22/pro
阅读全文
posted @ 2025-01-07 16:54
605 [CF 609E] Minimum spanning tree for each edge
摘要：// 605 [CF 609E] Minimum spanning tree for each edge.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/981 给定一张 n个顶
阅读全文
posted @ 2025-01-07 11:36
604 路径上的最小点权
摘要：// 604 路径上的最小点权.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/980 给你一棵有 n 个节点的树，节点编号从 1 到 n，每个节点有一个点权 ai。 有 q 次
阅读全文
posted @ 2025-01-06 16:12
603 平面最近点对
摘要：// 603 平面最近点对.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/979 给定平面上 n个点，你需要求出其中最近的一对点的欧几里得距离。 输入格式 第一行一个整数 n。
阅读全文
posted @ 2025-01-02 18:08
602 [CF 1385D] a-Good String
摘要：// 602 [CF 1385D] a-Good String.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/978 给你一个长度为 n的由小写字母组成的字符串 s，保证 n=
阅读全文
posted @ 2025-01-02 18:03
