摘要: 题目描述:王先生不会说英语,他会使用A语言。现在需要你帮助他做一些翻译工作,将输入的A语言单词转换成英语单词。 输入格式:输入N行词典条目,每行包含一个英语单词、一个空格和一个该英语单词对应的A语言单词。接着一个空行。然后是M行需要翻译的A语言单词,每行一个单词。 输出格式:输出需要翻译的每个A语言 阅读全文
posted @ 2018-08-06 22:33 uzi2008 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目描述:编号从1到N的小朋友们围成了一圈。现在从1号开始报数,每个报出3的小朋友退出圈子,下一位从1开始重新报数。那么,最后剩下的那一位会是谁呢? 输入格式:输入N的值。 输出格式:输出留在圈里的最后一位小朋友的编号。 样例1输入:3 样例1输出:2 样例2输入:100 样例2输出:91 查看MS 阅读全文
posted @ 2018-08-05 22:54 uzi2008 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要 阅读全文
posted @ 2018-03-28 17:44 uzi2008 阅读(699) 评论(2) 推荐(1) 编辑
摘要: 1-12中选7个数的组合,目前代码还看不懂,先码着 阅读全文
posted @ 2018-03-28 15:49 uzi2008 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。 阅读全文
posted @ 2018-03-27 13:35 uzi2008 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 可重复的排列 不可重复的排列 枚举组合 阅读全文
posted @ 2018-03-27 13:17 uzi2008 阅读(415) 评论(0) 推荐(1) 编辑
摘要: 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 阅读全文
posted @ 2018-03-24 16:32 uzi2008 阅读(245) 评论(0) 推荐(1) 编辑
摘要: 题目: N皇后在一个N*N的棋盘上,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或一条对角线上。 (皇后的攻击是米字型,即不能同行不能同列,不能同对角线) 思路: 我们先假设n为一个小一点的数字,让问题看起来简单些,这里假设n==4; 一行不可能放入两个皇后, 而所有的皇后都要放进去, 所 阅读全文
posted @ 2018-03-23 11:59 uzi2008 阅读(1170) 评论(0) 推荐(1) 编辑
摘要: 自己是真的笨 整整用了10个小时才吃透这个BF的两种优化 题目如下: 很简单的题,就是测试数据n居然有20000; 那么需要考虑的问题就有两个了,一是时间复杂度,二是空间复杂度 一开始上手我用的是floyd 代码如下: #include <iostream> #define max 2001 #de 阅读全文
posted @ 2018-03-17 15:39 uzi2008 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 近几天在学cin流对象的成员函数,在看到cin.sync();时发现网上很多博客中的用法在本地的环境无法实现(VS2017) 比如如下代码: 运行结果如下,陷入死循环 而按网上许多人写的博客里的说法,cin.sync();应该是清空缓存区的意思 为此我换了G++来重新测试代码 得到结果是如下: 等待 阅读全文
posted @ 2018-02-17 14:28 uzi2008 阅读(7846) 评论(0) 推荐(4) 编辑