上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 86 下一页
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2018-02-23 21:19 zbtrs 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 3329: Xorequ Description Input 第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数N 第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第i个数据中问题二的解, 2* 阅读全文
posted @ 2018-02-23 15:28 zbtrs 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文
posted @ 2018-02-23 12:03 zbtrs 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Manhattan Wiring Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2016 Accepted: 1162 Description There is a rectangular area containing n × 阅读全文
posted @ 2018-02-23 00:17 zbtrs 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 2331: [SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的是 阅读全文
posted @ 2018-02-22 18:21 zbtrs 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 2310: ParkII Description Hnoi2007-Day1有一道题目 Park:给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大,想必大家印象深刻吧. 无聊的小 C 同学把这个问题稍微改了 阅读全文
posted @ 2018-02-22 16:18 zbtrs 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1187: [HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的 绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为 n×m的区域,且这个n×m 阅读全文
posted @ 2018-02-22 12:12 zbtrs 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1814: Ural 1519 Formula 1 Description 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Input The first line contains the integer numbers N and M (2 ≤ N, M ≤ 1 阅读全文
posted @ 2018-02-21 20:24 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-02-21 13:37 zbtrs 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2064: 分裂 Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个 阅读全文
posted @ 2018-02-21 00:02 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 86 下一页