”51Nod算法题解“ 的搜索结果

     这次打算法马拉松是在星期五的晚上，发挥还算正常(废话，剩下的题都不会= =)。 讲讲比赛经过吧。 8:00准时发题，拿到之后第一时间开始读。 A配对，看上去像是二分图最大权匹配，一看范围吓傻了，先跳过读后面的题...

     题目描述 桌上有一叠牌，从顶面的牌开始往底面依次编号为 1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。 输入 输入一个正整数 n，2<=n≤1000000，表示起始时牌的张...

     题目描述 给出两个数a，b。问a能否只通过位移运算（ >>和 << 可以多次使用）变成b。如果可以输出"Yes"，否则输出"No"。 输入 第一行：一个数 t ( 1≤t≤100000)。...第2 ~ t+1行：每行2个a,b中间用空格分隔...

     题目描述 Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。...

     题目描述 输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], …, a[n]。 输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor...如果你的算法需...

     题目描述 一条笔直的公路沿线有N家住户，由于常年用水不便，现在地方政府决定出资修一口水井解决这个难题。 工作人员将公路的某点设为0点，这样N家住户分别位于A[1]~A[n]点处。请你帮助他们找到适当的修井位置，...

     题目描述 在房间中G颗葡萄，现在有n个人。这n个人依次进入房间吃葡萄。每个人进去的时候都做如下操作，把葡萄分成n等份，发现还多出一颗，然后吃掉这一颗以及n等份中的一份，然后走出房间。这n个人吃完之后，最后...

     题目描述 现在小瓜有1到n这n个整数，他想知道用这n个整数组成一个长度为n的数字序列的所有方法（每个整数可以重复使用）。你能帮助他吗？...题解： 直接用dfs枚举出所有的情况即可，看代码。 代...

     题目链接 题目描述 从1-n中选出m个数，要求同样的数字不能重复选择，按照字典序正序输出所有方案。 例如：从1到4中选出2个数，共有6种方法，按照字典序输出，依次为： 1 2 1 3 1 4 2 3 2 4 ...这道题其实就是组合问题，...

     题目描述 现在有n个数字依次进入一个栈，每个数字a进入栈的时候，如果栈顶元素小于a，则会将栈顶元素弹出，新的栈顶元素如果仍然小于a，则会将新的栈顶元素继续弹出，直到栈顶元素大于等于a为止，a才会加入栈。...

     思路： 我们发现它是一个树，也就是说每断一条边，就会获得1个连通块，那么期望就是1/2 然后统计一下就可以了 codecodecode #include<iostream> #include<cstdio> using namespace std;... if..

     题目描述 给出一棵n个节点的树，节点编号为1-n（根节点编号为1，且根节点深度为1），求这棵树的深度（树中节点的最大层次）。 例如： 1─2─4─5 └─3 其中1-2-4-5这条边是最长的，所以树的深度为4。...

     题目链接：http://www.51nod.com/contest/problem.html#!problemId=1616 题解：该怎么做这题呢。。我比赛时候想了半天，问了舍友才知道，抱大腿QAQ。 设f[i]表示i有多少个倍数在集合内，设我们当前枚举的数是X，...

     小明在全球数学竞赛获得了冠军，他很高兴，所以他想请他的同学吃巧克力，但是小明每天都很忙，只有x分钟的时间可以宴请同学们，现在小明有m个巧克力，小明要请n个同学吃巧克力，每个同学吃一块巧克力的时间都不一样...

     题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这...

     题目描述 一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如 16 就等于 5的平方减去 3 的平方，所以 16 就是一个智慧数，从 1 开始的自然数列中，将“智慧数”从小到大编号为 1,2,3,…,...

     题目描述 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。...

     题目描述 如果一个数字从左向右读和从右向左读结果一样，我们称他为回文数。 由2个2位整数乘法能能到的最大的回文数 9009=91×99 输入n，求由2个n位整数乘法能能到的最大的回文数。 输入 输入1个数n（2 <...

     题目描述 小b有一个01序列A，她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗？ 输入 第一行输入一个数n，表示A的长度； 第二行输入n个数‘0’或‘1’，表示A中的元素，以空格隔开；...第三行输入一个非负整数S...

     题目描述 6是最小的，1到3所有数的倍数。（6 = 1 * 6 = 2 * 3 = 3 * 2） 2520是最小的，1到10的所有数字的倍数。 输入n，输出最小的正整数，他是1到n所有数的倍数。 输入 输入第一行组数T， 接下来T行，每行一个...

     题目描述 如果我们列出所有小于10的3或5的倍数，我们可以得到3，5，6，9。 他们的和是23。 输入n，输出所有小于n，是3或5倍数的数之和。 输入 输入第一行组数T， 接下来T行，每行一个整数n。...对于每组数据，输出一个...

     题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133 题目： X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章