2014年11月_zyjhtutu

原创 poj 1845 Sumdiv

这是一个很好的数学题，题目的意思是：给你A^B让你求出A^B所有的约数和；用到的数学知识主要是约数和定理，刚开始做这个题目的时候没有一点思路，后来看了别人的题解，才知道有个约数和定理，知道的东西太少啦，o(╯□╰)o。约数和定理的表述为：对于一个大于1的正整数n可以唯一的分解为：n = p1^a1*p2^a2.....其中(p1,p2,p3,,,,,,)均为质数；那么整数n的所有约数的

2014-11-29 22:44:14 302

原创 BestCoder Round #20

1001 Who is the best?#include#include#define MAX 1000int a[MAX],b[MAX];int main(){ int T,n; scanf("%d",&T); while (T--){ memset(b,0,sizeof(b)); scanf("%d",&n); for (int i = 0; i<n; i+

2014-11-29 21:58:54 301

原创 poj3292 Semi-prime H-numbers

这个题目感觉有点恶心，题目看了40多分钟猜看懂是啥意思，写了一遍又TLE。后来仔细想想，好像是可以预处理：将所有的结果全部存起来，然后再按照每1000个数一段统计各段的符合条件的个数。最后求一下和，再将不能整除的部分逐一判断就行。时间复杂度就会降低很多。#include#include#include#include#define MAX 1000010#define ll __in

2014-11-29 08:09:46 285

原创 POJ2635 The Embarrassed Cryptographer

一个很不错的数学题，刚开始看完题目的时候就有了思路，但是交上去的代码一直TLE，仔细算了下时间复杂度，觉得都不会TLE。后来实在想不出来，就看了下别人的题解，有人说将K看作是1000进制的数，这样就能使时间复杂度降低100倍左右，后来就写了一下。哎。。。。。。智商着急啊#include#include#include#define MAX 110#define MAXN 1000010

2014-11-27 23:03:03 323

原创树链剖分

最近实验室的小伙伴搞数据结构搞得很厉害，网选的时候又出现了几个yush

2014-11-22 22:23:33 293

原创 Codeforces Round #277.5 (Div. 2)

A,SwapSort#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define eps 1e-8#define MAX 3010#defi

2014-11-18 18:14:48 416

原创 poj1019 Number Sequence

这个题目是一个数学题，刚开始看的

2014-11-13 23:29:16 323

原创 Codeforces Round #277 (Div. 2)

ACalculating Function#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define MAX 1000#define eps 1

2014-11-12 23:41:29 265