摘要：
传送门 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 41922 Accepted: 20236 Description Severe acute respiratory syndrome (SARS) 阅读全文
posted @ 2017-08-24 16:27
ANhour
阅读(231)
评论(0)
推荐(0)
摘要：
传送门 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30456 Accepted: 12644 Description An earthquake takes place in Southe 阅读全文
posted @ 2017-08-24 15:51
ANhour
阅读(265)
评论(0)
推荐(0)
摘要：
传送门 考查题型 模拟 dp T1 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 阅读全文
posted @ 2017-08-24 11:23
ANhour
阅读(467)
评论(0)
推荐(0)
摘要：
传送门 考查题型 二分图 暴力枚举 判断素数 dp T1 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸 阅读全文
posted @ 2017-08-24 11:23
ANhour
阅读(249)
评论(0)
推荐(0)
摘要：
传送门 考查题型 并查集 模拟 dp 搜索 T1 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则 阅读全文
posted @ 2017-08-24 11:23
ANhour
阅读(314)
评论(0)
推荐(0)
摘要：
传送门 考查题型 dp 搜索 模拟 数据结构堆 贪心 T1 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％ 阅读全文
posted @ 2017-08-24 11:22
ANhour
阅读(322)
评论(0)
推荐(0)
摘要：
传送门 考查题型 dp 模拟 贪心 T1 谁拿了最多的奖学金 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金 阅读全文
posted @ 2017-08-24 11:22
ANhour
阅读(369)
评论(0)
推荐(0)
摘要：
传送门 考查题型 搜索 字符串 模拟 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号