摘要：
传送门 考查题型 搜索 字符串 模拟 dp T1 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络 阅读全文
posted @ 2017-08-24 11:21
ANhour
阅读(321)
评论(0)
推荐(0)
摘要：
题目大意 一段01序列，0代表没人住，1代表有人住,住房和退房都要求是修改一段连续区间. 求能够安排住房的区间的左端点 题解 线段树 要判断能否住 要维护区间0序列长最大值.和区间0序列最左边的长度和右边长度 代码 阅读全文
posted @ 2017-08-24 10:08
ANhour
阅读(164)
评论(0)
推荐(0)
摘要：
A 油滴扩展 传送门 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体 阅读全文
posted @ 2017-08-24 10:08
ANhour
阅读(176)
评论(0)
推荐(0)
摘要：
棋盘问题 传送门 题目描述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 题解 状压dp dp[i][j]表示第I行此时状态为j的方案数.j表示 阅读全文
posted @ 2017-08-24 10:07
ANhour
阅读(321)
评论(0)
推荐(0)
摘要：
免费馅饼 题目描述 传送门 有一堆馅饼掉落，你在一个0--10的数轴上的5位置，1秒1个单位的移动速度，最多能接多少馅饼。 题解 dp 数塔变形...从下往上走权值和最大 第0秒 5 （这里的数字指的是第N秒可能到达的位置坐标） 阅读全文
posted @ 2017-08-24 10:06
ANhour
阅读(246)
评论(0)
推荐(0)
摘要：
Max Sum Plus Plus 题目描述 传送门 求m个不相交子段和最大值 题解 首先明白每个元素的状态。要么加入前一个块，要么自己成一个组。 s[i][j]表示前j个元素分成i组的最大值，则转移方程为： s[i][j]=max(s[i][j-1]+a[j],max(s[i-1][k]+a[j] 阅读全文
posted @ 2017-08-24 10:04
ANhour
阅读(156)
评论(0)
推荐(0)
摘要：
A棋盘问题 poj 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n 阅读全文
posted @ 2017-08-24 10:03
ANhour
阅读(175)
评论(0)
推荐(0)
摘要：
一、取模运算 （1）定义 给定一个正整数p和一个整数n 一定存在此等式 n=k*p+r;其中k,r是整数,r大于等于0小于p 称k是n除以p的商，r为n除以p的余数 说明：同余式 正整数a,b对p取模，它们的余数相同 记作 a≡b (mod p) 整数分为p个等价类，称为模p的剩余类 n%p所得结果 阅读全文
posted @ 2017-08-24 10:02
ANhour
阅读(1209)
评论(0)
推荐(0)
摘要：
chuansongmen 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 阅读全文
posted @ 2017-08-24 07:32
ANhour
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号