HDOJ题目分类

无领导小组讨论题目分类

无领导小组讨论题目分类：一、开放式题型开放式无领导小组讨论是指提供给考生讨论的题目是一个比较宽泛的开放性的问题。问题的表述非常简洁，对问题的限定条件较少。
崔小葱·2020-09-13 17:18

POJ题目分类 很好很有层次感

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
auguralpha·2020-09-13 16:01

HDOJ 题目1573 X问题（中国剩余定理，拓展欧几里得）

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3641AcceptedSubmission(s):1182ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[
Jogging_Clown·2020-09-13 04:43

HDOJ 题目2973 YAPTCHA（数学，威尔逊定理）

YAPTCHATimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):584AcceptedSubmission(s):330ProblemDescriptionThemathdepartmenthasbeenhavingproblemslately.Duetoimmens
Jogging_Clown·2020-09-13 04:42

hdoj 1229 还是A+B（简单水题，但是因为思维不够活跃，一开始做的很麻烦）

思路：直接取余数，得到后面几位，然后比较就可以了，方法简单不会错；代码如下：#include#include#include#include#include#include#includeusingnamespacestd;intmain(){inta,b;intk;intlen1,len2;intflag;intsum1,sum2;inti;intp;while(scanf("%d%d%d",&
摆渡过江·2020-09-13 02:04

HDOJ~~A+B Problem

A+BProblemIITimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstli
lv_pg·2020-09-13 02:00

A+B(HDOJ)

http://acm.hdu.edu.cn/showproblem.php?pid=1228模拟类字符串处理问题#include#includeusingnamespacestd;stringnum[]={"zero","one","two","three","four","five","six","seven","eight","nine"};intsearch(stringa){for(int
dongfengkuayue·2020-09-13 01:24

Hdoj 1288 A+B

ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为”A+B=”,相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.SampleInputone+two=threefour+fi
Martin-Lin·2020-09-13 01:07

hdoj又一版A+B

又一版A+BTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription输入两个不超过整型定义的非负10进制
飘摇的尘土·2020-09-13 00:18

HDU 1001 Sum Problem

32768K(Java/Others)TotalSubmission(s):170123AcceptedSubmission(s):40500ProblemDescriptionHey,welcometoHDOJ
wpfengqi·2020-09-12 21:50

HDOJ4768 Flyer

思路：因为一个数字如果出现偶数次，那么它自身异或偶数次结果为0，不产生影响。FlyerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):659AcceptedSubmission(s):225ProblemDescriptionThenewsemesterbegins!
courageJ·2020-09-12 19:58

【HDOJ 4768】 Flyer (等差数列+二分)

【HDOJ4768】Flyer(等差数列+二分)FlyerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
小胡子Haso·2020-09-12 18:14

【HDOJ1213】How Many Tables[并查集模板题]

第一次写博客~纪念一下开始学并查集啦，第一道AC（捂脸）#include#include#includeintpre[1005];boolt[1005];intFind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(pre[i]!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty)
sodaxyh·2020-09-12 13:56

HDOJ 1113 Word Amalgamation

本文转载于：笑着走完自己的路csdnWordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2818AcceptedSubmission(s):1354ProblemDescriptionInmillionsofnewspapersacross
纯真zwj·2020-09-12 08:26

Hdoj 1065题解

题意：给定一个从原点开始且中心在原点的半圆，每天以50mile2的速度向外扩充，给你一个点，求第几天扩充的半圆能覆盖到它。题解:此类问题必须找规律，否则会受到超时或计算误差方面的困恼。计算出R[n]=100n/pi,求出n=[(xx+y*y)*pi/100+1)]#includemain(){intn,i,count;doublea,b,r;scanf("%d",&n);count=0;while
Kill acm·2020-09-12 08:36

HDOJ 1015

1.DFS:#include#include#include#include#include#include#includeusingnamespacestd;charstr[20],ans[10];intvis[20],flag;boolcmp(chara,charb){returna>b;}voiddfs(intdep,inttarget,intlen){if(dep==5){intsum=0
weixin_34133829·2020-09-12 07:49

HDOJ/HDU 1113 Word Amalgamation(字典顺序~Map)

ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthereisawordgamecalledJumble.Theobjectofthisgameistosolveariddle,butinordertofindthelettersthatappearintheansweritisnecessarytounscramblefo
weixin_33743703·2020-09-12 07:58

HDOJ 1065（PE）

#includeusingnamespacestd;intmain(){intm;cin>>m;for(intj=0;j>x>>y;doubler=x*x+y*y;area=3.1415926*r*.5;intn=static_cast((area/50)+0.9999999);cout<<"Property"<
weixin_30378623·2020-09-12 07:57

如何在循环中访问list前后元素

decrementingthecopyistheonlywayitcanbedone.Youcanwritewrapperfunctionstohideit(andasmentionedinanswers,C++11hasstd::prev/std::nextwhichdojustthat
weixin_30267785·2020-09-12 07:52

hdoj 4893 2014年多校联合3 1007

这道题可以说是标准的线段树的用法，单点更新+区间查询和修改。不过这里有一个提前要做的工作，那就是每次单点更新的时候也要更新区间。否则的话，区间更新的时候，就得更新到叶子节点，复杂度就成了O(n)了。那么怎么才能不更新到叶子节点呢，就是加一个标记，表示离它最近的斐波那契数列数。这样每次更新的时候，直接把斐波那契数赋值给sum就可以了。单点更新的时候，才把标记一层一层的传递下去。具体看代码吧。不过不知
zxc106·2020-09-12 07:18

hdoj 4901 多校联合4 1005

计数DP，思路还是很清晰的。只要有点DP基础，或者做过类似问题的，应该都能看出来是DP，可惜当时我没有做这个题。一直被那个线段树困着。也希望以后能把线段树种活。这个题的思路就是设f[i][j]为前i个数（从中选若干个数）异或值为j的集合数。h[i][j]为从第i个数开始到n（选若干个数），相与值为j的集合数。最后两层循环（f[i][j]-f[i-1][j])*h[i+1][j]的累加和就是结果，之
zxc106·2020-09-12 07:18

[最大流唯一性判断]hdoj 4888

题意给出一个矩阵n行每一行数字的和，m列每列数字的和，以及矩阵上单个数字的最大值kN(1≤N≤400),M(1≤M≤400)andK(1≤K≤40)。问是否存在这样的矩阵，存在的话，这个矩阵是否唯一，如果唯一输出这个矩阵。思路存在性的判断比较简单，求出最大流之后查看最大流是否等于所有数字的和即可。关键是唯一性，之前做过的最小割唯一性zoj2587:UniqueAttack并不适用这道题，忍不住去看
sdau_09j1_xcy·2020-09-12 07:21

HDOJ多校联合第六场

先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x)=S0[1....x]，1w出现的次数记为t1[x],那么t1[x]=dp1[u][1][x]-sum{t1[a-1]*dp1[fa[w]][a][x]}（13#include4#include5#include6#include7#include8#include9#include10#in
rootial·2020-09-12 07:47

2017年多校联合训练 第六场（福州大学）

官方题解1002Mindishdoj6097题目链接几何方法：将点P关于圆O的反演点记作P'，由定义得OP*OP'=r2，则△ODP~△ODP'，相似比为OP:R，点Q同理当反演点的连线与圆有交点时，min
_qyq·2020-09-12 07:43

hdoj 1113 Word Amalgamation (字符串处理)

思路：把字典中的单词的字母进行排序，把输入的单词的字母也进行排序，然后比较相等则输出；注意：在有多个输出时关注输出的每个单词是按字母的ASCII码进行排序才输出；代码如下：#include#include#include#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowngetch,s
摆渡过江·2020-09-12 06:40

hdoj 1225 football sorce（尝试了50次的水题）

思路：简单题，细节很多；直接给代码；#include#include#include#include#include#include#includeusingnamespacestd;structnode{charname[1010];intwin;intlose;intpoint;}team[1010];intjudge(inta,intb){if(a>b)return3;elseif(a==b
摆渡过江·2020-09-12 06:40

hdoj 1022 Train Problem I

TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl
久石_giao·2020-09-12 06:00

【hdoj 3081】Marriage Match II 【并查集orfloyd +完美匹配】or【最大流+二分+并查集】

Presumably,youallhaveknownthequestionofstablemarriagematch.Agirlwillchooseaboy;itissimilarasthegameofplayinghouseweusedtoplaywhenwearekids.Whatahappytimeassomanyfriendsplayingtogether.Anditisnormaltha
qq_37383726·2020-09-12 06:55

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
学霸的一天·2020-09-12 06:36

HDOJ.1113 Word Amalgamation（map）

WordAmalgamation点我挑战题目点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。若没有对应单词，输出NOTAVALIDWORD。可见这是一组组对应关系，可以用map来实现。map字典中first保存原本的单词（因为first按字典序），second保存原本单词排
pengwill97·2020-09-12 06:30

ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】

题目一：HDOJ1003MaxSumMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Dust_Heart·2020-09-12 06:13

hdoj 1065 I Think I Need a Houseboat

IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11438AcceptedSubmission(s):3200ProblemDescriptionFredMapperisconsideringpurchasingsomelan
l踏雪无痕ll·2020-09-12 06:57

hdoj 1113 Word Amalgamation

WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2854AcceptedSubmission(s):1376ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthe
l踏雪无痕ll·2020-09-12 06:27

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

poj 题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj
JamesLi6·2020-09-12 05:31

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