当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 洛谷 P3371 [模版] 单源最短路径

    题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,...

    93
    热度
  • [综合] 洛谷 P2365 任务安排

    题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完...

    67
    热度
  • [综合] 洛谷 P1772 [ZJOI2006] 物流运输

    题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的...

    39
    热度
  • [综合] Tyvj P1933 「Poetize3」绿豆蛙的归宿

    背景 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 描述 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以...

    52
    热度
  • [综合] SYZOJ 156 [FZU] 别踩黑块!

    题目描述 最近,chenyao迷上了一款叫做“别踩白块”的游戏,但是手残的他每次都撑不过10s,这使他非常自卑,于是决定出一道题来报复所有游戏玩得比他好的人,题目如下:在“别踩白块”游戏中,黑白块交替出现,每一个单位只能是黑块或者白块,chenyao把整张游戏图上黑白块顺序打乱,并重新生成在一张...

    66
    热度
  • [综合] Tyvj P1354 日历

    背景 由于特别期待Boolean立冬欢乐赛,某B每天都在看日历,他从某年盼啊盼,盼啊盼突然杯具地发现自己已错过了比赛的时间,而现在的时间是:2010年12月31日星期五…… 描述 在回顾自己的期盼历程的时候,某B希望知道他到底浪费了多少个月考的时间。这里定义月考那天不仅是30号还是星期...

    22
    热度
  • [综合] Tyvj P1941 「Poetize4」上帝造题的七分钟2

    背景 XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 描述 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是...

    46
    热度
  • [综合] 洛谷 P1594 护卫队

    题目描述 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通知另一端...

    23
    热度
  • [综合] 洛谷 P1315 [NOIP2011 D2T3] 观光公交

    题目描述 风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。 设...

    42
    热度
  • [综合] 洛谷 P1967 [NOIP2013 D1T3] 货车运输

    题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为truck.in。 输入文件第一行有两个用一个空格隔开的整数n...

    90
    热度
  • [综合] 洛谷 P1084 [NOIP2012 D2T3] 疫情控制

    题目描述 H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都, 也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境 城市的每一条路径上都至少有一...

    24
    热度
  • [综合] 洛谷 P1970 [NOIP2013 D2T2] 花匠

    题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为...

    59
    热度
  • [综合] Tyvj P1077 CODE[VS] 2190 有理逼近

    描述 对于一个素数P,我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p),例如P=2,N=5的时候:1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。 任务: 给定P、N(N>sqrt(p)),求X、Y、U、V,使...

    5
    热度
  • [综合] 洛谷 P1540 [NOIP2010 T1] 机器翻译

    题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中...

    27
    热度
  • [综合] 洛谷 P1071 [NOIP2009 T1] 潜伏者

    题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1.S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2.S国对于每...

    77
    热度
  • [综合] 洛谷 P2312 [NOIP2014 D2T3] 解方程

    题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数) 输入输出格式 输入格式: 输入文件名为equation.in。 输入共n+2行。 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一...

    85
    热度
  • [综合] 洛谷 P2022 有趣的数

    题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。 输入输出格式 输...

    7
    热度
  • [综合] CODE[VS] 2171 Tyvj P1035 棋盘覆盖

    题目描述Description 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 输入描述InputDescription 第一行为n,m(表示有m个删除的格子)第二行到m+1行为x,y,分别表示删除格子所在的位置x为...

    77
    热度
  • [综合] Tyvj P1463 智商问题

    背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群...

    21
    热度
  • [综合] CODE[VS] 1519 过路费

    题目描述Description 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路,每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为2,B到C长度为3,那么开车从A经过B到C需要上交的过路费...

    84
    热度