![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 66
罚时大师月色
努力让更多小白和我一起共同进步
展开
-
Acwing 480. 传染病控制 树状图+dfs+暴力
480. 传染病控制近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各国科研部门的努力,这种新兴传染病的传播途径和控制方法已经研究清楚,剩下的任务就是由你协助蓬莱国疾控中心制定一个有效的控制办法。研究表明,这种传染病的传原创 2021-02-24 18:18:19 · 209 阅读 · 0 评论 -
AcWing 478. 侦探推理 枚举+模拟
AcWing 478. 侦探推理明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:证词内容 证词含义I am guilty. 我是罪犯I am not guilty. 我不是罪犯XXX is guilty. XXX是罪犯(XXX表示某个同学的名字)XXX is not guilty. XXX不原创 2021-02-24 15:53:56 · 113 阅读 · 0 评论 -
AcWing 477. 神经网络 拓扑+遍历
AcWing 477. 神经网络人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子:QQ截图2019031206584原创 2021-02-24 09:10:53 · 324 阅读 · 0 评论 -
AcWing 443. 导弹拦截 (排序+贪心+枚举)
AcWing 443. 导弹拦截 题目链接经过 11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,请计算这一天的最小使用代价。输入格式第一行包含原创 2021-02-22 08:17:45 · 2457 阅读 · 5 评论 -
Acwing 455. 小朋友的数字 相当不错的题目
输入样例 1:5 9971 2 3 4 5输出样例 1:21输入样例 2:5 7-1 -1 -1 -1 -1输出样例 2:-1第一次写代码的时候,我的代码是这样的#include<iostream>#include<algorithm>using namespace std;const int N=1e6+10;long long n,a[N],mod;long long dp[N],ans=-0x3f3f3f3f,res=0;int ma.原创 2021-02-18 22:45:18 · 132 阅读 · 2 评论