扶她小藜

目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C/C++(代码几乎没有变更)题目及翻译题面LZY又来恶心人啦，在n个整数中，最多取k个整数，求最大和且和为奇数。输入本题有多组测试样例，输入一对正整数n (n<100000) 和 k (k<=n)。紧接着跟着n个整数ai（-2147483648<=ai<=2147483647）题目保证至少有一个...

目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C++题目及翻译题面芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你，能写一个程序解决所有的数独问题吗？世界上迄今难度最大的数独游戏：输入本题包含多...

目录题目及翻译题面输入输出输入样例输出样例提示题目思路注意事项AC代码C/C++(几乎没有代码变更)题目及翻译题面活字印刷术是中国古代四大发明之一，今天我们要试着用计算机实现一个“活字印刷术”。现在输入一个字符串s,代表一套活字字模，其中每个字模上都刻有一个字母 s[i]。输出你可以印出的非空字母序列的数目。输入输入数据由多组测试数据组成。每组测试数据第一行输入一个字符串s ( 1 &l...

目录题目及翻译题面输入输出输入样例输出样例提示题目思路注意事项AC代码C/C++(代码几乎没有变更)题目及翻译题面假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：I. 第 i 位的数字能被 i 整除II. i 能被第 i 位上的...

目录题目及翻译题面输入输出输入样例输出样例提示题目思路注意事项AC代码C++题目及翻译题面LZY去年买了个表，很神奇，是个二进制手表。如下图所示例如，上面的二进制手表读取 “3:25”。输入一个非负整数 n 代表当前 LED 亮着的数量，输出所有可能的时间。结果按字典序排列输入测试数据由多组测试样例组成。每组测试样例第一行输入一个整数 n ( 0 <= n <= 8 ）...

目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C/C++(几乎没有代码变更)题目及翻译题面在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <=...

目录题目及翻译题面输入输出输入样例输出样例题目思路AC代码C/C++(几乎没有代码变更)题目及翻译题面给你一个整数n，代表拥有n对括号。现在请你写出一个程序，输出其能够生成所有可能的并且有效的括号组合数量。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12）输出输出能够生成的所有可能并且有效的括号组合数量输入样例3输出...

目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C/C++(几乎没有代码变更)题目及翻译题面LZY今天又突发奇想了，他想随意给出两个数字n和k，请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字，并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ） 和 k < ( 1 &l...

目录题目及翻译题面输入输出输入样例输出样例题目思路AC代码C/C++(几乎没有代码变更)题目及翻译题面给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。输入测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ）输出输出所有可能的字符串的数量输入样例q1...

目录题目及翻译题面输入输出输入样例输出样例提示题目思路贪心思路并查集思路注意事项AC代码贪心代码C/C++(几乎没有代码变更)Java并查集代码C/C++(几乎没有代码变更)Java题目及翻译题面每个班级总有几对好基友，创意班也不例外，最典型的就是汪李弟弟组合。现在有N对基友随机的坐在一排连续的座位上，好基友们总是希望能坐在一起，现在请你帮帮忙，计算一下最少要交换多少次（每两个人交换一次位置...