摘要：
终究需要别离吧，二十多天，谢谢大家陪我走过。 明天就是NOIP了，这一年来，我们一直都在为这一天准备着。明后日是见证，但也注定是别离。 这二十多天也算我生命中最好的日子吧，小机房从未如此热闹，跟一群志同道合的朋友在一起真的很快乐。无论NOIP的结果如何，这段日子对我最大的馈赠莫过于一份带笑的回忆吧。 阅读全文
摘要：
真是可笑。欲要断却，却难以全身而退；无奈上阵，却总被千般呵止。 我明白，我不过是傀儡而已。不仅是他的，还是过去的，未来的。 我他妈的才不是林下闲人。 阅读全文
摘要：
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品 这是今年NOIP的第一题，也是断送我 阅读全文
摘要：
题意：有一棵如下的完全二叉树，求所有给定结点到根节点的路径的并有多少条边。 一开始联想到线段树，发现结点的排布很像线段树的标号。于是模仿线段树敲了一下，交上去发现3个点MLE了。。。 无心优化，跑去看题解。题解的思路是自底向上，先将询问的结点排序，最后从最深的节点开始往上递推，记录每层开始分叉的结点 阅读全文
摘要：
题意：给定一个正整数K，求K的倍数中，各位上的数字之和最小是多少？ 思路非常巧妙，对于一个数，我们有定义两种改变方式： 1.加1，则数字之和+1（9的情况另行考虑） 2.乘10，数字之和不变 对于末位9的情况，我们可以归化为第二种。 于是将x到x+1连一条权值为1的边，x到x*10连一条权值为0的边 阅读全文
摘要：
题意：我们现在位于（0,0）处，目标是走到（K，0）处。每一次我们都可以从（x，y）走到（x+1，y-1）或者（x+1，y）或者（x+1，y+1）三个位子之一。现在一共有N段线段，每条线段都是平行于X轴的。我们如果此时x是在这段线段之内的话，我们此时走到的点（x，y）需要满足0<=y<=Ci.现在保 阅读全文
摘要：
众所周知，SPFA可以判负环。如果采用BFS，那么存在负环的充要条件就是一个点入队超过总点数次。但不难看出，这样的方法效率是很低的。 我们考虑DFS。 如果题目只要求判断负环，我们便有一种效率稍高的方法：将dis数组初始化为0，对每个点跑一遍dfs即可，如果能在一次搜索中搜到重复的点，那么负环就存在 阅读全文
摘要：
题意：给定一个无向图，你从结点1开始走，每经过一条边需要1的时间，每条边都有一个开放时间，只有当目前所用的时间大于等于开放时间时，这条边才可以被经过。每一单位时间你都必须经过一条边，问最快什么时候可以到达N 一开始觉得当一条边未开放时，最优的策略便是在当前结点和上次经过的结点间徘徊，知道结点开放，于 阅读全文
摘要：
题意：构造一张N个结点无重边、无自环的无向图。使得其最小生成树和最大生成树共享K条边。 样例一很具有启发性： 当K!=0时，我们可以先构造出一条链，链的长度为n-k的链，作为最小生成树的一部分，之后由点N向其他N-1个点连边，其中这N-1条边的边权严格大于之前N-K-1条边的。这样可以保证最大生成树 阅读全文