摘要：
标签（空格分隔）： LCA 我的个人网站挂了，最近就先用这个来写博客吧。以后争取在这个网站写一些与OI无关的个人爱好的东西。 题目来源：[code\[VS\]][1] 倍增 在线算法 用 $f[i][j]$ 记录从 $i$ 向上跳 $2^j$ 次会跳到的位置。需 $O(nlog(n))$ 的预处理与 阅读全文
摘要：
题目来源：code[VS] 这是一个极其无聊的hash题。。。。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 第一行两个整数 n 和m。 第二行n个正整数（1<=n<= 100000） 第三行m个整数(1<=m<=100000) 一共m行，若出现则输出YE 阅读全文
摘要：
题目来源：code[VS] Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 第一行一个整数N。(1<=N<=600 阅读全文
摘要：
其实发上来意义也不大，只是输入不一样罢了。 题目来源：code[VS] 阅读全文
摘要：
题目来源：code[VS] 阅读全文
摘要：
目前只能算单位数，可计算括号与加减乘除。 代码如下： 阅读全文
摘要：
这道题我用了判联通量加暴力，但联通量判炸了。。。。然后从code[VS]上看到个不错的代码，就拿来了^_^...基本思路是去掉环外的点，然后走每一个联通块。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int ... 阅读全文
摘要：
这道题在考试时二分答案写炸了，结果得了20分。。。。。同学有用贪心写的（对，贪心！！）都得了30，我感到了深深的恶意。这段时间在忙转语言，现在重新整理一下NOIP的题。题目来源：vijos题目如下：组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制，组委会至多从起点... 阅读全文
摘要：
自：http://zhidao.baidu.com/question/173202165.html首先就是memcpy表头文件: #include 定义函数: void *memcpy(void *dest, const void *src, size_t n)函数说明: memcpy()用来拷贝s... 阅读全文
摘要：
NOIP2015的复赛已经过去一个多星期了，成绩也已经出来了，作为一个大（ruo）山（sheng）东的蒟蒻，在学了一年之后拿到了255的成绩。这个成绩并不是很好，但也算在我的预料之内。 第一天第一题水题，直接水掉了。第二题自觉写不了，用了SPFA暴力跑了每个联通块里的最短路，拿了60分。第三题... 阅读全文