奇数阶魔方 奇数阶魔方 这是一个找规律的题目: 所谓“右上方”就是数字更新的时候总是向右上方递增。从第一行中间位置开始遍历,赋为1. 如果当前位置是第一行(但不是最后一列),那么下一个位置就是下一列的最后一行(正如题目描述中的1之后的2);如果是最后一列(但不是第一行),那么下一个位置就是上一行的第 ...
分类:
其他好文 时间:
2016-04-18 22:38:57
阅读次数:
302
描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 ...
分类:
其他好文 时间:
2016-04-18 22:26:41
阅读次数:
143
复杂度 复杂度 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) for(k=j+1;k<=n;k++) operation; 你知道 operation 共执行了多少次吗; 仔细观察就会发现,这里面的 i, j, k,... 等等,他们的开头处的取值完全不一样,这就好比有 ...
分类:
其他好文 时间:
2016-04-16 22:43:52
阅读次数:
189
月老的烦恼(1) 月老的烦恼(1) 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号。 如20的因子是:1 ...
分类:
其他好文 时间:
2016-04-16 13:51:53
阅读次数:
117
光棍节的快乐 光棍节的快乐 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕 ...
分类:
其他好文 时间:
2016-04-16 12:13:37
阅读次数:
111
滑雪
Time Limit: 1000MS
Memory Limit: 65536k
http://poj.org/problem?id=1088
Description
Michae...
分类:
其他好文 时间:
2016-04-15 12:07:40
阅读次数:
175
Fibonacci数列(四) Fibonacci数列(四) 这道题首先考虑如何产生前4位: 先看对数的性质,logabc=c*logab ,loga(b*c)=logab+logac;假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*107)【用科学 ...
分类:
其他好文 时间:
2016-04-14 22:04:33
阅读次数:
212
题目123
题目信息
运行结果
本题排行
讨论区
士兵杀敌(四)
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这...
分类:
其他好文 时间:
2016-04-14 14:23:23
阅读次数:
204
A*B Problem 描述 A*B Problem 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48; 4+8=12; 1+2=3; 输出3即可。 这道题目和之前的 http://www.cnbl ...
分类:
其他好文 时间:
2016-04-13 20:31:22
阅读次数:
136
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 7 using namespace std; 8 struct node{ 9 int ...
分类:
其他好文 时间:
2016-04-11 22:28:13
阅读次数:
237