- 博客(6)
- 收藏
- 关注
RSS订阅原创 [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
885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人