摘要:
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 6518 Accepted Submis 阅读全文
摘要:
1棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔 阅读全文
摘要:
牛客网暑假训练第二场D题: 链接:https://www.nowcoder.com/acm/contest/140/D来源:牛客网 题目描述 White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visi 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/140/A 来源:牛客网 题目描述 White Cloud is exercising in the playground. White Cloud can walk 1 meters or run k meters p 阅读全文
摘要:
C++ STL之min_element()与max_element()(取容器中的最大最小值) min_element()和max_element 头文件:#include<algorithm> 作用:返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/157/E来源:牛客网 有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟。于是便开始踏上了旅途 一直这个小路上有很多的隧道,从隧道的a进入,会从b出来,但是隧道不可以反向走。 这只青蛙因为太老了,所以很 阅读全文
摘要:
链接:https://www.nowcoder.com/acm/contest/79/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld 时间限制:C/C++ 1秒, 阅读全文
摘要:
~是按位取反运算符 这里先说一下二进制在内存的存储:二进制数在内存中以补码的形式存储 另外,正数的原码、补码和反码都相同 负数的反码与原码符号位相同,数值为取反;补码是在反码的基础上加1 比如: ~9的计算步骤: 转二进制:0 1001 计算补码:0 1001 按位取反:1 0110 转为原码:1 阅读全文
摘要:
求自然数幂和,就是一条公式,然后用代码实现; 公式描述如下: 可以看出只要我们预处理出每一项,就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理,组合数也可以预处理,也可以先预处理,现在关键是如何预处理伯努利数。 伯努利数满足条件,且有 那么继续得到 这就是伯努利数的递推式,逆 阅读全文