[综合] ACM省赛各届知识点总结

山东省第八届省赛 A：ReturnoftheNim（尼姆+威佐夫） B:打表找规律 C:fireworks杨辉三角+乘法逆元 D.HEX(组合数学) E:三分+二分 F:quadraticequationSDUT3898离散数学中的蕴含式只有当前件成立后件不成立时输出"NO"其他情况都输出"YES"...

[综合] （大数+sc.hasNext()处理多次读入问题）N!

GivenanintegerN(0≤N≤10000),yourtaskistocalculateN! InputOneNinoneline,processtotheendoffile. OutputForeachN,outputN!inoneline. SampleInput 1 2 3Sampl...

[综合] (BigDecimal类有关的两个函数)hdu 1753 大明A+B

ProblemDescription 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 In...

[综合] （大数相加）大菲波数

Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2)n>=3。 计算第n项Fibonacci数值。 Input输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output输出为N行，每行为对应的f(Pi)。 S...

[综合] 2017年ACM第八届山东省赛F题：quadratic equation（离散数学蕴含式）- SDUT3898

ProblemDescription Withgivenintegersa,b,c,youareaskedtojudgewhetherthefollowingstatementistrue:"Foranyx,ifa?+b?x+c=0,thenxisaninteger." Input Thefi...

[综合] （同余与模算术）sum of power

ProblemDescription Calculatemod(1000000000+7)forgivenn，m. Input Inputcontainstwointegersn,m(1≤n≤1000,0≤m≤10). Output Outputtheanswerinasingleline...

[综合] （二维map）水果

夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一...

[综合] （KMP裸题）hdu1686 Oulipo

ProblemDescription TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aquotefromthebo...

[综合] 二维数组作为参数传递

#include<iostream> usingnamespacestd;voidf(int*a,intn,intm){for(inti=0;i<n;i++){for(intj=0;j<m;j++){cout<<*(a+i*n+j)<<"";}cout...

[综合] （DFS）NYOJ20 吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组...

[综合] （递归转递推）Copy and Submit II

传送门 Description: 1 //Q.cpp 2 #include<iostream> 3 usingnamespacestd; 4 constlonglongM=1000000007; 5 ...

[综合] 素数判定Miller_Rabin 算法详解

素数判定Miller_Rabin算法详解 例如： Goldbach #include<bits/stdc++.h> usingnamespacestd; unsignedlonglongn; constinttimes=5; intnumber=0;unsignedlonglongRan...

[综合] （大数）Reversion Count

点击打开链接 Description: ThereisapositiveintegerX,X'sreversioncountisY.Forexample,X=123,Y=321;X=1234,Y=4321.Z=(X-Y)/9,JudgeifZismadeupofonlyonenumber(0,1,2...

[综合] （种类并查集）POJ1703 Find them, Catch them

点击打开链接 Findthem,Catchthem TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:50365 Accepted:15464 Description ThepoliceofficeinTaduCityde...

[综合] 2018年湘潭大学程序设计竞赛题解

A-时间统计（很简单，直接算也成） 时间限制：C/C++1秒，其他语言2秒 空间限制：C/C++32768K，其他语言65536K 64bitIOFormat:%lld 题目描述 某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述: 第一行输入一...

[综合] (KMP)剪花布条

传送门：剪花布条 ProblemDescription 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符...

[综合] （并查集）POJ1182 食物链

Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同...

[综合] ACM小队月计划（2018.5）

过去的一年中，一直未系统地制定计划，训练效率比较低，所以从今日开始制定计划，分为周计划，月计划，每周每月进行一次总结。 每周六下午总结，6月12日进行月计划总结。每个专题除了单个题解外也要进行系统总结。以下几个专题的题目，之前都做过，只是不够系统，所以设置的时间短些，每周（本周六到下周六）一个专题。...

[综合] sdut1466 双向队列

ProblemDescription 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LINXX表示一个整数，命令代表左边进队操作； RINX表示右边进队操作； ROUT ...

[综合] （三维BFS）Dungeon Master

传送门：DungeonMaster Description Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithroc...