dp - 随笔分类(第3页) - FallDream

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能阅读全文

posted @ 2017-03-24 07:58 FallDream 阅读(492) 评论(6) 推荐(1)

[3.23校内训练赛]

摘要：来自FallDreaｍ的博客，未经允许，请勿转载，谢谢。 ———————————————————————— A.n个数，m个询问，每次给出区间[li,ri]和xi，yi，求这个区间中膜x=y的数的个数。n,m,x,y<=40000 我的sb做法：确定一个k，大概根号n，我定的是400。大于k的操作主阅读全文

posted @ 2017-03-23 18:33 FallDream 阅读(245) 评论(0) 推荐(0)

[APIO2009]

摘要：来自FallDream的博客，不经允许，请勿转载，谢谢。 1.Oil 给定一个n*m的矩阵，你要从中选出恰好3个k*k的不想交的矩阵，并使得矩阵数字的和最大。n,m<=1500 题解：很显然，三个矩阵只有两种排布方案：1)先横着或者竖着割成两段，然后在其中一边再分成两段。3)横着或者竖着分成三段。阅读全文

posted @ 2017-03-23 12:15 FallDream 阅读(186) 评论(0) 推荐(0)

[APIO2016]

摘要：2016的题貌似是韩国棒子出的，好丧啊.... 看了题解还想了好久...... A.Boat 有n个数，每个数字可取[li,ri]内的任意整数si，但是要求对于任意i<j,都有si<sj，求方案数 n<=500,l,r<=10^9 题解：首先离散，然后不同区间的方案数很好转移，我们考虑相同区间的方案阅读全文

posted @ 2017-03-22 23:40 FallDream 阅读(736) 评论(0) 推荐(0)

[bzoj1296][SCOI2009]粉刷匠

摘要：windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，阅读全文

posted @ 2017-03-21 15:11 FallDream 阅读(199) 评论(0) 推荐(0)

VK CUP2017 ROUND 1

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文

posted @ 2017-03-19 13:55 FallDream 阅读(834) 评论(0) 推荐(0)

[3.17校内训练赛]

摘要：hzwer出的bzoj训练赛。 A.[bzoj1823][jsoi2010]满汉全席有n种食材，每道食材可以做出两道菜。然后有m为评审，每位评审只对两道菜满意。你有恰好这n种食材各一个，你要决定每种食材做哪种菜，判断是否有一种做法满足所有评审。n<=100,m<=1000 题解：2-sat裸题，对阅读全文

posted @ 2017-03-18 00:50 FallDream 阅读(218) 评论(0) 推荐(0)

[3.16校内训练赛]

摘要：这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组，阅读全文

posted @ 2017-03-16 22:42 FallDream 阅读(190) 评论(0) 推荐(0)

[bzoj1207][HNOI2004]打鼹鼠

摘要：有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞阅读全文

posted @ 2017-03-15 22:08 FallDream 阅读(261) 评论(0) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - dp

公告