摘要: BZOJ3144 Hnoi2013 切糕DescriptionInput第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P... 阅读全文
posted @ 2018-08-04 22:40 Dream_maker_yk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: BZOJ2763 JLOI2011 飞行路线DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价... 阅读全文
posted @ 2018-08-04 20:07 Dream_maker_yk 阅读(158) 评论(0) 推荐(0) 编辑
摘要: BZOJ2753 SCOI2012 滑雪与时间胶囊Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1using namespace std;#defi... 阅读全文
posted @ 2018-08-04 19:53 Dream_maker_yk 阅读(161) 评论(0) 推荐(0) 编辑
摘要: POJ1733 Parity gameDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consi... 阅读全文
posted @ 2018-08-04 17:14 Dream_maker_yk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法和扩展欧几里得算法欧几里得算法说白了就是辗转相除算法 我们在求a和b的gcd的时候 首先我们会发现gcd(a,b)=gcd(a−b,b) (a>=b)" role="presentation">gcd(a,b)=gc... 阅读全文
posted @ 2018-08-04 15:57 Dream_maker_yk 阅读(127) 评论(0) 推荐(0) 编辑
摘要: BZOJ1407 NOI2002 SavageDescriptionInput第1行为一个整数N(1(Ci+x∗pi)−(Cj+x∗pj)=y∗M(Ci+x∗pi)−(Cj+x∗pj)=y∗M 当x≤min(li,lj)" role="pres... 阅读全文
posted @ 2018-08-04 15:45 Dream_maker_yk 阅读(126) 评论(0) 推荐(0) 编辑
摘要: BZOJ1229 USACO2008 Nov toy 玩具Description玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 2,用时1天;第二种方式需要2,用时1天;第二种方式需要1, 用时2天. 买 一个玩具需要$... 阅读全文
posted @ 2018-08-04 14:26 Dream_maker_yk 阅读(147) 评论(0) 推荐(0) 编辑
摘要: BZOJ1304 CQOI2009 叶子的染色Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(... 阅读全文
posted @ 2018-08-04 10:46 Dream_maker_yk 阅读(166) 评论(0) 推荐(0) 编辑