好久没写题目了，最近C语言也快忘得差不多了，要孰能生巧 1. def fn(m, n): sum=res=0 for i in range(1, n+1): sum=sum+m m=m*10 res=res+sum return res 2. 我以为我看懂题目了，其实没有 def isPrime(n ...
分类：
编程语言 时间：
2020-03-26 01:02:54
阅读次数：
159
A. Sum of Odd Integers 首先可以算出从1开始到第k个奇数之和。如果和大于n，则不可能存在k个奇数加和等于n，否则用n减去前k个奇数的和，这个差值若是偶数，直接加到最大的奇数上，就可以满足题意要求，否则输出no。 1 #include<bits/stdc++.h> 2 using ...
分类：
其他好文 时间：
2020-03-26 01:02:17
阅读次数：
72
LINK： "LCM" .jpg) T组数据,$T\leq 10000$$A,B\leq 4000000$ 简述一下这道题的式子:A,B用n,m来代替$\sum_{i=1}{n}\sum_{j=1}^{m}\mu((i,j))^2LCM(i,j)$ 我们可以简单推式子 推出： $\sum_{w=1} ...
分类：
其他好文 时间：
2020-03-25 23:40:41
阅读次数：
85
题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。 分析： 有一种方式是排序+双指针。 另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p ...
分类：
编程语言 时间：
2020-03-25 23:21:48
阅读次数：
110
#include <stdio.h> #include <string.h> #include <math.h> int main() { int n,i,j,k; int e; char num[10][100001]; int sum[10]={0}; int mon[100001]; int ...
分类：
其他好文 时间：
2020-03-25 23:02:37
阅读次数：
56
"Link" 先二分答案$lim$，那么我们现在要做的就是判定有多少个对$(x,y)$满足形成的答案不大于$lim$。 我们将所有$(x,y)$按区间是否相交分为两类，即一类是$y\ge x+r$，另一类是$y include include include include using i64=lo ...
分类：
其他好文 时间：
2020-03-25 21:34:28
阅读次数：
58
Example input Copy 6 3 1 4 2 10 3 10 2 16 4 16 5 output Copy YES YES NO YES YES NO Note In the first test case, you can represent 3 as 3. In the secon ...
分类：
其他好文 时间：
2020-03-25 19:15:49
阅读次数：
92
A. 被卡了好久，样例的第一感觉n%k==0则YES 后来写式子，交了发n>=k*k 虽然写的时候也注意到了n-k必须是偶数(k个奇数和的奇偶性与k相同，故n与k奇偶性相同) 最后才想到，可以构造 前k-1个数为1~k-1 剩下的即为第k个数 #include<bits/stdc++.h> #def ...
分类：
其他好文 时间：
2020-03-25 18:47:02
阅读次数：
56
解法 根据题意，就是拆位，每一位上有两种限制，在[l,r]上全1或者存在0。 那我们考虑对每一位单独操作，f[i][j]表示处理了前i个位置，上次出现0是在j位置。 对于每一个可以放0的位置，$f[i][i]=\sum_{j=1}^{i 1} f[i 1][j]$ 对于每个位置r,如果存在限制[l, ...
分类：
其他好文 时间：
2020-03-25 10:53:41
阅读次数：
55
题目描述 给 n 个数，从中选取任意个数判断有多少种方法可以使得选择的数的异或和小于 m 。 思路 建立状态 dp [ i ][ j ] 表示 i 个数中异或和为 j 的个数。 可以选择加上第 i 个数的异或和或者选择不加，于是有以下状态转移方程： dp[i][j] += dp[i 1][j] (不 ...
分类：
其他好文 时间：
2020-03-24 18:55:36
阅读次数：
57
