HelloHeBin

摘要： 逛商场 点击查看代码 #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/876 目录2023 CCF 非专业级别软件能力认证第一轮一、单项选择题二、 阅读程序三、完善程序 考生注意事项： ● 试题纸共有10页。答题纸共有 阅读全文

摘要： 题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod 阅读全文