摘要:
Description Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+ 阅读全文
摘要:
Description 【题目描述】: 最近有一场战争发生,Duff是战争里一名士兵,Malek是她的长官。 他们的国家——Andarz Gu有n个城市(编号为1到n),总共有n-1条道路,每条道路连接着不同的两个城市,保证两两城市间必定可以通过道路到达。 Andarz Gu总共有m个人,每个人分别 阅读全文
摘要:
【NOIP2013】货车运输 Description A 国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数n,m,表示A 阅读全文