Loi_Mapleleaf-CSDN博客

原创公告！！！看这里 (o°ω°o)

由于博客园的背景太好看了！！！所以我决定先把一些博客写到那里。。。emmm。。。具体什么时候回来也不一定qwq，，，总之这几天的blog emmm。。看情况吧qwq我是萌萌哒的链接QAQ送上吾王的图镇楼！！

2017-11-07 21:29:26 338

原创客官留个言吧~（(ｏ´･ｪ･)っ戳这儿 -->）

由于写的博客都很正经，决定弄个留言板开心一下(〃’▽’〃)。欢迎各位客官来撩哦~

2017-09-23 20:06:20 597 5

原创洛谷 3093 奶牛调度

go to the problem%% loi_black.做法一（我的）对于奶牛的截止时间从小到大排序，记当前的最大答案为ans，累积的挤奶牛的总时间为sum。则对于当前奶牛，能挤就挤，不然就比较当前奶牛和之前挤过的奶牛的最小挤奶量，如果大于，就放弃那个，选择当前这个。不然就不做处理。#include<iostream> #include<cstdio>#include<algorithm>

2017-11-07 21:18:38 368

原创 <互测 day> 11.6 T1 谜团（mituan）

*PS：没开long long被卡掉45分，果然出题人的话都不可信QAQ。。（学傻了）与zqsz的互测题 T1 原题 POJ 1845【题目描述】谜团，是夜魇军团一名强大的战士。他来自远古，是一种不可思议的重力生命体，是来自原始黑暗的扭曲声音，在宇宙中的第一丝光线诞生前就存在的深渊化身。他能动用深渊之力将生物的身体污染，使之转化为自身的碎片“虚灵”。 “虚灵”为谜团所控，拥有一定的战斗力。更为恐

2017-11-06 17:20:31 354

原创 <胡策day> 10.3 听说这套题很简单

T1 叫第二题的第一题直接算就好。emmm。。我的方法是把第一个日期往后取整，再把第二个日期往前取整，最后答案加上两个日期中间的日期差qwq。代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#define ll long long

2017-11-04 07:38:25 369

原创 <胡策day> 11.1 数学+数学+二分、并查集

*PS：数学没学好怎么办？？开始深深的怀疑人生T1 立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有

2017-11-01 19:02:01 286

原创 <胡策day> 10.30 T1 小学数学

*PS：突然被小学数学弄得怀疑人生(⊙_⊙)…老师等等我ヾ(>Д<;))))….. 先科普一下（百度百科）整除 [zhěng chú] 若整数a除以非零整数b，商为整数，且余数[1] 为零，我们就说a能被b整除（或说b能整除a），a为被除数，b为除数，即b|a（“|”是整除符号），读作“b整除a”或“a能被b整除”。a叫做b的倍数，b叫做a的约数（或因数）。整除属于除尽的

2017-10-30 21:01:02 313

原创 <胡策day> 10.30 T2 树上的战争（倍增lca）

b 【问题描述】你是能看到第二题的 friends 呢。 ——laekovHja 和 Yjq 为了抢男

2017-10-30 19:03:08 282

原创 codevs 1019 集合论与图论

*PS：所以以后加不加特判还是要相信自己的直觉？？我就知道(눈‸눈)。。。题目描述 Description集合论与图论对于小松来说是比数字逻辑轻松，比数据结构难的一门专业必修课。虽然小松在高中的时候已经自学过了离散数学中的图论，组合，群论等知识。但对于集合论，小松还是比较陌生的。集合论的好多东西也涉及到了图论的知识。在第四讲的学习中，小松学到了“有序对”这么一个概念

2017-10-29 18:17:05 507

原创 <胡策day> 10.26 T1 最大子串权值

*PS：一上来第一题就是一个思维题qwq，emmm…考场上只打了个暴力，果断60分滚粗。%%那些在考场上打出正解的dalao。　　　　　　　　　　　　　　　　　　　　　　　　题目来源：钟长者（侵删）　　　　　　　　　　　　　　【问题描述】你是能看到第一题的 friends 呢。

2017-10-26 21:40:22 654

原创 < 胡策day> 10.26 T2 人、镜子与墙

*PS：不得不说这个题好恶心啊，注意的细节超多！！！〒▽〒话说这套题是MC和老窦要的吗？？？ 80个测试点啊QAQ！！！

2017-10-26 18:13:29 277

*PS:emmmm。。。排序函数一定要写对。go to the problem题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事

2017-10-26 07:26:37 276

原创 codevs 1026 逃跑的拉尔夫

*PS：为什么最近讲的都是些图论题呢？？go to the problem题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上

2017-10-25 17:13:22 220

原创 <队内胡策> 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd

*PS：为什么我t5死活都调不出来呢(눈‸눈)T1：原创，参考noip火柴排队。 T2： codevs 2178 表达式运算Cuties （我自己找的） T3：Codeforce867E(865D) Buy Low Sell High T4： USACO 2015 DEC Gold　　不明链接1 　　不明链接2 （该网站不提供在线测评，仅提供数据下载。考试使用原数据。） T5

2017-10-25 17:02:09 455

原创 codevs 1174 靶形数独（启发式搜索）

*PS：卡常什么的最讨厌了go to the problem因为题面太长所以并不想粘qwq第一遍打的暴搜，codevs 上90，洛谷75，感觉自己萌萌的。结果打完启发函数后，codevs上A了，洛谷上一直T掉一个点QAQ，优化了一晚上，还是T掉（而且这个点暴搜没T），最后放弃了… T _ T方法就是每次都从可能性最小的点开始搜，记一下每行每列每宫里已经填了的数的种类，从种类最多的开始搜（也可以加上已

2017-10-25 07:39:11 516

原创 codevs 2218 补丁 vs 错误（最短路）

*PS：我为什么要打二进制啊QAQgo to the problem题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问

2017-10-23 18:35:24 295

原创 <考试题> codevs 1684 垃圾陷阱（伪·背包dp）

*PS：考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊？？？这个题面写的真好233。go to the problemDescription卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命

2017-10-23 15:49:09 260

原创 <考试题> codevs 5251 WYW的数字金字塔

*PS：原来暴力优化优化是可以过的么qwq，ljoj 数据手动测并没有T。。。最后默默的吐槽一句，附上一个金字塔的图是因为怕我们没有见过吗。。。go to the problem题目描述 Descriptionwyw有一个数字n，他要用这个数字写出一个数字金字塔。wyw用随机数生成器生成了一个小于n且大于1的正整数k。wyw找来一张白纸，他在白纸的最低端写下了这个数字n。wyw在n的上面紧挨着写下了

2017-10-23 15:04:36 359

原创 <考试题> bzoj 1821 部落划分（二分、最小生成树）

*PS:竟然CCCCCE了(눈‸눈)go to the problemDescription聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是

2017-10-23 14:41:53 312

原创 <考试题> codevs 5440 运输计划（二分+lca+dfs序+树上差分）

*PS：wzd、dcx与cgold他们组的考试题%%%。。。emmmm，本人太懒qwq，题解也写不明白，大部分抄的考试题解。侵删。题目描述 Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流

2017-10-23 11:25:25 336

原创 bzoj 2763 飞行路线（分层图最短路）

*PS：为什么这个题好像卡SPFA，评测里dij跑的要比SPFA快很多ψ(。。) （另：orz…同样打的是SPFA，就我T了。。。QAQ），并且数组访问了负数下标竟然显示waDescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两

2017-10-22 19:43:40 286

原创洛谷 2587 泡泡堂（贪心）

PS：加粗的标题竟然显示不出来？？那我以后就用三级标题了qwqgo to the problem题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，

2017-10-22 15:17:30 229

原创 codevs 1046 旅行家的预算（贪心）

*PS：原来加油是不需要一升一升加的么qwq题目描述 Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法

2017-10-21 21:50:48 363 2

原创洛谷 2661 信息传递（暴力、tarjan）

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游

2017-10-21 18:41:08 339

原创 <学习笔记>排序模板

*PS：整理自小蓝课件qwq选择排序、插入排序、冒泡排序、桶排序、快排、归并排序、堆排序。。。话说我好闲啊qwq

2017-10-21 08:31:10 233

原创洛谷 1514 引水入城（记忆化搜索+DP）

*PS：做的时候还以为纯搜索，后来发现竟然有DP？？exm？调了好长时间，从此dp一生黑（假的）QwQ。题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在。。。

2017-10-20 21:50:18 355

原创 codevs 2924 数独挑战（dfs）

*PS：神级数独作弊器QWQ。。。 “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农民花三天时间解了出来。orz

2017-10-20 14:49:42 381

原创 <最小生成树模板·kruskal> 村村通、繁忙的都市

kruskal 板子题

2017-10-20 09:40:12 302

原创 <洛谷10月月赛R1·浴谷八连测R1·提高组·T1 3927 > 快速求1~n中的某一因子个数之和

*PS:一次胡策的题，改成了多组数据，所以代码也是多组数据的qwq 关于快速统计1~n中某因子个数之和的小技巧QWQ

2017-10-19 21:15:56 420

原创 <最短路模板> 热浪

go to the problem 模板题还写什么题解QWQ

2017-10-19 20:40:39 276

原创 <lca 模板> 小机房的树

go to the problem 简单来说就是给你一个n个点的树，每一条边都有边权。询问有m次，每次给出两个点，求他们之间的最小边权和。很容易想到用求树上前缀和和lca，先把两个点跳到高度相同的地方，再一直往上跳，直到两个点重合。因为一个点一个点的跳太慢了，所以我们倍增的跳来求lca。这里有两个模板。。。_(:з」∠)_ 模板1#include<iostream>#include<cstd

2017-10-19 19:52:37 237

原创 codevs 4650 破损的键盘（stl）

*PS：现学的list 打起来好心累QAQgo to the problem–>题目描述 Description有一天，你需要打一份文件，但是你的键盘坏了，上面的”home”键和”end”键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。输入描述 Input Description输入只有一行，即这份文件，这份文件只包含小写字母和’[‘以

2017-10-19 19:16:29 517