刷题总结——切蛋糕（ssoj）

【刷题总结——切蛋糕（ssoj）】的更多相关文章

刷题总结——切蛋糕（ssoj）

题目: 切蛋糕 (cake.cpp/c/pas) [问题描述] BG 有一块细长的蛋糕,长度为�. 有一些人要来BG 家里吃蛋糕, BG把蛋糕切成了若干块(整数长度),然后分给这些人.为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段. 但是,BG并不知道要有多少人来.他只知道,来的人数为�的约数,且小于�. 显然把蛋糕平均分成�块一定能满足要求.但是,BG想要分出的块数尽量少.现在BG想知道,他要把蛋糕分成至少多少块,才能使得不管多少人来都能满足要求. [输入] 输入文件名为cake…

刷题总结——xor（ssoj）

题目: 题目背景 OURCE:NOIP2015-SHY-7 题目描述求一棵带边权的树的一条最大 Xor 路径的值.这里的“路径”不一定从根到叶子结点,中间一段路径只要满足条件也可以. 输入格式第一行,一个整数 N ,表示一颗树有 N 个节点,接下来 N-1 行,每行三个整数 a,b,c 表示节点 a 和节点 b 之间有条权值为 c 的边. 输出格式输出仅一行,即所求的最大值. 样例数据 1 输入 [复制] 4 1 2 3 1 3 4 1 4 7 输出 7 备注 [数据范围]对 40% 的输…

刷题总结——array（ssoj）

题目: 题目描述给定 2 个正整数序列 A1, A2,序列长度分别为 L1, L2.你可以进行以下的一次操作:1. 选择两个数 K1,K2(1≤K1≤L1, 1≤K2≤L2):2. 移去 A1 中最后 K1 个数,得到这 K1 个数的和 S1,L1 对应减少 K1:3. 移去 A2 中最后 K2 个数,得到这 K2 个数的和 S2,L2 对应减少 K2:此次操作的费用为:(S1-K1) * (S2-K2).进行以上操作直至两个序列都为空,求最小的费用总和.注意:序列为空当且仅当两个序列同时为空…

刷题总结——蜥蜴（ssoj网络流）

题目: 题目背景 SCOI2007 DAY1 T3 题目描述在一个 r 行 c 列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外.每行每列中相邻石柱的距离为 1 ,蜥蜴的跳跃距离是 d ,即蜥蜴可以跳到平面距离不超过 d 的任何一个石柱上.石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减 1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为 1 ,则蜥蜴离开后消失.以后其他蜥蜴不能落脚.任何时刻不能有两只蜥蜴在同一个石柱上. 输…

刷题总结——选课（ssoj树形dp+记忆化搜索+多叉树转二叉树）

题目: 题目描述学校实行学分制.每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分.学校开设了 N(N<300)门的选修课程,每个学生可选课程的数量 M 是给定的.学生选修了这M门课并考核通过就能获得相应的学分.在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修.例如<Frontpage>必须在选修了<Windows操作基础>之后才能选修.我们称<Windows操作基础>是<Frontpage…

刷题总结——探险（ssoj）

题目: 国家探险队长 Jack 意外弄到了一份秦始皇的藏宝图,于是,探险队一行人便踏上寻宝之旅,去寻找传说中的宝藏. 藏宝点分布在森林的各处,每个点有一个值,表示藏宝的价值.它们之间由一些小路相连,小路不会形成环,即两个藏宝点之间有且仅有一条道路.探险队从其中的一点出发,每次他们可以留一个人在此点开采宝藏,也可以不留,然后其余的人可以分成若干队向这一点相邻的点走去.需要注意的是,如果他们把队伍分成两队或两队以上,就必须留一个人在当前点,提供联络和通讯,当然这个人也可以一边开采此地的宝藏.并且,为…