摘要: Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist three intervals a, b and c su 阅读全文
posted @ 2019-02-13 21:59 EchoZQN 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题型一】直线分割平面 在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 分析: 当添加第N条,为了使平面最多, 则第N条直线要与前面的N-1条直线都相交,且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点 阅读全文
posted @ 2019-02-13 13:00 EchoZQN 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2019-02-12 17:01 EchoZQN 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入输出格式 输入格式: 第一行有 阅读全文
posted @ 2019-02-12 16:57 EchoZQN 阅读(118) 评论(0) 推荐(0) 编辑
摘要: B. Yet Another Array Partitioning Task time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A 阅读全文
posted @ 2019-02-11 15:17 EchoZQN 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文
posted @ 2019-02-10 14:30 EchoZQN 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Polycarp has recently got himself a new job. He now earns so much that his old wallet can't even store all the money he has. Berland bills somehow com 阅读全文
posted @ 2019-02-10 14:22 EchoZQN 阅读(166) 评论(0) 推荐(0) 编辑
摘要: A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always del 阅读全文
posted @ 2019-02-09 15:55 EchoZQN 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,0 阅读全文
posted @ 2019-02-09 15:51 EchoZQN 阅读(158) 评论(0) 推荐(0) 编辑
摘要: E. Magic Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Magic Stones time limi 阅读全文
posted @ 2019-02-09 12:06 EchoZQN 阅读(155) 评论(0) 推荐(0) 编辑