随笔分类 - OJ——COGS
摘要：题目描述 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3719 Solved: 2236 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输
阅读全文
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物
阅读全文
摘要：Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的
阅读全文
摘要：★ 输入文件：jademoon.in 输出文件：jademoon.out 简单对比 时间限制：1 s 内存限制：128 MB 【背景】 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 【题目描述】 这片土地被分成N*M个格子
阅读全文
摘要：题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式： 一个整数，表示最少有几个人说谎 输入输出样
阅读全文
摘要：引子 你灰色头像不会再跳动 哪怕是一句简单的问候 心贴心的交流一页页翻阅多难过 是什么 坠落 升空 又想起你曾说的陪我到最后 暖色的梦变冰凉的枷锁 如果时光倒流我们又能抓得住什么。 背景 WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且WJMZBMR的好友太多了，大量
阅读全文
摘要：题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1： 1
阅读全文
摘要：★★ 输入文件：mouse.in 输出文件：mouse.out 简单对比 时间限制：1 s 内存限制：128 MB 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来
阅读全文
摘要：描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 INPUT FORMAT(file fc.in) 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）
阅读全文
摘要：★★★ 输入文件：hose.in 输出文件：hose.out 简单对比 时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 920 Solved: 406[Submit][Status][Discuss] Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标
阅读全文
摘要：★☆ 输入文件：prog.in 输出文件：prog.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi
阅读全文
摘要：Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 1350 Solved: 637[Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts
阅读全文
摘要：★★☆ 输入文件：rpaths.in 输出文件：rpaths.out 简单对比 时间限制：1 s 内存限制：128 MB Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are
阅读全文
摘要：★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比 时间限制：1 s 内存限制：128 MB 骑士共存问题 «问题描述： 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍，骑士不得进入。 «编程任务： 对于给定的n*n个
阅读全文
摘要：★★☆ 输入文件：run.in 输出文件：run.out 简单对比 时间限制：2 s 内存限制：128 MB Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道
阅读全文
摘要：Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区
阅读全文
浙公网安备 33010602011771号