摘要：
目录C/C++语法基础前言程序语言简介三大控制结构批量数据存储模块化编程指针自定义数据类型文件面向对象封装继承多态 C/C++语法基础 前言 我也曾阅读过较多的同类书籍，有很多不错的，但是暂未发现适合自身习惯的书，于是本文被拉开了帷幕。 第一次落键是在2023年12月21日，预计会在年前完成初稿，毕 阅读全文
摘要：
逛商场 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,a[N],x,ans=0; int main() { cin>>n; for(int i=1; i<=n; i++) cin>>a[i] 阅读全文
摘要：
课程笔记 https://www.cnblogs.com/hellohebin/p/15677386.html 上课代码 // 1-10 /* // test1 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int 阅读全文
摘要：
目录P761 【入门】明明的随机数P760 [NOIP2007 提高组] 统计数字P2814 数对P495 【入门】宇宙总统1P496 【入门】宇宙总统2P2843 宇宙总统3P2810 相邻字符对P2113 全排列问题 回顾一下set,map的内容：STL P761 【入门】明明的随机数 对于一组 阅读全文
摘要：
目录[CSP-J 2023] 小苹果[CSP-J 2023] 公路[CSP-J 2023] 一元二次方程[CSP-J 2023] 旅游巴士本套测试题暴露的几个值得分析的问题 [CSP-J 2023] 小苹果 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\ 阅读全文
摘要：
目录P1009 求概率P533 【基础】小 X 与小和尚(sum)P276 【基础】小X与缩写P402 【基础】小丽找潜在的素数P277 【基础】小 X 与位运算(bignum) P1009 求概率 求该字符在单词中出现的概率。 分析 简单字符串模拟题目，需要注意的是先统一大小写，以及保留小数。 # 阅读全文
摘要：
题意：树的最小点覆盖，选择最少的点覆盖所有边。 分析： 状态：f[u][0/1] 表示不选/选编号u的点的最优解 转移： 不选u，则一定选u的儿子v，即 f[u][0] +=f[v][1] 选u，则可以选，也可以不选u的儿子v，即 f[u][1] += min(f[v][0], f[v][1]); 阅读全文
摘要：
题意：某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀 阅读全文
摘要：
题意：给出一棵无向树，求树的直径，即树上两点之间的最长距离 分析：两种解法 解法1：先任取一个点，找到距离该点最远的点u，再找到距离u最远的点v，那么u和v之间的路径就是一条直径。 证明：只要找到了树的直径的一个端点，再从该点找到最远点就一定是直径的另一个端点。所以只需要证明第一次找到的最远点u就是 阅读全文
摘要：
2023 CCF 非专业级别软件能力认证第一轮 (CSP-J1) 入门级 C++语言试题 提交地址：https://hydro.ac/d/hhoj/p/792 目录2023 CCF 非专业级别软件能力认证第一轮一、单项选择题二、 阅读程序三、完善程序 考生注意事项： ● 试题纸共有10页。答题纸共有 阅读全文