2016年10月_Loi_MeiCo

原创【POJ 2823】Sliding Window 双（单）端（调）队列学习笔记~~~

首先来说明一下为什么双端队列是单调的呢？？因为我们再利用双端队列的时候，将满足一个条件的元素不断向后插入，满足另一个条件的元素向前插入。这样我们在更新一些元素的时候，这有满足某种条件，保证后面队列的情况一定是从前面的状态更新过来而且一定会比前面的那个状态更满足条件，这样。我们就保证了双端队列的单调性。我们利用单调队列，可以来维护一个区间的最值。该怎样维护呢？？？？我们以 POJ 2823为例：

2016-10-31 20:10:28 622

原创 HDU 4324 CODE[VS] 2066 triangle love（拓扑排序）

2066 三角恋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a（yh的研究成果果然与众不同……）。现在，yh想知道，在n个人当中，是否存在三角恋现象（即a爱着b，b爱着c，c爱着a）。输入描述 I

2016-10-30 21:36:35 446

原创【USACO】CODE[VS] 3060 && openjudge 2971 捉住那头牛

3060 抓住那头奶牛 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 农夫约翰被告知一头逃跑奶牛的位置，想要立即抓住它，他开始在数轴的N 点（0≤N≤100000），奶牛在同一个数轴的K 点（0≤K≤100000）。约翰有两种移动方式：1 分钟内从x 点移动到x+1 或x-1；1 分钟内从x

2016-10-30 20:48:48 675

原创【NOIP2008】 CODE[VS] 1169 传纸条（棋盘型DP）

1169 传纸条 2008年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。

2016-10-30 16:35:22 543

原创【NOIP2004】CODE[VS] 1058 合唱队形（序列型DP）

1058 合唱队形 2004年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1

2016-10-30 10:58:38 2735

原创【USACO】洛谷P1518 两只塔姆沃斯牛（模拟）

题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。一个格子可以是：. 空地障碍物 C 两头牛F 农民John这里有一个地图的例子：……

2016-10-28 21:09:19 953

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-10-28 19:40:59 636

原创图论的各种姿势（中） Toposort拓扑排序学习笔记 POJ2367 CODE[VS]2833

没错就是中篇因为还有好多图论姿势呢23333定义：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。就是说每个顶点出现且只出现一次；若A在序列中排在B的前面，则在图中不存在从B到A的路径。具体的实现： 1、每次找到入度为0的点，将其加入已排好序的队列队尾。 2、将当前入度为0的点以及它所连出去的边都在图中删掉。 3

2016-10-27 19:46:03 599

原创【NOIP2006】CODE[VS]1154 能量项链

1154 能量项链 2006年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的

2016-10-25 16:34:56 639 2

原创【NOIP2000】乘积最大 CODE[VS] 1017

从今天开始刷起DP 嗯嗯先来天梯—————————————————————————————————— 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年

2016-10-24 08:35:04 480

原创 POJ 1416 && OpenJudge 1805 Shredding Company (DFS+剪枝)

1805:碎纸机查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于

2016-10-18 17:33:58 593

原创【NOIP2002】字串变换 CODE[VS] 1039

已知有两个字串 A,B, B 及一组字串变换的规则（至多6个规则）: 　　　　　A1−>B1 -> B1 　　　　　A2−>B2 -> B2 　　规则的含义为：在 A＄中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。　　　　例如：A＝′abcd′B＝'abcd'　B＝’xyz’ 　　变换规则为：　　　　‘abc’->‘xu’　‘u

2016-10-14 20:01:10 545

原创【NOIP2015】信息传递 CODE[VS] 4511

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

2016-10-14 19:30:22 686

原创 2016.10.11 队内胡策模拟

T1 高精+-* 数据有误期望100 实际80 T2是二分答案一直在推怎样二分没做出来浪费太多时间导致T3 T4没有码完 T3最短路+最小生成树+图内加边注意在两个数组里分别存图和树的值 T4线段树区间修改区间查询正解并查集代码很短而且跑的飞起T1：输入数据只有一行，第一个参数是一个字符，加号代表要做加法运算，减号代表要做减法运算，星号代表乘法运算

2016-10-12 11:23:18 589

原创 CODE[VS] 2744 养鱼喂妹纸（二分答案验证 + 贪心）

题目描述 Description 在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以每个城镇（除去

2016-10-11 21:36:36 754

原创 NOIP 2013 CODE[VS] 3287 货车运输倍增LCA || 暴力LCA + 最大生成树

题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接

2016-10-10 17:23:14 941

题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你要你设计一个程序来找到这条路，要

2016-10-09 11:30:00 600

原创 CODE[VS] 2273 USACO 扬帆远洋大战牧师妹酱双端队列优化SPFA

戳我可穿越题目描述 Description 扬帆远洋为了打败牧师妹酱，不惜一切代价通过各种各样的手段得到了传奇道具“れいじまいご”来释放能量使得全球充满扬帆远洋的威严气场和能量场。但是，“れいじまいご”释放的能量只能在某个很小的区域中存在，为了使得效果可以逸散的全球，扬帆远洋决定效仿心灵操控者——尤里，在世界各地修建了N个“れいじまいご·ベクトル変換”使得其能量场可以在全世界张开。

2016-10-08 19:36:12 1070

原创【十一日记】清北学堂酱油记

Day 0 五点起床困~ 喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟（ 06：26 第一次出去怎么多人啧啧啧 @57的熊孩子们好多啊qwq 十分钟到一中果然老司机233 嗯目睹他们放学吃早饭真开心233 感觉没有过年的时候气氛爽啊还想着40人一起在车上打游戏呢结果睡了一片233 才到天津就已经11：30了么QAQ 难道真的要6个+hours QAQ （来吧帝都从南

2016-10-01 23:44:38 1836 1

Loi_MeiCo の博客