2024 年 12月随笔档案 - itdef

506 最长上升子序列II

摘要：// 506 最长上升子序列II.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/647 给定一个长度为 n的数组 a1,a2,…,an ，问其中的最长上升子序列的长度。也就是说阅读全文

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

505 最长回文子串2

摘要：// 505 最长回文子串2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/698 给定一个长度为 n的数组 a1,a2,…,an，问其中的最长回文子串长度。定义子串 al, 阅读全文

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

504 快速集合

摘要：// 504 快速集合.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * http://oj.daimayuan.top/course/22/problem/648 数轴上有 n个人，他们要选一个地点集合。第 i 个人初始在位置 ai 上，他的移速最大是 b 阅读全文

posted @ 2024-12-26 10:01 itdef 阅读(7) 评论(0) 推荐(0) 编辑

404 最小循环覆盖2

摘要：// 404 最小循环覆盖2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/935 给你一个字符串 a ，你需要求出这个字符串的字典序最小的最小循环覆盖。 b是 a 的最小循环阅读全文

posted @ 2024-12-25 16:55 itdef 阅读(6) 评论(0) 推荐(0) 编辑

403 循环同构判断

摘要：// 403 循环同构判断.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/936 给你两个字符串 a,b ，字符串均由小写字母组成，你需要判断这两个字符串是否循环同构。是的话阅读全文

posted @ 2024-12-25 16:55 itdef 阅读(3) 评论(0) 推荐(0) 编辑

402 [CF 17E] Palisection

摘要：// 402 [CF 17E] Palisection.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/934 给你一个字符串 s，字符串由小写字母组成，现在你需要求出 s 中有阅读全文

posted @ 2024-12-25 15:06 itdef 阅读(6) 评论(0) 推荐(0) 编辑

401 最长回文子串

摘要：// 401 最长回文子串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/933 给你一个字符串 s，字符串由小写字母组成，现在你需要求出 s中最长的回文子串的长度。输入格式阅读全文

posted @ 2024-12-25 15:06 itdef 阅读(3) 评论(0) 推荐(0) 编辑

304 [CF 126B] Password

摘要：// 304 [CF 126B] Password.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/911 给你一个字符串 s，由小写字母组成，你需要求出其中最长的一个子串 p 阅读全文

posted @ 2024-12-24 15:52 itdef 阅读(2) 评论(0) 推荐(0) 编辑

301 字符串匹配例题 exkmp

摘要：// 301 字符串匹配例题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/908 给你两个字符串 a,b，字符串均由小写字母组成，现在问你 b 在 a中出现了几次。输入有阅读全文

posted @ 2024-12-24 12:29 itdef 阅读(5) 评论(0) 推荐(0) 编辑

303 [UVA 12467] Secret word

摘要：// 303 [UVA 12467] Secret word.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/910 给你一个字符串 s，你需要找出 s 中最长的 secret 阅读全文

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

302 最小循环覆盖

摘要：// 302 最小循环覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/909 给你一个字符串 a，你需要求出这个字符串的最小循环覆盖的长度。 b 是 a的最小循环覆盖，当且阅读全文

posted @ 2024-12-23 10:45 itdef 阅读(8) 评论(0) 推荐(0) 编辑

201 只出现一次的数字2

摘要：// 201 只出现一次的数字2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/899 给你 n个数字 x1,…,xn ，其中有且仅有两个数字只出现了一次，其他所有数字都出现了阅读全文

posted @ 2024-12-20 10:37 itdef 阅读(1) 评论(0) 推荐(0) 编辑

301 字符串匹配例题 kmp

摘要：// 301 字符串匹配例题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/908 给你两个字符串 a,b，字符串均由小写字母组成，现在问你 b 在 a中出现了几次。输入有阅读全文

posted @ 2024-12-19 17:21 itdef 阅读(6) 评论(0) 推荐(0) 编辑

804 石子游戏 II

摘要：// 804 石子游戏 II.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/738 Alice 和 Bob 正在玩一个关于石子的游戏。共有 n 堆石子，其中第 i堆最初含有阅读全文

posted @ 2024-12-19 15:39 itdef 阅读(8) 评论(0) 推荐(0) 编辑

805 石子游戏 III

摘要：// 805 石子游戏 III.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/845 Alice 和 Bob 正在玩一个关于石头的游戏。共有 n （n为偶数）堆石子，其中第阅读全文

posted @ 2024-12-19 15:39 itdef 阅读(3) 评论(0) 推荐(0) 编辑

1102 HAOI2008, 硬币购物

摘要：// 1102 HAOI2008, 硬币购物.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1180 共有 4种硬币。面值分别为 c1,c2,c3,c4。某人去商店买东西，去阅读全文

posted @ 2024-12-18 19:30 itdef 阅读(5) 评论(0) 推荐(0) 编辑

202 逆元1

摘要：// 202 逆元1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/21/problem/490 给一个素数 p，求1∼n关于p的逆元。由于输出可能很大，只需要求这些逆元的异或和即可。输入格式阅读全文

posted @ 2024-12-18 14:40 itdef 阅读(2) 评论(0) 推荐(0) 编辑

1103 欧拉函数

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

posted @ 2024-12-17 15:30 itdef 阅读(5) 评论(0) 推荐(0) 编辑

Moo University - Financial Aid POJ - 2010

摘要：// Moo University - Financial Aid POJ - 2010.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://vjudge.net/problem/POJ-2010#author=GPT_zh 贝西注意到，尽管人类有许阅读全文

posted @ 2024-12-16 17:36 itdef 阅读(3) 评论(0) 推荐(0) 编辑

1101 不定方程的解

摘要：// 1101.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * 不定方程的解 http://oj.daimayuan.top/course/22/problem/1179 给出不定方程 ∑ni=1xi=m和 n个限制条件 xi≤bi，其中 m,bi∈N 求方阅读全文

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

1002 树屋阶梯

摘要：// 1002 树屋阶梯.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1107 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个阅读全文

posted @ 2024-12-10 18:16 itdef 阅读(3) 评论(0) 推荐(0) 编辑

887. 求组合数 III

摘要：// 887. 求组合数 III.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/889/ 给定 n 组询问，每组询问给定三个整数 a,b,p，其中 p 是质数，请你输出 Cbamod 阅读全文

posted @ 2024-12-09 17:00 itdef 阅读(4) 评论(0) 推荐(0) 编辑

886. 求组合数 II

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

posted @ 2024-12-09 16:59 itdef 阅读(5) 评论(0) 推荐(0) 编辑

889. 满足条件的01序列

摘要：卡特兰数列的三种方式 h(0)=1 h(1) = 1; 1 h(n)= h(n-1)*(4*x-2)/ (x+1) 2 C(2*n)(n)/(n+1) 3 C(2*n)(n)-C(2*n)(n-1) 公式1 // 889. 满足条件的01序列.cpp : 此文件包含 "main" 函数。程序执行将在阅读全文

posted @ 2024-12-09 16:01 itdef 阅读(4) 评论(0) 推荐(0) 编辑

803 取石子游戏2

摘要：// 803 取石子游戏2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/904 有n 堆石子，每堆有ai 个石子。Alice和Bob轮流取石子，Alice先移动。每次可以选一阅读全文

posted @ 2024-12-04 15:52 itdef 阅读(5) 评论(0) 推荐(0) 编辑

802 取石子游戏

摘要：// 802 取石子游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/902 有一堆石子，大小为x 。Alice和Bob轮流操作，Alice先手。Alice每次可以取a1,a 阅读全文

posted @ 2024-12-04 15:38 itdef 阅读(3) 评论(0) 推荐(0) 编辑

801 移棋子游戏

摘要：// 801 移棋子游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/903 有个n×m的棋盘，其中(1,1)格在左上角，(n,m)格在右下角。棋盘的第一行和第一列的每个格阅读全文

posted @ 2024-12-04 14:26 itdef 阅读(8) 评论(0) 推荐(0) 编辑

890. 能被整除的数

摘要：// 890. 能被整除的数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/892/ 给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm。请你求出 1∼n 中能被 p1, 阅读全文

posted @ 2024-12-03 15:33 itdef 阅读(7) 评论(0) 推荐(0) 编辑

208. 开关问题

摘要：// 208. 开关问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/210/ 有 N 个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关阅读全文

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

1303 [POJ 1830] 开关问题

摘要：// 1303 [POJ 1830] 开关问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1080 有 n个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个阅读全文

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

502 二分答案

摘要：// 502 二分答案.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/61 给一个序列 a1,a2,…,an。你可以对这个序列进行操作，每次操作可以选择一个元素，把它加 1 阅读全文

posted @ 2024-12-02 17:23 itdef 阅读(2) 评论(0) 推荐(0) 编辑

12 2024 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册