王小二的博客

hide handkerchiefProblem DescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerch

bzoj 2705: [SDOI2012]Longge的问题 题意：给你一个整数n，求 ∑i=1ngcd(i,n)" role="presentation" style="position: relative;">∑ni=1gcd(i,n)∑i=1ngcd(i,n)\sum_{i=1}^{n}gcd(i,n) . 分析： k=gcd(i,n)=>1=gcd(i/k,n/

题目链接： Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17976 Accepted: 6056 Description Elina is reading a book written by Rujia L...

ou have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x and y, and replace one of them with gcd(x, y), where gcd denotes th

前言：走进区域赛，切实的发现数论和思维的重要性，于是弱鸡努力总结一波！一：约数个数定理定义g(x),为x的约数个数，对于一个数i，可分解成若干质数幂次的乘积，即： i=prime[1]a∗prime[2]b∗….. g(i)=(a+1)∗(b+1)∗……二：整除的基本性质a|b b|c => a|c a|b a|c => a|bc a|b a|c => a|ib±jc

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 112699 Accepted: 22909Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。这下子更麻烦了，还是交给你吧~PS：一个数的最大公约数即本身。输

Problem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You. ....

问题 E: Translate时间限制: 1 Sec 内存限制: 128 MB题目描述你N个正整数a[1]...a[N]，在最初的时候，你选择一个正整数X,然后以后每一步，你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你，一定会知道怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。输入多组测试数据。对于每组数

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.  Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4Hint 将蛋糕切成大

题目：http://poj.org/problem?id=1006题意： 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期，然后按照周期依次出现。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。分析： CRT入门： #include <cstdio>...