☆ 输入文件：nums.in 输出文件：nums.out简单对比 时间限制：1s 内存限制：256 MB 【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n1000)，然后对此自然数按照如下方法进行处理 l不作任何处理: 2在它的左边加上一个自然数，但...

2018-06-17 23:06:14

14:求10000以内n的阶乘 查看 提交 统计 提问 总时间限制: 5000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入 只有一行输入，整数n（0=n=10000）。 输出 一行，即n!的值。 样例输入 100 样例输出 93326215443944152681699238856266700490715968264381621468592...

2018-06-17 23:06:14

令f[i][j]表示前i个字符，匹配到不吉利数字的第j位的方案数。 枚举第i+1位，通过KMP求出前i+1个字符可以匹配到不吉利数字的第几位，递推。 但由于n=10 9 ，要用矩阵乘法加速。 f[i][j]=a[j][0]*f[i-1][0]+a[j][1]*f[i-1][1]+...+a[j][m-1]*f[i-1][m-1] 那么f[n]就是 a...

2018-06-17 23:06:12

1. 何为public继承的is-a关系 在C++面向对象准则中最重要的准则是：public继承意味着is-a。记住这个准则。 如果你实现一个类D(derived)public继承自类B(base),你在告诉c++编译器（也在告诉代码阅读者），每个类型D的对象也是一个类型B的对象，反过来说是不对的。你正在...

2018-06-17 23:06:03

★ 输入文件：nucle.in 输出文件：nucle.out简单对比 时间限制：1s 内存限制：128 MB 【问题描述】 一个核电站有 N 个放核物质的坑，坑排列在一条直线上。如果连续 M 个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的 N 和 M ，求...

2018-06-17 23:06:08

#includemap 1.map的声明: map string , int map_1; map_1 就是一个string对int的映射。 2.map的用法(映射)： map_1[ " one " ]= 1 ; // 建立映射：one-1 coutmap_1[ " one " ]endl; // 重载了[]，输出结果为：1 3.map的常用指令： map_1.size() // 返回 map_1中的映射...

2018-06-17 23:06:01

考虑点分树。 求出每个重心所管辖的范围内的每个点到它的距离，建成点分树。 查询时二分答案，然后问题就转化为求到x的距离=d的点的个数。 在点分树上暴力往上跑就行了，注意去重。 时间复杂度：O(nlog 3 n) 代码： 1 #includecstdio 2 #includecstring 3 #includeiost...

2018-06-17 23:06:00

GCC不参与这次的趣味。 所有的教程都会告诉你，c++的变量名，类名，函数名都应该是字母或下划线开头的字母、数字、下划线组合，像这样： int _abc123; 实际上，VisualStudio并不遵守这个规范，而是更宽泛，这些都可以： #include stdio.h #include tchar.h #define 如...

2018-06-17 23:05:59

假设有一个接收universal references的模板函数foo，定义如下： templatetypename T void foo(T t){ cout " foo(T t) " endl;} 如果想对某些类型做特殊处理，写一个重载版本的foo，比如想对float类型做特殊处理，就写一个接收float类型的foo： void foo( float n){ cou...

2018-06-17 23:05:58

7649:我家的门牌号 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。 数据保证有唯一解。 输入 一个正...

2018-06-17 23:05:52