杭电HDOJ

[最大流唯一性判断]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

河南第五届ACM省赛（Divideing Jewels）

pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include#include#include
_天道酬勤_不忘初心·2020-09-12 06:05

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

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