kimsimple

2017年9月1日

摘要：用容斥原理求出不满足条件的个数cnt，然后用n-cnt就得到答案了。这里不满条件的数就是能整除2,3,5,7这些数的集合并集。要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计阅读全文

posted @ 2017-09-01 11:57 kimsimple 阅读(292) 评论(0) 推荐(0) 编辑

51Nod 1182 完美字符串

摘要： Input示例 Output示例阅读全文

posted @ 2017-09-01 11:38 kimsimple 阅读(209) 评论(0) 推荐(0) 编辑

51Nod 1091 线段重叠 | 贪心

摘要： Input示例 Output示例 first try: O(n^2)：二层循环，减法取最大后五个time limit exceeded second try: 线扫（线性扫一遍O(n)）以起点升序，终点降序排列。线性扫一遍，贪心取最大值。参考：http://blog.csdn.net/zcha 阅读全文

posted @ 2017-09-01 00:36 kimsimple 阅读(131) 评论(0) 推荐(0) 编辑

51Nod 1090 3个数之和

摘要： Input示例 Output示例阅读全文

posted @ 2017-09-01 00:34 kimsimple 阅读(183) 评论(0) 推荐(0) 编辑

51Nod 1087 1 10 100 1000 | 数学

摘要： Input示例 Output示例阅读全文

posted @ 2017-09-01 00:18 kimsimple 阅读(227) 评论(0) 推荐(0) 编辑

2017年8月31日

51Nod 1083 矩阵取数问题 | 动态规划

摘要： #include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 #define MOD 10 using namespace std; int arr[N+1][N+1],dp[N+1][N+1]... 阅读全文

posted @ 2017-08-31 23:46 kimsimple 阅读(226) 评论(0) 推荐(0) 编辑

51Nod 1082 | 模拟

摘要： Input示例 Output示例阅读全文

posted @ 2017-08-31 23:33 kimsimple 阅读(177) 评论(0) 推荐(0) 编辑

51Nod 1080

摘要： #include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 1000000 #define MOD 10 int main() { int n; while(~scanf("%d... 阅读全文

posted @ 2017-08-31 23:10 kimsimple 阅读(164) 评论(0) 推荐(0) 编辑

51Nod 1015 水仙花数

摘要： #include #include "iostream" using namespace std; int main() { int m; int a[10]={0}; cin>>m; for(int i=m;;i++){ int n=i,len=0,sum=0; while(n!=0) { ... 阅读全文

posted @ 2017-08-31 22:50 kimsimple 阅读(179) 评论(0) 推荐(0) 编辑

51Nod 1009 数字1的个数 | 数位DP

摘要：题意：小于等于n的所有数中1的出现次数分析：数位DP 预处理dp[i][j]存从1~以j开头的i位数中有几个1，那么转移方程为: if(j == 1) dp[i][j] = dp[i-1][9]*2+pow(10,i-1);else dp[i][j] = dp[i-1][9]+dp[i][j 阅读全文

posted @ 2017-08-31 22:27 kimsimple 阅读(568) 评论(0) 推荐(0) 编辑

更多期待，更多热爱

公告