E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电5606
杭电
计算机复试2015笔试题解答
/*给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。输入：一个字符串输出：数值个数数值和列子输入：312ab-2---9–a输出：3301*///与2010年的试题2类似字符串中提取数字并求和//可以选择把一个数先整体存到数组中,在转化为数，str2int//此题主要是负号的判别，可以通过标志位实现，另
一四七饼
·
2020-08-13 22:26
杭电计算机复试
杭电
2037
此题是一道典型的贪心问题呵呵！！！首先将输入的数据对结束时间进行排序，然后开始依次统计即可！！！呵呵！关于sort()函数的讲解请参考：http://www.cnblogs.com/xiohao/archive/2012/11/05/2755183.html剩下的也就没有什么好说的了哈！！！ac吧！！#include#includeusingnamespacestd;structTV{intsta
weixin_34198453
·
2020-08-13 21:23
杭电
多校（一）2019.7.22--暑假集训
【hdu6579】1002【题目大意】给定一个序列，进行两种操作操作0：询问区间l，r之间任意挑选数能够得到的最大异或和操作1：输入x，将x^（上次询问得到的答案）【解决方案】异或和想到线性基（此处是写了一半的咕了的题解）通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又胜似前缀和），从而解决区间询问的问题储存每一个所使用的线性基的位置，从而判断在进行区间询问时，是否能够选取这个数进行线性
weixin_30558305
·
2020-08-13 20:26
杭电
多校（三）2019.7.29--暑假集训
【HDU6003】UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ）#include#include#include#include#include#include#include#include#include#include
weixin_30535913
·
2020-08-13 20:23
杭电
多校（二）2019.7.24--暑假集训
【HDU6591】UNSOLVED【HDU6592】UNSOLVED【HDU6593】UNSOLVED【HDU6594】UNSOLVED【HDU6595】SOLED概率期望，算是一道纯数学题#include#include#definelllonglongconstintMAXN=3001;constintmod=998244353;llans[MAXN];llqpower(lla,llx){ll
weixin_30535913
·
2020-08-13 20:22
杭电
多校第七场 1010 Sequence（除法分块+矩阵快速幂）
SequenceProblemDescriptionLetusdefineasequenceasbelowf1=Af2=Bfn=C*fn-2+D*fn-1+[p/n]Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftask
weixin_30500663
·
2020-08-13 20:45
杭电
分类
抄袭，有木有~~呵呵~~注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索101
weixin_30439067
·
2020-08-13 20:03
杭电
OJ2037 今年暑假不AC
很简单的一道贪心题只是中间结构体的快排不太熟悉花费了一点时间#include#includestructpro{intstart;intend;}ti[105];intcmp(constvoid*a,constvoid*b){return((structpro*)a)->end>((structpro*)b)->end?1:-1;}intmain(void){intn,i;intnum,temp;
weiwanshu
·
2020-08-13 20:57
贪心
2017
杭电
多校联赛第三场-Kanade's sum （hdu6058） 求第k大的数的和
Kanade'ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):385ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla
@皮皮猪
·
2020-08-13 20:22
杭电随笔
c语言
杭电
1020
#include#include#includevoidmaopao(int*a,intn);intmain(){charstr[10005],temp;inti,count=0,n;scanf("%d",&n);while(n--){count=0;scanf("%s",str);for(i=0;i
wamgjunjun2017
·
2020-08-13 20:49
2018
杭电
多校联合比赛第一场 Time Zone----读入以及double运算问题
题目：hdu6308地址：http://acm.hdu.edu.cn/showproblem.php?pid=6308题解：就是时区转换，难点在读入数据，以及对小数的处理。思路：首先是如何如何，特别是后面的UTC那串字符，一开始采用字符串读入的，后来发现还要讨论是否有小数点，以及小数点前面有几位数，还有就是要把字符转换为数字，比较麻烦。就采用了fscanf(stdin,””,&..)读入，对于后面
vaeloverforever
·
2020-08-13 20:57
acm
杭电
2037今年暑假不AC
2037今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王
因你而在hao
·
2020-08-13 20:43
贪心算法-
杭电
oj2037
按结束时间对结构体数组排序，然后定义一个当前时间，用当前时间与开始时间比较，如果开始时间大于等于当前时间，计数器就自加1，然后另当前时间等于结束时间。/*************************************************************************>FileName:2037.cpp>Author:丧乱>Mail:
[email protected]
丧乱
·
2020-08-13 20:22
算法
杭电
1541 Stars 树状数组
杭电
1541这个题目是求各个级别星星的个数。所谓级别就是每个星星的左下星星的个数，包括正下和正左线上的。因为输入的数据是按照y值从小到大，y值相等就x从小到大输入，所以无需排序。
晔嫁
·
2020-08-13 20:44
树状数组
杭电
1102 Constructing Roads（最小生成树）
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14028AcceptedSubmission(s):5337ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,a
听自己心跳的声音
·
2020-08-13 20:30
数据结构
杭电
2037 计算几何
计算几何入门题叉乘求面积#include#include#includeusingnamespacestd;structdian{doublex,y;}a[105];intmain(){inti,j,k,m,n;while(cin>>n&&n!=0){for(i=0;i>a[i].x>>a[i].y;doublearea=0.0;a[n].x=a[0].x;a[n].y=a[0].y;for(i=
linjiaqingggg
·
2020-08-13 20:24
数据结构/算法
杭电
acm2037：尽可能多的看电视节目
思路：将电视节目按结束时间从小到大排列，越早结束，越能看更多的节目；以结束时间顺序找上个节目结束后能开始的节目，统计个数；额，好像是贪心算法的一个简单题，没到那个层次，作为小白的我任重而道远啊--!。#includeusingnamespacestd;structprogram{intstart_time;intend_time;};intmain(){intn;while(cin>>n&&n!=
ljjdada
·
2020-08-13 19:20
菜鸟日记
杭电
1009题
1.题目：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundso
小菜鸟的成长史
·
2020-08-13 19:03
编程积累
杭电
2037
先将数据按起始时间排序，然后通过循环选出据前一个确定的元素距离最小的元素作为下一个确定的元素，以此类推，算出每种情况中最多的个数要另做一个循环来算出从第一个元素开始每个元素做第一个确定的元素时的最多个数，再从中选出最大值#includeusingnamespacestd;intmain(){intmax(inta,intb);voidpaixu(intn,inta[],intb[]);intn;w
淡若晨曦
·
2020-08-13 19:21
杭电oj
杭电
1160-FatMouse's Speed（超详细解释）
FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7138AcceptedSubmission(s):3142SpecialJudgeProblemDescriptionFatMousebelievesthatthefatteramouse
ECJTU_ACM_余伟伟
·
2020-08-13 19:21
杭电ACM_算法题_动态规划
杭电
2037-今年暑假不AC
今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20600AcceptedSubmission(s):10750ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
ECJTU_ACM_余伟伟
·
2020-08-13 19:21
杭电ACM_算法题_贪心
杭电
1220-Cube
CubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):985AcceptedSubmission(s):784ProblemDescriptionCowlisgoodatsolvingmathproblems.Onedayafriendaskedhimsuchaqu
ECJTU_ACM_余伟伟
·
2020-08-13 19:51
杭电ACM_水题（送分题）
杭电
ACM题目分类
杭电
ACM题目分类——鱼尾尾基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
ECJTU_ACM_余伟伟
·
2020-08-13 19:51
ACM随笔
ACM题目分类
ACM题目分类
2020
杭电
多校第六场 Expectation（期望，基尔霍夫矩阵）
ProblemDescriptionYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.WedefinetheweightofaspanningtreeasthebitwiseANDofalledges’weightinspanningtree.Nowselectaspanningtreerandomly,yous
tomjobs
·
2020-08-13 19:18
#
其他比赛题目
#
基尔霍夫矩阵
#
概率
杭电
hdu 1546 Idiomatic Phrases Game （最短路径 + Dijkstra）
杭电
hdu1546IdiomaticPhrasesGame（最短路径+Dijkstra）IdiomaticPhrasesGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit
thestarfish
·
2020-08-13 19:29
最短路径
杭电
杭电
hdu 2544 最短路 (最短路径 + Dijkstra算法)
杭电
hdu2544最短路(最短路径+Dijkstra算法)最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
thestarfish
·
2020-08-13 19:29
最短路径
杭电
杭电
hdu 2063 （最基础的 二分匹配）
杭电
hdu2063（最基础的二分匹配）过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
thestarfish
·
2020-08-13 19:29
二分匹配
杭电
hdu 1033 (水题) 但英文特难，题意很难理解
EdgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2369AcceptedSubmission(s):1510ProblemDescriptionForproductsthatarewrappedinsmallpackingsitisnecessarythatt
thestarfish
·
2020-08-13 19:58
水题
杭电
hdu 1800 Flying to the Mars (水题 STL)
杭电
hdu1800FlyingtotheMars(水题STL)FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K
thestarfish
·
2020-08-13 19:58
STL
杭电
多校4
都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，每个点都有一个权重w，从点i到点j的距离为⌊sqrt(|wi−wj|)⌋.让你求从1到n的最短路。解题思路：⌊sqrt(a)⌋+⌊sqrt(b)⌋>⌊sqrt(a+b)⌋，怎么来的我也不知道，能“感
悲伤的牛奶
·
2020-08-13 19:25
杂题解
2018
杭电
多校Contest 1 : 1011 Time Zone 时区转换
TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):289ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra
sizaif
·
2020-08-13 18:28
ACM进阶之路
2019
杭电
多校（第三场）
1002Blowupthecity（支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924思路去掉不能到达即给定点是去掉点的支
七九河开
·
2020-08-13 18:53
#
2019
杭电多校
2019
杭电
多校（第七场）
1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC，问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n+1)依次判断即可（判断加法是否满足可以用hash）队友代码#include#definelllonglo
七九河开
·
2020-08-13 18:53
#
2019
杭电多校
C#利用POST实现
杭电
oj的AC自动机器人，AC率高达50%~~
暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了。。。先来晒一下排行榜要模拟网页，，当然POST大法好啊，直接模拟发送POST数据不就好了咩，，搞填表啥的多麻烦，完全可以写一个程序后台自动跑。然后他说了一句AC率能达到50%以上的爬虫也
逍遥丶綦
·
2020-08-13 18:09
C#
杭电
2037(C)
看见csdn上搜索这个关键词好像没有什么C的代码，所以挂一下。本人学才浅陋目前还没有学习所谓的“贪心”，纯属靠自己理解解的题，欢迎指正。#includeintmain(){intn;while(scanf_s("%d",&n)!=EOF&&n){//输入时间intti[100][2]={0},sum=0,min=0,temp;inte=1;for(inti=0;iti[i+1][0]){//比较前
阿雨_
·
2020-08-13 18:21
2019CCPC网络赛
杭电
6708 Windows Of CCPC（题解+代码）
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind
Lesords
·
2020-08-13 18:08
题解
杭电
第四场 Go Running 二分图
GoRunning题目链接题目大意一些人在跑步，从任意一个位置开始，向左或向右跑，速度都为1m/s。现在已经知道在ti时刻xi位置上出现了至少一个人，问最少有多少人在跑步题解先说一说比赛的时候的不足:想到了往右跑的人在任意时刻t-x一定是相等的。想到了往左跑的人在任意时刻t+x一定是相等的。现在就是找一些值覆盖这n个点。。然后就不会了，感觉有点像二分图，但是一直不知道怎么搞，像是脑子死机了一样。还
李wa
·
2020-08-13 18:08
做题笔记
2020
杭电
HDU-6836多校第六场Expectation（矩阵树及其注意事项）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13449312.htmlYouaregivenanundirectedgraphconsistingofnverticeswithmweightededges.Wedefinetheweightofas
lonely_wind_
·
2020-08-13 18:58
#
矩阵树
HDU
多校
矩阵树
HDU 2019 Multi-University Training Contest 7
杭电
2019多校联合训练赛 第七场 1006 Final Exam (6651)
HDU2019Multi-UniversityTrainingContest7
杭电
2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。
歇斯底里的o微笑
·
2020-08-13 18:33
思维
杭电
OJ | 2037 今年暑假不AC 贪心算法
2037Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(nintmain(){intinputnum;while(scanf("%d",&inputnum)!=EOF&&inputnum!=0){inti,j,start,end;inttimetable[24]={0};intcount=0;for(i=0;i
小白@IT
·
2020-08-13 18:13
杭电OJ
杭电
OJ——1002
1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#includeusingnamespace::std
子衿lxy
·
2020-08-13 17:04
刷题
HDU 6620 - Just an Old Puzzle(2019
杭电
多校第四场1007题)
JustanOldPuzzleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):411ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercell
Ripcord丶
·
2020-08-13 17:02
算法
19年多校联赛
杭电
oj 2037 今年暑假不AC
今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):69386AcceptedSubmission(s):37286ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
你也想起舞？
·
2020-08-13 17:57
题解
杭电
刷题步骤
文章转载链接：点击打开链接欢迎关注大佬博客：点击打开链接C和指针课后练习题总结：点击打开链接poj题目分类：点击打开链接今天无意之间看到了一篇博客，大佬真的是太6了，终于有一个刷题步骤了，以备刷题//纯转载以备自己查看第一阶段：入门一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）17
DGJS
·
2020-08-13 17:43
算法
2020
杭电
多校第八场—Fluctuation Limit
CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfillingatablewithnintervals,thei-thofwhichisthepredictedint
脂环
·
2020-08-13 17:00
杭电
oj HDOJ 2489 Minimal Ratio Tree（DFS 最小生成树）
杭电
ojHDOJ2489MinimalRatioTree题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
c++
算法
dfs
prim
oj系统
杭电
oj HDOJ 2083 简易版之最短距离
杭电
ojHDOJ2083简易版之最短距离题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
杭电
oj HDOJ 2067 小兔的棋盘（卡特兰数）
杭电
ojHDOJ2067小兔的棋盘题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
c++
动态规划
算法
oj系统
卡特兰数
杭电
oj HDOJ 2068 RPG的错排（完全错排 部分错排）
杭电
ojHDOJ2068RPG的错排题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
杭电
oj HDOJ 2056 Rectangles（已知两矩形坐标，求重合部分面积）
杭电
ojHDOJ2056Rectangles题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:17
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他