leibniz_zhang的博客

最小公倍数 ACdream - 1732 宝宝心好累－．－代码：#include#include#includeusing namespace std;#define LL unsigned long longbool tai[100010000];unsigned int zhi1[5800000],yu[5770];int main(){

sum  Accepts: 640  Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a sequence, you're aske

GCDTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9516    Accepted Submission(s): 3542Problem DescriptionGiven 5 integers: a, b

AreaTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionBeing well known for its highly innovative products, Merck woul

美素数Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5564    Accepted Submission(s): 1953Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里

又见GCDTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15482    Accepted Submission(s): 6517Problem Description有三个正整数a,b,c(0

F--Hot or Cold?Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionJohn Smith, who is a member of Academy of Cold Manager (ACM), is in c

How many integers can you findTime Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6741    Accepted Submission(s): 1957Problem Descripti

AcperienceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 972    Accepted Submission(s): 517Problem DescriptionDeep neural netwo

仪仗队Time Limit: 10000MS Memory Limit: 265216KB 64bit IO Format: %lld & %lluSubmit StatusDescription　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C

Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7065    Accepted Submission(s): 3532Problem DescriptionThere is a

Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6066 Accepted Submission(s): 1860 Problem Des

KK's PointTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1175    Accepted Submission(s): 389Problem DescriptionOur lovely KK ha

Problem B: 985的数学难题Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 85  Solved: 13SubmitStatusWeb BoardDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() {    int i,

HDU 1573 HDU 1576 HDU 2669 HDU 3579 POJ 1006 POJ 1061 POJ 2115 POJ 2891 扩展欧几里得--求二元一次方程-及中国剩余定理1>  AX+BY=c;2>   Bx+(A-A/B*B)y=c;3>   化开--   Ay+Bx+A/B*By=c即：   Ay+B(x-A/B*y)=c;递归到 1 式  ：  X=y ,    Y = x-A/B*y     .推理结束---代码：#include

1785 数据流中的算法基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添

1165 整边直角三角形的数量基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注直角三角形，三条边的长度都是整数。给出周长N，求符合条件的三角形数量。例如：N = 120，共有3种不同的满足条件的直角3角行。分别是：{20,48,52}, {24,45,51}, {30,40,50}。

#1195 : 高斯消元·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：喂不得了啦，那边便利店的薯片半价了!小Hi：啥?!小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销，推出了组合包的形式，将不同数量的各类商品打包成一

#1141 : 二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火

#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。

5931 传递 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 71    Accepted Submission(s): 33Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不

题目链接：1096代码：#include#include#include using namespace std;#define LL long longLL shu[10100];LL s,mid,ans;int main(){ int n;scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%lld",&shu[i]);

题目跳跳板：1394逆序数的球阀：逆序数对和即求每个数前面大于它的个数之和-----或者求每个数后面小于它的个数之和--从数组的后面开始--每次先求已插入的小于它的数（即树状数组1-它的和）再将它插入树状数组---逆序数的性质：两个相邻的数互换---逆序数+1或-1------通过这个性质我们应该会在已知逆序数的序列中将第一位移动最后一位后的逆序数了吧-

题目链接：1256求逆元用拓展欧几里德--详情请看  点击打开链接代码：#include#include#includeusing namespace std;#define LL long long LL extend_gcd(LL a,LL b,LL &x,LL &y){ if (b==0) { x=1;y=0; return a; }

PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然，给你个题，你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-

题目链接：1116代码：#include#include#include#includeusing namespace std;int main(){ char ch[100100]; int shu[100100],a[100100]; scanf("%s",ch); int ll=strlen(ch); int jin=0;

题目链接：1135求一个数的原根方法：原根的分布比较广，并且最小的原根通常比较小--故采用从小到大枚举正整数来快速的寻找到一个原根---对于一个P（素数）求出P-1的所有素因数从1开始检验 【x  的（p-1）/ a 次方】mod P =1?如果有等于1的说明 x 不是P的原根--枚举下一个---至于这个方法怎么推得还不理解-.-代码：#includ

链接：1137重载运算符--重新定义运算符的作用--使返回自己想要的结果-.-代码：#include#include#includeusing namespace std;struct node{ int n; int a[102][102]; void clear(){ n=0; memset(a,0,s

题目链接： LightOJ - 1067   对于组合数取模的问题----数值10e6且询问的次数很多的情况--我们可以通过打表降低时间复杂度先说一下：C（n，m）= n！/（m！*（n-m）！）-----C(n ，m)=（n*（n-1）*....*（n-m+1））/（1*2*..........*m）=（n*（n-1)*（n-2）*....1）/（（n-m）*（n-m

每次比赛开始的状态都好差----开始的思路还不对--无奈--被虐成皮了----A - F是签到题Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1198 uDebugDescript

蚂蚁的难题(二)时间限制：1000 ms  |  内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜

#include#include#includeusing namespace std;#define LL __int64LL pp(LL xx){ if (xx==1) return 0; if (xx==2) return 0; if (xx==3) return 0; if (xx==4)

Jam's math problemTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionJam has a math problem. He just learned factori

Harmonic Number (II)Time Limit: 3000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionI was trying to solve problem '1234 - Harmonic Num

首尾相连数组的最大子数组和时间限制：1000 ms  |  内存限制：65535 KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找

Problem 1565 - B - MagicTime Limit: 1000MS   Memory Limit: 65536KB   Total Submit: 477  Accepted: 180  Special Judge: NoDescriptionHere are n numbers.You have a magic : first , you choose

xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 380    Accepted Submission(s): 111Problem DescriptionAs we al

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3666    Accepted Submission(s): 2797Problem Description要求(A/B)%9973，但由于A很大，我们只给出n

1197 - Help Hanzo      PDF (English)Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behin

1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏  关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 第2 - N + 1行，每行2个数P和