随笔分类 -  OJ_51Nod

上一页 1 2 3 下一页
刷题
51Nod 1289 大鱼吃小鱼
摘要：Input示例 Output示例 死者：2 1 3 栈模拟 把向右的鱼看成左括号进栈，向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。 阅读全文
posted @ 2017-09-01 12:14 kimsimple 阅读(191) 评论(0) 推荐(0)
51nod 1284 2 3 5 7的倍数 |　容斥原理
摘要：用容斥原理求出不满足条件的个数cnt，然后用n-cnt就得到答案了。 这里不满条件的数就是能整除2,3,5,7这些数的集合并集。要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计 阅读全文
posted @ 2017-09-01 11:57 kimsimple 阅读(306) 评论(0) 推荐(0)
51Nod 1182 完美字符串
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 11:38 kimsimple 阅读(222) 评论(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 阅读(144) 评论(0) 推荐(0)
51Nod 1090 3个数之和
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 00:34 kimsimple 阅读(197) 评论(0) 推荐(0)
51Nod 1087 1 10 100 1000 | 数学
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 00:18 kimsimple 阅读(233) 评论(0) 推荐(0)
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 阅读(235) 评论(0) 推荐(0)
51Nod 1082 | 模拟
摘要：Input示例 Output示例 阅读全文
posted @ 2017-08-31 23:33 kimsimple 阅读(188) 评论(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 阅读(173) 评论(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 阅读(185) 评论(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 阅读(587) 评论(0) 推荐(0)
51Nod 1004 n^n末尾数字 | 快速幂
摘要：#include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 #define MOD 10 LL quickPow(LL a,LL b) { LL ans=1; while(b>0){ ... 阅读全文
posted @ 2017-08-31 22:08 kimsimple 阅读(131) 评论(0) 推荐(0)
51Nod 1003 阶乘后面0的数量 | 思维
摘要：题意：n的阶乘后面0的个数，如果直接算出阶乘再数0的数量一定会超时的。 因为10=2*5,所以求出5贡献的次数就行。 阅读全文
posted @ 2017-08-31 21:51 kimsimple 阅读(147) 评论(0) 推荐(0)
51Nod 1002 数塔取数问题
摘要：Input示例 Output示例 DP： 递推式： 阅读全文
posted @ 2017-08-31 20:32 kimsimple 阅读(151) 评论(0) 推荐(0)
51Nod 1001数组中和等于K的数对
摘要：Input示例 Output示例 first try: O(n^2) Time limit exceeded，优化 second try: 第二层从后向前找，及时跳出 #include "bits/stdc++.h" using namespace std; #define LL long long 阅读全文
posted @ 2017-08-31 20:21 kimsimple 阅读(445) 评论(0) 推荐(0)
HDU 5685 Problem A | 快速幂+逆元
摘要：Problem A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 463 Accepted Submission(s): 162 Problem 阅读全文
posted @ 2017-08-01 19:19 kimsimple 阅读(254) 评论(0) 推荐(0)
51Nod 1073约瑟夫环
摘要：1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 N个人 阅读全文
posted @ 2017-07-20 23:58 kimsimple 阅读(208) 评论(0) 推荐(0)
51Nod 2006 飞行员配对(二分图最大匹配)-匈牙利算法
摘要：2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2017-07-20 23:55 kimsimple 阅读(315) 评论(0) 推荐(0)
51Nod 1212无向图最小生成树
摘要：prim Kruskal 阅读全文
posted @ 2017-07-20 23:48 kimsimple 阅读(342) 评论(0) 推荐(0)
51Nod 1081前缀和
摘要：#include #include using namespace std; long long a[50005]; long long sum[50005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; sum[i]=sum[i-1]+a[i];... 阅读全文
posted @ 2017-07-20 23:43 kimsimple 阅读(122) 评论(0) 推荐(0)

上一页 1 2 3 下一页