摘要：牛客提交少输出两行，本地测试没问题。。。 阅读全文

摘要：字符集合 输入一个字符串，求出该字符串包含的字符集合 输入描述: 每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。 输出描述: 每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。 输入例子: abcqweracb 输出例子: abcqwer解题标记法时间复杂度太差了，可以用HashMap增加了空间复杂度我的标记法 impo... 阅读全文

摘要：删数 有一个数组a[N]顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: 每组数据为一行一个整数n(小于等于1000)，为数组成员数,如100，则对a[999]进... 阅读全文

摘要：写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入一个十六进制的数值字符串。 输出该数值的十进制字符串。 阅读全文

摘要：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 阅读全文

摘要：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3 阅读全文

摘要：奖学金 小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。 输入描述: 第一行三个整数n,r,avg... 阅读全文

摘要：    阅读全文

摘要：扫描透镜 在N*M的草地上,小明种了K个蘑菇,蘑菇爆炸的威力极大,小华不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后小华就可以清理掉一些隐形的蘑菇. 问:小华最多可以清理多少个蘑菇? 输入描述: 第一行三个整数:N,M,K,(1≤N,M≤20,K≤100),N,M... 阅读全文

摘要：  阅读全文

摘要：    阅读全文

摘要：牛客测试内存溢出，给的样例本地测试通过 上面在判断列全是 1 的时候可以对改行的元素求和，和等于人数n的时候符合条件 在判断行只有1的并且是自己认识自己的时候，可以变相的认为和是 0  但是上面还是不能改变定义矩阵的情况 上面可以看到，我们用到的只是矩阵的行的和，和矩阵列的和 定义两个向量来存放行的 阅读全文

摘要：不使用Scanner   阅读全文

摘要：最小编辑距离 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 样例 给出 work1="mart" 和 work2="karma" 返回 3 解题 动态规划解题 定义矩阵dp[][] dp[i] 阅读全文