摘要: 题目描述 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。 输入输出格式 输 阅读全文
posted @ 2016-08-24 18:10 karles~ 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方 阅读全文
posted @ 2016-08-24 16:30 karles~ 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一 阅读全文
posted @ 2016-08-24 15:55 karles~ 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 题意:一个无向图可以有重边,下面q个操作,每次在两个点间连接一条有向边,每次连接后整个无向图还剩下多少桥(注意是要考虑之前连了的边,每次回答是在上一次的基础之上) /* tarjan+LCA 先用tarjan缩点,那么这个图就会变成一棵树,当我们连起不在同一节点时,就相当于 把树上的两个节点连了起来 阅读全文
posted @ 2016-08-24 11:00 karles~ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个 阅读全文
posted @ 2016-08-24 08:42 karles~ 阅读(229) 评论(0) 推荐(0) 编辑