随笔分类 - noip
摘要：快考试了，把我以前写过的题回顾一下.Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集：常
阅读全文
摘要：题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a
阅读全文
摘要：题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1)
阅读全文
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆
阅读全文
摘要：分析：这道题真心烦啊，是我做过noip真题中难度最高的一道了，到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的，后40分还是很有难度的. 定义：每个人的起点、终点：s,t;深度:deep[i];观察员出现时间：w[i]; 首先，树上两个点的最短路径肯定要经过LCA,那么对于
阅读全文
摘要：题目描述 本题中，我们将用符号表示对c向下取整，例如：。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。
阅读全文
摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬
阅读全文
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，
阅读全文
摘要：P2680 运输计划 P2680 运输计划 P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 时限改宽点吧…… 语文要学好！ 似乎会栈爆？》 题目背景 公元 2044 年,人类进入了宇宙纪元。
阅读全文
摘要：P2679 子串 P2679 子串 P2679 子串 369通过 2K提交 题目提供者2014白永忻 标签动态规划字符串NOIp提高组2015 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串
阅读全文
摘要：P2668 斗地主 P2668 斗地主 P2668 斗地主 291通过 2.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2015NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 出现未知错误是说梗啊 30分打酱油 无水印版本 题目描述 牛牛最近迷上了一种叫斗
阅读全文
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 879通过 2.9K提交 题目提供者2014白永忻 标签二分贪心 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 错误编号216？？ 贪心啊啊啊啊啊啊啊 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直
阅读全文
摘要：P2661 信息传递 P2661 信息传递 P2661 信息传递 829通过 3.4K提交 题目提供者该用户不存在 标签图论线性结构2015NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 自己电脑上用官方数据评测全… p党最后一个点超时 yyyyyyy… pascal党，只能
阅读全文
摘要：P2312 解方程 P2312 解方程 P2312 解方程 206通过 1.7K提交 题目提供者该用户不存在 标签数论(数学相关)高精2014NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 求更正数据范围 题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^
阅读全文
摘要：P1941 飞扬的小鸟 P1941 飞扬的小鸟 P1941 飞扬的小鸟 467通过 2.5K提交 题目提供者该用户不存在 标签动态规划2014NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 蒟蒻求助 。。 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家
阅读全文
摘要：P2296 寻找道路 P2296 寻找道路 P2296 寻找道路 707通过 2.6K提交 题目提供者该用户不存在 标签图论2014NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 自己测ac，评测机re???????? 2-9MLE，10RE 为什么第9点会TLE RE什么鬼
阅读全文
摘要：P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 1K通过 2.5K提交 题目提供者该用户不存在 标签模拟2014NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 70分的进来.... 数据错误 题目有错别字 题目描述 随着智能手机
阅读全文
摘要：P1351 联合权值 P1351 联合权值 P1351 联合权值 914通过 3.2K提交 题目提供者该用户不存在 标签动态规划树形结构2014NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依
阅读全文
摘要：P1979 华容道 P1979 华容道 P1979 华容道 131通过 471提交 题目提供者该用户不存在 标签图论搜索/枚举2013NOIp提高组 难度省选/NOI- 提交该题 讨论 题解记录 最新讨论 要注意部分数据存在起点与终… 求助求助求助 题目数据是不是有问题啊 题目描述 【问题描述】 小
阅读全文