2024年1月22日
cpp面向对象（友元、运算符重载、虚函数）
摘要： 友元 类可以允许其他类或者函数访问它的非公有成员，方法是令其他类或者函数成为它的友元。 类的友元需要在类中声明，但是不必在类中定义。 友元一般在类的开头或者结尾集中声明。 友元函数 可以是其它类的成员函数，也可以是一个全局函数，如： class A; class B { public: void f 阅读全文
posted @ 2024-01-22 21:03 DGJG 阅读(76) 评论(0) 推荐(1)
2023年12月30日
cpp面向对象（类的成员、构造函数、析构函数）
摘要： class/struct 在cpp面向对象编程中，一般使用class来作为OOP的载体，而将struct仅作为类型的一个集合。虽然这两者在功能上基本没有差异，除了class的默认访问控制是private，而struct的是public的。 类的成员 类作用域 类本身是一个作用域，我们可以在类内声明一 阅读全文
posted @ 2023-12-30 22:07 DGJG 阅读(248) 评论(0) 推荐(1)
2023年9月30日
2023年计算机保研经验（天大，东南，华科，华师）
摘要： 浅浅记录一下曲折的保研历程 [个人情况] 本科学校：中流不知名211 本科专业：计算机科学与技术 排名：绩点排名为5/150，综排开出后来到了1/150 英语：四六级均580+ 荣誉：一年国奖但是莫得优秀学生 竞赛：一个EC Final铜和ICPC其它区域赛铜，还有一些算法竞赛类的水奖，CSP 35 阅读全文
posted @ 2023-09-30 22:44 DGJG 阅读(1134) 评论(0) 推荐(2)
2023年5月13日
D2. Red-Blue Operations (Hard Version)
摘要： 题意 给定一个长度为n的数列和q次询问，初始所有数的颜色都是红色，每次询问给一个k，要求你做恰好k次操作，对于第i次操作，你可以任选数列中的一个数 如果它是红色，则将它的值加上i，并将它变成蓝色 如果它是蓝色，则将它的值减去i，并将它变为红色 阅读全文
posted @ 2023-05-13 15:05 DGJG 阅读(50) 评论(0) 推荐(0)
2022年10月6日
D. Prefixes and Suffixes
摘要： 题意 给定两个长度为n的字符串，k∈[1,n]，你可以把其中一个字符串长度为k的前缀与另一个字符串长度为k的后缀交换，问能不能通过若干次操作，使两个字符串完全相同 题解 我们将s1中位置i(i∈[1,n])上的字符和s2中位置n−i+1的字符划分为一组，一共有 阅读全文
posted @ 2022-10-06 16:57 DGJG 阅读(54) 评论(0) 推荐(0)
2022年9月20日
D2. Zero-One (Hard Version)
摘要： 题意 给定n,x,y和两个01串，字符串的长度为n，现在你可以选择一个l和r（1≤l<r≤n），将al变成1−al，将ar变成1−ar，l+1=r，则代价是x，否则代价是y，操作次数不限，求使两个串相同的最小代价，若无解 阅读全文
posted @ 2022-09-20 19:01 DGJG 阅读(136) 评论(0) 推荐(0)
2022年8月11日
K-Great Party
摘要： 题意 有n堆石子，第i堆有ai个，两个玩家轮流进行操作，每次操作必须移除某一堆中的至少一个石子，然后可以选择是否将这堆的剩余石子合并到另一堆中，操作不了的玩家输掉游戏 给出q组询问，每组询问给出一个区间[l,r]，求[l,r]中有多少子区间满足，把它们对应的石子堆单独取出来 阅读全文
posted @ 2022-08-11 02:26 DGJG 阅读(77) 评论(0) 推荐(0)
J-Melborp Elcissalc
摘要： 题意 有一个长度为n的序列，每个位置可以填0到m−1之间的一个数，求有多少种构造序列的方式，使得构造出来的序列恰有t个连续子段满足和可以被m整除 1≤n,m≤64,0≤t≤n(n+1)2 题解 本题的关键是要想到区间$[l,r 阅读全文
posted @ 2022-08-11 01:13 DGJG 阅读(47) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示