摘要: 转载自 "緈諨の約錠"阅读全文
posted @ 2018-11-17 19:38 olinr 阅读(9) 评论(0) 编辑
摘要: $\color{ 00ffff}{DAY \ \ 1}$ 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动。。。 于是去找教练谈话 在教练一番~~毒~~鸡汤下(雾,感觉稍微好了点 一夜无梦。。。。。。 $\color{ 00ffff}{DAY阅读全文
posted @ 2018-11-17 15:02 olinr 阅读(43) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 $N$ 行,东西方向被划分为 $M$ 列阅读全文
posted @ 2018-12-12 15:41 olinr 阅读(1) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。阅读全文
posted @ 2018-12-12 14:52 olinr 阅读(1) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市阅读全文
posted @ 2018-12-11 21:02 olinr 阅读(1) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子阅读全文
posted @ 2018-12-11 17:10 olinr 阅读(2) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数阅读全文
posted @ 2018-12-11 14:48 olinr 阅读(1) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 在一个 n n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 $\color{ 0066f阅读全文
posted @ 2018-12-11 14:13 olinr 阅读(3) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 $a_i$ 个单位的货物;第 j 个零售商店需要 $b_j$ 个单位的货物。 货物供需平衡,即$\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_阅读全文
posted @ 2018-12-10 18:50 olinr 阅读(2) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对阅读全文
posted @ 2018-12-10 15:45 olinr 阅读(4) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给定一个n次多项式F(x),和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 $\color{ 0066ff}{输入格式}$ 第一行2个正整数n,m。 接下来一行n+1个数字,从低到高表示F(x)的系数。 接下来一行m+1个数字,从低到高表阅读全文
posted @ 2018-12-10 14:55 olinr 阅读(2) 评论(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中的特定单词,则感动值加1,但每一单词在同一句话中出现多次感动值不叠加,不同单词不受影响。保证输入的单词不重复。 2.每句话以英文句号定阅读全文
posted @ 2018-12-08 19:50 olinr 阅读(5) 评论(0) 编辑