杭电HDOJ

杂码系列之 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

杭电ACM2009求数列的和&&&&杭电ACM2010水仙花数----20140724

2009----#include#includemain(){intm,i;doublen,sum;while(scanf("%lf%d",&n,&m)!=EOF){sum=n;for(i=1;i对函数引用的头文件。2010----#includemain(){intm,n,i,a,b,c,t=0;while(scanf("%d%d",&m,&n)!=EOF){t=0;if(m>=100&&n>=
lanxuepiaoling·2020-09-12 06:24

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

2020 Multi-University Training Contest 10

Anti-hashTestNetworkTestMineSweeper2020杭电多校第十场1003MineSweeper构造随机生成#includeusingnamespacestd;#definebetween
Zaller·2020-09-12 05:48

HDOJ 1113

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

杭电1065 I Think I Need a Houseboat

/**********************************日期：2011-3-7*作者：SJF*题号：杭电1065*题目：IThinkINeedaHouseboat*结果：AC*总结：有多边形重心公式
sjf0115·2020-09-12 05:10

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

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

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

二分图的基本概念+二分图的最大匹配问题（匈牙利算法）

明天他们要去杭电打团体赛。。也不知道怎么的，当时明明跟老师说了，却没报上名。。。这样也好，最近太累了需要多休息，明天还可以把
x_y_q_·2020-09-12 04:07

HDU2066 一个人的旅行【Dijkstra】

/32768K(Java/Others)TotalSubmission(s):20569AcceptedSubmission(s):7191ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
行走少年郎·2020-09-12 01:12

一个人的旅行_hdu_2066(dijkstra).java

/32768K(Java/Others)TotalSubmission(s):15334AcceptedSubmission(s):5211ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Main-zy·2020-09-12 01:00

ACM2066 一个人的旅行 简单Dijkstra算法

32768K(Java/Others)TotalSubmission(s):35005AcceptedSubmission(s):12026ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
sizaif·2020-09-12 00:41

最短路径——Dijkstra算法扩展（hdu2066,poj1062）

pid=2066题目描述：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜
九日王朝·2020-09-12 00:10

HDU 2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
ACM小学生·2020-09-12 00:08

HDU：2066 一个人的旅行（dijkstra算法求最短路径）

32768K(Java/Others)TotalSubmission(s):31870AcceptedSubmission(s):10964ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
zugofn·2020-09-11 23:21

杭电计算机复试笔试2019题解

1.大家去电影院看电影，总共有n人来看电影，其中年龄不低于18岁的成年人的座位号为奇数，不满18岁的未成年人的座位号为偶数。现在请统计成年人与未成年的数目，以及他们在总人数里的比例。nintmain(){intn,num;intodds=0,even=0;scanf("%d",&n);for(inti=0;iintmain(){intn,num[1010];scanf("%d",&n);intmi
一四七饼·2020-09-11 23:30

HDU2066一个人的旅行(最短路Dijkstra(枚举), Floyd)

一个人的旅行ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
weixin_30709809·2020-09-11 23:53

hdu 2066 一个人的旅行 最短路径dijkstra算法

32768K(Java/Others)TotalSubmission(s):40598AcceptedSubmission(s):13778ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
微白城市·2020-09-11 23:20

HDOJ：Balanced Sequence

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

1138: 【C语言训练】计算一个整数N的阶乘

本来我的基础比较薄弱，现在大三了，大一大二就没有好好的刷题，而且在大一的时候C语言还挂科了，足以见得我C语言学的有多渣，现在才想着刷题，说不后悔是假的，但是我就是想着说，总比一直不知道的要好，今天在杭电的网站上面看了题目
XCJYA·2020-09-11 21:19

HDU 1241 Oil Deposits

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

杭电 1116 Play on Words

这道题意思是：给你一些字符串，看你能不能把他连成一串（连串规则：一个字符串a【】的首位要是与另一个字符串b【】的末尾相同就能连起来，b后跟着a）用并查集找出其每个字符出度与入度的个数：1.当相等时即构成欧拉回路满足条件2.当只有一个符号的出度多入度一个且一个符号的入度比出度多一个其他符号出度都等于入度是满足条件（还要判断是否构成回路，当最终点个数>1时不构成回路）代码：ViewCode1#incl
weixin_34363171·2020-09-11 17:55

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

【杭电oj】1251-统计难题

题目链接题意很简单。第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码：#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_·2020-09-11 03:50

ACM 新手入门 之 如何实现多组输入输出

一般ACM赛制题目都要求多组输入输出，我们以杭电1000题为例：题目是很简单的A+B：代码为：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%
RomanticChopin·2020-09-11 03:13

杭电oj 1251 统计难题【Trie树板子题】

杭电oj：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc·2020-09-11 03:17

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

杭电ACM-HDU1004-Let the Balloon Rise

题目来自杭电ACM:acm.hdu.edu.cnLettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java
Soap_egg_pain·2020-09-11 02:15

杭电1251——统计难题（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251主要算法：该题运用了字典树的知识。输入单词时，建立字典树。每个节点的v的值代表从根节点到该节点路径上所有字母组成的前缀出现的次数。当输入前缀时，只需查找字典树中是否有该前缀，若有，输出前缀的最后一个字母的v的值，若无，输出0.AC代码：#include#include#include#define
flying_fish_233·2020-09-11 02:48

JAVA爬虫练习~通过杭电oj账号查询做题数

1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风·2020-09-11 00:22

最大子矩阵和（To the max） 杭电1081

TotheMaxDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofalltheelements
米诺minoz·2020-09-10 23:57

杭电ACM1251——统计难题~简单字典树的应用

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。（以上的摘自百度百科~）题目的意思：给出一些单词，让你统计以某个字符串为前缀的单词有多少个。一开始，我用暴力来做，结果超时了。
XD灬·2020-09-10 23:33

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他