2017年8月16日
51nod 1270 数组的最大代价
摘要： 感觉自己最近状态好差劲啊 做题都得提前看一下题解 不过这题也没那么难，可以大概知道的是 如果要满足代价最大，A【i】的值不是1就是B【i】 #include<bits/stdc++.h> using namespace std; int s[50010],dp[50010][2]; int main 阅读全文
posted @ 2017-08-16 22:19 Draymonder 阅读(138) 评论(0) 推荐(0) 编辑
51nod 1021 石子归并
摘要： 区间dp 递推比递归的常数要小 所以还是尽量学会递推吧 看题解 各种恶心啊 有木有 还是视频讲的直接呃 不过就是讲的有点儿慢 链接：https://www.bilibili.com/video/av12159085/ #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2017-08-16 16:34 Draymonder 阅读(354) 评论(0) 推荐(0) 编辑
51nod 1009 数字1的数量
摘要： 1009 数字1的数量 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Input示例 阅读全文
posted @ 2017-08-16 14:54 Draymonder 阅读(171) 评论(0) 推荐(0) 编辑
2017年8月15日
51nod 1004 n^n的末位数字
摘要： 求n的n次方的末尾数字 大概都知道暴力 模拟一下 但是 N 是10^9级别的 会T 所以用 快速幂 要是求n的阶乘就不行了呢 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 10; 阅读全文
posted @ 2017-08-15 21:30 Draymonder 阅读(119) 评论(0) 推荐(0) 编辑
51nod 1003 阶乘后面0的数量
摘要： 每一个 2 与一个 5 相乘，结果就增加一个零。 所以求 n! 后面的连续零的个数，其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数。 又因为从1到某个数，所含 2 的个数比 5 多，所以问题就可以进一步简化到求含有因子5的个数。 然后自己没写出来，没骨气的又看了别人的代码..GG啊 #i 阅读全文
posted @ 2017-08-15 21:21 Draymonder 阅读(129) 评论(0) 推荐(0) 编辑
51nod 1284 2 3 5 7的倍数
摘要： 从1到N 里 是2的倍数 有 N/2 个 然后大概看过这类的blog 所以运用容斥原理 直接计算 是 2 3 5 7 的个数都是多少 然后用N 减去 就是 不是2 3 5 7 的个数了 (离散好像也学过 奇加 偶减 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2017-08-15 21:04 Draymonder 阅读(159) 评论(0) 推荐(0) 编辑
51Nod 1001 数组中和等于K的数对
摘要： 二分+sort 对于一个x 只需查找 数组中是否存在 k-x就可以确定 #include<bits/stdc++.h> using namespace std; int s[50010]; int b_s(int l,int r,int t) { int ans = 0; while (l <= r 阅读全文
posted @ 2017-08-15 16:08 Draymonder 阅读(168) 评论(0) 推荐(0) 编辑
51NOD 1087 1 10 100 1000
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087 暴力大法 #include<bits/stdc++.h> using namespace std; map <int,int>s; void solve() { in 阅读全文
posted @ 2017-08-15 15:19 Draymonder 阅读(183) 评论(0) 推荐(0) 编辑
2017年8月14日
HDU 1085 Holding Bin-Laden Captive!
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1085 唯一的坑点是 所有的数如果都可以求得的话 那么得不到的将是 sum+1 // 注意细节 #include<bits/stdc++.h> using namespace std; const int maxn 阅读全文
posted @ 2017-08-14 22:55 Draymonder 阅读(130) 评论(0) 推荐(0) 编辑
HDU 1398 Square Coins
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1398 大概像是01背包 #include<bits/stdc++.h> using namespace std; const int maxn = 400; int dp[maxn]; int s[maxn]; 阅读全文
posted @ 2017-08-14 22:31 Draymonder 阅读(93) 评论(0) 推荐(0) 编辑