摘要: 于是我找到一个更好的blog的写作环境,而且速度也很快 所以我的博客搬家到http://icontofig.leanote.com/了,这边的随笔很快会搬过去 阅读全文
posted @ 2016-12-11 19:09 小钢钉丶coding 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 抱歉因为NOIP集训,好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的 阅读全文
posted @ 2016-10-15 17:56 小钢钉丶coding 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 来到机房刷了一道水(bian’tai)题。题目思想非常简单易懂(我的做法实际上参考了Evensgn 范学长,在此多谢范学长了) 题目摆上: 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允 阅读全文
posted @ 2016-09-28 21:35 小钢钉丶coding 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 题目直接摆在这里! 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少 阅读全文
posted @ 2016-09-19 21:27 小钢钉丶coding 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 对于一个合格的程序员来说,掌握一定的数学知识是非常必要的,所以这次就开个数学专题玩玩。 不多说啥,上题目,我们直接分析题目! 首先ORZ stonepage神犇,一眼就看出我把快速幂写成快速乘了…… 话说%2007为啥不是2007年的题?还TMD是市选,MDZZ; 算了不管他,我们说我们的: 由于题 阅读全文
posted @ 2016-07-29 21:42 小钢钉丶coding 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 今天是因为David Lee正好讲这个题的类似题,我才做了一下。 本题是world final 2016的一道水…… 题目地址如下 http://www.lydsy.com/JudgeOnline/problem.php?id=4619. 这道题目让我们求为格式化所有硬盘所需要买的最小的额外空间。 阅读全文
posted @ 2016-07-25 21:24 小钢钉丶coding 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页)。 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联通分量里面只有这一道题。 题目是这样的: 这是一个有向图上的问题,这道题很容易看出来一个爱心天使就是 阅读全文
posted @ 2016-07-10 11:14 小钢钉丶coding 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 本蒟蒻又来写解题报告了。这次的题目是codevs 1035 火车停留。 题目大意就是给m个火车的到达时间、停留时间和车载货物的价值,车站有n个车道,而火车停留一次车站就会从车载货物价值中获得1%的利润,让你来求一种安排方法,使得车站收益最大,并输出收益值。 蒟蒻的思路是这样的: 一眼看出:最大费用最 阅读全文
posted @ 2016-07-06 21:00 小钢钉丶coding 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 这道题是受到大犇MagHSK的启发我才得以想出来的,蒟蒻觉得自己的代码跟MagHSK大犇的代码完全比不上,所以这里蒟蒻就套用了MagHSK大犇的代码(大家可以关注下我的博客,友情链接就是大犇MagHSK的博客,大神是山东省队队员,他的博客中的题的质量都比我高几个档次); 这是大神MagHSK的解释: 阅读全文
posted @ 2016-06-01 20:14 小钢钉丶coding 阅读(374) 评论(1) 推荐(0) 编辑
摘要: 今天拿了这道题目练练手,感觉自己代码能力又增强了不少; 我的思路跟别人可能不一样。 首先我们很容易就能看出,我们需要的边就是最小生成树算法kruskal算法求出来的边,其余的边都可以删掉,于是就有了这个kruskal选边建图的过程。 做到这里,有人可能觉得接下来一个LCA接着就可以AC了,不过蒟蒻认 阅读全文
posted @ 2016-05-29 16:06 小钢钉丶coding 阅读(393) 评论(0) 推荐(0) 编辑