上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 52 下一页
2017年10月25日
【BZOJ1801】【AHOI2009】中国象棋（动态规划）
摘要： 【BZOJ1801】【AHOI2009】中国象棋（动态规划） 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当 阅读全文
posted @ 2017-10-25 22:11 小蒟蒻yyb 阅读(274) 评论(0) 推荐(0)
Contest 2017.10.25 Day2 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:49 小蒟蒻yyb 阅读(11) 评论(0) 推荐(0)
Contest 2017.10.25 Day1 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:18 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0)
2017年10月24日
【BZOJ3436】小K的农场（差分约束）
摘要： 【BZOJ3436】小K的农场（差分约束） 题面 "由于BZOJ巨慢无比，使用洛谷美滋滋" 题解 傻逼差分约束题， 您要是不知道什么是差分约束 您就可以按下$Ctrl+W$了 cpp include include include include include include include in 阅读全文
posted @ 2017-10-24 21:36 小蒟蒻yyb 阅读(249) 评论(0) 推荐(1)
【BZOJ2330】【SDOI2012】糖果（差分约束，SPFA）
摘要： 【BZOJ2330】【SDOI2012】糖果 题面 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文
posted @ 2017-10-24 21:24 小蒟蒻yyb 阅读(288) 评论(1) 推荐(0)
考试GG论 Test By Anson Day1
该文被密码保护。 阅读全文
posted @ 2017-10-24 17:27 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0)
2017年10月23日
【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序）
摘要： 【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序） 题面 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 阅读全文
posted @ 2017-10-23 17:09 小蒟蒻yyb 阅读(239) 评论(0) 推荐(0)
2017年10月22日
【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）
摘要： 【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划） 题面 万恶的BZOJ因为权限题的原因而做不了。。。 我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只 阅读全文
posted @ 2017-10-22 22:25 小蒟蒻yyb 阅读(383) 评论(3) 推荐(0)
【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划）
摘要： 【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划） 题面 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接 阅读全文
posted @ 2017-10-22 21:28 小蒟蒻yyb 阅读(318) 评论(0) 推荐(0)
【Luogu2900】土地征用（斜率优化，动态规划）
摘要： 【Luogu2900】土地征用（斜率优化，动态规划） 题面 Description 农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽 ＜= 1,000,000; 1 ＜= 长 ＜= 1,000,000). 每块土地的 阅读全文
posted @ 2017-10-22 21:23 小蒟蒻yyb 阅读(551) 评论(0) 推荐(0)
【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流）
摘要： 【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流） 题面 "跑到BZOJ上去看把" 题解 网络流模板题？？？ SPFA跑出最短路，重新建边后 直接Dinic就行了 大火题嗷。。。 cpp include include include include include include 阅读全文
posted @ 2017-10-22 21:12 小蒟蒻yyb 阅读(346) 评论(0) 推荐(0)
【BZOJ3262】陌上花开（树套树）
摘要： 【BZOJ3262】陌上花开（树套树） 题面 ~~对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？~~ "CJOJ" "洛谷" Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量 阅读全文
posted @ 2017-10-22 20:34 小蒟蒻yyb 阅读(957) 评论(4) 推荐(0)
【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划）
摘要： 【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划） 题面 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的 阅读全文
posted @ 2017-10-22 11:31 小蒟蒻yyb 阅读(314) 评论(0) 推荐(0)
【Luogu1879】玉米田（状态压缩，动态规划）
摘要： "懒得搞题目了" "哦对了，这题双倍经验" 题解 装压DP 利用位运算很容易解决相邻位的问题 其实我的还是太复杂了 具体的，更加好的位运算的写法可以参考YL大佬，但是我也搞不到他代码，因为他太强了。 然而他博客停更了。。。。 cpp include include include include i 阅读全文
posted @ 2017-10-22 11:25 小蒟蒻yyb 阅读(416) 评论(0) 推荐(0)
【BZOJ1911】【APIO2010】特别行动队（斜率优化，动态规划）
摘要： 【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。 阅读全文
posted @ 2017-10-22 11:10 小蒟蒻yyb 阅读(505) 评论(0) 推荐(0)
2017年10月21日
蒟蒻关于斜率优化DP简单的总结
摘要： 斜率优化DP QWQ upd：这里是yyb的更新，今天是2019.3.18的晚上。 我觉我的这篇文章就是在扯蛋，所以到 "这里" 看斜率优化把QwQ。 题外话 考试的时候被这个玩意弄得瑟瑟发抖 大概是 "yybGG的Day4" 小蒟蒻表示根本不会做..... 然后自己默默地搞了一下斜率优化 这里算是 阅读全文
posted @ 2017-10-21 22:34 小蒟蒻yyb 阅读(864) 评论(0) 推荐(0)
【BZOJ1010】【HNOI2008】玩具装箱（斜率优化，动态规划）
摘要： 【BZOJ1010】【HNOI2008】玩具装箱 题面 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
posted @ 2017-10-21 22:20 小蒟蒻yyb 阅读(439) 评论(7) 推荐(0)
考试GG论Day6 2017.10.21
该文被密码保护。 阅读全文
posted @ 2017-10-21 21:28 小蒟蒻yyb 阅读(3) 评论(0) 推荐(0)
考试GG论Day5 2017.10.20
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:32 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0)
考试GG论Day4 2017.10.19
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:26 小蒟蒻yyb 阅读(25) 评论(1) 推荐(0)
考试GG论Day3 2017.10.18
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:11 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0)
2017年10月20日
考试GG论Day2 2017.10.17
该文被密码保护。 阅读全文
posted @ 2017-10-20 14:58 小蒟蒻yyb 阅读(21) 评论(6) 推荐(0)
考试GG论Day1 2017.10.16
该文被密码保护。 阅读全文
posted @ 2017-10-20 14:45 小蒟蒻yyb 阅读(12) 评论(3) 推荐(0)
【BZOJ4196】【NOI2015】软件包管理器（树链剖分,线段树）
摘要： 【BZOJ4196】【NOI2015】软件包管理器 题面 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 阅读全文
posted @ 2017-10-20 14:31 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0)
2017年10月16日
【BZOJ1483】【HNOI2009】梦幻布丁（启发式合并，平衡树）
摘要： 【BZOJ1483】【HNOI2009】梦幻布丁 题面 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个 阅读全文
posted @ 2017-10-16 18:43 小蒟蒻yyb 阅读(421) 评论(5) 推荐(0)
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 52 下一页