codecomb
文章平均质量分 82
zhb1997
OIer
展开
-
codecomb 2091【路径数量】
好久没有更新博客了啊……屯了一堆题没发呢 这是丧病的原创 2014-10-17 21:04:03 · 593 阅读 · 0 评论 -
codecomb 2090【最小乘积路】
题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数n,m,表示共n个点m条边。 接下来m行,每行三个正整数x,y,z,表示点x到点y有一条边权为z的边。 输出格式 输出仅包括一行,记为所求路径的边权之积,由于答案可能很大,因此输出它模9987的余数即可。 样例数据 1 输入 [复制]原创 2014-10-17 21:28:58 · 681 阅读 · 0 评论 -
codecomb 2092【课程选择】
题目描述 大学选课总是烦恼着很多人。现在X同学选出了很多备选课,但是有的课程之间是有时间冲突的。X不会分身,自然无法在同一个时间上不同的课。每个课可能有很多备选时间,但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。 现在把X的备选课及相应的上课时间告诉你,请你求出X一星期最多可以上多少课。 输入格式 第一行输入一个n,表示X将原创 2014-10-17 21:26:28 · 511 阅读 · 0 评论 -
codecomb 2093【牛宫】
题目描述 Description Hzgd神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,胡张希望他的宫殿是个矩形且尽量大,能够容纳更多的人来膜拜他。请问胡张的宫殿最后会有多大? Input Format 第一行为N和M。之后N行,每行M个数,原创 2014-10-17 23:46:35 · 710 阅读 · 0 评论 -
codecomb 2100【警察叔叔就是这个人!】
题目背景 十个地方十人十色 全部都是猥琐大叔 这里也是那里也是 行踪可疑 现如今hentai横行,警察叔叔们不得不采取特♂殊手段惩戒这些家伙 题目描述 魅力之都是一个有N个路口,M条双向道路连接的城市。警察叔叔绘制了一张特殊的地图,在地图上只保留了N-1条道路,我们称这些道路为【特殊道路】,要保证任意两个路口间有且仅有一条路径,且满足所有保留的道路长度之和最小。原创 2014-10-18 23:32:21 · 1209 阅读 · 0 评论 -
codecomb 2085【肥得更高】
题目背景 自2009年以来,A、B站的历史就已经步入了农业变革的黎明期。 在两站的娱乐及音乐区,金坷垃制造业早已得到长足的发展,甚至有些地方还出现了坷垃翻唱的萌芽。 新兴肥料人开始走上历史的舞台。 他们需要新的意识形态,来为他们所追求的肥料辩护; 他们需要新的理念、新的手段,来为金坷垃的生产提供支持。 这样,一种崭新的肥料精神就诞生了。 肥料复兴,是反对肥料粗制滥造,追求创新的新原创 2014-10-18 23:01:53 · 620 阅读 · 0 评论 -
codecomb 2086【滑板鞋】
题目背景 我的滑板鞋时尚时尚最时尚 回家的路上我情不自禁 摩擦 摩擦 在这光滑的地上摩擦 月光下我看到自己的身影有时很远有时很近 感到一种力量驱使我的脚步 有了滑板鞋天黑都不怕 题目描述 你在魅力之都购买了一双时尚的滑板鞋,你非常兴奋地到处摩擦! hzwer很想问一个问题:按照你的行动方式,你从某个结点摩擦(移动)K步后能到的目的地 这显然是一个很简单的问题,原创 2014-10-18 23:04:29 · 603 阅读 · 0 评论 -
codecomb 2098【stone】
题目描述 Description n个石堆围成一圈,提供两种操作: 1、每次将[L,R]堆的石子数量+k,其中,1=0。 2、询问有最多石子的那一堆有多少石子。 现在,要求在线解决该问题。 Input 第一行两个整数n和m,n表示石子圈的长度,m表示操作数量。 以下m行,首先一个是整数t,t=1或2,表示是哪种操作。 如果t=1,则后面跟三个整数l,r,k,表原创 2014-10-18 22:41:55 · 466 阅读 · 0 评论