努力努力再努力x努力努力再努力x博客园首页新随笔联系订阅管理数论专题（一）数论基本概念转载自：https://blog.csdn.net/whereisherofrom/article/details/

动态规划dp算法基本概念动态规划算法通常用来求解具有最优性质的问题将问题划分为几个子问题将子问题进行求解,然后从若干个子问题的解里面得出原问题的解例题分析数字三角形题目描述：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。提示：可以将三角形存为二维数字，如右图所示那样

约瑟夫环(约瑟夫问题):是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。递归算法假设下标从0开始，0，1，2..n-1共n个人，从1开始报数，报到k则此

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680    AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhason

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howexcitediti

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731    AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howex

HDOJ题目地址：传送门TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25520    AcceptedSubmission(s):7506ProblemDescriptionHereisafamousstoryi

HDOJ题目地址：传送门WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17453    AcceptedSubmission(s):7121ProblemDescriptionThereisapileofnwoodensticks.T

HDOJ题目地址：传送门ASweetJourneyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):759    AcceptedSubmission(s):397ProblemDescriptionMasterDiplanstotakehisgirlfrien

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputerMaker)Co

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729    AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputer

HDOJ题目地址：传送门ClimbingWormTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16407    AcceptedSubmission(s):11180ProblemDescriptionAninchwormisatthebottomofawe

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofcatfood,r

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918    AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofc

HDOJ题目地址：传送门ShotTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1195    AcceptedSubmission(s):674ProblemDescription“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮，但是却没有得到批准，现

HDOJ题目地址：传送门HigherMathTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3248    AcceptedSubmission(s):1710ProblemDescriptionYouarebuildingahouse.You’dprefer

HDOJ题目地址：传送门CutsthecakeTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3318    AcceptedSubmission(s):2099ProblemDescriptionIcecreamtookabronzemedalintheBe

HDOJ题目地址：传送门ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7405    AcceptedSubmission(s):3348ProblemDescription话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势

HDOJ题目地址：传送门TheCenterofGravityTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5487    AcceptedSubmission(s):3129ProblemDescriptionEveryoneknowthestorythat

HDOJ题目地址：传送门A1=?TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6965    AcceptedSubmission(s):4330ProblemDescription有如下方程：Ai =(Ai-1 +Ai+1)/2-Ci (i=1,2,3,.

HDOJ题目地址：传送门夹角有多大IITimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9710    AcceptedSubmission(s):4968ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点

HDOJ题目地址：传送门改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29045    AcceptedSubmission(s):14894ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。

HDOJ题目地址：传送门不可摸数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11307    AcceptedSubmission(s):2951ProblemDescriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=

HDOJ题目地址：传送门EquationsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1122    AcceptedSubmission(s):518ProblemDescriptionAlltheproblemsinthiscontesttotally

HDOJ题目地址：传送门TellmetheareaTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2451    AcceptedSubmission(s):747ProblemDescription    Therearetwocirclesinthepla

HDOJ题目地址：传送门CakeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3263    AcceptedSubmission(s):1703ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕

HDOJ题目地址：传送门LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7041    AcceptedSubmission(s):2965ProblemDescriptionTherearemanysecretopeningsi

HDOJ题目地址：传送门ACMerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4646    AcceptedSubmission(s):2164ProblemDescriptionThereareatleastP%andatmostQ%studentso

HDOJ题目地址：传送门findawaytoescapeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1886    AcceptedSubmission(s):725ProblemDescription一日，话说0068与***泛舟湖上。忽见岸边出现他的一

HDOJ题目地址：传送门Thenumberofdivisors(约数)aboutHumbleNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3331    AcceptedSubmission(s):1630ProblemDescriptionA

HDOJ题目地址：传送门CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1830    AcceptedSubmission(s):1460ProblemDescriptionCowlisgoodatsolvingmathproblems.Oneday

湘大OJ题目地址：传送门ALoveLetterTimeLimit:1000MS MemoryLimit:65536KB题目描述CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，Code

HDOJ题目地址：传送门FactstoneBenchmarkTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2010    AcceptedSubmission(s):1114ProblemDescriptionAmtelhasannouncedthatit

TheareaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9539    AcceptedSubmission(s):6724ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowthea

题目地址：传送门 回文解码现在有一个字符串，你要对这个字符串进行n次操作，每次操作给出两个数字：(p,l)表示当前字符串中从下标为p的字符开始的长度为l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过10，仅包含大小写字符与数字

南阳oj题目地址：传送门报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述    n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变

 湘大oj题目地址：传送门Cycloid时间限制：1000 ms | 内存限制：65536KBDescriptionA cycloid isthecurvetracedbyapointontherimofacircularwheelasthewheelrollsalongastraightline.Itisanexampleofaroulette,acurvegeneratedbyacurvero

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms | 内存限制：65535 KB难度：4描述    多连块是指由多个等大正方形边与边连接而成的平面连通图形。    ———— 维基百科     给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，

南阳oj题目地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多

1115:ProblemE圆环的转动问题时间限制: 1Sec  内存限制: 128MB提交: 58  解决: 6[提交][状态][讨论版]题目描述已知圆环有如下特性：1.一个转动着的圆环会带动与其相切的圆环同时转动。2.两个相切圆环在切点处不会发生滑动。开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。后加一外力，使得第一个圆环以角速度W匀速转动。求此时第二个圆环的角速度。输入输

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms | 内存限制：65535 KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536 /32768 K(Jav

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择

CSU地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2095&pid=2                        ProblemC:酷酷的单词                                         TimeLimit:1Sec  MemoryLimit:128MB                      

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550:SimpleStringTimeLimit:1Sec  MemoryLimit:256MBSubmit:471  Solved:206[Submit][Status][WebBoard]DescriptionWelcome,thisisthe20153thMul

最近一周都在刷扩展欧几里得、逆元、整除之类的数论专题，颇有心得，决定写一发。虽然说是扩展欧几里得专题，但是其实里面加了几道普通数论题，不想做的可以跳过。

题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110                          Problem2110Star                                              Accept:852    Submit:2543                                    Tim

FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111                      Problem2111MinNumber                                             Accept:802    Submit:1587                                    Ti

一：顺时针翻转九十度#include usingnamespacestd; constintM=5; constintN=3; /** 这里是将矩阵顺时针翻转九十度， 这是阿里巴巴的一道笔试题 */ intmain() { inta[M][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int*p=a[0]; for(inti=0;i=0;j--)//N=3