随笔分类 -  贪心

摘要:Problem Statement Definition Notes Constraints Examples 传送门 代码 //将每一片海和岛看做一个点,构图发现这是一棵树 #include<iostream>#include<cstdio>#include<cstring>#include<st 阅读全文
posted @ 2018-02-10 08:10 水题收割者 阅读(231) 评论(0) 推荐(0)
摘要:题目 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上; 阅读全文
posted @ 2017-10-24 22:47 水题收割者 阅读(147) 评论(0) 推荐(0)
摘要:题目 题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共 阅读全文
posted @ 2017-10-24 21:04 水题收割者 阅读(263) 评论(0) 推荐(0)