• NOIP2013车站分级(level)

    NOIP2013车站分级(level)

    题目描述一条单向的铁路线上,依次有编号为 1,2, …,n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,而第 5 趟车次由于停靠了...

    12013年12月19日18,529拓扑排序
  • 「CODEVS1506」传话

    「CODEVS1506」传话

    题目描述[问题描述]兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果a认识b,那么a收到某个消息,就会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。[输入文件]输入文件message.in中的第一行是两个数n(n<1000)和m(m<10000),两数之间有一个空...

    12013年11月26日4,269深度搜索,拓扑排序
  • 奖金

    奖金

    「题目描述」由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。「输入」第一行两个整数n,m...

    62013年11月20日4,154拓扑排序
  • 家谱树

    家谱树

    「题目描述」有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输入一个序列,使得每个人的后辈都比那个人后列出。「输入」第一行一个整数(1<=N<=100),表示家族的人数。接下来N行,第I行表示第I个人的儿子。每行最后是0表示描述完毕。「输出」输出一个序列,使得每个人的后辈都比那个人后列出。如果有多解输出任意一解。「输入样例」5045101053030「输出样例」24531代码[crayon-6...

    02013年11月20日5,385拓扑排序
2 / 2 « 上一页 1 2