hdu刷题记录

HDU 5283

题目大意池塘里有一些鱼和一个渔网，池塘可以看成一个二维的平面，而渔网可以看成一个与坐标轴平行的矩形。每条鱼都被给予了一个标号，分别从1到n标号，n表示池塘里鱼的总数。鱼的游动可以概括为两个动作：1lrd:表示标号在[l，r]这个区间内的鱼向x轴正方向游动了d个单位长度。2lrd：表示标号在[l，r]这个区间内的鱼向y轴正方向游动了d个单位长度。还有询问操作：3lr表示询问现在标号在[l，r]这个区
shiyongyang·2020-09-14 04:00

素数的判定

目录【概述】【试除法】【孪生素数法】【例题】AcWing866.试除法判定质数（模板）HDU2012素数判定【概述】素数，又称质数，是指一个大于111的正整数，如果除了111和它本身以外，没有其他的约数
WA-Accepted·2020-09-14 04:07

快速幂 + 快速幂取模

文章目录【快速幂】1.原理2.代码【快速幂取模】代码【例题】LeetCode50.Pow(x,n)HDU6182AMathProblem（卡精度）HDU5363KeySet（二项式定理）AcWing875
WA-Accepted·2020-09-14 04:35

HDU 2553 N皇后问题（DFS剪枝、多组样例打表）

题目链接：点击这里例如，下图是n=5n=5n=5的情况，其中下图左侧是一个合法的方案，而右侧由于有两个皇后在同一条对角线上，因此不是合法的方案。对于这个问题，如果采用组合数的方式来枚举每一种情况(即从n2n^2n2个位置中选择nnn个位置)，那么将需要Cn∗nnC_{n*n}^nCn∗nn的枚举量，当n=8n=8n=8时就是545022325450223254502232次枚举，如果nnn更大，那
WA-Accepted·2020-09-14 04:35

HDU 2602 Bone Collector（经典01背包问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Y先森0.0·2020-09-14 04:20

并查集应用

http://acm.hdu.edu.cn/showproblem.php?
愈努力俞幸运·2020-09-14 04:08

HDU 5444 Elven Postman

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):3774AcceptedSubmission(s):2261ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theyca
浮生十味··2020-09-14 04:57

hdu 4704 Sum（费马小定理）解题报告

ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一，其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s
小夥·2020-09-14 04:08

HDU 1157 POJ 2388 Who's in the Middle 求中位数

Who'sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11821AcceptedSubmission(s):5595ProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.H
qq_15571091·2020-09-14 04:03

hdu 5806 NanoApe Loves Sequence Ⅱ (尺取法)

NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):286AcceptedSubmission(s):138ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopr
mymilkbottles·2020-09-14 04:12

Hdu 5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)

题目链接zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):546AcceptedSubmission(s):192ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusua
madaidao·2020-09-14 04:02

HDU1526 A Plug for UNIX——二分匹配+传递闭包

点这里题意：房间里有a个插座和b个电器设备，以及c个适配器，相同接口的设备可以直接连接插座，不同接口的也可以使用适配器来连接。问最少有多少个设备没有插座可以用。题解：都这么问了，显然就是二分图最大匹配的问题了，可以选择用最大流的模板去做，也可以用比较简洁的匈牙利算法。问题在于适配器的问题怎么处理——Floyd传递闭包。下面代码为二分匹配的匈牙利算法。过程中犯的错：cnt的初始化：必须从1开始。#i
伊莎贝拉•狗剩·2020-09-14 04:00

HDU3605 Escape——二分图多重匹配

点这里题意：n个人和m个星球。一个星球上可以住若干个人，给出每个人想要选择的星球，然后给出每个星球最多容纳的人数。问是否能将所有人转移。题解：网上有看到网络流+状态压缩的做法，但是这题直接当二分图匹配来做还是比较简单的。无非星球有一定的容量，允许多次匹配。#includeusingnamespacestd;constintN=1e5+10;intn,m;intG[N][12];intsize[12
伊莎贝拉•狗剩·2020-09-14 04:59

HDU1097 A hard puzzle

点这里题意：算a的b次方的最后一位数。#includeusingnamespacestd;intmain(){inta,b;while(~scanf("%d%d",&a,&b)){a%=10;b%=4;if(!b)b=4;a=pow(a,b);printf("%d\n",a%10);}return0;}
伊莎贝拉•狗剩·2020-09-14 04:59

HDU3376 Matrix Again——最大费用最大流

相同的题目有HDU2686Matrix。题解：就是最小费用最大流变成了最大费用，还是能很容易看出端倪的。
伊莎贝拉•狗剩·2020-09-14 04:59

bone collector hdu 01背包问题

ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
雪山上的小草·2020-09-14 04:26

HDU1157 Who's in the Middle

1157Who’sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19096AcceptedSubmission(s):8408ProblemDescriptionFJissurveyinghisherdtofindthemostaveragec
lx0208·2020-09-14 04:21

HDU-5188-zhx and contest【01背包】

ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusuallytakespartinallkindsofcontests.Oneday,zhxtakespartinancontest.Hefoundthecontestveryeasyforhim.Therearenproblemsinthecontest.Heknowsth
宣之于口·2020-09-14 04:47

hdu 1157 Who's in the Middle

Who'sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9594AcceptedSubmission(s):4614ProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.He
Crzis·2020-09-14 04:07

使用Windbg分析Windows程序崩溃

如果生成了dump文件：1、将崩溃文件（dmp）和崩溃的程序（exe）及其对应的pdb文件放到同一个目录，例如：F:\dump；2、打开windbg；3、点击菜单file->opencrashdump，
浪小满·2020-09-14 04:57

HDU 5806 NanoApe Loves Sequence Ⅱ

ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass,NanoApepickedupsequencesonceagain.Hewrotedownasequencewithnnumbersandanu
_Occult_·2020-09-14 04:17

HDU 5806 NanoApe Loves Sequence Ⅱ（双指针）

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass
Mem_IM·2020-09-14 04:39

Prim 算法， hdu 1102 Constructing Roads

/**m.cpp**Createdon:2010-5-3*Author:Administrator*/#include//#include#include#include#include#include#include#include#includeusingnamespacestd;typedefpairvetex;intprim(intmap[][101],intn){intmax=0;int
hongxdong·2020-09-14 04:51

HDU-Bone Collector（01背包问题）

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):49837AcceptedSubmission(s):20878ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
信仰..·2020-09-14 04:16

HDU 5806 NanoApe Loves Sequence Ⅱ尺取法

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5806题意：问题描述退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。
霜刃未曾试·2020-09-14 03:16

HDU 2553 N皇后问题(回溯 + 剪枝)

本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398797题意：在N*N(N#include#include#include#include#include#includeusingnamespacestd;constintMAXN=23;intemp[MAXN];//emp[i]表示从左往右第i个皇后所在的行intused[MAXN];//标记
dimaishu7553·2020-09-14 03:15

hdu-6418 Rikka with Stone-Paper-Scissors（多校九1004）期望

题目链接：RikkawithStone-Paper-Scissors题意：Rikka和Yuta一起玩剪刀石头布的游戏，很有趣对不对~Y分别有a1,b1,c1个剪刀，石头，布，R分别有a2,b2,c2个剪刀，石头，布，R胜Y得一分，平手得零分，R输Y扣一分，求R得到最大分数的期望。思路：R要获得最大分数，则在Y出剪刀的时候R一定要出石头，此时R可以得到胜Y的分数但是同时会失去Y可能出布失去的分数则A
vin0311·2020-09-14 03:37

hdu 6286 ——2018（CCPC2018-湖南全国邀请赛-重现赛（感谢湘潭大学））

2018TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):500AcceptedSubmission(s):258ProblemDescriptionGivena,b,c,d,findoutthenumberofpairsofintegers(x,y)wherea≤x≤
vin0311·2020-09-14 03:06

hdu 5806 NanoApe Loves Sequence Ⅱ（乘法原理/尺取法）

NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):152AcceptedSubmission(s):72ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopre
acm_cxq·2020-09-14 03:46

hdu4704 费马小定理，快速幂及大数取模

求数n能有多少个划分,可以算得是2^(n-1)个,但n可以达到特别大通过费马小定理可知,2^(n-1)%(10^9+7)=2^((n-1)%(10^9+6))%(10^9+7)，(n-1)%(10^9+6)可以用大数取模算出，接下来的用快速幂及取模就可以代码如下：#includeusingnamespacestd;#include#include#includeusingnamespacestd;
aaaliaosha·2020-09-14 03:45

hdu5187_zhx's contest（快速幂+快速乘法）

还是第一次用快速乘法呢，以前知道快速幂的道理，做BC的时候用同样的道理以加法改了一下乘法，后来一查原来有叫“快速乘法”的。ProblemDescriptionAsoneofthemostpowerfulbrushes,zhxisrequiredtogivehisjuniorsnproblems.zhxthinkstheithproblem'sdifficultyisi.Hewantstoarran
nankaizhl·2020-09-14 03:05

hdu 5806 NanoApe Loves Sequence Ⅱ

题目链接：hdu5806NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others
FUNI·2020-09-14 03:00

HDU--1241 简单DFS

题目链接：点击打开链接遍历整个图，把‘@’变成‘*’，统计次数AC代码：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1000;structNode{intx;inty;};intn,m;#defineMM(x,y)memset(x,y,sizeof(x))queueQ;i
VVVGG·2020-09-14 03:28

用运位运算判断一个数是奇数还是偶数（hdoj 3782 xxx定律）

先看例题http://acm.hdu.edu.cn/showproblem.php?
SimonCoder·2020-09-14 03:21

动态规划--hdu1241搬寝室

一共n间物品，每次搬2个，一共搬k次，疲劳度为每次2个物品重量差的平方和，求最小疲劳度。1.a#include#include#includeusingnamespacestd;constintmaxn=2005;intdp[maxn][maxn],num[maxn];constintINF=1=2*j){dp[i][j]=min(dp[i-2][j-1]+sum2(num[i-1],num[i]
Falling～·2020-09-14 03:44

hdu2602 Bone Collector 01背包问题

题目大意：给出骨头的价值和重量，用体积为V的背包装这些骨头，求最大价值大致思路：这里为01背包的讲解http://blog.csdn.net/Remilitarize/article/details/55666889C：（二维数组）#include#include#includeusingnamespacestd;constintmaxn=1010;intvalue[maxn],weight[ma
Remilitarize·2020-09-14 03:11

并查集 路径压缩（详解）

拿HDU1232举例。题解：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
Luwhere·2020-09-14 03:30

HDU - 2602 Bone Collector （01背包）

解析：01背包的模板题dp公式为：dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i]);#include#include#includeusingnamespacestd;constintN=1010;intn,V;intw[N],v[N];intdp[N][N];intmain(){intt;scanf("%d",&t);while(t--){scanf("%d
HelloWorld10086·2020-09-14 03:20

【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）

http://acm.hdu.edu.cn/showproblem.php?
__zzz__·2020-09-14 03:08

HDU 2553 N皇后问题( DFS + 剪枝 )

必要要先说一下：位运算，真TM强大呀！！！！8皇后的问题，衍生出来的N皇后的问题，我开始真的是按行暴搜，唯一优化的是用二进制来判断对角线和列上是否有皇后。必然超时。研究了一下大牛的代码，位运算被神一样的运用！ORZ！剪枝：1、一个数和它的负数取与，得到的是最右边的1！负数在计算机里面的表示是原码取反加1，可以试一下，确实是得到最右边的。这样就可以简化for循环，免得一位一位地判断了；2、按照行来进
AcDora·2020-09-14 03:02

Sum （HDU - 4704）隔板定理 组合数求和 费马小定理（2^(N-1)%(1e9+7) N巨大）

SumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):4338AcceptedSubmission(s):1765ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Thein
方糖_·2020-09-14 03:05

HDU 5188 · zhx and contest【01背包】【约束条件】

【题意】作为史上最大的刷子，zhx经常要参加各种比赛。一天，zhx参加比赛，他发现这个比赛对他来说异常的容易。比赛有n个问题,他知道他解决在ti时间单位ith问题能得到vi分。他叼爆了，主办方一直盯着他。若他在li时间前解决了ith问题，他会被认为是作弊。zhx真的不想把这些无聊的问题做完。他只想得不少于w分。你应该告诉告诉他在不认为是作弊的情况下，他所需用最小时间，或者他得不到足够的分。注意，z
skyxiao007·2020-09-14 03:59

HDU 5806 · NanoApe Loves Sequence Ⅱ【尺取法】

【题意】退休狗NanoApe，他准备重新参加国家高等教育入学考试！在数学科目上，他再次拾起数列（这个知识）。他在纸上写下了一个满足数字n和m（条件）的序列。现在他想知道在序列中第k大的数不小于m的连续子序列的数的数目。注意：子序列的长度必须不小于k。限制条件：1≤T≤102≤n≤2∗1051≤k≤n21≤m,Ai≤109关键原文：Nowhewantstoknowthenumberofcontino
skyxiao007·2020-09-14 03:58

hdu 2602 Bone Collector （01 背包问题）

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2080AcceptedSubmission(s):669ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowasca
hongxdong·2020-09-14 03:42

hdu 2399 GPA

GPATimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):317AcceptedSubmission(s):194ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(N
hongxdong·2020-09-14 03:42

HDU1241 DFS/BFS 求连通块

0)遍历所有点，求出连通块的数量，每到一块油田，就采用DFS或者BFS消除该油田以及附近连通的油田。注意（易错）:①二维数组mat[i][j]，i是第几行，j是第几列，所以搜到一点再搜该点周围八个方位(+dir[i][j])时，以及确定是否超出地图范围时，注意i是纵向加减，j是横向加减，且(0,0)原点在左上角，向右向下坐标的值都是不断递增。②scanf("%c",&mat[i][j]);，sca
嚜寒·2020-09-14 03:22

STL(map和二维map/hdu1263)

0map，STL关联容器，放置到里面的数据会自动排序而且排序速度很快，可以有二维map，可以遍历也可以单独映射找出某个值。1一维map#include#include#includeusingnamespacestd;intmain(){mapm;m["a"]=1;m["b"]=2;m["c"]=3;map::iteratorit;for(it=m.begin();it!=m.end();++it
嚜寒·2020-09-14 03:21

老学长划水队训练实录 2020.9.8

D-LuckyCoinsHDU-5985题目大意：n种硬币给出正面的概率p每次抛出把反面的拿走，不断重复知道没有硬币或者只有一种有硬币，那么这种硬币就是幸运硬币，问每个硬币是幸运硬币的概率。
Hrbust-张学峰·2020-09-14 02:16

hdu 6865

处理s的线性基。ab数组异或掉s线性基中部分。变为ab数组的kmp。#include#includeusingnamespacestd;#definempmake_pair#definepbpush_back#definemt(a,b)memset(a,b,sizeof(a))#definezero(x)(((x)>0?(x):-(x))pii;typedefpairpll;constllINF=
夜朔辰·2020-09-14 02:04

二维树状数组模板（单点更新，区间求和）（以HDU 2642为例）

题目：点击打开链接题意：输入B后输入坐标，表示对应的点的灯变亮，输入D后输入坐标表示对应的点灯灭，输入Q后输入一个矩形的左下角和右上角输出矩形内亮着的等的个数，注意灯亮过不能再亮，灯关了不能再关，所以用数组标记，树状数组模板中元素下标均从1开始，题目从0开始所以加1。分析：二维树状数组单点更新，区间求和裸题。总结下板子。tree[x][y]记录的是右下角为(x,y)，高为lowbit(x),宽为l
Self-Discipline·2020-09-14 01:22
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他