2017年6月19日
【51NOD】独木舟
摘要： 【算法】贪心 【题解】比较经典，用l,r两个定位指针分别从左右向中间推进。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; int n,m,a[maxn 阅读全文
posted @ 2017-06-19 16:51 ONION_CYC 阅读(178) 评论(0) 推荐(0)
【51NOD】数字1的数量
摘要： 【算法】数位DP 【题解】数位dp总结 之 从入门到模板 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=20; int n,a[maxn],NUM[maxn]; l 阅读全文
posted @ 2017-06-19 13:57 ONION_CYC 阅读(191) 评论(0) 推荐(0)