2024 年 11月随笔档案 - itdef

501 二分查找

摘要：// 501 二分查找.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/59 有 n个数 a1,a2,…,an和 m个询问。每次询问给一个数 x，回答 a1,a2,…,an 里阅读全文

posted @ 2024-11-29 17:49 itdef 阅读(3) 评论(0) 推荐(0) 编辑

204 [SCOI2005] 互不侵犯

摘要：// 204 [SCOI2005] 互不侵犯.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/901 在 𝑛×𝑛 的棋盘里面放 𝑘 个国王，使它们不重叠且互不攻击，求共有多阅读全文

posted @ 2024-11-29 16:16 itdef 阅读(7) 评论(0) 推荐(0) 编辑

1403 [CF 701C] They Are Everywhere

摘要：双指针记录范围内字段的字母哈希次数得到最小范围包含所有字母 // 1403 [CF 701C] They Are Everywhere.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/pro 阅读全文

posted @ 2024-11-29 11:27 itdef 阅读(4) 评论(0) 推荐(0) 编辑

1402 区间取数2

摘要：// 1402 区间取数2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1090 给你 n个数 a1,a2,...,an 和一个整数 k ，你需要在这 n 个数中选出连续一段阅读全文

posted @ 2024-11-29 10:39 itdef 阅读(2) 评论(0) 推荐(0) 编辑

1401 区间取数1

摘要：// 1401 区间取数1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1089 给你 n个数 a1,a2,...,an和一个整数 k ，你需要在这 n个数中选出连续的 c个阅读全文

posted @ 2024-11-29 10:25 itdef 阅读(4) 评论(0) 推荐(0) 编辑

1103 欧拉函数

摘要：// 1103 欧拉函数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/489 输入T，一共T组数据，每组一个数n，输出它的欧拉函数φ(n)。输入格式第一行一个数字T。接阅读全文

posted @ 2024-11-28 19:49 itdef 阅读(4) 评论(0) 推荐(0) 编辑

801 走路

摘要：/* http://oj.daimayuan.top/course/5/problem/254 蜗蜗的世界里有 n 个城市，城市之间通过 m 条单向高速公路连接，初始他在 1 号城市。蜗蜗想去 n 号城市游玩，假设现在他在 x 号城市，他会等概率地选择从 x出发的高速公路中的一条走过去。如果没阅读全文

posted @ 2024-11-28 18:02 itdef 阅读(3) 评论(0) 推荐(0) 编辑

885. 求组合数 I

摘要：// 885. 求组合数 I.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/887/ 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7) 的值。输阅读全文

posted @ 2024-11-28 14:28 itdef 阅读(10) 评论(0) 推荐(0) 编辑

1301 解方程组

摘要：// 1301 解方程组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1078 输入格式输入第一行一个数 n，表示未知数和方程的个数。接下来 n行，每行有 n+1个数，第阅读全文

posted @ 2024-11-28 11:17 itdef 阅读(4) 评论(0) 推荐(0) 编辑

883. 高斯消元解线性方程组

摘要：// 883. 高斯消元解线性方程组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/885/ 输入一个包含 n 个方程 n 个未知数的线性方程组。方程组中的系数为实数。求解这个方阅读全文

posted @ 2024-11-28 11:12 itdef 阅读(12) 评论(0) 推荐(0) 编辑

二分查找2

摘要：// 1111111111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/16/problem/60 给一个序列 a1,a2,…,an 和 m 个询问。每次询问给出两个数 l,x，求最大的 r(r 阅读全文

posted @ 2024-11-27 10:07 itdef 阅读(3) 评论(0) 推荐(0) 编辑

Reverse and Add UVA - 10018

摘要：// Reverse and Add UVA - 10018.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://vjudge.net/problem/UVA-10018#author=md_bayazid The “reverse and add” 阅读全文

posted @ 2024-11-14 19:59 itdef 阅读(8) 评论(0) 推荐(0) 编辑

Primary Arithmetic UVA - 10035

摘要：// Primary Arithmetic UVA - 10035.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://vjudge.net/problem/UVA-10035 Children are taught to add multi-dig 阅读全文

posted @ 2024-11-14 18:57 itdef 阅读(3) 评论(0) 推荐(0) 编辑

高精度加减乘，除法只提供商

摘要：测试网址 https://www.luogu.com.cn/problem/P2142 https://www.luogu.com.cn/problem/P1601 https://www.luogu.com.cn/problem/P1480 https://www.luogu.com.cn/pro 阅读全文

posted @ 2024-11-14 17:01 itdef 阅读(6) 评论(0) 推荐(0) 编辑

101 最大公约数

摘要：// 101 最大公约数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/21/problem/486 输入T，一共T组数据，每组两个数a,b，输出它们的最大公约数和最小公倍数。输入格式第一行一个阅读全文

posted @ 2024-11-13 18:11 itdef 阅读(4) 评论(0) 推荐(0) 编辑

253 网格

摘要：// 705 网格.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/5/problem/253 有一个 n×m的网格，现在我们想用 1×2的矩形铺满它，要求矩形只能横着铺或者竖着铺、矩形不能超出网格的阅读全文

posted @ 2024-11-12 11:20 itdef 阅读(16) 评论(0) 推荐(0) 编辑

251 麦当劳

摘要：// 704 麦当劳.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/5/problem/251 喜欢吃麦当劳的蜗蜗要在学校呆 n 天，如果第 i 天蜗蜗吃到了麦当劳，他可以获得 ai 点快乐值。然而阅读全文

posted @ 2024-11-08 12:28 itdef 阅读(7) 评论(0) 推荐(0) 编辑

250 消除

摘要：/* http://oj.daimayuan.top/course/5/problem/250 桌面上有 n 个方块，蜗蜗想把它们都消除掉。每个方块有个权值，第 i 个方块的权值等于 ai 。每一次消除蜗蜗有两种选择：选择一个还没有被消除的方块 i ，付出 ai 的代价把它消除；选择两个还没有被阅读全文

posted @ 2024-11-07 09:53 itdef 阅读(4) 评论(0) 推荐(0) 编辑

249 旅行商

摘要：/* http://oj.daimayuan.top/course/5/problem/249 蜗蜗的世界里有 n 个城市，城市两两之间通过高速公路连接，从第 i 个城市走到第 j 个城市需要花费 ai,j 的时间。现在蜗蜗想从 1 号城市出发旅游，他想把每个城市都玩个遍，但又不想在一个城市玩两遍阅读全文

posted @ 2024-11-06 14:45 itdef 阅读(13) 评论(0) 推荐(0) 编辑

252 摸鱼压缩dp

摘要：/* http://oj.daimayuan.top/course/5/problem/252 蜗蜗一共有 n天假期，在假期的第 i天摸鱼他会得到 ai的快乐值。如果蜗蜗每天都摸鱼的话，他会有愧疚感，所以蜗蜗制定了这么个计划：对于每一天，蜗蜗都有一个列表，如果蜗蜗在列表中的每一天都在摸鱼的话，这阅读全文

posted @ 2024-11-06 14:43 itdef 阅读(11) 评论(0) 推荐(0) 编辑

247 数数2

摘要：// 603 数数2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/5/problem/247 读入 l,r，请求出 [l,r]中有多少个数字满足数字的各个数位的和是质数。输入格式一行两个整数阅读全文

posted @ 2024-11-04 12:12 itdef 阅读(4) 评论(0) 推荐(0) 编辑

246 数数

摘要：// 602 数数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/5/problem/246 读入 l,r，请求出 [l,r] 中有多少个数字满足数字中任意相邻两个数位的差的绝对值不超过 2。输入阅读全文

posted @ 2024-11-02 23:50 itdef 阅读(8) 评论(0) 推荐(0) 编辑

itdef

11 2024 档案