紫幽耀

摘要： NOIP2005普及组第四题， 题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长 阅读全文

摘要： 题目描述 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 4＋3x＝8 6a－5＋1＝2－ 阅读全文

摘要： 代码实现 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int num[100001]; int n,a[100001]; long long count=0; void add(int x){ 阅读全文

摘要： 题目描述 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 输入 第一行两个整数n和q，为树上节点的数目和查询数。节点标号为整数 1，2，...，n。之后n-1行每一行包含一对整数，代表边——第一个整数 阅读全文

摘要： 题目描述 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 输入 第一行两个整数n和q，为树上节点的数目和查询数。节点标号为整数 1，2，...，n。之后n-1行每一行包含一对整数，代表边——第一个整数 阅读全文

摘要： 9018第1205题； 题目： 题目描述：学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N< 300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基 阅读全文

摘要： 最小值与最大值 题目描述：有N（N<=7000000）个数，每次从左到右选取连续k个数，第一行选取每个区间中的最小值输出，第二行选取最大值并输出。 输入 输入第一行有两个整数N,k，第二行为N个整数，相邻两个整数之间有一个空格。 输入第一行有两个整数N,k，第二行为N个整数，相邻两个整数之间有一个空 阅读全文