JZOJ2938. 【NOIP2012模拟8.9】分割田地

最新推荐文章于 2020-10-05 21:14:22 发布
最新推荐文章于 2020-10-05 21:14:22 发布
阅读量267 收藏
点赞数 1
分类专栏： -------DP-----------
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/puppywolf/article/details/77801590
版权

https://jzoj.net/senior/#main/show/2938
想法：
设f[i][j][0/1]表示前i列分给了j个儿子，最后一列的两个块的主人是否相同的方案数
12种情况：
0 1
0 1
——-
0 1
1 1
——
1 1
0 1
——-
1 1
1 1
——-
0 1
2 1
——
—————————————–
2 0
2 1
———-
1 0
1 1
——–
0 0
0 1
——–
2 0
3 1
——
0 0
1 1
——
0 0
2 1
—–
2 0
1 1

doggyzheng
关注
专栏目录
冲刺CCF NOIP2012模拟试题（三）.pdf
08-11
关于“冲刺CCF NOIP2012模拟试题（三）”的内容和知识点，我们首先需要明确几个关键点。 NOIP是指“全国青少年信息学奥林匹克竞赛”（National Olympiad in Informatics in Provinces），是一个面向中国中学生的...
JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)
puppywolf的博客
09-02 251
正式初二了 https://jzoj.net/senior/#main/show/2936 想法： 1设tree[x][0/1]表示在以i为根的子树中，与i相连的点有[0,1]个敌人的情况下，砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t
分土地
菜鸟成长ing
12-17 695
一块土地，在边界上选n个点，并两两头尾相连，问最多能把土地分成几个部分？ 小白书：P86      最优方案不会让任意三条边交与一点。 欧拉公式：  V - E + F = 2；   V是顶点数（所以线段端点加交点数）  E是边数（n段线段加上被切成的段数）  F是面数（土地块数加上土地边界外的无穷大的面）         答案即为 E-V+1 V = n + n/4 * 求和（
2017.9.2总结3-分割田地
qq_35866651的博客
09-04 238
https://jzoj.net/senior/#main/show/2938 这道题考试时觉得是规律题或dp题，结果真的是dp，但就算知道也打不出来啊，大神讲解：这道题是一道dp题，设f【i，j，0/1】表示到第i列，分了j块，i-1列的土地是不是一个儿子的，是为1，不是为0，然后分类讨论，分了十二种情况，有三种情况和其它三种情况是一样的，合并之后就是9种，手推即可
noip模拟 分割土地（dp）
weixin_34367845的博客
09-05 110
懒得搬题面QAQ #include<cstdio> #include<cstring> using namespace std; const int mod=1e8+7; const int N=1010; int f[N][N<<1][2]; int main() { freopen("field.in","r",stdin)...
【NOIP2012模拟8.20】Memory
chen1352
08-10 448
话说某一天，CD在爬树的时候发现了树干上有一大串奇怪的符文，于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得，最后一段文字好像很眼熟，好像在前面见过。对于CD来说，一开始看到的符文会印象特别深刻，而且这段符文要出现多次，CD才会觉得眼熟。 其实现在就是，CD会告诉你他看到的符文具体是什么，你要告诉CD，这段符文里最长的既是前缀又是后缀还在中间某个地方出现过（非前缀非后缀的出现）的最长的子
NOIP初赛模拟题.pdf
08-07
全国青少年信息学奥林匹克联赛（NOIP）初赛模拟题的知识点涵盖了计算机科学与编程的基础概念、数据结构、算法以及计算机系统的基本原理。接下来将详细解读这些知识点： 一、单项选择题的知识点： 1. NOIP比赛考场...
冲刺CCF NOIP2012模拟试题（九）.pdf
08-11
冲刺CCF NOIP2012模拟试题（九）.pdf
NOIP2012复赛测试数据
09-05
【NOIP2012复赛测试数据】是针对全国奥林匹克信息学竞赛（NOIP）2012年度复赛的官方测试用例集合。这个压缩包包含了两个部分：NOIP2012普及组和NOIP2012提高组的测试数据，分别适用于不同水平参赛选手的考核。 全国...
NOIP2012提高组初赛试题答案C++.pdf
02-06
NOIP2012提高组初赛试题答案C++
[JZOJ 2938] 分割田地 {动态规划}
Nowed
10-21 428
文章目录题目DescriptionInputOutput结题思路代码 题目 Description 地主某君有一块由2×n个栅格组成的土地，有k个儿子，现在地主快要终老了，要把这些土地分给这些儿子。 分给每个儿子的土地最小的单位是一个栅格，同时，分给同一个儿子的土地要求要相邻连续的。 地主觉得分给某个儿子的土地面积至少有一个栅格，但是具体多少可以随意。 请问，聪明的你，能够算出地主一共有多少种分...
JZOJ3083. 【NOIP2012模拟11.1】塔（加强）
lijf2001的博客
08-18 1875
Description玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的目标是在使用最少的操作次数在游戏的
【JZOJ4715】【NOIP2016提高A组模拟8.19】树上路径
weixin_30916125的博客
09-03 106
题目描述 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和) 输入 第一行给出N,S,E。N代表树的点数，S，E如题目描述。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。 输出 输出共一行一个整数，表示答案。若无解输出-1。 样例输入 5 10 40 2 4 80 2 3 ...
JZOJ【NOIP2012模拟8.9】2020.10.5 T1
LZX_lzx的博客
10-05 143
逆向思维解决问题，构造最大生成树
newssoj1005监听还原 recover（kmp）
kaqiur
09-03 1059
题目描述 Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。 John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。 但是Alice和Bob似乎也意识到了似乎有人监听，有时候会随意中断了他们的通信。不过每次都是在发送完密文之后才停止传送的。也就是说，
分田地
qq_20081633的博客
09-06 264
链接：https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699 来源：牛客网 牛牛和 15个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛
模拟赛 合唱队形（源于POJ 2891）
jjs98
07-10 1362
【问题描述】 学校要进行合唱比赛了，于是班主任小刘准备给大家排个队形。 他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队形。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，现在只能根据上述信息求个满足要求的最小的数字来作为人数了。
【NOIP2017提高组正式赛】逛公园
puppywolf的博客
11-22 1187
Description 策策同学特别喜欢逛公园。公园可以看成一张��个点��条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，��号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从��号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公
JZOJ3481. 【NOIP2013模拟10.23】君と彼女の恋（2017.10B组）
puppywolf的博客
10-06 1077
https://jzoj.net/senior/#main/show/3481 Description「每天都像上楼梯，而不是走平路那样地度过。一旦怀有疑问，每天都会变得艰辛起来。所以，一步、一步，什么都不要想，向上攀登。」心一 「喂？能听见 吗」神 「肯定、 联络确认 」神 「重新运行 、这个世界，是控制着的希望和 推测 」神 「只有 美雪和葵才有资格 」神 「但是 ，这个世界已经改变了 葵的存
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值