02 2017 档案
2016 noip 复赛 day2
摘要:T1 组合数题目 解:这题好像如果知道一个公式,应该就可以做了吧。。。 重点在于不知道。。。。。 程序: T2 蚯蚓 这题第一个想法就是用堆来储存,每次都挑出最大的那只,然后切,再放回去。为了解决每只蚯蚓每秒都会增长,放入堆的时候需减去总共已增长的长度,拿出的时候再加上,就解决了这个问题。但是这样写 阅读全文
posted @ 2017-02-27 22:03 nhc2014 阅读(145) 评论(0) 推荐(0) 编辑
看过了觉得蛮有用的博客链接
摘要:看到觉得有用的链接就往这塞了。。。。。 各大oj介绍:http://www.cnblogs.com/yangqingli/p/4931360.html 算法总结:http://www.cnblogs.com/yangqingli/p/4925011.html 阅读全文
posted @ 2017-02-25 21:31 nhc2014 阅读(76) 评论(0) 推荐(0) 编辑
KMP算法的详解(别人博客的链接)
摘要:哇,找了好久终于找到容易看懂的了:http://kb.cnblogs.com/page/176818/%20 还有一篇英文的,看别人评论说不错,可是我的英语。。。:http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorith 阅读全文
posted @ 2017-02-25 17:45 nhc2014 阅读(133) 评论(0) 推荐(0) 编辑
bzoj1725: [Usaco2006 Nov]Corn Fields牧场的安排(状态压缩DP)
摘要:本来就是一个写不大来动态规划的人,结果现在又了解到还有种东西叫状态压缩dp,唉。。。 找了一道例题来试试看:http://www.lydsy.com/JudgeOnline/problem.php?id=1725 解:我们用f[i][j]来表示当前第i行,状态为j的情况下,(且之前的1~i-1的方案 阅读全文
posted @ 2017-02-25 15:17 nhc2014 阅读(316) 评论(0) 推荐(0) 编辑
bzoj 2730: [HNOI2012]矿场搭建(Tarjan算法)
摘要:刚刚学习了什么是割点,桥,点双图,边双图,以及如何求,然后就想实践一下,结果悲剧了。。。 这道题的基本算法是用targin算法求出割点以及除去割点之后的联通块。 1.如果这个分支中只有1个割点,那么就需要建立一个特殊点。 2.如果有两个及以上的割点,就不需要去建立,因为无论哪个割点被爆了,都可以通过 阅读全文
posted @ 2017-02-23 10:27 nhc2014 阅读(340) 评论(0) 推荐(0) 编辑
bzoj 3887: [Usaco2015 Jan]Grass Cownoisseur题解
摘要:这道题我看了一个上午所有需要的相关知识点的视频,然后花了好久才打出来,果然是水平不够啊。。。。 为了以后还能看懂并记住这些知识点,特意写篇博客来记录一下。 优秀题解博客:http://blog.csdn.net/popoqqq/article/details/44081279 上面这篇博客写了好多我 阅读全文
posted @ 2017-02-22 13:56 nhc2014 阅读(258) 评论(0) 推荐(0) 编辑
链式前向星+spfa(别人的博客网址)例题
摘要:网址:http://hzwer.com/2972.html 以后自己忘了的时候去看看吧。。。 阅读全文
posted @ 2017-02-20 13:49 nhc2014 阅读(191) 评论(0) 推荐(0) 编辑
bzoj 2675 Bomb(分治最近点对)
摘要:这道题大概有两个基本算法,但因为水平有限,看不大懂怎么来用线段树实现,所以我是参考了分治的算法,下面是原题解博客:http://www.cnblogs.com/ccz181078/p/5603283.html 这个是用线段树解决的题解博客:http://www.cnblogs.com/clrs97/ 阅读全文
posted @ 2017-02-20 12:36 nhc2014 阅读(630) 评论(0) 推荐(0) 编辑
线段树模板(例题BZOJ1756)最大子段和
摘要:#include #include #include #include using namespace std; int s[2000000],f[2000000],ls[2000000],rs[2000000],a[2000000]; int n,m,ch,x,y,t; void build(int root,int l,int r) { if (l==r) { f[root]... 阅读全文
posted @ 2017-02-14 15:11 nhc2014 阅读(547) 评论(0) 推荐(0) 编辑
BZOJ 4759: [Usaco2017 Jan]Balanced Photo 树状数组c++题解
摘要:英文题解网址:http://www.usaco.org/current/data/sol_bphoto_gold_jan17.html(上面有Java的参考代码) 大视野题目网址:http://www.lydsy.com/JudgeOnline/problem.php?id=4759 下面是我的c+ 阅读全文
posted @ 2017-02-11 15:27 nhc2014 阅读(630) 评论(0) 推荐(0) 编辑
4761: [Usaco2017 Jan]Cow Navigation题解
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4761 这道题我看了半天别人的题解,为了很久以后我还能看懂,所以写题解来记录一下。 此题为usaco20171月月赛金组 这道题是一道动归加上spfa,用dis[x1][y1][x2][y2] 阅读全文
posted @ 2017-02-10 15:32 nhc2014 阅读(481) 评论(0) 推荐(0) 编辑
线段树模板2(洛谷p3372)(区间修改+区间查询)
摘要:例题:https://www.luogu.org/problem/show?pid=3373 程 序: 阅读全文
posted @ 2017-02-06 10:39 nhc2014 阅读(420) 评论(0) 推荐(0) 编辑
树状数组模板2(洛谷例题P3368)(区间修改+单点查询)
摘要:例题:https://www.luogu.org/problem/show?pid=3368 上网看了别人家的讲解老半天。。。后来发现看的是区间修改加区间查询。。。。 在树状数组的基础加上的差分在程序中具体有写。。 程序: 阅读全文
posted @ 2017-02-05 22:44 nhc2014 阅读(844) 评论(0) 推荐(0) 编辑
树状数组模板1(例题洛谷P3374)(单点修改+区间查询)
摘要:例题:https://www.luogu.org/problem/show?pid=3374 程序: 好啦好啦。。。 阅读全文
posted @ 2017-02-05 15:14 nhc2014 阅读(201) 评论(0) 推荐(0) 编辑
线段树模板1(例题BZOJ1012)单点修改+区间查询
摘要:恢复内容开始 之所以这么迟才发是因为,这道题调了好久好久,结果发现是输入错误了。。。。。 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1012 好啦,模板的话还是直接看代码吧。区间修改模板还没有写。。。 阅读全文
posted @ 2017-02-04 13:24 nhc2014 阅读(281) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示