Loi_LXTT

QAQ都这么晚了才想起来开博客 开始第一篇博客~codevs 3498 小木棍题目描述 Description： 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述 Input Descriptio

poj 2449 第k短路题目链接：http://poj.org/problem?id=2449 注意事项： 1.跑完spfa发现起点到终点无法到达时，直接返回函数 2.反向建边跑完spfa以后，一定要清空cnt和fist数组，nxt数组，以防乱掉 3.特判：起点等于终点时，最短路0不算作题目里面的最短路，因此，问题转化为求第k+1短路，也就是K++或k– ※※4.如果开数组记录每个点的g

去题面的传送门 QAQ这道题已经调了很久了，一直是TLE 第一次交，codevs 35分，洛谷 70分（好吧看到这样子我还以为洛谷的数据水来着） 后来加了一个优化，codevs 95分，洛谷 80分（这才知道其实是codevs数据水） 优化是这样的： 一开始读入之后，把所有没有填的空位，它的所在行、列、九宫格里的已经填了的数字统计一下，放到结构体里，然后按照数字数量由大到小排序（所在区域已

去题面的传送门 BFS 很暴力很暴力，因为数据范围实在是太小了 wa在了hash上。 以后hash的底数还是选质数吧#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int mo=2333,e=301;int

去题面的传送门 第一次做超时了，只得了四十分。 做法是dfs找大小为3的环。数据范围是2000，一定超时。 下面是40分的代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=2000+10;int cnt,t,n;int

去题面的传送门 QAQ这题有两种做法Solution 1： 暴力找环很明显题目是让找最小环，那我们就顺着找呗。一开始尝试用递归做，弄了半天也不行，不太好记录已经跑过了几个点。 其实每一个点的出度都是1，所以不用存图，直接一个数组记录每一个点连接的下一个节点是哪一个就行了。 记得还要for一遍，确定每一个点都跑过。 但是一开始这样交超时了。 后来发现，其实每次从一个点开始找环的时候，如果直接

去题面的传送门BFS 状态多一维表示目前处理到第几个方向 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn=1000+10;int N,R,C,dx,dy;int e[maxn];cha

题目来源： T1：codevs 2913 建筑抢修T2：codevs 1089 侦探推理T3：luogu 2246 T4：luogu 3927ps：T2没有重新做，太恶心了T1： —考试的时候脑子w了，瞪它了一个小时死活思考不下去，做完后面回来看这道题的时候，直接看不下去了。。最后随便贪心了一下结果就过了一个点。。。 其实这道题本身就是贪心。 优先选择结束时间早的，占用时间短的放在前

题目来源：USACO 2015 DEC Gold 去题面的传送门 状压BFS 注意状态有思维，安全标记，方向，坐标。 记得某dalao说过开数组的时候，把小的放前面，大的放后面会快很多。所以安全标记只需要开2，就放在最前面吧。 还有，走到紫色格子的时候，只会朝着原来的方向滑动一格，而不是滑到底。。 代码打起来有点恶心，调了许久 代码：#include<iostream>#in