团队程序设计天梯赛
文章平均质量分 67
windystreet739
这个作者很懒,什么都没留下…
展开
-
天梯赛-L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行...原创 2018-03-04 18:56:13 · 268 阅读 · 0 评论 -
天梯赛-L2-014. 列车调度
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序...原创 2018-03-04 19:18:08 · 427 阅读 · 0 评论 -
天梯赛-L1-033. 出生年
L1-033. 出生年时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标...原创 2018-03-05 13:18:40 · 300 阅读 · 0 评论