随笔分类 - OJ——NOI
摘要：2971:抓住那头牛 2971:抓住那头牛 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有
阅读全文
摘要：8465:马走日 8465:马走日 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 1024kB描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/9268/ 题意：有N瓶酒，不能连续喝>=3瓶的酒，问能喝的最大的酒量。 f[i][j] 前 I 瓶中连续喝了 j 瓶的最大酒量 f[i][0] = f[i-1][3]; f[i][1,2] = f[i-1][j-1] + a[
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/2989/ 首先，数据很大，直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ，再枚举余
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/9271/ 同noi 踩方格，但是题目有问题，%12345，我也是看了discuss才知道的。 #include <bits/stdc++.h> using namespace std; unsigned long long d
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/8787/ 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 简直跟分苹果一模一样。
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/1768/ 可能是数据修改了吧，O(n6)过不了了。 主要是在求一个矩阵的和时，重复计算了很多次。 矩阵首先压缩一下。在输入的时候，就计算好每一列的和于a[i][j]中。 dp： 枚举上界(第一重循环)，枚举下界(第二重循环)，
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/9267/ 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 f[i][j]表示前i个
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/6045/ 解题报告：参考了konjac 蒟蒻的。 题意： 有N个地址，从中选一些开餐馆，要保证相邻餐馆的距离大于k。问最大利润。 解法： f[i] 表示 前 i 个地址中选取的最大利润。
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/4978/ 二维费用背包 在最后找还剩多少体力的时候，直接找到第二维，当结果 f[n][i] == f[n][m] 时，就说明已经到达上限了 剩下的体力 = m-i; http://paste.ubuntu.com/234111
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/666/ 和ural 1114题意类似，但是有顺序，5,1,1和1,5,1是同一种序列。不能直接枚举 d(i,j) 前 i 个盘子，用掉 j 个苹果，3重循环。 这里是方案是： m 个苹果，n 个盘子，只有两种情况，要么有空，要
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/9265/ 题意：从自然数1到N中不取相邻2数地取走任意个数，问方案数。 解法：f[i][1]表示在前i个数中选了第i个的方案数，f[i][0]表示没有选第i个。f[i][1]=f[i-1][0]; f[i][0]=f[i-1]
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/4982/ 深搜很好写。 DP：O(n) d[i] 为走 I 不的方案数， l[i],r[i],u[i]为第一步走 左，右，上，共走 i 步的方案数。(u[i]= d[i-1]) d[i] = l[i] + r[i] + u[i
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/8462/ 相邻的两个不能同时取， d[i] = max(d[i-1],d[i-2]+a[i]); http://paste.ubuntu.com/23406668/
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0206/1944/ 根据第一天吃的个数递推，发现这个递推关系很像斐波那契数列。 http://paste.ubuntu.com/23402479/
阅读全文
摘要：题目链接： http://noi.openjudge.cn/ch0206/6049/ 6049:买书 6049:买书 查看 提交 统计 提问 查看 提交 统计 提问 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 和noi29
阅读全文
摘要：题目链接： http://noi.openjudge.cn/ch0206/2985/ 2985:数字组合 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，
阅读全文
摘要：题目链接： 很像上一题，加上自己本身，选最优值。 http://noi.openjudge.cn/ch0206/2728/ http://paste.ubuntu.com/23402493/
阅读全文
摘要：题目链接： http://noi.openjudge.cn/ch0206/4977/ LIS http://paste.ubuntu.com/23406594/
阅读全文
摘要：题目链接： http://noi.openjudge.cn/ch0206/8780/ LDS 也可以转换为LIS
阅读全文
