Try Again

随笔分类 -  OJ 大视野

摘要:Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 阅读全文
posted @ 2018-08-07 18:13 十年换你一句好久不见 阅读(192) 评论(0) 推荐(0)
摘要:Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正 阅读全文
posted @ 2018-01-15 16:35 十年换你一句好久不见 阅读(289) 评论(0) 推荐(0)
摘要:弦图:当图中任意长度大于3的环都至少有一个弦时, 一个无向图称为弦图。 最大团数=最小色数 最大独立集=最小团覆盖 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止 阅读全文
posted @ 2018-01-11 20:10 十年换你一句好久不见 阅读(311) 评论(0) 推荐(0)
摘要:Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成 阅读全文
posted @ 2018-01-10 16:24 十年换你一句好久不见 阅读(205) 评论(0) 推荐(0)