2025 年 7月随笔档案 - itdef

[R17A]谁在装弱

摘要：// [R17A]谁在装弱.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/97 题目名称： [R17A]谁在装弱题目描述：有 n 个同学，将他们按分数从高到低排列，排在第 i 名的同学分数为阅读全文

posted @ 2025-07-14 16:30 itdef 阅读(6) 评论(0) 推荐(0)

[R17B]最多连胜

摘要：双指针解决 // [R17B]最多连胜.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/98 题目名称： [R17B]最多连胜题目描述：有 n 场比赛，已知每场比赛的结果，求其中最多连续胜了多阅读全文

posted @ 2025-07-14 16:23 itdef 阅读(43) 评论(0) 推荐(0)

[R19A] 特殊卡片

摘要：原题链接：https://bs.daimayuan.top/p/109 [R19A] 特殊卡片时空限制：1 秒 / 512 MB 题目描述： apiadu 得到了 n 张卡片，每张卡片都写有一个 1 到 n 之间的数字。这些数字有一个特点：从 1 到 n 的每个数字都恰好出现在一张卡片上（没有重复阅读全文

posted @ 2025-07-14 16:10 itdef 阅读(12) 评论(0) 推荐(0)

[R17C]投票分组2

摘要：前缀和解答，话说题目是真的绕啊 // [R17C]投票分组2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/99 题目名称： [R17C]投票分组2 题目描述：班上有 n 名同学，同学的编阅读全文

posted @ 2025-07-14 16:01 itdef 阅读(6) 评论(0) 推荐(0)

[R18A]挑食

摘要：// [R18A]挑食.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/103 题目名称： [R18A]挑食题目描述：一共有 1000 种食材，分别用数字 1∼1000 来表示。有 n 道菜阅读全文

posted @ 2025-07-14 15:22 itdef 阅读(19) 评论(0) 推荐(0)

[R18B]项链

摘要：// [R18B]项链.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/104 题目名称： [R18B]项链题目描述：珠子的颜色有 m 种，分别用 1∼m 表示。你有一个由 n 个珠子组成的阅读全文

posted @ 2025-07-14 15:19 itdef 阅读(15) 评论(0) 推荐(0)

[R17D]数字跳跃

摘要：dp[i][0] 达到第i个数字能达到的最小结果 dp[i][1] 达到第i个数字能达到的最大结果如果不选择当前数字那么结果不变dp[i][0] = dp[i-1][0] dp[i][1] =dp[i-1][1] 如果选择当前数字根据公式计算最大最小注意正负号的变动 dp[i][0]= 阅读全文

posted @ 2025-07-14 14:41 itdef 阅读(78) 评论(0) 推荐(0)

[R18C]支架2

摘要：贪心每个支架尽量匹配和它重量相近的，将可以承受更高重量的支架留下给更重的物品，从而达到更多的匹配 // [R18C]支架2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/105 题目名称：阅读全文

posted @ 2025-07-14 11:16 itdef 阅读(9) 评论(0) 推荐(0)

[R12A]箭头

摘要：找规律吧就是代码太丑了 // [R12A]箭头.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/67 题目名称： [R12A]箭头题目描述：给定整数 n，请你用 # 和空格画一个宽度为 2× 阅读全文

posted @ 2025-07-11 18:10 itdef 阅读(7) 评论(0) 推荐(0)

[R3D]拼三角形

摘要：// 16. [R3D]拼三角形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3D]拼三角形原题地址：https://bs.daimayuan.top/p/16 题目描述给定 n 根编号不同的小木棒的长度 leni，从中选出三根搭成一个面积大于 0 阅读全文

posted @ 2025-07-11 15:50 itdef 阅读(6) 评论(0) 推荐(0)

[R3C]公因数求和

摘要：// 15. [R3C]公因数求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3C]公因数求和原题地址：https://bs.daimayuan.top/p/15 题目描述给定正整数 a 和 b，求所有 a 和 b 公因数的和。输入格式第一行包阅读全文

posted @ 2025-07-11 14:46 itdef 阅读(20) 评论(0) 推荐(0)

[R3B]k次幂求和

摘要：// 14. [R3B]k次幂求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3B]k次幂求和原题地址：https://bs.daimayuan.top/p/14 题目描述给定一个长度为 n 的整数数组 A，求 sum(i=1 to n) Ai^k 阅读全文

posted @ 2025-07-11 11:36 itdef 阅读(14) 评论(0) 推荐(0)

[R3A]出现次数统计

摘要：// 13. [R3A]出现次数统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3A]出现次数统计原题地址：https://bs.daimayuan.top/p/13 题目描述给定一个长度为 n 的整数数组 A，求整数 x 在数组 A 中出现的次数阅读全文

posted @ 2025-07-11 11:12 itdef 阅读(13) 评论(0) 推荐(0)

[R19E]区间和

摘要：[R1C]区间求和的进阶版一个数出现的奇数次的次数等于将其分成多个段。偶数次序的段的长度乘以奇数次序的段的长度就是这个数出现奇数次的段的数目。一个区间[x,A,B,x,C,D] ，x出现的索引集合就是[1,4],为了计算方便，首位添加0，末尾添加n+1,索引集合就是[0,1,4,7] 区间就阅读全文

posted @ 2025-07-10 18:56 itdef 阅读(15) 评论(0) 推荐(0)

[R1B]砖块覆盖

摘要：只要是铺砖块，第一反应就是想到DP，比如蒙德里安的梦想不过这里是B题难度，观察下数据，发现判断下奇数偶数就好了 // 2. [R1B]砖块覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R1B]砖块覆盖原题地址：https://bs.daimay 阅读全文

posted @ 2025-07-10 14:59 itdef 阅读(14) 评论(0) 推荐(0)

[R1C]区间求和

摘要：在所有可以的区间中，一个数被计算的次数也就是它的贡献取决于它左边的数字数目a和它右边的数字数目b answer=(a+1)(b+1) 例如[1,1,2,3,9] 这个系列中 2被计算的序列如下 1,1,2 1,1,2,3 1,1,2,3,9 1,2 1,2,3 1,2,3,9 2 2,3,9 2,3 阅读全文

posted @ 2025-07-10 14:48 itdef 阅读(15) 评论(0) 推荐(0)

[R1D]传送

摘要：// 4. [R1D]传送.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* #4. [R1D]传送 https://bs.daimayuan.top/p/4 时空限制: 1S/512M 难度: 8 提交: 1043 通过: 134 题目描述: 给定 n 个格子和阅读全文

posted @ 2025-07-10 12:47 itdef 阅读(8) 评论(0) 推荐(0)

[R19D]构造序列

摘要：dp[i]表示到数列第i位的最小花费，那么他要么是从前面K个相同数字发展而来的，要么是前面K个连续递增数字发展而来的。要么就是增加的单个数字的花费而来的。但是复杂度应该是N^2 ，比赛时候感觉会超时的，结果居然可以ac // 112. [R19D]构造序列.cpp : 此文件包含 "main" 阅读全文

posted @ 2025-07-10 10:18 itdef 阅读(8) 评论(0) 推荐(0)

[R19C]字符串操作

摘要：大模拟照着题意写就是了 // 111. [R19C]字符串操作.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R19C]字符串操作原题地址：https://bs.daimayuan.top/p/111 题目描述 apiadu 有一个仅由小写字母组成字符串阅读全文

posted @ 2025-07-09 19:51 itdef 阅读(51) 评论(0) 推荐(0)

[R2D]倍数问题

摘要：// 10. [R2D]倍数问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R2D]倍数问题原题地址：https://bs.daimayuan.top/p/10 题目描述给定一个长度为 n 的正整数数组 a 以及 q 个询问，第 i 个询问请你求出数阅读全文

posted @ 2025-07-09 19:32 itdef 阅读(14) 评论(0) 推荐(0)

[R19B]乘法

摘要：需要一个好的高精度乘法模版 // 110. [R19B]乘法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R19B]乘法原题地址：https://bs.daimayuan.top/p/110 题目描述给定非负整数 a,b，令 X = 2^a * 5^b 阅读全文

posted @ 2025-07-09 19:32 itdef 阅读(8) 评论(0) 推荐(0)

[R1A]最大奇数

摘要：// 1. [R1A]最大奇数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R1A]最大奇数原题地址：https://bs.daimayuan.top/p/1 题目描述给定 n 个正整数 A1,A2,...,An，求其中最大的奇数。输入格式第一行包阅读全文

posted @ 2025-07-09 19:31 itdef 阅读(30) 评论(0) 推荐(0)

[R11B]前三小

摘要：// 5555555555555.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目链接： https://bs.daimayuan.top/p/62 题目名称： #62. [R11B]前三小题目类型：模拟时空限制： 1秒/512MB 难度： 3 题目描阅读全文

posted @ 2025-07-09 14:41 itdef 阅读(8) 评论(0) 推荐(0)

[R11A]出现奇数次的偶数

摘要：// 33333333.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目链接： https://bs.daimayuan.top/p/61 题目名称： #61. [R11A]出现奇数次的偶数题目类型：模拟、其他、数学时空限制： 1秒/512MB 难度：阅读全文

posted @ 2025-07-09 14:08 itdef 阅读(11) 评论(0) 推荐(0)

[R10D]合成球

摘要：/* 题目链接： https://bs.daimayuan.top/p/58 题目名称： #58. [R10D]合成球题目类型：动态规划、组合数学时空限制： 1秒/512MB 难度： 8 题目描述有 n 个球排成一行，球的颜色分为白和黑两种。进行 n−1 轮合成，每一轮你选择两个位置相邻的阅读全文

posted @ 2025-07-09 12:34 itdef 阅读(10) 评论(0) 推荐(0)

代码源周赛习题随机记录

摘要：ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); [R1A]最大奇数 https://www.cnblogs.com/itdef/p/18975575 [R1B]砖块覆盖 https://www.cnblogs.com/itdef/p/189 阅读全文

posted @ 2025-07-09 10:21 itdef 阅读(31) 评论(0) 推荐(0)

代码源 [R10C]多重回字

摘要：// 11111111111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目信息题目链接： https://bs.daimayuan.top/p/57 题目名称： #57. [R10C]多重回字题目类型：模拟、字符串、构造时空限制： 1秒/512M 阅读全文

posted @ 2025-07-09 10:19 itdef 阅读(53) 评论(0) 推荐(0)

秘密的牛奶运输

摘要：// 次小生成树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10068 http://ybt.ssoier.cn:8088/problem_show.php?pid=1490 Farmer John 要把他的牛奶运输到各个阅读全文

posted @ 2025-07-08 16:11 itdef 阅读(9) 评论(0) 推荐(0)

次小生成树

摘要：// 次小生成树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* https://www.acwing.com/problem/content/358/ https://loj.ac/p/10133 https://ac.nowcoder.com/acm/contes 阅读全文

posted @ 2025-07-08 16:05 itdef 阅读(6) 评论(0) 推荐(0)

利用查表法求麻将向听数知乎九条可怜(吉如一老师)

摘要：原地址 https://zhuanlan.zhihu.com/p/31000381 九条可怜应该是吉如一 , 人称吉老师吉如一，北京大学信息科学技术学院2016级本科生，高中毕业于杭州学军中学。现任北大ICPC（国际大学生程序设计竞赛）代表队学生教练，曾两次代表北京大学参加ICPC全球总决赛并阅读全文

posted @ 2025-07-07 10:33 itdef 阅读(61) 评论(0) 推荐(0)

距离点的距离，LCA 和tarjan离线LCA

摘要：//tarjan 离线lca // 距离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/1173/ http://ybt.ssoier.cn:8088/problem_show.ph 阅读全文

posted @ 2025-07-03 18:20 itdef 阅读(7) 评论(0) 推荐(0)

itdef

07 2025 档案