C++信奥教学PPT：CSP_J_算法之倍增算法

1、股市追捕（Stock Chase, Africa/Middle East-Africa and Arab 2009, LA4739）股票市场需要禁止那种导致一个公司直接或者间接的控股自己的购买行为。例如，A公司购买了B公司的股票，B购买C，C再买了A。前面两个合法。但是第3个就应该被拒绝，因为这样会导致3家公司间接对自身控股。给出按照时间顺序排序的购买交易，你的程序需要一次读入并且拒绝上述非法交易，其他的交易都要接受。给出公司的个数N（0<N≤234）以及T（0<T≤100000）个交易：每个交易给出整数A、B（0<A,B≤N），表示A请求购买B的股票。输出要被拒绝的交易个数。

C++信奥教学PPT：CSP_J_算法之回溯算法

一、卫星信号（Ping! North America-Mid-Atlantic USA 2013, LA6484）你正在跟踪一些卫星，每个都会以固定的间隔发出Ping信号，每种信号的信号间隔都是唯一的。但是Ping信号会互相抵消：如果在一个时间点同时收到偶数个信号，那么你什么也听不到。如果是奇数个，你会收到一个Ping信号。在第0时间点，所有卫星都会发信号，之后以各自的间隔来发送。给出一个长度在[2,1000]区间内的Ping信号序列，从中确定能听到的那些卫星的信号间隔。给出的信号序列，有可能不够长，导致某些卫星除了0时间点之外收不到第二个信号。这些卫星的信号间隔不需要计算。

C++信奥教学PPT：CSP_J_算法之递归算法

本PPT系列，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、逻辑性强、细节满满。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。上课时间有限，此举除了浪费时间别无它用。

C++信奥教学PPT：CSP_J_算法之迷宫问题

如果您家孩子自律性、思维能力很强，欢迎挑战线上班。线上授课采用积分模式。当次课积分满分，当次课免费。如果每次课满分，每次课免费。

C++信奥教学PPT：CSP_J_算法之背包问题

本系列PPT陆续在公众号里发布后，有众多朋友在后台留言，表达了想以系列方式购买PPT的愿望，本人非常感谢各位朋友对此系列PPT的厚爱。

C++信奥教学PPT：CSP_J_算法之贪心算法

餐厅评级（Restaurant Ratings, North America-Rocky Mountain 2014,LA6872）旅行网站设计了一个餐馆评级系统，每个餐馆都由n（1≤n≤15）个评论家来打分，每人打一个正整数的分数（越高越好）。餐馆的排名规则是先按照各个评论家的打分总分（不超过30）排序。如果总分相同，就按照1～n这n个评论家的n个打分的字典序排序。现在给出一个餐馆的得分，计算按照以上排名规则，排名不超过这个得分的所有可能的打分结果的个数。输出保证可用64位有符号整数存放。

C++信奥教学PPT：CSP_S _基础算法之离散算法

声明：此系列PPT章节内容遵循全国青少年信奥赛大纲的要求组织、制作。PPT中的内容主要来源于个人公众号发布的技术性文章。PPT中也收集了不少刷题网站上的试题。

C++信奥教学PPT：CSP_J_算法之双指针算法（中）

1、⼀个⻓度为 n-1 的递增排序数组中的所有数字都是唯⼀的，并且每个数字都在范围0～n-1 之内。在范围 0～ n-1 内的 n 个数字中有且只有⼀个数字不在该数组中，请找出这个数字。

C++信奥教学PPT：CSP_J_算法之二分算法（上）

本系列PPT，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、细节满满、图文并茂、知识由浅入深逻辑性强。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。

个人征信忙备战，隐私泄露需警惕

专家提醒，要警惕放开个人征信系统带来的个人隐私泄露风险，“普通的互联网数据具有不可识别性，而征信涉及的数据和普通互联网数据是不同的，可能会侵害到个人隐私。征信机构需要加强风控体系建设。” 今年1月5日，央行印发《关于做好个人征信业务准备工作的通知》，要求芝麻信用管理有限公司、腾讯征信有限公司、深圳前海征信中心股份有限公司、鹏元征信有限公司、中诚信征信有限公司、中智诚征信有限公司、拉卡拉信用管理有限公司 、北京华道征信有限公司等八家机构做好个人征信业务的准备工作，准备时间为六个月。 此外，华道征信近日也宣布，即将推出个人征信产品“猪猪分”，但与上述2家征信评分多场景应用不同的是，“猪猪分”专注于租房细分领域，通过给租客打分的方式让房东可以更了解租客的信用情况。 具体来看，这8家个人征信机构大致可以分为两类：一类是互联网背景，包括芝麻信用、腾讯征信、深圳前海征信、拉卡拉信用；一类是传统型征信公司，如鹏元征信、中诚信征信、中智诚征信和北京华道征信。 　　

【信奥做题日记】打板子：平衡树

划重点：孩子们假期学习，还是要规划好后面的补题，别学了很多新知识，狗熊掰棒子，后面都忘了。

冲刺2023年CSP-J/S第一轮认证：11张思维导图祝你顺利冲关CSP-J2023

还有半个月孩子们就开学了，离第一轮认证9/16日还有1个月，我们还能做很多，孩子们为了自己的信奥梦，继续冲鸭！ 今天通过11张思维导图跟大家分享自己的个人经验，仅供大家参考。 本篇重点：从多个维度进行分享备战今年比赛。文章阅读完毕，重在结合自家情况执行计划。 目录 下面会结合这个大纲徐徐展开。我们不管在准备CSP-J/S第一轮还是第二轮认证，都要有一定的策略。 千万不要盲目备战，既浪费时间，效果又不好。 分数线 先要知己知彼，这张思维导图是我省的最近两年成绩，大家可以看到 2022年明显比2021年分数线提高不少。 历年真题下载：公众号内回复关键字，即可下载 最近3年的真题本周会陆续分享，大家输入的关键字别错了，我从后台看很多输入错误 CSP-J/CSP-S NOIP 纯背诵 为什么建议纯背诵，因为孩子们在学信奥的时候 ，主要经历都在C++基础知识、算法。

C++信奥教学PPT：二进制世界，不可不知倍增算法

信息学奥赛C++语言： 直方图

参考链接： C++ fmax() 【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

C++信奥教学PPT：CSP_J_算法之高精度数值处理算法

C++信奥教学PPT：CSP_S_算法之树型动态规划（精英班开招）

C++信奥教学PPT：第二讲：CSP_S_数据结构之倍增（ST）表

一、作家俱乐部（The Writer's Club, Africa/Middle East-Arab and North Africa 2007, LA4091）一个网站上有许多作家，每个作家都被许多读者所喜欢。如果一个读者喜欢一个作家，他也有可能同时喜欢这个作家喜欢的其他作家的作品。例如，如果作家John喜欢Alice写的书，那么喜欢John的读者也有可能喜欢Alice的书。进一步来说，网站希望给喜欢John的读者推荐Alice以及Alice喜欢的作家及Alice喜欢的作家喜欢的作家，如此等等。当然不能给读者推荐已经喜欢的作家。输入T（T<100000）个读者以及N个作家（N≤100），以及喜欢每个作家的人的姓名。根据这些数据，计算出需要将每个作家分别推荐给哪些读者，输出这些读者的姓名。

【果壳信奥编程】纯 JAVA 实现植物大战僵尸

C++信奥教学PPT：CSP_S_算法之强连通分量 Tarjan 算法（精英班开招）

C++信奥教学PPT：CSP_S_真题之2023第一轮笔试（完善程序）