传送门 考查题型 搜索 字符串 模拟 dp T1 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络
转载
2017-08-24 11:21:00
51阅读
2评论
题二 侦探推理【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，...
转载
2015-10-07 21:19:00
107阅读
2评论
美琴大人超电磁炮传送（洛谷）美琴大人超电磁炮传送（vijos）（没错，就是炮姐的超电磁炮，是不是酸爽十足？） 秀老婆！知识点图论邻接矩阵、bfs乱搞基本思路邻接矩阵存图 bfs 输出详细解释邻接矩阵存图这是读入的时候干的，好像没什么要讲的。bfs这是比较关键的一步。 首先，我们扫描出输入点，并把他们扔进队列。（凡是读入的c不等于0的都是输入点） 注意：输入点不需要使状态大于
原创
2022-11-18 10:59:43
177阅读
题一 神经网络【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你...
转载
2015-10-07 21:18:00
43阅读
2评论
A1145. 栈的研究
1.0s 内存限制：
256.0MB
767 AC次数：
285 平均分：
61.20
将本题分享到：
查看未格式化的试题
提交 &nb
原创
2022-09-26 14:54:51
78阅读
看到数据范围这么小可以发现它就是一个搜索题啦qwq~~ （有树形DP的解法吗？？有嘛？？） 有一个很显然的策略就是到第$i$层的时候，切断一个第$i$层和第$i+1$层的边是局部最优，也是全局最优。
原创
2021-07-15 11:05:53
122阅读
http://www.elijahqi.win/archives/502 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构
原创
2022-08-08 14:32:06
62阅读
题目描述 研究表明，这种传染病的传播具有两种很特殊的性质； 第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。 第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。 这些性
转载
2018-09-07 15:10:00
70阅读
2评论
problemsolutioncodes#include<iostream>using namespace std;int main(){ int n; unsigned long long f=1; cin>>n; for(int i=1;i<=n;i++) f = f*(i*4-2)/(i+1); ...
原创
2023-02-08 11:10:23
61阅读
题四 传染病控制 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播...
转载
2015-10-07 21:17:00
90阅读
2评论
A1143. 乒乓球时间限制：1.0s 内存限制：256.0MB 总提交次数：1734 AC次数：296 平均
原创
2022-09-26 14:40:04
145阅读
传送门这里只做笔记，详细解答明年再补。数学推导：位数=log10（2）*p+1手写高精度快速幂代码如下：
原创
2022-11-18 10:38:11
106阅读
e/details/25654399
转载
2022-09-26 14:50:37
39阅读
神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他
原创
2021-08-03 09:23:29
144阅读
我自己yy了个贪心算法，在某oj 0msAC~。然后去wikioi提交，呵呵，原来是之前oj的数据太弱给我水过了，我晕。我之前的想法是在这棵树上维护sum，然后按时间来割边，每一时刻割已经感染的人所连接的sum值最大的边。，，才60分。。#include #include #include #inc...
原创
2021-08-11 14:31:52
98阅读
题三 加分二叉树【问题描述】 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： ...
转载
2015-10-07 21:14:00
36阅读
2评论
P1106侦探推理Accepted标签：字符串模拟NOIP提高组2003描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是
原创
2022-09-26 14:50:13
45阅读
嘟嘟嘟 中序遍历有一个特点：序列[1, n]是一个中序遍历，i 是根节点，则[1, i - 1]是他的左子树的中序遍历，[i + 1, n]为右子树的中序遍历。所以就想到了区间dp，对于[i, j]枚举根节点k，则dp[i][j] = max(dp[i][k - 1] * dp[k + 1][j]
原创
2021-05-29 19:11:29
104阅读
problemsolutioncodes#include<iostream>#include<string>using namespace std;int main(){ string s, ss; while(cin>>ss)s += ss; int a = 0, b = 0; for(int i ...
原创
2023-02-08 11:10:22
37阅读
题目https://www.luogu.org/problemnew/show/P1041思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。代码#include<ios...
原创
2021-07-12 16:15:33
225阅读
