努力的程序媛

摘要： 题目描述：王先生不会说英语，他会使用A语言。现在需要你帮助他做一些翻译工作，将输入的A语言单词转换成英语单词。 输入格式：输入N行词典条目，每行包含一个英语单词、一个空格和一个该英语单词对应的A语言单词。接着一个空行。然后是M行需要翻译的A语言单词，每行一个单词。 输出格式：输出需要翻译的每个A语言 阅读全文

摘要： 题目描述：编号从1到N的小朋友们围成了一圈。现在从1号开始报数，每个报出3的小朋友退出圈子，下一位从1开始重新报数。那么，最后剩下的那一位会是谁呢？ 输入格式：输入N的值。 输出格式：输出留在圈里的最后一位小朋友的编号。 样例1输入：3 样例1输出：2 样例2输入：100 样例2输出：91 查看MS 阅读全文

摘要： 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要 阅读全文

摘要： 1-12中选7个数的组合,目前代码还看不懂,先码着 阅读全文

摘要： 在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。 阅读全文

摘要： 可重复的排列 不可重复的排列 枚举组合 阅读全文

摘要： 如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 阅读全文

摘要： 题目： N皇后在一个N*N的棋盘上，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或一条对角线上。 (皇后的攻击是米字型,即不能同行不能同列,不能同对角线) 思路: 我们先假设n为一个小一点的数字,让问题看起来简单些,这里假设n==4; 一行不可能放入两个皇后, 而所有的皇后都要放进去, 所 阅读全文

摘要： 自己是真的笨 整整用了10个小时才吃透这个BF的两种优化 题目如下: 很简单的题,就是测试数据n居然有20000; 那么需要考虑的问题就有两个了,一是时间复杂度,二是空间复杂度 一开始上手我用的是floyd 代码如下: #include <iostream> #define max 2001 #de 阅读全文

摘要： 近几天在学cin流对象的成员函数，在看到cin.sync();时发现网上很多博客中的用法在本地的环境无法实现（VS2017） 比如如下代码： 运行结果如下，陷入死循环 而按网上许多人写的博客里的说法，cin.sync();应该是清空缓存区的意思 为此我换了G++来重新测试代码 得到结果是如下： 等待 阅读全文