【NOIP2013】【Luogu1983】车站分级(建图,拓扑排序)
problem给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点)满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说)求最少有多少个优先级。…
problem给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点)满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说)求最少有多少个优先级。…
problem没有题面,自己百度提交答案|代码(代码直接按照给定格式输出)solution先随便输出点什么交一遍。然后点下载输出数据然后复制粘贴再去提交一遍。codesA||1.5A||1.5B||1.5C||1.5D|…
problem给定一个长为n的排列求他的后面的第m个排列nn>>m;for(inti=1;i>a[i];for(inti=1;i
problem有n个物品,价格为wi,重要度为vi。在代价不超过m的情况下,最大化wi*vi的值nm>>n;for(inti=1;i>x>>y;w[i]=x;v[i]=x*y;}for(inti=1;i=w[i];j--…
problememm,大致这样,不过还是有点,,解释不清楚。给定一个n行m列的网格,每格有一个价值。从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值。相邻格子转移代价为1,每次转移只能到…
problem给定一个n行m列的网格(由’?’和’*’组成)求每个?周围(一圈的8个格子)有多少个*n,m=0&&x=0&&y>m;for(inti=0;i>a[i];for(inti=0;i
problem给定n个不同的数ai求有多少个数,恰好等于另外两个(不同的)数之和nn;for(inti=1;i>a[i];for(inti=1;i
problem给定一个N*M的棋盘求子正方形和长方形个数n,m>n>>m;intzheng=0,chang=0;//两个顶点确定一个长(正)方形,坐标从0开始枚举啊for(inti=0;i
problemn个图书编号,q个需求码。(都是数字)求满足所有包含需求码后缀的图书编号的最小值。n,qn>>q;for(inti=1;i>a[i];sort(a+1,a+n+1);while(q--){intx,y,i;…
problem有n个人,第i个人重量ai每艘船载重为w,最多可乘2个人求能装载所有人的最少的船数n>w>>n;for(inti=1;i>a[i];sort(a+1,a+n+1);intl=1,r=n,ans=0;whil…