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
杭电acm~bestcoder
杭电ACM
2097 选课时间(母函数)
选课时间(题目已修改,注意读题)ProblemDescription又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1#include#includeintmain(){intt,n,m,i,j,k;ints[10][
hui1570
·
2020-08-13 14:57
母函数专题
HDU 5997
BestCoder
Round #90 1003 rausen loves cakes 线段树 树状数组
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5997题意:给出一个长度为n的数组,数组里的元素是[1,1000000]中的整数,代表一个颜色,两个操作,一个操作是把数组中的某个颜色换成另一个颜色,还有一个操作是求数组中某区间连续整数段的个数。思路:线段树和树状数组都可以操作。线段树的思路:记下一个整数所有对应区间,存放在这个整数对应的数组中,每次修
Brassica_
·
2020-08-13 13:36
线段树
树状数组
杭电ACM
2097--Sky数
这题思路很简单,把10,12,16进制数都按位相加,然后进行比较即可。http://acm.hdu.edu.cn/showproblem.php?pid=2097#includeintpeng(intm){inta;a=m/1000+(m%1000)/100+(m%100)/10+m%10;returna;}intpeng16(intm){inta;a=m/4096+m%4096/256+m%25
diaochifu3136
·
2020-08-13 13:15
hdu5433 Xiao Ming climbing(
BestCoder
Round #55 ($) )
XiaoMingclimbingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):489AcceptedSubmission(s):120ProblemDescriptionDuetothecursemadebythedevil,XiaoMingisstrandedon
随心丶而遇
·
2020-08-13 13:34
ACM—搜索
ACM—BC
各OJ刷题专栏
杭电acm
1877
http://acm.hdu.edu.cn/showproblem.php?pid=1877感觉应该是很水的一题,但是代码却是wa了,在网上找到一个牛逼的函数itoa(a+b,ch,m);能够自动按m进制转换错误代码ViewCode1#include2voidprint(longn,intm)3{4chars[100000];5inti=0;6while(n)7{8s[i++]=n%m+'0';9
anccx84886
·
2020-08-13 13:09
判断从出生到18岁生日一共度过了多少天
杭电acm
第1201/***********判断从出生到18岁生日一共度过了多少天*******************/#include#defineN100voidshow(intdata[][3]
Airbundey
·
2020-08-13 13:06
杭电ACM
汉字统计
汉字统计TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23590AcceptedSubmission(s):12862ProblemDescription统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Outp
aizhi0169
·
2020-08-13 12:55
hdu 5087 Revenge of LIS II ( LIS ,第二长子序列)
链接:hdu5087题意:求第二大的最长升序子序列分析:这里的第二大指的是,所有的递增子序列的长度(包括相等的),从大到小排序后,排在第二的长度
BestCoder
Round#16上的第二题,注意112这组数据
happy_lcj
·
2020-08-13 12:36
hdu
LIS
最长非降序子串
杭电acm
2037贪心算法
贪心算法是需要证明的其实这个证明可以是提交上去看看是不是对的,这是最简单的方法其次就是我们简单逻辑上的证明对于这个题目就是:我们看更加多的节目就是贪心而怎么看更加多的节目呢???就是在前面看更多的短时间节目,后来才能看更多的节目这里就有一个排序问题了我们可以细分下去看最短时间节目,后看长时间节目,但是又不是真正意义上的长时间然后将其叠加上就是最后的结果其实的奥妙自己去用心去体会,文字上本人愚钝,无
这个昵称好像藏起来了
·
2020-08-13 12:48
贪心算法
acm
杭电ACM
(1004) Let The Balloon Rise
#include#includeusingnamespacestd;intmain(){inti=0,j=0,N,max,num[1001];stringstr[1001],color;cin>>N;while(N!=0){for(i=0;i>color;for(j=0;jnum[max]){max=i;}}cout>N;}return0;}
酱油昊天
·
2020-08-13 11:37
ACM
HDU - 2018
杭电ACM
集训队单人排位赛 - 2 - Problem D. Team Name
ProblemDTeamNameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):129AcceptedSubmission(s):68ProblemDescriptionAfteralltheteamshavebeenmatched,whattodonextisofc
Lux_Sun
·
2020-08-13 11:59
#
ACM
#
HDU
#
DFS
HDU - 2018
杭电ACM
集训队单人排位赛 - 2 - Problem C. Team Match
ProblemCTeamMatchTimeLimit:2000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):55ProblemDescriptionTheprogrammingcompetitionnotonlydependsontheprog
Lux_Sun
·
2020-08-13 11:58
#
ACM
#
HDU
#
技巧题集
HDU - 2018
杭电ACM
集训队单人排位赛 - 1 - Problem C. 狙击敌人
ProblemC.狙击敌人TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):256AcceptedSubmission(s):76ProblemDescription小明有一次运气贼好,跳在一个小野区,突然掉了一个空投,直接砸在他的脸上,可把他乐坏了。走近一打开补给包,
Lux_Sun
·
2020-08-13 11:58
#
ACM
#
HDU
#
技巧题集
杭电ACM
-1004 Let the Balloon Rise
LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61287AcceptedSubmission(s):22571ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
堕落在雨季
·
2020-08-13 11:53
杭电ACM基础
杭电ACM
2097:Sky数
这一道题简单题,主要难点在于怎么得出各个进制数的每一位并且相加,最后做判断。因为在前面这样的体型做过很多了,几分钟就可以写出来。我的AC代码如下:#includeusingnamespacestd;intmain(){intinput_num,dec_num,hex_num,twe_num;inttotal_dec_num,total_hex_num,total_twe_num;while(cin
Always_TDX
·
2020-08-13 11:25
【ACM刷题】
HDU 5997 &
bestcoder
#90 C 线段树
传送门:HDU5997题解最初想过用vector存储,但是没敢写….区间合并+成段更新这题和普通线段树区间更新的区别就是待更新的区间不确定,所以只要把要更新区间表示出来,就行了x->y找到x代表的vector存储的多个成段区间,一个个更新,这些段加到y的段里,然后清楚x的段今天水过结果920MS,目前垫底。。。。打不动ACCode#include#include#include#include#i
数论只会GCD
·
2020-08-13 11:17
tree)
HDU
线段树区间合并
2018
杭电ACM
集训队单人排位赛 - 2
ProblemAWelcometotheCollegiateProgrammingContestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):102AcceptedSubmission(s):82ProblemDescriptionWelcometotakepart
独-
·
2020-08-13 10:09
杭电acm
2024 c语言合法标识符
所谓标识符,就是你起的一个名字。c/c++中,是你用来标识变量名、符号常量名、函数名、数组名、文件名、类名、对象名等的。(就好像你父母有了你以后给你起的名字)~~c/c++有效标识符的构成规则如下(1)第一个字符必须是字母(不分大小写)或下划线(_);(2)后跟字母(不分大小写)、下划线(_)或数字组成;(3)标识符中的大小写字母有区别。(4)不能与c编译系统已经预定义的、具有特殊用途的保留标识符
fackerbang
·
2020-08-12 16:25
杭电acm
2026首字母大写
#include#includeusingnamespacestd;intmain(){charch[100];boolflag=0;charf;while(gets(ch)){intlen=strlen(ch);f=ch[0]-32;cout<
fackerbang
·
2020-08-12 16:25
杭电acm
1302 蜗牛爬井
#include#includeintmain(){doubleH,U,D,F;while(~scanf("%lf%lf%lf%lf",&H,&U,&D,&F)&&(H||U||D||F)){intday=0;doubledistance=0,S=U*F/100;boolflag=true;while(1){day++;distance+=U;if(distance>H)break;distanc
fackerbang
·
2020-08-12 16:25
杭电acm
1202 求GPA
#include#includeusingnamespacestd;intmain(){intt;while(cin>>t){doublen,m,sum1=0,sum2=0;//sum1求学分和,sum2求学分乘绩点和while(t--){cin>>n>>m;if(m==-1)continue;sum1+=n;if(m>=90)m=4;elseif(m>=80)m=3;elseif(m>=70)m
fackerbang
·
2020-08-12 16:25
杭电acm
2133 今天星期几
#include#includeusingnamespacestd;inta[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};intb[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};chars[8][10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Fr
fackerbang
·
2020-08-12 16:25
杭电
acm
namespace
杭电acm
1157 中位数问题
本题比较清晰,就是寻找一个中位数,进行排序就好。这里介绍sort()函数,头文件algorithm,可以对数组进行排序。#include#includeusingnamespacestd;intgcd(inta,intb){returna>b;}intmain(){intn,a[10001];while(cin>>n){for(inti=0;i>a[i];}sort(a,a+n,gcd);cout
fackerbang
·
2020-08-12 16:25
杭电acm
1164 分解成质因数
#include#includeusingnamespacestd;intfactor[100000];intp[65536];intgetfactor(intn){intindex=0;inti=0;inttemp=n;while(n!=1&&p[i]sqrt(i)){p[index]=i;index++;}}while(cin>>n)//求出符合题意的因子{num=getfactor(n);f
fackerbang
·
2020-08-12 16:25
杭电acm
2022 海选
依旧用fabs()函数,建立二维数组比较。#include#includeusingnamespacestd;intmain(){inta[50][50];inti,j,n,m,t,x,y;while(cin>>n>>m){if(n==0&&m==0)continue;for(i=0;i>a[i][j];}}t=0;x=0;y=0;for(i=0;ifabs(t)){t=a[i][j];x=i;y
fackerbang
·
2020-08-12 16:25
杭电acm
1282 回文数
#includeusingnamespacestd;//函数功能:判断参数n是否为回文数//参数n:需要判断是否为回文数的数//参数t:返回值,n的逆序数boolisPalindrome(intn,int&t){inttemp1=n;t=0;while(n>0){t=t*10+n%10;n/=10;}returntemp1==t;}intmain(){inta,v[200],count,temp,
fackerbang
·
2020-08-12 16:25
杭电acm
2056 矩形重叠面积
刚开始直接找的坐标差,排序,求面积。结果跟示例一样却不对#include#includeusingnamespacestd;intmain(){doublex1,x2,x3,x4,y1,y2,y3,y4,temp;while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4){doublea[4],b[4];a[0]=x1;a[1]=x2;a[2]=x3;a[3]=x4;b[
fackerbang
·
2020-08-12 16:25
2019 年百度之星·程序设计大赛 - 初赛二
传送门:[1]:HDU[2]:
bestcoder
B.度度熊与排列(思维)•题意有一个数组p,p中包含的数为1~m的全排列,一个含m个字符的串s;在s上有一个操作,对于s中的第i个位置的字符,放到p[i]
deoigfot051992
·
2020-08-11 11:59
2020 年百度之星·程序设计大赛 - 初赛一
题目链接:http://
bestcoder
.hdu.edu.cn/contests/contest_show.php?
默_silence
·
2020-08-11 05:03
#
一些比赛题目
杭电ACM
hdu 2082 找单词 解题报告(母函数)
ProblemDescription假设有x1个字母A,x2个字母B,.....x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,.....字母Z的价值为26。那么,对于给定的字母,可以找到多少价值#includeusingnamespacestd;#definemin(a,b)((a)>N;while((N--)!=0){for(i=0;i>n[i];v[i]=i+1;}a[0]=1;
小飞_Xiaofei
·
2020-08-11 04:37
母函数
ACM/ICPC
ACM竞赛解题报告
2020 年百度之星·程序设计大赛 - 初赛二 Distance(组合数学)
DistanceDistance(组合数学)题目链接:http://
bestcoder
.hdu.edu.cn/contests/contest_showproblem.php?
__Wedream__
·
2020-08-11 00:52
算法之路
程序设计
算法
c++
杭电ACM
——处理木棍(贪心)
ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
shamansi99
·
2020-08-10 21:45
贪心
博弈入门(
杭电ACM
2147——kiki's game)
刚刚学到博弈,老师让试了试2147,思路可能较繁琐。1.简单说一下题意:一个棋盘(大小m*n),一个硬币在左上角,每人每次可以将硬币移动,三个选择:下,左下和左(图一),无法移动的人输掉游戏,即移到最左下角格子的人胜利,kiki先手。若kiki胜,输出"Wonderful!",否则输出"Whatapity!"输入0,0结束。图1左硬币左下下2.思路:先画图,很容易可以看出k为奇数时,(1,k),(
袭明K
·
2020-08-10 20:43
杭电ACM
2147——kiki' game
ProblemDescription:http://acm.hdu.edu.cn/showproblem.php?pid=2147Recentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firsto
kay_zhyu
·
2020-08-10 17:59
HDU
算法
Big Number(
杭电ACM
省赛集训队选拔赛之热身赛)
Asweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan100000.Isittoohard?No,Iwork
five_east_west
·
2020-08-10 16:13
ACM
HDOJ5311 深搜简单题,几个小的剪枝
/Others)TotalSubmission(s):2018AcceptedSubmission(s):766ProblemDescriptionTodayisthe1stanniversaryof
BestCoder
.Soda
老年退役选手
·
2020-08-10 15:26
深搜
BestCoder
Round #85题解
A.传送门:Hdu5776sum题意:给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO(1=2,使得满足以下条件:1.y-x的绝对值最小2.y的质因数分解式中每个质因数均恰好出现2次。思路:由于y质因数分解式中每个质因数均出现2次,那么y是一个完全平方数,设y=z*z,题目可转换成求z,使得每个质因数出现1次.我们可以暴力枚举z,检查z是否符合要求,显然当z是质数是符合要
_zidaoziyan
·
2020-08-10 15:00
bestcoder
HDU - 2018
杭电ACM
集训队单人排位赛 - 3 - Problem H. Dominoes
ProblemH.DominoesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):12ProblemDescriptionOrzlikestoplaydominoes.Nowgivingann\*mchessboarda
Lux_Sun
·
2020-08-10 13:13
#
HDU
#
BFS
#
图
#
ACM
杭电acm
题目分类(一)
1002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006感觉有点BT的题,我到现在还没过1007经典问题,最近点对问题,用分治1008简单题1009贪心1010搜索题,剪枝很关键10111012简单题1013简单题(有个小陷阱)1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符
寒萧北决风
·
2020-08-10 10:33
杭电acm
杭电acm
4455(dp)
SubstringsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3320AcceptedSubmission(s):1024ProblemDescriptionXXXhasanarrayoflengthn.XXXwantstoknowthat,foragiven
寒萧北决风
·
2020-08-09 23:43
杭电acm
动态规划(dp好烧脑)
杭电acm
4455dp
[转]世界上最牛的程序员-这篇写的不错
源:http://whatagoodboy.blogbus.com/logs/6619417.htmlMITBBS上说微软电话面试的一道题就是“Whodoyouthinkisthe
bestcoder
,andwhy
lostown
·
2020-08-09 22:11
1004 - Civilization 2020百度之星初赛第一场
http://
bestcoder
.hdu.edu.cn/contests/contest_showproblem.php?
二分抄代码
·
2020-08-09 22:11
BestCoder
No.14 总结
A题:一个纯物理题,推一下吧。代码:#include#include#includeusingnamespacestd;intv,v0;intmain(){while(scanf("%d%d",&v,&v0)!=EOF){printf("%d\n",(v#include#include#include#includeusingnamespacestd;constintmaxn=51;intn,m,
南宮逸辰
·
2020-08-09 16:45
BestCoder
ACM
BestCoder
BestCoder
No.15 总结
a题:比较简单的一个题,就是把两个名字_后面的内容取出来,然后在它们中间加一个small就行了。代码:#include#include#includeusingnamespacestd;constintmaxn=33;charstr[101],fa[maxn],fb[maxn];intmain(){while(scanf("%s",&str)!=EOF){intlen=strlen(str),i=
南宮逸辰
·
2020-08-09 16:45
BestCoder
ACM
BestCoder
Round #58 LCS 即hdu5495 (模拟)
LCSTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):505AcceptedSubmission(s):274ProblemDescriptionYouaregiventwosequence{a1,a2,...,an}and{b1,b2,...,bn}.Bothseq
yuyanggo
·
2020-08-09 16:02
hdu 5060 五种情况求圆柱体与球体交
pid=5060官方题解http://
bestcoder
.hdu.edu.cn/给复杂了实际上用圆柱体与球体体积差的积分公式(pi*r*r-pi*x*x)即可轻松解决五种情况#include#include
weixin_30825581
·
2020-08-09 14:42
BestCoder
Round #74 (div.2 d) hdu5638 Toposort 【线段树】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5638题意:给出n个点m条边的有向无环图.要求删掉恰好k条边使得字典序最小的拓扑序列尽可能小.分析:因为要字典序最小,所以每次要找入度小于等于k的最小节点,用线段树维护即可。#include#include#include#include#include#include#include#include#in
Fb_by
·
2020-08-09 13:20
top排序
线段树
HDU 4858 项目管理
BestCoder
Round#1数据不大#includeusingnamespacestd;vectorvec[100020];intf[100020];intmain(){intT,n,m,a,b,cmd
nenu_xlp
·
2020-08-09 12:35
BestCoder
HDU
STL
模拟
Bestcoder
#74 hdu 5635 hdu 5636 hdu 5637 hdu 5638
hdu5635题意:Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn是ss第ii字符开头的后缀.Peter知道任意两个相邻的后缀的最长公共前缀ai=lcp(suffi,suffi+1)(1≤i#include#include#include#include#include#include#include#include#in
01的世界
·
2020-08-09 09:56
BestCoder
STL
最短路
拓扑排序
想法题
hdu 5637
BestCoder
Round #74 (div.2)
TransformAccepts:7Submissions:49TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)问题描述给出nn个整数,对于一个整数xx,你可以做如下的操作若干次:+令xx的二进制表示为\overline{b_{31}b_{30}...b_0}b31b30...b0,你可以翻转其中一个
diaocuiguo2493
·
2020-08-09 07:49
java
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他