自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题解

题目大意:有n个点,每个点会有1条连出去的边(注意,连向这个点的边数不一定是1),有n头牛,第i头牛从i点开始出发,无脑往前沿着边走,问每头牛能经过多少个不同的点(起点也要算!!)。细细品味一下这个题目,就可以发现构造出来的图会有环,因为环中的节点都不可能还有向外连出去的边,所以环中的节点总数便是环中每一个节点的ans,那么,其他连到这个环里的点的ans便是环中节点的ans+1,连到这个点的点就是...

2018-03-28 13:04:03 484

原创 洛谷 P1341 无序字母对 题解

题目大意:有n对字母,让你输出一个长为n+1的串,要求串中每一对字母必须相邻,输出字典序最小的满足要求的串让我们来歪曲改一下题意,字母相邻自然就是建边,注意要是无向边,每一对字母都要相邻,说明图中每一条边都要走过,长只能为n+1,那么每一条边只能走一次,那么题目就转化为要在图中找一条经过全部边一次的路径,那么这个图就有两种情况:注意,这两种情况是可以合起来的,譬如:假如这个图只有环的话(全部点度为...

2018-03-25 15:46:48 386

原创 洛谷 P1220 关路灯

本文参考了洛谷某大佬的文章,查看原文的话请点击此处。。里面有些讲的我觉着不大好的,在这里给大家补充一下:首先,他里面提到的f[i][j]的定义出了问题,并不是指关闭了i~j之间的灯之后剩余的灯的总功率(sum:那你还要我有何用),而是指关闭f[i][j]之间的所有灯花费的最小电量,所以f[c][c][0]=f[c][c][1]=0;这个初始化其实并没有问题。。然后,他那里有一个评论说循环不大懂,那...

2018-03-25 15:06:15 232

原创 洛谷 P1156 垃圾陷阱

这是一道明显的01背包问题,对于每个垃圾,我们只能有两个操作,吃或堆,于是,用f[i]表示在i高度时的最大生命值献上代码:#include <cstdio>#include <cstring>int f[110];int n,m;struct node{int t,x,h;};//落下的时间,能延长的血量,它的高度node v[110];//记录垃圾void kk(int ...

2018-03-12 13:38:37 214

原创 HNOI 2003 消防局的设立 题解

题目大意:给你一棵有n个点的树,标记任意一个节点会使得与它距离为2及以内的节点也被标记,现在问你最少标记几个节点就可以标记完整棵树。这道题可以dp和贪心,在这里讲讲贪心的做法吧(其实就是不会dp QAQ)。首先,我们先考虑这棵树中最深的一个节点,能标记到它的就只有他的父亲、爷爷和兄弟,其中如果标记爷爷,那么其他的都也能标记到,于是只需要每次取出最深的节点,得到他的爷爷,并标记离他距离为2及以内的节...

2018-03-11 15:47:08 338

原创 洛谷 P1120 小木棍 题解

这就是一道明显的爆搜题(人家洛谷也说了,,,),只是需要几个小小的优化,接下来为大家介绍一下:1、将木棍先排个序(用处后面会讲),记住 长度>50 的要去掉2、因为每一根的长度都不大于50,所以可以用桶装,既省空间也省时间3、……先上代码吧,要不然直接讲比较抽象(其实是我口才不好)……————————————(华丽的分割线)————————————————#inc...

2018-03-06 13:22:36 884

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除