HDOJ

hdoj1065简单题

#include#include#definePI3.1415926//oj上的数据不太好，只有PI=3.1415926时才能过。usingnamespacestd;intmain(){intm;doublex,y;cin>>m;for(inti=0;i>x>>y;doubles=PI*(x*x+y*y);intcount=s/100+1;cout<<"Property"<
liuzhushiqiang·2020-09-12 06:20

杂码系列之 Black and white painting hdoj 1802

/*Blackandwhitepaintinghttp://acm.hdu.edu.cn/showproblem.php?pid=1802TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):308AcceptedSubmission(s):218ProblemDescri
亿念之茶·2020-09-12 06:01

HDU/HDOJ 3908 Triple 多校联合7

题意是求两两互质和两两不互质的三个数的个数做法是：对第i个数分别求与它互质的和不互质的个数，x，ysum(x,y)就是所有不符合条件的解得个数ans=C(n,3)-sum/2代码：#include#includeintd[805],A[805],B[805];intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){inti
iteye_1642·2020-09-12 06:46

hdoj 1113 Word Amalgamation 【判断一个字符串能否被一个字符串集里的字符串经过变换而得到】

WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2810AcceptedSubmission(s):1351ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatest
笑着走完自己的路·2020-09-12 05:58

HDOJ 1113

WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2666AcceptedSubmission(s):1283ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthe
WNNSCNS·2020-09-12 05:30

poj1067/hdoj1527 取石子游戏

取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17630Accepted:5338Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，
愤怒小绵羊·2020-09-12 05:09

HDOJ 5794 (2016多校联合训练 Training Contest 6) A Simple Chess

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794第六场多校唯一"做"出来的一题(小编觉得，像ABoringQuestion(01)和ASimpleNim(03)这种打个表莫名其妙就A的题没啥好讲的)。题意：给我们一个棋盘，棋盘上有r个障碍，我们能够从(1,1)出发，每一次能够向右下走日字，问我们走到终点的方案数。很简单的一个容斥原理的运用，举个
RaAlGhul·2020-09-12 05:08

【 OJ 】 HDOJ1065 求土地被淹的时间[ 56 ]

emmm.....（：微笑AC代码：#include#include#definePI3.1415926#defines100//半圆50圆100usingnamespacestd;intmain(void){//圆面积公式πR^2R=sqrt(x*x+y*y)每年圆面积增加50平方intN,year,index=0;doubleR,S,x,y;cin>>N;while(N--){cin>>x>>
QingCo·2020-09-12 05:04

hdoj1065 I Think I Need a Houseboat(简单题)

来源http://acm.hdu.edu.cn/showproblem.php?pid=1065提交了五次才过。。。。最后的解法和第一次的解法完全一样，结果ac了。。。#include#includeusingnamespacestd;#definepi3.1415926intmain(){doublex,y,d,r;intt,i,t1=1;scanf("%d",&t);while(t--){sc
CqZtw·2020-09-12 05:28

hdoj 4939 2014多校联合7 1005

这是一道dp题，比赛的时候没做，省最后一个小时的时候看了一下，感觉是，但是一下子没有想出来思路。后来看了一下题解，瞬间就顿悟了。然后就自己把方程写出来了，一看和题解的不一样，不过殊途同归，只是状态的表示不一样，思路是一致的。说一下思路，首先想到如果放红塔的话，放在后面肯定比前面得到的值不小（多数情况是更大的），所以我们就枚举后面放红塔的个数，得到最优解。设dp[i][j]为前i个位置中，放j个绿塔
zxc106·2020-09-12 05:12

hdoj 3685 Rotational Painting

求出凸包和重心，然后一个个看凸包上的相邻点放在地面上能否放稳即可。比赛中写的代码很搓。。。/**Author:stormdpzh*CreatedTime:2012/8/1715:10:30*FileName:f.cpp*/#include#include#include#include#include#include#include#include#include#include#include#
寒笑f·2020-09-12 04:01

hdoj 1065 水水

报考杭州电子科技大学！IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13214AcceptedSubmission(s):3751ProblemDescriptionFredMapperisconsideringpurcha
久石_giao·2020-09-12 04:10

hdoj 1015 Safecracker（窃贼） Dfs

题目真是啰嗦=-=(A=1,B=2,...,Z=26)v-w^2+x^3-y^4+z^5=target输入：tarrget+一段字符串输出：满足条件的字符串（多个按字典序）#include#include#include#include#defineres(v,w,x,y,z)v-w*w+x*x*x-y*y*y*y+z*z*z*z*zusingnamespacestd;intnum[5][30],
久石_giao·2020-09-12 04:38

hdoj 1269 迷宫城堡（Kosaraju算法、Tarjan算法和Gabow算法（暂无））

图的强连通求解->Kosaraju算法1.对原图G进行深度优先遍历，记录每个点的离开时间放入栈中。2.选栈顶元素，对反图GT进行遍历，删除能够遍历到的点，这些点构成一个强连通分量。3.若还有顶点没有被删除，循环步骤2，否则算法结束#includeusingnamespacestd;intn,m,s;intstak[10010],top;vectoredge[10010],edge_T[10010]
久石_giao·2020-09-12 04:38

hdoj 1113 Word Amalgamation（字符串匹配）

WordAmalgamationProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthereisawordgamecalledJumble.Theobjectofthisgameistosolveariddle,butinordertofindthelettersthatappearintheansweritisnecessa
久石_giao·2020-09-12 04:38

HDOJ：Balanced Sequence

解题思路输入多组扩号字符串，自由排列，尽可能的让匹配的对数多。先对单个字符串处理，把单一字符串中能匹配的括号配对出来。队列按单边括号最少数排列（字符串连接配对的括号对数多）把处理好的字符串入队取出前两个字符串，按各自的左，右括号数确定，各自放在左还是右再把5中的处理出的新字符串入队（没有就忽略）直到无法再匹配，结束输出答案代码#include#include#include#include#inc
Falshfact·2020-09-11 22:43

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

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

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

(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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他