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
HDU(杭电OJ)
hdu
1009
//简单的贪心,注意边界情况#include#include#includeusingnamespacestd;usingnamespacestd;structnode{doublew;doublev;doublek;};intcmp(nodec,noded){returnc.k>d.k;}intmain(){inti,j,n;doublem;nodea[10005];doublesum;whil
fengsigaoju
·
2020-09-11 01:13
贪心
hdu
1251统计难题(STL之map)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一
小小的香辛料
·
2020-09-11 01:23
STL
hdu
oj1251统计难题
统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):33045AcceptedSubmission(s):12570ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
cloudy_happy
·
2020-09-11 00:16
字符串处理
hdu
1004 let the balloon rise map映射
LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):139579AcceptedSubmission(s):55180ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
popcjz
·
2020-09-11 00:01
STL
HDU
1004 Let the Balloon Rise
原题地址这道题是一道字符串输出的入门题,难度不大,数据也不多,简单的暴力求解就可以解决这个问题。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);intn=s.nextInt();while(n!=0){String[]str=newSt
卡萨洛林
·
2020-09-11 00:23
ACM
hdu
1009 贪心(简单题)
#include#include#include#includeusingnamespacestd;classroom{public:intjavabin;intcatfood;doubleper;public:room(){}voidrenew(intj,intc){javabin=j;catfood=c;per=(double)j/c;}booloperator>M>>N){if(M==-1&
会写代码的孙悟空
·
2020-09-11 00:46
算法刷题
HDU
2141
Canyoufindit?TimeLimit:10000/3000MS(Java/Others)MemoryLimit:32768/10000K(Java/Others)TotalSubmission(s):23263AcceptedSubmission(s):5880ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegivey
algzjh
·
2020-09-11 00:31
#
二分&三分
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
HDU
1251 统计难题(经典字典树)
原题统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):41097AcceptedSubmission(s):14840ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要
unhurried_swordsman
·
2020-09-11 00:05
HDU
字典树(Trie)
算法
字典树
CC++
程序设计竞赛
HDU
HDU
1217 Arbitrage(spfa算法+链式前向星)
ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpo
_ostreamBaba
·
2020-09-11 00:45
spfa算法
单源最短路
HDU
OJ
HDU
-1251 统计难题(字典树)
统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):54249AcceptedSubmission(s):18967ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
TheBegin
·
2020-09-11 00:30
解题报告
hdu
1004Let the Balloon Rise 我的c++代码
#include#include#includeusingnamespacestd;intmain(){vectors1(1000);vectors2(1000);intm[1000];for(intn;cin>>n;){if(n==0)break;intk=0,flag=0;m[0]=1;cin>>s2[0];s1[0]=s2[0];for(inti=1;i>s2[i];for(intj=0;j
StoolMonster
·
2020-09-11 00:24
hdu
HDU
1024 这压缩真先进...先进的我想跳河
DescriptionNowIthinkyouhavegotanACinIgnatius.L’s“MaxSum”problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecutivenumbersequenc
NineFailure
·
2020-09-11 00:53
ACM练习
动态规划
C++——字典树(Trie树)模板——统计难题(
HDU
1251)
统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):37003AcceptedSubmission(s):13702ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
McDonnell_Douglas
·
2020-09-11 00:43
C++
c语言
算法
hdu
1008
//实在太水了。。。#include#includeusingnamespacestd;intmain(){intN;intCurrFloor;intDesFloor;inttime;while(cin>>N,N!=0){CurrFloor=0;time=0;intcha;for(inti=1;i>DesFloor;cha=DesFloor-CurrFloor;if(cha<0){time+=ab
Fenice
·
2020-09-11 00:40
ACM-ICPC
水题
hdu
1251 统计难题(字典树)
题意:给一个单词字典A={str[0],str[1],...},再给定一系列的单词B={s[0],s[1],s[2],...},求字典A中以s[i]为前缀的单词有多少。解法:先建字典数,然后再查询每个给定的单词为前缀出现了多少次。mycode#include#include#includeusingnamespacestd;constintsigma_size=26;charstr[30];str
HelloWorld10086
·
2020-09-10 23:20
Trie树
hdu
-1003 Max Sum
ProblemDescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputcontai
或跃在渊i
·
2020-09-10 23:06
c++
ACM
hdu
1004 Let the Balloon Rise
简单题,读入字符串,计数就好,不多说了。。#include#includeintn,f[1005],l,max,k;chara[1005][20],s[1005][20];intcheck(intx){inti;for(i=1;imax){max=f[i];k=i;}puts(s[k]);scanf("%d",&n);}return0;}
EzCUfST
·
2020-09-10 23:35
hdu
HDU
1009
HDU
1009简单贪心水题可是都比的我却还是花了一段时间。。。
楠林Boz
·
2020-09-10 23:13
随便水水。。
杭电
HDU
-1251 统计难题
HDU
-1251统计难题TimeLimit:4000/2000ms(Java/Other)MemoryLimit:131070/65535K(Java/Other) ProblemDescriptionIgnatius
tjial
·
2020-09-10 23:41
ACM__字典树
HDU
1251——统计难题【字典树】
HDU
1251——统计难题大致思路:我们可以让字典树的节点记录每一个节点的出现的次数,然后在我们查找的过程中直接查找最后一个字符对应的节点的次数即可。
AC-xiang
·
2020-09-10 23:25
字典树(Trie)
字符串
HDU
- 2544 最短路模板(floyd dijkstra SPFA 邻接矩阵 邻接表 链式前向星)
GDUT2020寒假训练图论专题B原题链接B-最短路
HDU
-2544最短路题目ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
xcy2001
·
2020-09-10 23:25
2019GDUT新生训练
C - 统计难题
HDU
- 1251—— 字典树
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一
天翼之城*
·
2020-09-10 23:42
字典树
HDU
1251 统计难题(字典树,统计前缀个数)
链接:http://acm.
hdu
.edu.cn/showproblem.php?
shuangde800
·
2020-09-10 23:29
解题报告
数据结构__字符串
HDU
-1251 统计难题(我就是不用字典树)
统计难题?戳这里可以前往原题ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连
NaruseShiroha
·
2020-09-10 23:06
ACM
HDU
1251 统计难题——字典树
题意:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题
hao_zong_yin
·
2020-09-10 22:33
数据结构
hdu
1009 FatMouse' Trade
典型的贪心题意:老鼠想从猫守卫那里得到一些咖啡豆,他带了M的物品,贿赂猫守卫,输入M,N,N表示N组数据,每组输入为咖啡豆的量,需要贿赂猫的量,M可以按百分比分配,求怎么得到的咖啡豆最多#include#include#includeusingnamespacestd;structtrade{intjavabean;intcatfood;doublecost_performance;}fatmou
VNOpU2015
·
2020-09-10 22:41
hdu
贪心
hdu
1008 Elevator
水题题意:输入N组数据,表示在哪层停下,往上走一层6秒,往下走一层4表,每层停留5秒,问在一组数据下,电梯的总时间#include#includeusingnamespacestd;inta[111];intmain(){//freopen("in.txt","r",stdin);intN;while(cin>>N&&N){intsum=0;for(inti=0;i>a[i];if(a[i]>a[
VNOpU2015
·
2020-09-10 22:41
hdu
水题
hdu
1004 Let the Balloon Rise
水题题意:统计字符串个数,输出个数最多的字符串#include#include#includeusingnamespacestd;intmain(){freopen("in.txt","r",stdin);intN,key;charcolor[1111][55];while(cin>>N&&N){intmax=-99999;memset(color,0,sizeof(color));for(int
VNOpU2015
·
2020-09-10 22:41
水题
hdu
水题
统计难题——秀(不用字典树)
[
HDU
1251]统计难题**统计难题**timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputout
六月陌
·
2020-09-10 22:03
C/C++
hdu
1059 Dividing 多重背包 超级水题 ★
DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21390AcceptedSubmission(s):6028ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitt
PoemK
·
2020-09-10 21:42
ACM_动态规划
背包问题
动态规划:完全背包问题-
HDU
1114-Piggy-Bank
解题心得:1、这是一个完全背包问题的变形,题目要求是求在规定的重量下求价值最小,所以需要将d[0]=0关键的初始化2、当不可能出现最小的价值时,d的状态并没有被改变,说明并没有放进去一个硬币。题目:题目解释:输入一个空存钱罐的质量,再规定一个存钱罐的存满的质量,告诉你几个硬币的质量和价值,求最小的价值和。Piggy-BankTimeLimit:2000/1000MS(Java/Others)Mem
GoldenFingers
·
2020-09-10 21:34
动态规划-简单DP
POJ 1742 Coins (多重背包的两种解法)
题意:先输入输入每种硬币的价值,再输入每种硬币的个数求在m以内能组成几种价值题目意思与
HDU
2844相同,但是
HDU
的那题用二进制优化来做,在POJ上过不了,所以又学了一种方法来解这题思路一:二进制优化二进制优化实际上就是将题目转化为
xtttgo
·
2020-09-10 21:21
DP
hdu
1273——漫步森林
Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。Input输入包含多组数据,每组数据占一行,是一个数字N。(0us
westbrook1998
·
2020-09-10 21:08
ACM练习题
找规律
hdu
4415 Assassin’s Creed
http://acm.
hdu
.edu.cn/showproblem.php?pid=4415区域赛的一道贪心题,记当时这题是最多人做的,不过也是通过率最低的题。这题容易因为思考不够严密而导致wa。
weixin_33971130
·
2020-09-10 19:44
hdu
1059Dividing
题意:有6种石头,价值分别是1,2,3,4,5,6每种有若干,作为输入数据。问能否把这些石头按照价值均分?分析:多重背包问题。代码:ViewCode1#include2#include3#include4usingnamespacestd;5constintMAXN=60000+5;6intdp[MAXN],n[6];7intmain(){8inti,j,k;9intcas=0;10while(s
weixin_33858336
·
2020-09-10 19:14
多重背包--java
求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大母函数的思想也是如此给你价值,物品数量的限制,然后凑,
hdu
2191第一种写法importjava.util.
weixin_30932215
·
2020-09-10 19:20
HDOJ1930解题报告【中国剩余定理】
题目地址:http://acm.
hdu
.edu.cn/showproblem.php?
weixin_30897233
·
2020-09-10 19:15
HDU
4087 三维上的平移缩放旋转矩阵变化
题目大意:就是根据它给的程序的要求,不断平移,缩放,旋转三维的点,最后计算出点的位置这里主要是要列出三种转换方式的齐次矩阵描述平移translatetxtytz100001000010txtytz1缩放scaleabca0000b0000c00001绕任意轴(过原点)旋转(注意要把轴向量归一化,否则点在旋转轴上时有问题)这里是以(x,y,z)向量指向我们人的方向逆时针旋转d的弧度rotatexyz
weixin_30849591
·
2020-09-10 19:38
HDOJ1102解题报告【最小生成树】
题目地址:http://acm.
hdu
.edu.cn/showproblem.php?
weixin_30312557
·
2020-09-10 18:42
php
Hdu
ojo1059【01背包】
/*DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21856AcceptedSubmission(s):6168ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttospli
乐着过一辈子
·
2020-09-10 18:58
DP
【贪心专题】
HDU
1049 Climbing Worm (爬井趣题)
链接:clickhere~~题意:题目大致意思是一个虫子掉在了一个n长度深的井中,然后它每分钟可以爬u长度,然后要休息一分钟,在此期间它会掉下d长度,问最终爬出井需要多久。简单模拟:代码:#include#include#include#include#includeusingnamespacestd;intmain(){inta,b,c,i,j;while(~scanf("%d%d%d",&a,
herongweiV
·
2020-09-10 18:38
【贪心/二分】
=====ACM=====
【学习笔记/总结】
hdu
4847 Wow! Such Doge!(简单题+坑爹的输入)
viewmode=contents题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
田益铭
·
2020-09-10 18:59
ACM
类题
hdu
4764 Stone
StoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):144AcceptedSubmission(s):115ProblemDescriptionTangandJiangaregoodfriends.Todecidewhosetreatitisfordinner,
相知无悔
·
2020-09-10 18:31
hdu
博弈
hdu
2516 取石子游戏(博弈,找规律)
题意:http://acm.
hdu
.edu.cn/showproblem.php?pid=2516写代码时瞎干,最后得到提示才悔恨当时没有认真研究。。。
theArcticOcean
·
2020-09-10 17:16
algorithm_博弈
hdu
1059(01背包)
链接:点击打开链接题意:有六个物品价值分别为1~6,依次给出六个物品的数量,问是否能平均分成价值相等的两份代码:#include#include#include#include//#definemaxx(a,b)(a>b?a:b)usingnamespacestd;inta[10],w[100005],dp[100005];intmain(){inti,j,sum,cur,temp;cur=1;w
Stayaccept
·
2020-09-10 17:24
动态规划
---------背包
HDU
1619(动态规划记录路径)
思路:利用动态规划的思想将输入矩阵的dp矩阵记录下来,用结构体来存储dp矩阵,并且将每个元素的前驱结点记录下来。将所有最小权值路径记录下来,从尾节点到头结点进行回溯,用stk数组记录路径下标,倒序输出。#include#include#include#include#includeusingnamespacestd;constintmaxn=12;constintmaxm=102;structno
圣帝天龙
·
2020-09-10 16:36
动态规划
多重背包问题
多重背包问题多重背包的题目(杭电2191题):http://acm.
hdu
.edu.cn/showproblem.php?pid=2191《背包九讲》有N种物品和一个容量为V的背包。
江西师范大学-20届-吴悠
·
2020-09-10 16:10
ACM算法
HDU
-1087 Super Jumping! Jumping! Jumping!(DP)
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoret
XHcherish
·
2020-09-10 16:21
HDU
HDU
-1175 连连看(DFS)
ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错
XHcherish
·
2020-09-10 16:50
HDU
dfs
上一页
60
61
62
63
64
65
66
67
下一页
按字母分类:
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
其他