ACM--数论专题

数论专题（一）数论基本概念

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

ACM--动态规划

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

acm--约瑟夫环问题

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

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680    AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhason
qq_26891045·2016-07-10 20:00

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howexcitediti
学霸的一天·2016-06-28 20:37

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731    AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howex
qq_26891045·2016-06-28 20:00

ACM--田忌赛马--贪心--HDOJ 1052--Tian Ji -- The Horse Racing

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

ACM--木头序列--贪心+递减子序列--HDOJ 1051--Wooden Sticks

HDOJ题目地址：传送门WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17453    AcceptedSubmission(s):7121ProblemDescriptionThereisapileofnwoodensticks.T
qq_26891045·2016-05-29 12:00

ACM--过沼泽--模拟--HDOJ 5477--A Sweet Journey

HDOJ题目地址：传送门ASweetJourneyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):759    AcceptedSubmission(s):397ProblemDescriptionMasterDiplanstotakehisgirlfrien
qq_26891045·2016-05-28 17:00

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputerMaker)Co
学霸的一天·2016-05-27 21:43

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729    AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputer
qq_26891045·2016-05-27 21:00

ACM--虫子爬井--模拟--HDOJ 1049--Climbing Worm--水

HDOJ题目地址：传送门ClimbingWormTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16407    AcceptedSubmission(s):11180ProblemDescriptionAninchwormisatthebottomofawe
qq_26891045·2016-05-27 20:00

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofcatfood,r
学霸的一天·2016-05-27 13:23

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918    AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofc
qq_26891045·2016-05-27 13:00

ACM--物理投篮求高度--HDOJ 2529--Shot

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

ACM--勾股定理--HDOJ 2393--Higher Math

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

ACM--圆面积--HDOJ 2134--Cuts the cake

HDOJ题目地址：传送门CutsthecakeTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3318    AcceptedSubmission(s):2099ProblemDescriptionIcecreamtookabronzemedalintheBe
qq_26891045·2016-05-26 21:00

ACM--多边形凹凸判断--HDOJ 2108--Shape of HDU

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

ACM--三角形重心--HDOJ 2105--The Center of Gravity

HDOJ题目地址：传送门TheCenterofGravityTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5487    AcceptedSubmission(s):3129ProblemDescriptionEveryoneknowthestorythat
qq_26891045·2016-05-26 17:00

ACM--公式--HDOJ 2086--A1 = ?

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,.
qq_26891045·2016-05-26 11:00

ACM--两边夹角--HDOJ 2080--夹角有多大II--水

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

ACM--多边形面积--HDOJ 2036--改革春风吹满地

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

ACM--打表--HDOJ 1999--不可摸数

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

ACM--方程解的个数––HDOJ 1840--Equations--水

HDOJ题目地址：传送门EquationsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1122    AcceptedSubmission(s):518ProblemDescriptionAlltheproblemsinthiscontesttotally
qq_26891045·2016-05-24 17:00

ACM--两圆交集的面积--HDOJ 1798--Tell me the area

HDOJ题目地址：传送门TellmetheareaTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2451    AcceptedSubmission(s):747ProblemDescription    Therearetwocirclesinthepla
qq_26891045·2016-05-24 16:00

ACM--平均分蛋糕--HDOJ 1722--Cake

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

ACM--多边形重心–-HDOJ 1115-- Lifting the Stone

HDOJ题目地址：传送门LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7041    AcceptedSubmission(s):2965ProblemDescriptionTherearemanysecretopeningsi
qq_26891045·2016-05-23 17:00

ACM--百分比求值--HDOJ 1701--ACMer--水

HDOJ题目地址：传送门ACMerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4646    AcceptedSubmission(s):2164ProblemDescriptionThereareatleastP%andatmostQ%studentso
qq_26891045·2016-05-23 17:00

ACM--几何––圆––角速度--HDOJ 1593--find a way to escape

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

ACM--约数--HDOJ 1492--The number of divisors(约数) about Humble Numbers

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

ACM--公式--HDOJ 1220--Cube

HDOJ题目地址：传送门CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1830    AcceptedSubmission(s):1460ProblemDescriptionCowlisgoodatsolvingmathproblems.Oneday
qq_26891045·2016-05-22 20:00

ACM--模拟--湘大OJ 1184--A Love Letter--水

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

ACM--数学--HDOJ 1141--Factstone Benchmark--水

HDOJ题目地址：传送门FactstoneBenchmarkTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2010    AcceptedSubmission(s):1114ProblemDescriptionAmtelhasannouncedthatit
qq_26891045·2016-05-21 13:00

ACM--抛物线和直线围成的面积–-HDOJ 1071--The area--水

TheareaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9539    AcceptedSubmission(s):6724ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowthea
qq_26891045·2016-05-20 16:00

ACM--面试--回文解码--今日头条2017实习offer题目

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

ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛

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

ACM--圆的摆线公式--湘大oj 1088--Cycloid

 湘大oj题目地址：传送门Cycloid时间限制：1000 ms | 内存限制：65536KBDescriptionA cycloid isthecurvetracedbyapointontherimofacircularwheelasthewheelrollsalongastraightline.Itisanexampleofaroulette,acurvegeneratedbyacurvero
qq_26891045·2016-05-14 18:00

ACM--模拟--nyoj 560--多连块拼图--湖南第七届省赛

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

ACM--归并排序&&树状数组--nyoj 117--求逆序数

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

ACM--数学几何--圆环的转动问题--内蒙古14年省赛

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

ACM--数学--湘大OJ 1142--Collatz Conjecture

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

ACM--湘大OJ 1144--Echo--水

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

ACM--快速幂--HDOJ 1061--Rightmost Digit

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
qq_26891045·2016-05-06 20:00

ACM--贪心算法--活动安排问题二

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

ACM--酷酷的单词--CSU 1505--湖南第十届省赛

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

ACM--字符串--CSU--1550-- Simple String

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

[置顶] 扩展欧几里得专题

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

ACM--计算几何--FZU--2110--Star

题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110                          Problem2110Star                                              Accept:852    Submit:2543                                    Tim
qq_26891045·2016-04-24 13:00

ACM--贪心--FZU--2111--Min Number

FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111                      Problem2111MinNumber                                             Accept:802    Submit:1587                                    Ti
qq_26891045·2016-04-23 22:00

ACM--矩阵翻转

一：顺时针翻转九十度#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
qq_26891045·2016-04-18 19:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他