2017年7月14日
洛谷 P1801 黑匣子_NOI导刊2010提高（06）
摘要： P1801 黑匣子_NOI导刊2010提高（06）法一：算法思想较精妙--两个堆先将数字放入大根堆，然后取出堆顶元素，放入小根堆，如果要求输出，则取出小根堆堆顶元素，输出并放入大根堆。如何得出的呢？先从简单的开始：若当前已经add了x-1个数，将要add第x个数并查询，还未进行过查询，那么将x放入后... 阅读全文
posted @ 2017-07-14 11:21 hehe_54321 阅读(146) 评论(0) 推荐(0) 编辑
洛谷 P3370 【模板】字符串哈希
摘要： P3370 【模板】字符串哈希 字符串哈希就是根据一个字符串s通过某种方法计算得到一个数字x，这样如果字符串s对应一个值y的话，可以把y保存在数组a[x]中，这样如果告诉你字符串，要得到或者修改对应的值，就比较方便。 因为这个数字通常有大小限制，字符串却是无限的，所以哈希通常会有冲突，也就是多个不同 阅读全文
posted @ 2017-07-14 10:59 hehe_54321 阅读(152) 评论(0) 推荐(0) 编辑
洛谷 P1090 合并果子
摘要： 大佬的做法 自己的做法： 阅读全文
posted @ 2017-07-14 09:44 hehe_54321 阅读(92) 评论(0) 推荐(0) 编辑
洛谷 P1219 八皇后
摘要： 搜索+打点type ar=array[0..25] of integer;var arr:ar;i,j,n,p,q,ans:longint;function ok(x,y:integer):boolean;var k,m,i:integer;begin k:=abs(x-y); for ... 阅读全文
posted @ 2017-07-14 09:44 hehe_54321 阅读(114) 评论(0) 推荐(0) 编辑
2017年7月13日
洛谷 P1972 [SDOI2009]HH的项链
摘要： P1972 [SDOI2009]HH的项链 法一：树状数组，离线 翻译： 给出一个数列a[n]还有许多请求，请求由l,r两个数组成，要求对于每个请求输出数列中从a[l]到a[r]中不重复的数的个数。 方法： 首先读入数列a[n]，并预处理next1，boo两个辅助数组，方法见程序。 然后读入请求，把 阅读全文
posted @ 2017-07-13 17:44 hehe_54321 阅读(134) 评论(0) 推荐(0) 编辑
洛谷 P1908 逆序对
摘要： P1908 逆序对 法一：归并排序求逆序对（不好理解，记一下） （此处用的是从大到小排序，毕竟求的是序列中ai>aj且i<j的有序对） 在二路归并的时候，设l<=i<=mid，mid+1<=j<=r，要归并的是a[l]到a[mid]还有a[mid+1]到a[r]。只考虑a[l]到a[r]间产生的逆序 阅读全文
posted @ 2017-07-13 14:27 hehe_54321 阅读(185) 评论(0) 推荐(0) 编辑
洛谷 P1010 幂次方
摘要： P1010 幂次方 阅读全文
posted @ 2017-07-13 13:55 hehe_54321 阅读(144) 评论(0) 推荐(0) 编辑
洛谷 P1032 字串变换
摘要： P1032 字串变换 阅读全文
posted @ 2017-07-13 12:59 hehe_54321 阅读(96) 评论(0) 推荐(0) 编辑
洛谷 P1060 开心的金明
摘要： P1060 开心的金明 ans[i][j]表示前i件物品用j元时最大结果 则ans[i][j]=max(ans[i-1][j-v[i]+v[i]*w[i],ans[i-1][j]) 显然，ans[i][j]只会用到ans[i-1][p](j-v[i]<=p<=j) 可依据此降掉一维： ans[j]= 阅读全文
posted @ 2017-07-13 11:48 hehe_54321 阅读(143) 评论(0) 推荐(0) 编辑
洛谷 P1019 单词接龙
摘要： P1019 单词接龙 阅读全文
posted @ 2017-07-13 11:40 hehe_54321 阅读(128) 评论(0) 推荐(0) 编辑
洛谷 P1094 纪念品分组
摘要： P1094 纪念品分组 先按价格对纪念品排序（这里是从大到小），然后从两端向中心开始配对，有两个变量i和j，表示正在处理的两个纪念品编号，开始时i=1，j=n，如果a[i]+a[j]>w则第i贵的纪念品无法与任何较小的纪念品配对，那么该纪念品单独一组，i++，否则第i贵的纪念品可以和第j便宜的纪念品 阅读全文
posted @ 2017-07-13 11:23 hehe_54321 阅读(219) 评论(0) 推荐(0) 编辑
洛谷 P1086 花生采摘
摘要： P1086 花生采摘 将植株按花生数从大到小排序，然后按排序后的顺序摘，每次摘前计算能否在摘后回到路边，如果能就将ans加上该植株花生数，如果不能就直接输出当前ans并退出。 阅读全文
posted @ 2017-07-13 11:02 hehe_54321 阅读(224) 评论(0) 推荐(0) 编辑
洛谷 P1042 乒乓球
摘要： P1042 乒乓球 阅读全文
posted @ 2017-07-13 10:57 hehe_54321 阅读(153) 评论(0) 推荐(0) 编辑
洛谷 P1031 均分纸牌
摘要： P1031 均分纸牌 这道题告诉我们，对于实在想不出算法的题，可以大胆按照直觉用贪心，而且在考试中永远不要试着去证明贪心算法，因为非常难证，会浪费大量时间。 （这就是你们都不去证的理由？？） 这道题贪心算法就是，计算牌的平均数，然后除了最后一堆以外，每堆都通过把多余牌移到下一堆或从下一堆取牌来使其达 阅读全文
posted @ 2017-07-13 10:55 hehe_54321 阅读(170) 评论(0) 推荐(0) 编辑
洛谷 P1067 多项式输出
摘要： P1067 多项式输出 模拟，很坑的那种 阅读全文
posted @ 2017-07-13 10:45 hehe_54321 阅读(130) 评论(0) 推荐(0) 编辑
AmazingCounters.com