随笔分类 - 动态规划
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30767 Accepted Submission(s): 3802 Probl
阅读全文
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9354 Accepted: 5400 Description There is going to be a party to celebrate
阅读全文
摘要：题目描述 在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2*3棋盘： 3 4 4 5 6 6 棋子初始数为1，开始从左上角进入棋盘，走
阅读全文
摘要：传送门 考查题型 模拟 dp T1 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是
阅读全文
摘要：传送门 考查题型 二分图 暴力枚举 判断素数 dp T1 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸
阅读全文
摘要：传送门 考查题型 并查集 模拟 dp 搜索 T1 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则
阅读全文
摘要：传送门 考查题型 dp 搜索 模拟 数据结构堆 贪心 T1 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％
阅读全文
摘要：传送门 考查题型 dp 模拟 贪心 T1 谁拿了最多的奖学金 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金
阅读全文
摘要：传送门 考查题型 搜索 字符串 模拟 dp T1 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络
阅读全文
摘要：棋盘问题 传送门 题目描述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 题解 状压dp dp[i][j]表示第I行此时状态为j的方案数.j表示
阅读全文
摘要：免费馅饼 题目描述 传送门 有一堆馅饼掉落，你在一个0--10的数轴上的5位置，1秒1个单位的移动速度，最多能接多少馅饼。 题解 dp 数塔变形...从下往上走权值和最大 第0秒 5 （这里的数字指的是第N秒可能到达的位置坐标）
阅读全文
摘要：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]
阅读全文
摘要：题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we
阅读全文
摘要：题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team from his N cows (1 <= N <= 2,000) conven
阅读全文
摘要：传送门 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门 传送门 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制:
阅读全文
摘要：传送门 1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 传送门 1148 传球游戏 2008年NOIP全国联赛普及组 传送门 1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8017 Accepted: 4257 Description We give the following inductive definition of a “r
阅读全文
摘要：传送门 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4042 Accepted Submission(s):
阅读全文
摘要：传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 传送门 1258 关路灯 传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制:
阅读全文
摘要：传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1154 能量项链 2006年NOIP全国联赛提高组 传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制:
阅读全文
浙公网安备 33010602011771号