08 2017 档案

Luogu P1162 填涂颜色(bfs)
摘要：P1162 填涂颜色 题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 输入输出格式 输入格式： 每组测试数据第一行一个整数：n。其中n(1<=n<=3 阅读全文
posted @ 2017-08-20 19:26 yBaka 阅读(238) 评论(0) 推荐(0)
Luogu P1141 01迷宫(bfs)
摘要：P1141 01迷宫 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 输 阅读全文
posted @ 2017-08-20 19:19 yBaka 阅读(247) 评论(0) 推荐(0)
Luogu P1305 新二叉树
摘要：P1305 新二叉树 题目描述 输入一串二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的二叉树 输入输出样例 输入样例#1： 6 abc bdi cj* d** i** j 阅读全文
posted @ 2017-08-19 22:43 yBaka 阅读(500) 评论(1) 推荐(0)
Luogu P1115 最大子段和(dp 贪心)
摘要：P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out 阅读全文
posted @ 2017-08-19 17:17 yBaka 阅读(463) 评论(0) 推荐(0)
Luogu P1057 传球游戏(dp 递推)
摘要：P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球 阅读全文
posted @ 2017-08-18 22:36 yBaka 阅读(284) 评论(0) 推荐(0)
Luogu P1025 数的划分(递推 DP DFS)
摘要：P1025 数的划分 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式 阅读全文
posted @ 2017-08-18 19:01 yBaka 阅读(381) 评论(0) 推荐(0)
Luogu P1226 取余运算||快速幂(数论,分治)
摘要：P1226 取余运算||快速幂 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1： 2 10 9 输出样例#1： 2^10 mo 阅读全文
posted @ 2017-08-18 10:06 yBaka 阅读(291) 评论(0) 推荐(0)
Luogu P1208 [USACO1.3]混合牛奶 Mixing Milk(贪心)
摘要：P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能 阅读全文
posted @ 2017-08-17 18:02 yBaka 阅读(908) 评论(0) 推荐(0)
Luogu P1090 合并果子(优先队列 || priority_queue)
摘要：P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消 阅读全文
posted @ 2017-08-17 16:58 yBaka 阅读(250) 评论(0) 推荐(0)
Luogu P1012 拼数
摘要：P1012 拼数 题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个 阅读全文
posted @ 2017-08-17 16:01 yBaka 阅读(202) 评论(0) 推荐(0)
Luogu P1031 均分纸牌(贪心)
摘要：P1031 均分纸牌 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上 阅读全文
posted @ 2017-08-16 19:00 yBaka 阅读(248) 评论(0) 推荐(0)
Luogu P1087 FBI树
摘要：P1087 FBI树 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如 阅读全文
posted @ 2017-08-15 18:10 yBaka 阅读(232) 评论(0) 推荐(0)
Luogu P1164 小A点菜(DP背包)
摘要：P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类 阅读全文
posted @ 2017-08-15 17:01 yBaka 阅读(474) 评论(0) 推荐(0)
Luogu P1060 开心的今明(DP背包)
摘要：P1060 开心的金明 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是 阅读全文
posted @ 2017-08-15 16:48 yBaka 阅读(220) 评论(0) 推荐(0)
Luogu P1002 过河卒(DP)
摘要：P1002 过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数) 阅读全文
posted @ 2017-08-15 16:10 yBaka 阅读(268) 评论(0) 推荐(0)