HDOJ题目分类

HDU 1241 Oil Deposits

hdoj1241OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
三寸雪·2020-09-11 18:12

HDOJ1116(Play on Words)

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):685AcceptedSubmission(s):163ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzl
weixin_30791095·2020-09-11 17:26

初接触sg函数 hdoj3980

第一次打关于sg函数的题目，发现是真得有点难，同时运用到dfs和位运算符来表示它后继的状态数需要注意sg（i）=mex（sg（i的后继））mex（）集合没出现过的最小自然数一、sg函数是求一个状态的后继，sg（i）=0，证明这个状态是一个必败态，无论什么操作一定是输二、如果sg（i）！=0，当前状态必胜，因为可以必然进入后继sg值为零的点所以必胜三、vis表示是一个上一个状态能到达的标记，把x细分
deku_·2020-09-11 16:39

HDOJ 1010 JAVA 暴力 + 奇偶剪枝

我写的究极垃圾的DFShdoj1010java【奇偶剪枝】【细节】【千万不能bfs】```javaimportjava.util.ArrayList;importjava.util.LinkedList
OCHEAN·2020-09-11 13:06

HDOJ 题目1251统计难题（字典树，模板）

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):18407AcceptedSubmission(s):8105ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计
Jogging_Clown·2020-09-11 06:58

两个十六进制数相加

ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers
weixin_34268843·2020-09-11 05:50

ACM HDOJ 1251 (统计难题 )

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1251程序一字典树importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscn=newScanner(System.in);Trietrie=newTrie();while(scn.hasNext
CathayPoplar·2020-09-11 04:18

hdoj--1251--统计难题（字典树）

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):26286AcceptedSubmission(s):10660ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
playboy307·2020-09-11 02:35

ACM--map+string--HDOJ 1251--统计难题--水

HDOJ题目地址：传送门统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission
学霸的一天·2020-09-11 02:48

c++中pow/sqrt需要小心的细节

在做HDOJ2045不容易系列之(3)——LELE的RPG难题的时候，发现规律为F(n)+F(n-1)=3*2^(n-1)，原本代码如下#include#include_int64a[51]={0};voidset
dovebs·2020-09-10 22:22

HDOJ 1251 统计难题——第二次用字典树AC题目，写一下解题报告

第一次用字典树+BFS的方法统计以给定字符串为前缀的单词数目，超时了。百思不得其解，然后我看了一下讨论版里的一位同学的AC代码。豁然开朗，立刻明白了求解相同前缀的单词个数的最简单的解法。其实在建一科字典树的时候，每插入一个字母，就相当于给以当前已经插入的串为前缀的单词增加了一个。这样，统计的时候就不用BFS了。哈哈。废话不多说了，贴出我的代码，跟大家分享，造福后代。#include#include
bruce128·2020-09-10 22:02

HDOJ1930解题报告【中国剩余定理】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1930题目概述：对于一个字符串，将字符串每三个字符进行编码，规则是将这三个字符转成对应的数字，字母A与1对应，B与2对应，C与3对应，以此类推，空格字符与27对应，转换完之后将这三个数字接在一起删掉前导零之后成为一个新数字，如：THE--->200805之后给出四个秘钥（就是四个数字），将之前得到的数字
weixin_30897233·2020-09-10 19:15

HDOJ1102解题报告【最小生成树】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目概述：给出一张图，已知图上点两两间的距离以及已有的边，现要在图上加边，使增加的所有边的距离总和最小并且增加边之后整张图连通。大致思路：果果的最小生成树啊！！n这么小，还保证除了自身以外与其他所有点都一定有给定的距离，所以直接上kruskal模板就好啦。代码：1#include2#include
weixin_30312557·2020-09-10 18:42

HDOJ 6082 度度熊与邪恶大魔王

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082百度之星2017资格赛的第三题。自从从集训队退出之后，就再也没有做过题目了，当天晚上突然看到短信才想起还参加了这个比赛，当时正在看守望世界杯(堕落的暑假)，有点心急，尤其是当时点开第一题看了一下，满脑子都是这TMD能做，未免有点心烦，心想反正做一题就可以了，于是马上打开了过题人数最多的一题，也就是
RaAlGhul·2020-09-10 11:19

HDOJ2844Coins【多重背包+二进制优化】

CoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9826AcceptedSubmission(s):3916ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilver
飘摇的尘土·2020-09-10 11:16

HDOJ 1059 Dividing

惊现多重背包！马上水掉DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12116AcceptedSubmission(s):3394ProblemDescriptionMarshaandBillownacollectionofmarbles.Theyw
weixin_30846599·2020-09-10 10:58

zoj分类

ZOJ题目分类初学者题：10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
蕾姆的小迷弟·2020-08-26 16:36

hdoj 3605 Escape 【中等最大流 | 二分图多重匹配】

题目：hdoj3605Escape分类：中等最大流|二分图多重匹配题意：给出n个人和m个星球，每个人有想去的兴趣，然后每个星球有容量，问能不能让所有人都住在自己想去的星球？
Yoangh·2020-08-26 16:58

剑指offer（第二版）题目分类整理

链表~~~6.从尾到头打印链表###18.1在O(1)时间内删除链表节点需要分情况，是否是尾节点、仅仅是尾节点还是既是尾节点又是头结点###########18.2删除链表中重复的结点两个指针，同时向后推进或者一个向后推进另一个不动。需要重写代码！！！~~~22.链表中倒数第K个结点###23.链表中环的入口结点最好使用HashSet方便快捷。需要重新看一下代码###24.反转链表注意next指针
wuhuaguo丶·2020-08-26 15:24

(HDOJ)Vowel Counting-Java实现

题目：原题源码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);byte[]temp;Stringc=in.nextLine();intlines=Integer.parseInt(c);for(inti=0;i
舟舟哥·2020-08-26 13:15

hdoj 计算直线交点个数

计算直线的交点数ProblemDescription平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（nusingnamespacestd;intdp[21][191]={0};intmain(){for(inti=0;i>n){intt=(n
zsyr·2020-08-26 13:58

hdoj 七夕节

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30782AcceptedSubmission(s):9611ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那
klfc183·2020-08-26 13:59

HDOJ 1215七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:”你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1usingnam
heyZOJ·2020-08-26 13:04

HDOJ5687 字典树模板，数组实现

ProblemCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1673AcceptedSubmission(s):482ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词2、de
老年退役选手·2020-08-26 12:25

HDOJ 七夕节月老

水题,不要想复杂了,只需要从2循环到sqrt(n),判断是否能整除就可以了.........#include#include#includeusingnamespacestd;intis_yinzi(intx){inti,m;intsum=1;if(x==1)return0;m=floor(sqrt(x)+0.5);for(i=2;i<=m;i++){if(x%i==0){sum+=i;intt=
laoda271·2020-08-26 12:11

字典树的应用：求数组中异或最大的两个数

求数组中异或最大的两个数，题目参考LeetCode：https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/hdoj
BrcLi·2020-08-26 11:31

Google Chrome 扩展程序

GoogleChrome扩展程序AdblockPlus扩展网址：https://chrome.google.com/webstore/detail/adblock-plus/cfhdojbkjhnklbpkdaibdccddilifddb
___cc木槿·2020-08-25 11:28

拿到腾讯字节快手 offer 后，他的LeetCode刷题经验在GitHub上收获1.3k星

一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
程序员吴师兄·2020-08-25 11:53

HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30106AcceptedSubmission(s):13480ProblemDescriptionNowadays,akindofchessgamecalled
纯真zwj·2020-08-25 06:07

HDOJ 1059 Dividing（多重背包+二进制优化）

ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethenthe
小伙子开的什么车啊·2020-08-25 04:34

ACM 水题

ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers
smallmarks·2020-08-25 04:17

最大公约数:HDOJ 1108 最小公倍数

Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。SampleInput1014SampleOutput70最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：1.a%b得余数c2.若c=0，则b即为两数的最大公约数3.若c≠0，则a=b，b=c，再回去执行1c+
persistent100·2020-08-25 04:15

hdoj 1087 Super Jumping! Jumping! Jumping! (LIS)

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33876AcceptedSubmission(s):15346ProblemDescriptionNowadays,akindofchessgamecalled
星空-点点·2020-08-25 02:30

HDOJ-1087-Super Jumping! Jumping! Jumping! 解题报告

简单动态规划题（这题目名字好长啊、、、），好像我以前看到了那啥类似的最长上升子序列的题。题目大意：在杭电有这么一种棋类游戏，在棋盘中有起点和终点，起点和终点之间的点用数字标记，代表到达该点可获得的分数，每个人只能从起点出发，每次走一步走到下一个点就能获得该点的分数（走步时不能走到比当前点分数小的点上，也不能往回走），可以一次跨越多个点但前提是该点分数比走步前的点的分数高，比如直接从起点走到终点（起
剑紫青天·2020-08-25 02:14

HDOJ---2175 汉诺塔IX[递推]

汉诺塔IXTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):437AcceptedSubmission(s):250ProblemDescription1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a
weixin_34123613·2020-08-25 01:41

杭电oj HDOJ 2070 Fibbonacci Number

杭电ojHDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66·2020-08-25 01:41

HDOJ 1496 - Equations Hash

1//Accept31ms544k2#include3#include4#include5#include6#include78/*将方程分划为2个部分，前一个部分最多有100*100种可能*/9#defineMAX300931011ints[10010]={0};12inta,b,c,d,ans,temp,p,i,j;13structHashTable14{15intkey;16intnum;1
yeweiouyang·2020-08-25 00:13

hdoj 1496 Equations

http://acm.hdu.edu.cn/showproblem.php?pid=1496hash的简单运用，等式a*a1+b*x2+c*x3+d*x4=0,可以化作：a*a1+b*x2+c*x3+d*x4+1000000=1000000，后面的就简单了，a*a1+b*x2+1000000=1000000-c*x3+d*x4；hash起来就容易些：#include#include#include
wenjie2012·2020-08-25 00:47

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

HDOJ1496 Equations【Hash】

题目大意：有一个等式，a*x1^2+b*x2^2+c*x3^2+d*x4^2=0，a、b、c、d是[-50，50]之间的非零整数，有一组解析（x1,x2,x3,x4），其中xi是[-100,100]之间的非零整数，求有多少组解满足上式；输入：多组测试用例，每组测试用例包含4个数：a，b，c，d，他们之间用一个或多个空格隔开，EOF结尾；输出：每组测试用例解的个数；==========基本思路===
weixin_34060741·2020-08-24 23:13

HDU题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：容斥定理1007童年生活二三事递推题1008University简单hash1009目标柏林简单模拟题1010Rails模拟题（堆栈）1011BoxofBricks简单题1012IMMEDIATED
weixin_30780649·2020-08-24 23:14

HDOJ 2825 Wireless Password (AC自动机+DP)

题意：给m个字符串，求长为n且至少包含k个上述字符串的字符串有多少个。数据范围：(1#include#includeusingnamespacestd;#defineNODE101#defineMOD20090717intn,m,cnt;intnext[NODE][26],fail[NODE],flag[NODE],node;intdp[26][NODE][1q;q.push(0);while(!
weixin_30755393·2020-08-24 23:43

HDOJ1496 Equations（整数hash）

hash的基础思想：1.哈希表（散列表）的基本原理：使用一个下标范围比较大的数组来存储元素，一般通过设计一个函数（哈希函数，即散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，然后用该数组单元来存储对应元素。2.hash表函数的构造：最常见的方法：除余法H(k)=kmodp (p一般选取适当大的素数)3.处理冲突由于不能够保证每个元素的关键字与函数值是一一对应的，因此很有可能出现
oldwong77·2020-08-24 22:23

hdoj 1496 Equations (HASH)

题目大意：方程a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,d的范围为[-50,50],x1,x2,x3,x4的范围为[-100,100].现给出a,b,c,d,求x1,x2,x3,x4的解的个数.思路：先求a*x1^2+b*x2^2所有的值,保存于哈希表中。再查找-(c*x3^2+d*x4^2)是否保存于哈希表中。问题是解决哈希表中的冲突线性探测再散列技术即：当h(k)位
pennyshe·2020-08-24 22:38

HDOJ 4513 吉哥系列故事——完美队形II（Manacher）

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2873AcceptedSubmission(s):1119ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1],h[
Dust_Heart·2020-08-24 22:45

HDOJ 4512 - 吉哥系列故事——完美队形I

简单的dp...枚举中间点...先处理中间点是一个还是两个..用dp[i]代表这个回文在后半段某个位置的最大长度...Program:#include#include#include#include#include#include#include#definelllonglong#defineoo1000000000usingnamespacestd;inth[205],n,dp[205],ans
kk303·2020-08-24 22:26

HDOJ 1496 Equations hash

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
kdwycz·2020-08-24 22:53

基于python3的杭电HDU ACM AC自动机

在久违的登陆HDOJ做了一道题后看了一下排行榜，看到了制作AC自动机的大大们，于是自己也萌生了一个念头。用python爬虫技术做一个HDOJ的AC自动机，登上Ranklist。
金甲虫Scarb·2020-08-24 22:13

HDOJ3294 Girls' research

找了一个链接，对于manacher算法有一个很好的介绍：http://www.cnblogs.com/xiaoningmeng/p/5861154.html看完算法就看看题目吧，这是HDOJ3294题目链接
老年退役选手·2020-08-24 21:52

hdoj 2296 Ring 【AC自动机 + dp】

RingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2778AcceptedSubmission(s):882ProblemDescriptionForthehopeofaforeverlove,StevenisplanningtosendaringtoJanew
笑着走完自己的路·2020-08-24 21:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他