1001:Couple doubi
暴力打表找规律可知,对于任意的p。
(1^i+2^i+...+(p-1)^i)%p={
非0 ,i%(p-1)==0
0 , i%(p-1)!=0
}
所以,结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2014-07-23 13:21:38
阅读次数:
274
题目链接可以瞎搞一下,找找规律题意:两个人进行游戏,桌上有k个球,第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取,如果DouBiNan的值大的话就输出YES,否则输出NO。分析:解题报告 1 #include 2 #include 3 4 using namespace std;...
分类:
其他好文 时间:
2014-07-23 11:37:56
阅读次数:
221
传统界面的布局方式总是行列分明、坐落有序的,这种布局已是司空见惯,在不知不觉中大家都已经对它产生了审美疲劳。这个时候瀑布流布局的出现,就给人带来了耳目一新的感觉,这种布局虽然看上去貌似毫无规律,但是却有一种说不上来的美感,以至于涌现出了大批的网站和应用纷纷使用这种新颖的布局来设计界面。记得我在之前已...
分类:
其他好文 时间:
2014-07-22 22:35:14
阅读次数:
286
开始还以为暴力做不出来,需要找规律,找了半天找不出来,原来直接暴力。。
代码如下:
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类:
其他好文 时间:
2014-07-22 17:46:51
阅读次数:
160
随着科技的发展,信息的收集也越来越容易,再加上摩尔定律,大的数据量处理也成为了可能。
什么是大数据,也许你有几千个人的基本信息、也许你有数百条购物记录,但这都不不是大数据,大数据至少在千万的数据量上。
大数据有什么作用?其实数据中是包含各种规律的,互联网时代的数据以不在那么直观,再加上超大的数据量,人工已经很难从中找到规律或者关联了,但这并不意味着这些规律联系永远无法被发掘出来,事实...
分类:
其他好文 时间:
2014-07-22 14:46:04
阅读次数:
132
题意:
给定n个数字。
问任意两数之间的差的总和是多少。
思路:
先从小到大排序。
然后dp转移方程:
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp,还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一:#i...
分类:
其他好文 时间:
2014-07-22 14:20:04
阅读次数:
174
<?php?/*99乘法表,规律:有两个变量,
其中一个总是小于等于另一个。<br?/>‘;*/
for?($i=1;?$i?<?10?;?$i++)?{
??for?($j=1;?$j?<=?$i?;?$j++)?{?
????echo?$i?,?‘x‘?,?$j?,?‘=‘...
分类:
其他好文 时间:
2014-07-22 08:34:35
阅读次数:
179
挺水的一道题,规律性很强,在数组中找出最大的数max,用max/m计算出倍数t,然后再把数组中的书都减去t*m,之后就把数组从后遍历找出第一个大于零的就行了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
int a[105],n,m;
while(~sca...
分类:
其他好文 时间:
2014-07-21 23:29:23
阅读次数:
312
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
C代码如下:
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类:
其他好文 时间:
2014-07-21 09:32:50
阅读次数:
222
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
计算整数n!(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数(T
输出
对于每个测试数据输n!末尾有多少个0,每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类:
其他好文 时间:
2014-07-20 23:18:11
阅读次数:
281