Hdoj

【矩阵快速幂】 HDOJ 5015 233 Matrix

构造矩阵，进行矩阵快速幂即可。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#definemaxn55#definemaxm200005#defineeps1e-10#definemod10000007#defineINF1e9#de
yysys·2020-07-01 18:51

hdoj 5015 233 Matrix

题目链接：233Matrix题目大意：给你一个矩阵的0行0列到n行0列，然后第0行的数是0,233,2333,23333,m列，m最大1e9，然后要求你去求n行m列的数是个啥，首先看到m列，我们可以想到需要用矩阵去加速算，那么首先退出来n行m列这个数可以通过前m-1列的所有数加上n行第0列来算，如下图（图片来自官方题解）然后我们也就是说需要算出全m列的数，这某一列m行的数又可以由上一列的全行来算出
Nemaleswang·2020-07-01 12:34

hdoj 5015 233 Matrix(矩阵的构造)

一开始根本没想到可以这样构造矩阵，看了半天才看懂，太巧了这题。。较好的讲解：点击打开链接还要注意的是要使用longlong代码：#include#include#includeusingnamespacestd;constintmod=10000007;intn,m,N;structnode{longlongs[15][15];};nodemul(nodea,nodeb){nodet;memset
cillyb·2020-07-01 08:57

hdoj 5015 233 Matrix

233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2012AcceptedSubmission(s):1177ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actu
竹舞清风_忆·2020-07-01 07:06

HDOJ 233 Matrix 5015【矩阵快速幂】

233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1355AcceptedSubmission(s):806ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actua
劢臻佳境·2020-07-01 07:30

HDOJ 5015 233 Matrix

构造矩阵+快速幂233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):344AcceptedSubmission(s):231ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
码代码的猿猿的AC之路·2020-07-01 05:36

HDOJ 5015 :233 Matrix

ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actually,wemaysay2333,23333,or233333…inthesamemeaning.Andhereisthequestion:Supposewehaveamatrixcalled233matrix.Inthefirstline,itwouldb
zsyzlzy·2020-07-01 04:52

(ZJU-2005复试)-HDOJ-1236-排名

排名TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4193AcceptedSubmission(s):1517ProblemDescription今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名
lovelyloulou·2020-07-01 03:40

HDOJ_1050 Moving Tables 解题报告

ProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.RecentlytheComp
xxm137164869·2020-06-30 04:38

hdoj 4109--Instrction Arrangement(topsort)

题解实际上就是按照拓扑序求关键路径。#include#include#include#includeusingnamespacestd;constintmaxn=1000+10;intn,m;structEdge{intv,w,next;}edge[10010];inthead[maxn],cnt;intindeg[maxn];intdis[maxn];voidsol(){queueQ;for(i
exmy·2020-06-30 04:11

hdoj2717 Catch That Cow

题目：ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.F
科学旅行者·2020-06-28 22:36

hdoj1556 Color the ball

题目：ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a#include#include#includeusingnamespacestd;constintN=100000+10;structnode{intleft,right;intlazy,max;}e[N*4];voidpush_up(intp){//比较两个子结点;e[p
科学旅行者·2020-06-28 19:36

HDOJ2005

ProblemDescription:给定一个日期，输出这个日期是该年的第几天。Input:输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output:对于每组输入数据，输出一行，表示该日期是该年的第几天。SampleInput:1985/1/202006/3/12SampleOutput:2071----
weixin_34269583·2020-06-28 15:56

HDOJ(HDU) 1562 Guess the number(水题，枚举就行)

ProblemDescriptionHappynewyeartoeverybody!Now,Iwantyoutoguessaminimumnumberxbetwwn1000and9999tolet(1)x%a=0;(2)(x+1)%b=0;(3)(x+2)%c=0;anda,b,careintegersbetween1and100.Givena,b,c,tellmewhatisthenumbero
weixin_34038652·2020-06-28 10:39

C Language -- Lecture 1

HDOJ--C语言中文练习题链接1.简介具体请查看Lecture1-Introduce.pptx在计算机眼中，一切都是0或者1组成的编译型语言和解释型语言的区别C语言是编译型语言，编译器的作用是把源代码变成可执行文件
Miibo·2020-06-27 19:20

HDOJ-2045

不容易系列之(3)——LELE的RPG难题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43557AcceptedSubmission(s):17421ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Co
weixin_30375247·2020-06-27 18:00

HDOJ 5014 Number Sequence

找规律NumberSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):303AcceptedSubmission(s):149SpecialJudgeProblemDescriptionThereisaspecialnumbersequencewhichh
码代码的猿猿的AC之路·2020-06-27 04:28

ACM-概率dp之入门

so，练题吧......入门题1，HDOJ：3853，时空转移（点击打开链接），题目如下：LOOPSTimeLimit:15000/5000MS(Java/Others)MemoryLimit:125536
潜水的疯·2020-06-27 02:39

HDOJ 3555 Bomb

题目：【科普】什么是BestCoder？如何参加？NEW~关于举办计算机学院大学生程序设计竞赛（2014'11）的报名通知BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):8265AcceptedSubmission(s):2891ProblemDescrip
B12040331·2020-06-26 21:14

2014上海全国邀请赛题解 HDOJ 5090-5099

HDOJ5090水题，从小到大排序，可以填充达到符合条件的，先填充好，填充之后进行调整。
B12040331·2020-06-26 21:14

HDOJ 1002 A + B Problem II

ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1intmain(){intn;intno=0;chara[1001],b[1001];scanf("%
persistent100·2020-06-26 19:03

Fibonacci ：HDOJ 1568 Fibonacci

ProblemDescription2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i]=f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是Cod
persistent100·2020-06-26 07:13

ACM-ICPC寒假算法训练1：搜索专题 Nightmare

这是一个很经典的好题，我想拿来分析总结HDOJ1072Nightmare题目解析：这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？
算法小弱·2020-06-26 03:10

9.29水题随感

9.28虽然没有发，但是9.28解决了很多疑难问题，还做了许多整理和复习，所以emmmm我就是给自己找借口，咋地几天再给大家分享一道有毒的题没错它就是HDOJ2007代码如下#include#includeintmain
Bbbbbbill_Gates·2020-06-26 01:39

DFS的理解和应用

目录DFS(DepthFirstSearch)数塔问题PrimeRingProblem-HDOJ1016/UVa524/（紫书P194例题7-4）ZipperHDOJ-1501（DFS+剪枝）LakeCountingPOJ
Mic_H·2020-06-25 21:25

ACM--贪心 水题---hdoj 1049

http://acm.hdu.edu.cn/showproblem.php?pid=1049题目大意：一只虫子一不小心掉进一个n英寸深洞中。它有足够的能量来爬你每分钟英寸,但随后必须休息一分钟之前再次攀升。在休息期间,它滑落d英寸。攀爬的过程和休息然后重复。多久前的虫子爬出好吗?我们会永远数每分钟作为一个整体的一部分,如果虫子只是达到顶端的最后的攀爬,我们将假设蠕虫让出来。分析：可以分析，虫子最后
styfish·2020-06-25 18:30

HDOJ（航电）题目分类大全

杭电里面有很多题目，如果你需要从简单的做起或者专注与某一类题目，可以从这里开始整合分类：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、10
三岁能抬头·2020-06-25 14:05

HDOJ/HDU 2552 三足鼎立(tan()和atan()方法)

ProblemDescriptionMCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰决定出山拯救百姓于水火，曾以题数扫全场的威士忌，曾经高数九十九的天外来客，曾以一剑铸十年的亦纷菲，歃血为盟，盘踞全国各个要塞（简称全国赛）遇敌杀敌，遇佛杀佛，终于击退辽军，暂时平定外患，三人位置也处于稳态。可惜辽誓不甘心，辽国征南大将军欲找出三人所在逐个击破，现在他发现威士忌的位置s,天外来客的位置u，不过很难探
谙忆·2020-06-25 02:11

HDOJ 1241 Oil Deposits【最大连通块 dfs】

HDOJ1241OilDeposits【最大连通块dfs】题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241输入那里很烦。。。
快扶哀家去刷题·2020-06-25 01:57

Google Chrome 扩展程序

AdblockPlus扩展网址：https://chrome.google.com/webstore/detail/adblock-plus-free-ad-bloc/cfhdojbkjhnklbpkdaibdccddilifddb
ShimonPan·2020-06-24 20:35

HDOJ 1000 A + B Problem

ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2分析：本题很简单#includeintmain(){inta,b;while(scanf("
persistent100·2020-06-24 19:19

输入输出：HDOJ 2008 数值统计

ProblemDescription统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n0)c++;}printf("%d%d%d\n",a,b,c);}return0;}
persistent100·2020-06-24 08:53

HDOJ 1003:最大子序列|最大子串|最大连续和

暴力O(n^2)，听说正解是n的复杂度。10w的n平方复杂度就轻松过1000ms了。#include#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i>m;int*a=newint[m];for(intj=0;j>a[j];intr[3];ints[3]={INT_MIN};for(intj=0;jr[0]){r[0]=sum;
ku360517703·2020-06-24 01:33

HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045编程思想：（这是一种递推的思想）如果有n个方格，当对第n个方格填色时，有两种情况：1.如果已经对前面n-1个方格填好了色，有f(n-1)种情况，此时第n-1个跟第一个颜色一定不一样，所以第n个只有一种选择。2.如果对前面n-2个方格填好色，有f(n-2)种情况，第n-1个空格颜色跟第一个颜色一样，
iteye_517·2020-06-23 19:21

HDOJ 1408 盐水的问题 [整体思维]

所谓整体思维：就是说把盐水的水滴数看作一个整体，根据每一滴水滴的容量，先算出总共的水滴总数n，然后再根据水滴总数n做分析。注意:初始容量vul和每一滴的容量d，都要用双精度浮点型double代码如下:#includeusingnamespacestd;intmain(){doublevul,d;intn,time1,time2;while(cin>>vul>>d){n=time1=time2=0;
iamskying·2020-06-23 17:36

HDOJ 1397 Goldbach's Conjecture [爱沙托散筛法求素数]

简单题,直接贴代码.代码如下:#includeusingnamespacestd;constintMaxSize=32767;boolflag[MaxSize];intpm[MaxSize];//存放素数//求素数的爱沙托散筛法voidprime(){inti,j,k;memset(flag,true,sizeof(flag));flag[1]=false;for(i=2;i>n,n){k=0,c
iamskying·2020-06-23 17:36

HDOJ 1407 测试你是否和LTC水平一样高 [暴力优化]

直接暴力3个for循环，但需要一定的优化。1、s=sum;[TLE1000MS]2、s=sqrt(sum);[AC953MS]3、还可以继续优化：for(inty=x;y#includeusingnamespacestd;intmain(){intflag,sum;doubles;while(cin>>sum){flag=1;s=sqrt(double(sum));for(intx=1;x
iamskying·2020-06-23 17:36

HDOJ 1465 不容易系列之一 [全错排问题]

题目简单可描述为：n份信，没有一份装在自己对应的信封里，求总共有多少种排法？例如：n=3;231312共有两种排法。提示：欧拉全错排公式的简单应用，f(n)=n![1/2!-1/3!+1/4!+...+(-1)^n*1/n!](n>1)AC代码如下：编译环境：netbeans6.7(G++)#includeusingnamespacestd;longlongfact(intx){longlongs
iamskying·2020-06-23 17:36

HDOJ 1405 The Last Practice [恶心题]

此题有两点很让人纠结：1、最后一个数字之后还有一个空格(题目没说清楚)2、在最后一组也就是-1之前不输出空行(这个有说，但此类格式很少见)我自己写的那段代码：OutputLimitExceeded了5次随后去杭电论坛看了一下，无意中发现一段很值得学习的代码，当然，先拿来AC了再说，然后在仔细学习。其中的for(ni=2;ni#include#defineMAXLEN65536usingnamesp
iamskying·2020-06-23 17:36

HDOJ 1530: Maximum Clique

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530题意：求一个图的最大完全子图算法：最大团算法。这是一个NP问题，所以解法是搜索+剪枝我借鉴了http://blog.csdn.net/leolin_/article/details/7251962的模板代码：#include#include#include#includeusingnamespac
frog1902·2020-06-23 09:14

HDOJ 5094: Maze

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5094题意：现有一个n*m的矩阵。矩阵相邻两个格子之间可以能有墙或门。墙是不能通过的，门分为p(p#include#include#include#includeusingnamespacestd;constintmaxn=60;intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,
frog1902·2020-06-23 09:14

HDOJ 5071: Chat

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5071题意：模拟QQ窗口聊天序列的若干操作，输出结果。算法：模拟。直接用一个vector或者queue来模拟窗口序列。另外找一个数组或map来记录说的词的数量。额外用一个变量来记录当前“alwaysontop”的是谁。代码：#include#include#includeusingnamespacest
frog1902·2020-06-23 09:14

【数据结构练习】 求区间第K大数的几种方法

比如HDOJ2665，POJ2104，SOJ3147，SOJ3010，SOJ3102(只计算一次)，POJ2761(区间不包含)。
frog1902·2020-06-23 09:14

HDOJ 4975: A simple Gaussian elimination problem.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：现有一个n*m的矩阵，矩阵的每个元素都是0~9之间的一个个位数。给出矩阵每一行和每一列的和。求能否构建出这个矩阵以及解的唯一性。算法：典型的网络流问题。把每一行、每一列都当做一个点。由源点向每一行连一条边，容量为这一行的和。由每一列向汇点连一条边，容量为这一列的和。由每一行向每一列连一条边，
frog1902·2020-06-23 09:14

取模：HDOJ 2021 发工资咯：）

ProblemDescription作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元
persistent100·2020-06-23 04:51

HDOJ搜索题辑录I(总计100题)

DFS（DepthFirstSearch）一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS---EASY(15)TempteroftheBoneSafecrackerPrimeRingProblemRobotMotionFireNet猜数字此题暴力仅需15
deji2909·2020-06-23 03:53

(BST二叉搜索树 1.1)hdoj 3999The order of a Tree(二叉搜索树的前序遍历)

TheorderofaTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2738AcceptedSubmission(s):1454ProblemDescriptionAsweknow,theshapeofabinarysearchtreeisgreatlyre
黄俊东·2020-06-22 19:40

hdoj 1575 Tr A (矩阵快速幂)

TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4549AcceptedSubmission(s):3428ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一
星空-点点·2020-06-22 18:26

HDOJ 哈密顿绕行世界问题

哈密顿绕行世界问题http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=12573&pid=1003TimeLimit:3000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2Font:TimesN
DeDeWo·2020-06-22 13:34

hdoj 2045 不容易系列之(3)—— LELE的RPG难题　解题报告（简单递推）

http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难题.解题思路１是递推嘛，f(1)=3,f(2)=6,f(3)=6２如果有n个方格，当对第n个方格填色时，有两种情况：
walker1222·2020-06-22 11:44
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他