yjjr's blog

Stay Hungry, Stay Foolish

洛谷2672 推销员

标签：优先队列，贪心 题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，...

Posted by yjjr's blog on February 6, 2018

洛谷2119 魔法阵

标签：数学，递推，模拟 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品...

Posted by yjjr's blog on February 6, 2018

洛谷1984 [sdoi2008]烧水问题

标签：数学 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度...

Posted by yjjr's blog on February 6, 2018

洛谷1967 货车运输（noip2013）

标签：LCA，最大生成树，树上倍增 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运...

Posted by yjjr's blog on February 6, 2018

洛谷1489 猫狗大战

标签：DP，动态规划，背包 题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只...

Posted by yjjr's blog on February 6, 2018

洛谷1419 寻找段落

标签：二分，单调队列 题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最...

Posted by yjjr's blog on February 6, 2018

洛谷1136 迎接仪式

标签：区间DP 题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orz...

Posted by yjjr's blog on February 6, 2018

洛谷1082 同余方程

标签：数论，扩展欧几里得 题目描述 求关于 x 的同余方程 ax ≡ 1(mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个...

Posted by yjjr's blog on February 6, 2018

洛谷1044 栈

标签：数学，卡特兰数 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和pu...

Posted by yjjr's blog on February 6, 2018

洛谷1020拦截导弹（noip1999）

洛谷1020拦截导弹（NOIP1999） http://www.sakurasake.icoc.me/nd.jsp?id=2#_np=2_327 题目描述 ...

Posted by yjjr's blog on February 6, 2018

Page 21 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿