随笔分类 - 枚举
摘要：题目来自“2018-2019 ICPC, NEERC, Southern Subregional Contest”，codeforces上放置了此题：Find a Number 题意：给出两个正整数d，s。找到一个最小的数 n 使得 n%d==0，并且所有的 n 所有位的数字相加和为s。 解题思路：
阅读全文
摘要：解题思路：常规解法很容易想到O(n^3)的解法，但是，n最大为1000，很显然会超时。 如何优化到O(n^2)，a+b+c =0，我们只需要判断 a+b的相反数是否在数组中出现，而且元素的取值范围在1e5的范围内，所以，我们可以空间换时间，开辟一个数组，将第三层的查询O(n)的复杂度降到O(1)，需
阅读全文
摘要：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’，‘b’，‘c’}，共有3！种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/115/F 解题思路：我们可以先求出y在它所给的定义域中y的值域。如果存在解。我们可以有两种方法 1、二分求解。 2、逐个遍历，x从0遍历到100，每次增加0.0001；找到哪个解最接近y。 ps：注意要结果输出要换行
阅读全文
摘要：A. The Useless Toy time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Walking through the st
阅读全文
摘要：题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 题目大意： 输入一个n，求出所有abcde/fghij=n的情况。 思路：枚举所有情况。因为
阅读全文
