10 2016 档案

洛谷P1371 NOI元丹
摘要：P1371 NOI元丹 P1371 NOI元丹 P1371 NOI元丹 71通过 394提交 题目提供者洛谷OnlineJudge 标签云端评测 难度普及/提高- 提交 讨论 题解 最新讨论 我觉得不需要讨论O long long 不够 没有取模 题目描述 小A打算开始炼NOI元丹（什么鬼），据说吃 阅读全文
posted @ 2016-10-31 21:59 zbtrs 阅读(266) 评论(0) 推荐(0) 编辑
洛谷P2409 Y的积木
摘要：P2409 Y的积木 P2409 Y的积木 P2409 Y的积木 77通过 491提交 题目提供者zhouyonglong 标签云端评测 难度普及+/提高 提交 讨论 题解 最新讨论 这组数据几乎可以卡掉所有程… 第一个题解有点问题 求教大神 90分代码 就是算的分组背包时间不够，… 求解为何编译超 阅读全文
posted @ 2016-10-31 21:20 zbtrs 阅读(333) 评论(0) 推荐(0) 编辑
洛谷P3392 涂国旗
摘要：P3392 涂国旗 P3392 涂国旗 P3392 涂国旗 107通过 507提交 题目提供者kkksc03 标签 难度普及- 提交 讨论 题解 最新讨论 直接读字符会wa WA?-- 为什么不对。。。 跪求找错 快点给钱 这不就是荷兰国旗问题吗 题目描述 某国法律规定，只要一个由N*M个小方块组成 阅读全文
posted @ 2016-10-25 20:16 zbtrs 阅读(411) 评论(0) 推荐(0) 编辑
洛谷P3370 【模板】字符串哈希
摘要：P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 143通过 483提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 看不出来，这题哪里是哈希了… 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小 阅读全文
posted @ 2016-10-25 20:02 zbtrs 阅读(329) 评论(0) 推荐(0) 编辑
洛谷P3379 【模板】最近公共祖先（LCA）
摘要：P3379 【模板】最近公共祖先（LCA） 152通过 532提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 为什么还是超时。。。。 倍增怎么70！！题解好像有倍… 题面这个地方写错了 无论是用RMQ+dfs还是tarjan… 为什么我的倍增超时了 求助！为什么只 阅读全文
posted @ 2016-10-24 22:01 zbtrs 阅读(436) 评论(0) 推荐(0) 编辑
洛谷P3372 【模板】线段树 1
摘要：P3372 【模板】线段树 1 153通过 525提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 【模板】线段树1(AAAAAAAAA… 【模板】线段树1 洛谷评测机出问题了吗？ 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 阅读全文
posted @ 2016-10-23 18:19 zbtrs 阅读(289) 评论(0) 推荐(0) 编辑
洛谷P3373 【模板】线段树 2
摘要：P3373 【模板】线段树 2 47通过 186提交 题目提供者HansBug 标签 难度提高+/省选- 提交 讨论 题解 最新讨论 为啥WA（TAT） 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输 阅读全文
posted @ 2016-10-23 18:10 zbtrs 阅读(563) 评论(0) 推荐(0) 编辑
洛谷P3378 【模板】堆
摘要：P3378 【模板】堆 P3378 【模板】堆 P3378 【模板】堆 160通过 275提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 经实际测试 堆的数组开3000… 题目有个问题 为什么这个按课本堆标准打的… 题目描述 如题，初始小根堆为空，我们需要支持以下3种操 阅读全文
posted @ 2016-10-23 14:51 zbtrs 阅读(241) 评论(0) 推荐(0) 编辑
洛谷P3368 【模板】树状数组 2
摘要：P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 102通过 206提交 题目提供者HansBug 标签 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上 阅读全文
posted @ 2016-10-23 14:40 zbtrs 阅读(206) 评论(0) 推荐(0) 编辑
初赛记
摘要：今天是noip2016初赛，我所在的赛区不得不说不是一般的强，各种小学生吊打各路高中生......我的左边坐着一个化学竞赛满分的神犇，右边坐着一个物理竞赛的满分，我却什么都不是,唉，人生啊...... 话说今年的题目好奇葩，一开始的几道题似乎还有点技术含量，到后来，各种乱入小学奥数题，有的题乱搞都能 阅读全文
posted @ 2016-10-22 19:55 zbtrs 阅读(197) 评论(0) 推荐(0) 编辑
洛谷P3374 【模板】树状数组 1
摘要：P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 140通过 232提交 题目提供者HansBug 标签 难度普及/提高- 提交 讨论 题解 最新讨论 题目描述有误 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2. 阅读全文
posted @ 2016-10-20 19:51 zbtrs 阅读(273) 评论(0) 推荐(0) 编辑
洛谷P3383 【模板】线性筛素数
摘要：P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 256通过 579提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 Too many or Too few lines 样例解释有问题 请注意！！！1不是质数，所… 题目描述 阅读全文
posted @ 2016-10-19 21:54 zbtrs 阅读(846) 评论(0) 推荐(0) 编辑
洛谷P3371 【模板】单源最短路径
摘要：P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 282通过 1.1K提交 题目提供者HansBug 标签 难度普及/提高- 提交 讨论 题解 最新讨论 不萌也是新，老司机求带 求看，spfa跑模板40分 为什么orz了 题目输入格式的描述是错的 阅读全文
posted @ 2016-10-19 21:20 zbtrs 阅读(267) 评论(0) 推荐(0) 编辑
洛谷P3367 【模板】并查集
摘要：P3367 【模板】并查集 293通过 551提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 不知道哪错了 为啥通不过最后三个节点 题解 不懂为什么MLE 最后一个数据？ 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含 阅读全文
posted @ 2016-10-18 21:45 zbtrs 阅读(243) 评论(0) 推荐(0) 编辑
洛谷P3366 【模板】最小生成树
摘要：P3366 【模板】最小生成树 319通过 791提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 里面没有要输出orz的测试点 如果你用Prim写了半天都是W… 题目描述有错 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输 阅读全文
posted @ 2016-10-18 21:40 zbtrs 阅读(863) 评论(0) 推荐(0) 编辑
洛谷P2751 [USACO4.2]工序安排Job Processing
摘要：P2751 [USACO4.2]工序安排Job Processing 18通过 78提交 题目提供者该用户不存在 标签 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。 Ioi96d 阅读全文
posted @ 2016-10-18 20:45 zbtrs 阅读(428) 评论(0) 推荐(0) 编辑
洛谷P2738 [USACO4.1]篱笆回路Fence Loops
摘要：P2738 [USACO4.1]篱笆回路Fence Loops 11通过 21提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线 阅读全文
posted @ 2016-10-17 22:12 zbtrs 阅读(436) 评论(0) 推荐(0) 编辑
洛谷P2737 [USACO4.1]麦香牛块Beef McNuggets
摘要：P2737 [USACO4.1]麦香牛块Beef McNuggets 13通过 21提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切 阅读全文
posted @ 2016-10-17 20:33 zbtrs 阅读(650) 评论(0) 推荐(0) 编辑
洛谷P1930 亚瑟王的宫殿 Camelot
摘要：P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot 19通过 53提交 题目提供者JOHNKRAM 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦 阅读全文
posted @ 2016-10-15 21:05 zbtrs 阅读(572) 评论(0) 推荐(0) 编辑
洛谷P2736 “破锣摇滚”乐队 Raucous Rockers
摘要：P2736 “破锣摇滚”乐队 Raucous Rockers P2736 “破锣摇滚”乐队 Raucous Rockers P2736 “破锣摇滚”乐队 Raucous Rockers 21通过 52提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有 阅读全文
posted @ 2016-10-15 17:29 zbtrs 阅读(294) 评论(0) 推荐(0) 编辑
洛谷P2735 电网 Electric Fences
摘要：P2735 电网 Electric Fences P2735 电网 Electric Fences P2735 电网 Electric Fences 11通过 28提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 在本题中，格点是指横 阅读全文
posted @ 2016-10-15 17:25 zbtrs 阅读(225) 评论(0) 推荐(0) 编辑
洛谷P1827 美国血统 American Heritage
摘要：P1827 美国血统 American Heritage P1827 美国血统 American Heritage P1827 美国血统 American Heritage 54通过 90提交 题目提供者JOHNKRAM 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 阅读全文
posted @ 2016-10-15 11:50 zbtrs 阅读(668) 评论(0) 推荐(0) 编辑
洛谷P2732 商店购物 Shopping Offers
摘要：P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers 23通过 41提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 在商店 阅读全文
posted @ 2016-10-15 09:37 zbtrs 阅读(624) 评论(0) 推荐(0) 编辑
洛谷P2734 游戏 A Game
摘要：P2734 游戏 A Game P2734 游戏 A Game P2734 游戏 A Game 27通过 60提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个 阅读全文
posted @ 2016-10-13 20:39 zbtrs 阅读(305) 评论(0) 推荐(0) 编辑
洛谷P2733 家的范围 Home on the Range
摘要：P2733 家的范围 Home on the Range• o 26通过o 61提交• 题目提供者该用户不存在• 标签USACO• 难度普及+/提高 提交 讨论 题解 最新讨论• 暂时没有讨论题目背景农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因 阅读全文
posted @ 2016-10-12 22:04 zbtrs 阅读(220) 评论(0) 推荐(0) 编辑
洛谷P2731 骑马修栅栏 Riding the Fences
摘要：P2731 骑马修栅栏 Riding the Fences• o 119通过o 468提交• 题目提供者该用户不存在• 标签USACO• 难度普及+/提高 提交 讨论 题解 最新讨论 • 数据有问题题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目 阅读全文
posted @ 2016-10-12 21:07 zbtrs 阅读(927) 评论(0) 推荐(0) 编辑
洛谷P2728 纺车的轮子 Spinning Wheels
摘要：P2728 纺车的轮子 Spinning Wheels 29通过 66提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 一架纺车有五个纺轮（也就是五个同心圆），这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每 阅读全文
posted @ 2016-10-11 21:50 zbtrs 阅读(315) 评论(0) 推荐(0) 编辑
洛谷P2727 01串 Stringsobits
摘要：P2727 01串 Stringsobits 24通过 55提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 这题的思路是啥啊！！！跪求… 题目背景 考虑排好序的N(N<=31)位二进制数。 题目描述 他们是排列好的，而且包含所有长度为N且这个二进制数中1的 阅读全文
posted @ 2016-10-11 21:46 zbtrs 阅读(262) 评论(0) 推荐(0) 编辑
洛谷P2729 饲料调配 Feed Ratios
摘要：P2729 饲料调配 Feed Ratios 36通过 103提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上 阅读全文
posted @ 2016-10-10 22:18 zbtrs 阅读(568) 评论(0) 推荐(0) 编辑
洛谷P1828 香甜的黄油 Sweet Butter
摘要：P1828 香甜的黄油 Sweet Butter 241通过 724提交 题目提供者JOHNKRAM 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 我的SPFA为什么TLE。。 为什么会放在试炼场usaco背… 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在 阅读全文
posted @ 2016-10-10 20:43 zbtrs 阅读(1592) 评论(0) 推荐(0) 编辑
洛谷P2726 阶乘 Factorials
摘要：P2726 阶乘 Factorials P2726 阶乘 Factorials P2726 阶乘 Factorials 43通过 118提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 题目有错？ 这是什么情况？？？ 题目背景 N的阶乘写作N!，表示小于等于 阅读全文
posted @ 2016-10-08 22:00 zbtrs 阅读(223) 评论(0) 推荐(0) 编辑
洛谷P2724 联系 Contact
摘要：P2724 联系 Contact P2724 联系 Contact P2724 联系 Contact 17通过 86提交 题目提供者该用户不存在 标签 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪 阅读全文
posted @ 2016-10-08 20:44 zbtrs 阅读(411) 评论(1) 推荐(0) 编辑
洛谷P2725 邮票 Stamps
摘要：P2725 邮票 Stamps P2725 邮票 Stamps P2725 邮票 Stamps 37通过 224提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 为什么RE？在codevs上AC的。 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 阅读全文
posted @ 2016-10-07 20:00 zbtrs 阅读(430) 评论(0) 推荐(0) 编辑
洛谷P2723 丑数 Humble Numbers
摘要：P2723 丑数 Humble Numbers P2723 丑数 Humble Numbers P2723 丑数 Humble Numbers 52通过 138提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 对于一给定的素数集合 S 阅读全文
posted @ 2016-10-07 18:19 zbtrs 阅读(626) 评论(0) 推荐(0) 编辑
洛谷P2722 总分 Score Inflation
摘要：P2722 总分 Score Inflation P2722 总分 Score Inflation P2722 总分 Score Inflation 184通过 295提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 关于算法 题目背景 学生在我们USACO的竞赛 阅读全文
posted @ 2016-10-07 11:47 zbtrs 阅读(243) 评论(0) 推荐(0) 编辑
洛谷P1530 分数化小数 Fractions to Decimals
摘要：P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals 103通过 348提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题 阅读全文
posted @ 2016-10-06 21:37 zbtrs 阅读(849) 评论(0) 推荐(0) 编辑
洛谷P1519 穿越栅栏 Overfencing
摘要：P1519 穿越栅栏 Overfencing P1519 穿越栅栏 Overfencing P1519 穿越栅栏 Overfencing 69通过 275提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 USACO是100分，洛谷是20分 为什么只有十分 题 阅读全文
posted @ 2016-10-06 21:29 zbtrs 阅读(638) 评论(0) 推荐(0) 编辑
洛谷P1529 回家 Bessie Come Home
摘要：P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 阅读全文
posted @ 2016-10-05 19:55 zbtrs 阅读(447) 评论(0) 推荐(0) 编辑
洛谷P1518 两只塔姆沃斯牛 The Tamworth Two
摘要：P1518 两只塔姆沃斯牛 The Tamworth Two P1518 两只塔姆沃斯牛 The Tamworth Two P1518 两只塔姆沃斯牛 The Tamworth Two 109通过 184提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 求数 阅读全文
posted @ 2016-10-05 16:41 zbtrs 阅读(589) 评论(0) 推荐(0) 编辑
洛谷P1472 奶牛家谱 Cow Pedigrees
摘要：P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees 102通过 193提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农民约翰准备购买 阅读全文
posted @ 2016-10-04 20:11 zbtrs 阅读(733) 评论(1) 推荐(0) 编辑
洛谷P1475 控制公司 Controlling Companies
摘要：P1475 控制公司 Controlling Companies 66通过 158提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如 阅读全文
posted @ 2016-10-04 17:21 zbtrs 阅读(430) 评论(0) 推荐(0) 编辑
洛谷P1474 货币系统 Money Systems
摘要：P1474 货币系统 Money Systems 250通过 553提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传 阅读全文
posted @ 2016-10-04 15:31 zbtrs 阅读(382) 评论(0) 推荐(0) 编辑
洛谷P1473 零的数列 Zero Sum
摘要：P1473 零的数列 Zero Sum P1473 零的数列 Zero Sum P1473 零的数列 Zero Sum 134通过 170提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 路过的一定帮我看错了我死了… 题目描述 请考虑一个由1到N（N=3, 阅读全文
posted @ 2016-10-03 20:59 zbtrs 阅读(463) 评论(0) 推荐(0) 编辑
洛谷P1470 最长前缀 Longest Prefix
摘要：P1470 最长前缀 Longest Prefix P1470 最长前缀 Longest Prefix P1470 最长前缀 Longest Prefix 73通过 236提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 求大神指导，为何错？ 题目描述 在生 阅读全文
posted @ 2016-10-03 18:09 zbtrs 阅读(463) 评论(0) 推荐(0) 编辑
洛谷P1467 循环数 Runaround Numbers
摘要：P1467 循环数 Runaround Numbers P1467 循环数 Runaround Numbers P1467 循环数 Runaround Numbers 89通过 233提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 阅读全文
posted @ 2016-10-02 21:34 zbtrs 阅读(914) 评论(0) 推荐(0) 编辑