省选专题 - 随笔分类(第7页) - luyouqi233

BZOJ2002：[HNOI2010]弹飞绵羊——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游阅读全文

posted @ 2018-02-25 15:48 luyouqi233 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ2049：[SDOI2008]洞穴勘测——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区阅读全文

posted @ 2018-02-25 13:45 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑

BZOJ1076：[SCOI2008]奖励关——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 https://www.luogu.org/problemnew/show/P2473 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可阅读全文

posted @ 2018-02-22 22:23 luyouqi233 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ4873：[SHOI2017]寿司餐厅——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 https://www.luogu.org/problemnew/show/P3749 简要题目：一个序列，可以若干次取其中一段区间，区间及其子集的价值都会被统计进去且每个区间的价值只能被统计阅读全文

posted @ 2018-02-22 21:00 luyouqi233 阅读(257) 评论(0) 推荐(0) 编辑

BZOJ4870：[SHOI2017]组合数问题——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4870 https://www.luogu.org/problemnew/show/P3746 看网上一群人说“傻逼题”，我感觉我傻逼了。首先我们把式子转换一下变成求有nk件物品，我取的物品数%k== 阅读全文

posted @ 2018-02-21 21:21 luyouqi233 阅读(205) 评论(0) 推荐(0) 编辑

BZOJ4869：[SHOI2017]相逢是问候——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题面复制于洛谷：https://www.luogu.org/problemnew/show/P3747#sub 参考洛谷的前两篇（也是仅有的两篇）题解。首先我们要知道一个公式：这又被叫做扩展阅读全文

posted @ 2018-02-19 21:09 luyouqi233 阅读(280) 评论(0) 推荐(0) 编辑

BZOJ4868：[SHOI2017]期末考试——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷：https://www.luogu.org/problemnew/show/P3745#sub 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。阅读全文

posted @ 2018-02-18 13:21 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑

BZOJ3527：[ZJOI2014]力——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 参考：https://www.cnblogs.com/iwtwiioi/p/4126284.html 暴力肯定会TLE，考虑转阅读全文

posted @ 2018-02-17 20:01 luyouqi233 阅读(198) 评论(0) 推荐(0) 编辑

BZOJ1010：[HNOI2008]玩具装箱——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i 阅读全文

posted @ 2018-02-03 17:12 luyouqi233 阅读(191) 评论(0) 推荐(0) 编辑

BZOJ1096：[ZJOI2007]仓库建设——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生阅读全文

posted @ 2018-02-03 15:51 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ1297：[SCOI2009]迷路——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1297 windy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：w 阅读全文

posted @ 2018-02-03 14:19 luyouqi233 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ1009：[HNOI2008]GT考试——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<= 阅读全文

posted @ 2018-02-01 21:06 luyouqi233 阅读(337) 评论(0) 推荐(0) 编辑

BZOJ3110：[ZJOI2013]K大数查询——题解

摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。阅读全文

posted @ 2018-01-13 14:50 luyouqi233 阅读(217) 评论(0) 推荐(0) 编辑

BZOJ2286：[SDOI2011]消耗战——题解

摘要：在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使得总代价最小。阅读全文

posted @ 2018-01-12 17:16 luyouqi233 阅读(241) 评论(1) 推荐(1) 编辑

BZOJ3572：[HNOI2014]世界树——题解

摘要：虚树板子题阅读全文

posted @ 2018-01-12 16:31 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ2337：[HNOI2011]XOR和路径——题解

摘要：高斯消元+期望阅读全文

posted @ 2018-01-12 08:47 luyouqi233 阅读(197) 评论(0) 推荐(0) 编辑

BZOJ3143：[HNOI2013]游走——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个阅读全文

posted @ 2018-01-11 23:25 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ1013：[JSOI2008]球形空间产生器——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便阅读全文

posted @ 2018-01-11 19:09 luyouqi233 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ2331：[SCOI2011]地板——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在阅读全文

posted @ 2018-01-10 22:37 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑

BZOJ1187：[HNOI2007]神奇游乐园——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人阅读全文

posted @ 2018-01-10 18:47 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑

LuYouQi233

——Hello World!

随笔分类 - 省选专题

公告