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
Bestcoder
[
BestCoder
#31]简要题解
zhw神犇出题就是强啊。。。A:pairsJohn在X轴上拥有n个点,他们的坐标分别为(x[i],0),(i=0,1,2,…,n−1)。他想知道有多少对满足|x[b]−x[a]|≤k(a #include #include #include #include #defineMAXN110000 usingnamespacestd; typedeflonglongintLL; LLans=0
qpswwww
·
2015-03-01 10:00
BestCoder
_Pairs
pairsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescription Johnhas npointsontheXaxis,andtheircoordinate
qq_16542775
·
2015-02-28 19:00
java
算法
ACM
HDU
BestCoder
【
BestCoder
】 HDOJ 5175 Misaki's Kiss again
题意:找出 0 到 N−1 中,有哪些数满足 gcd(N,M)==NxorM . 解法:暴力枚举 N 的所有约数 K ,令 M=NxorK ,再判断 gcd(N,M) 是不是等于 K 。时间 O(sqrt(N)) ;#include #include #include #include #include #include #include #include #include #i
blankcqk
·
2015-02-15 08:00
hdoj
BestCoder
【
BestCoder
】 HDOJ 5174 Ferries Wheel
注意只有一个轮子的时候要输出-1,不是n==1的时候输出-1.。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm4005 #defineeps1e-7
blankcqk
·
2015-02-15 08:00
hdoj
hdu5171 GTY's birthday gift(
BestCoder
Round #29 1002)
题意:递推数列求和给一个有n个数的可重集S,然后进行k次下述操作:每次找出其中最大的两个数a,b,把a+b这个元素加入S.问最后可重集S的元素和,结果对10000007取余.2⩽n⩽100000,1⩽k⩽1000000000.符号定义符号说明a,b假设a⩾b{di}di=⎧⎩⎨⎪⎪aa+bdi−1+di−2(i=0)(i=1)(i>1)SiSi={原可重集元素和Si−1+di(i=0)(i>0)方
代号4101
·
2015-02-09 17:47
ACM题目
hdu5171 GTY's birthday gift(
BestCoder
Round #29 1002)
题意:递推数列求和给一个有n个数的可重集S,然后进行k次下述操作:每次找出其中最大的两个数a,b,把a+b这个元素加入S.问最后可重集S的元素和,结果对10000007取余.2≤n≤100000,1≤k≤1000000000.符号定义符号说明a,b假设a≥b{di}di=⎧⎩⎨⎪⎪aa+bdi−1+di−2(i=0)(i=1)(i>1)SiSi={原可重集元素和Si−1+di(i=0)(i>0)方
DaiHaoC83E15
·
2015-02-09 17:00
acm题目
递推数列
矩阵快速幂模
[
BestCoder
] Round #11
1001http://acm.hdu.edu.cn/showproblem.php?pid=5054输出Yes只有一种情况.#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d
sr19930829
·
2015-02-08 17:00
【
BestCoder
】 HDOJ 5171 GTY's birthday gift
矩阵快速幂。。。。构造矩阵的方法有很多种,任选一种即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn405 #definemaxm400005 #defineeps1e-7 #defi
blankcqk
·
2015-02-08 09:00
hdoj
BestCoder
【
BestCoder
】 HDOJ 5170 GTY's math problem
两边取对数。。。这么什么好说的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn405 #definemaxm400005 #defineeps1e-7 #definemod1000000
blankcqk
·
2015-02-08 09:00
hdoj
BestCoder
BestCoder
Round #29 1001 GTY's math problem
GTY'smathproblemTimeLimit:1000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescription GTYisaGodBullwhowillgetanAuinNOI.Tohav
u013050857
·
2015-02-07 21:00
ACM
BestCoder
[
BestCoder
] Round #10
1001http://acm.hdu.edu.cn/showproblem.php?pid=5018#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #defin
sr19930829
·
2015-02-05 11:00
[
BestCoder
] Round #9
1001http://acm.hdu.edu.cn/showproblem.php?pid=4993暴力一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #
sr19930829
·
2015-02-03 23:00
【HDU4802】GPA C++语法基础题(真是瞎了)
估计是
bestcoder
某round的T1?我要写的不是4810么?……题意:多组数据,每组输入n次成绩ci、leveli然后每个leveli都是个字符串,都对应一
Vmurder
·
2015-02-03 14:00
gpa
HDU4802
C++语法基础题
[
BestCoder
] Round #8
1001http://acm.hdu.edu.cn/showproblem.php?pid=4989#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #defin
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #7
1001http://acm.hdu.edu.cn/showproblem.php?pid=4985输出循环节#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #6
1001http://acm.hdu.edu.cn/showproblem.php?pid=4981#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #defin
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #5
1001http://acm.hdu.edu.cn/showproblem.php?pid=4956#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; longlonganswe
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #4
1001http://acm.hdu.edu.cn/showproblem.php?pid=4931#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; ints[6]; intm
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #3
1001http://acm.hdu.edu.cn/showproblem.php?pid=4907#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=2
sr19930829
·
2015-02-01 15:00
[
BestCoder
] Round #2
1001题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4883题意为:有n组客人来吃饭,给出每组客人的人数及用餐开始时间,结束时间,格式为hh:mm;要求一组客人来的时候就必须给其安排位子,问最少需要多少把椅子才能做到(一位客人需要一把椅子).方法:time[i],表示第i分钟有多少用餐的人,也就是需要多少把椅子,将开始时间,结束时间转化为分钟为单位
sr19930829
·
2015-02-01 15:00
【
BestCoder
】 HDOJ 5167 Fibonacci
用贪心怎么做都是有反例的。。。。用搜索做不加剪枝会TLE的。。。用set打出所有可能的数就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm2000
blankcqk
·
2015-02-01 11:00
BestCoder
Missing number
Link:http://
bestcoder
.hdu.edu.cn/contests/contest_showproblem.php?
Enjoying_Science
·
2015-01-31 23:00
算法
ACM
【
BestCoder
】 HDOJ 5162 Jump and Jump...
简单水题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn20005 #definemaxm400005 #defineeps1e-10 #definemod1000000007 #def
blankcqk
·
2015-01-25 10:00
BestCoder
【
BestCoder
】 HDOJ 5163 Taking Bus
分类讨论一下就行啦。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm400005 #defineeps1e-10 #definemod10000000
blankcqk
·
2015-01-25 10:00
BestCoder
Bestcoder
_Round#27_1002-Taking bus(HDUOJ_5163)
ProblemDescriptionTherearenkidsandtheywanttoknowwhocanjumpthefarthest.Foreachkid,hecanjumpthreetimesandthedistancehejumpsismaximumdistanceamountallthethreejump.Forexample,ifthedistanceofeachjumpis(10,
highmath_Final
·
2015-01-25 09:00
Bestcoder
_Round#27_1001-Jump and jump...(HDUOJ_5162)
ProblemDescriptionTherearenkidsandtheywanttoknowwhocanjumpthefarthest.Foreachkid,hecanjumpthreetimesandthedistancehejumpsismaximumdistanceamountallthethreejump.Forexample,ifthedistanceofeachjumpis(10,
highmath_Final
·
2015-01-25 09:00
hdu1540 && POJ2892 Tunnel Warfare
【比赛提醒】
BestCoder
你报名了吗?(点击报名)【科普】什么是
BestCoder
?如何参加?
Guard_Mine
·
2015-01-11 12:00
线段树
hdu 5154 Harry and Magical Computer(
BestCoder
Round #25)
HarryandMagicalComputer TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):472 AcceptedSu
caduca
·
2015-01-09 12:00
Algorithm
编程
ACM
BestCoder
HDU - 5155 Harry And Magic Box
输入描述多组输入数据每组数据一行,输入两个数nm表示盒子的大小,0≤n,m≤50输出描述每组数据输出一行,一个整数,代表方案数解析:这题看
bestcoder
上面
HelloWorld10086
·
2015-01-06 12:00
box
HDU
magic
and
Harry
5155
[
BestCoder
Round #25 1003]Harry and Christmas tree
HarryandChristmastreeTimeLimit:5000/2500MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):70 AcceptedSubmission(s):3问题描述圣诞节的夜晚,哈利得到一棵圣诞树。这棵树由n个节点组成,以1号节点为根。树上的每个节点有一些不同颜色的礼
TA201314
·
2015-01-05 19:00
dp
DFS
贪心
UFS
[
BestCoder
Round #25 1002]Harry And Magic Box 解题报告
HarryAndMagicBoxTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescription Oneday,Harrygotamagicalbox.Theboxismad
TA201314
·
2015-01-03 21:00
dp
组合数学
BestCoder
Round #24 b
#include #include #include #include #include #include #include #include using namespace std; #ifdef DEBUG ifstream in; ofstream out; #endif #ifdef DEBUG #define CIN in #define COUT out #e
面码
·
2014-12-30 16:00
BestCoder
Round #24 a
#include #include #include #include #include #include #include #include using namespace std; #ifdef DEBUG ifstream in; ofstream out; #endif #ifdef DEBUG #define CIN in #define COUT out #
面码
·
2014-12-30 16:00
HDU5142 NPY and arithmetic progression &&
BestCoder
Round #23 1002
pid=5143解题思路:
BestCoder
官方题解:可以发现等差数列只有(123,234,1234和长度>=3的常数列),如果选择非常数列(123,234,1234)数量大于等于3,可以变为三个或4个常数列
piaocoder
·
2014-12-27 16:00
搜索
暴力
HDU5147 Sequence II &&
BestCoder
Round #23 1002
pid=5147解题思路:
BestCoder
官方题解:要统计四元组的数量我们可以通过枚举c,然后统计区间[1,c-1]有多少二元组(a,b)满足a #include #include usingnamespacestd
piaocoder
·
2014-12-27 14:00
树状数组
HDU5146 Sequence &&
BestCoder
Round #23 1001
pid=5146解题思路:
BestCoder
官方题解:判断给定的数列是否满足下标为奇数的和等于下标位偶数的和并且不回文. 分别判断两个性质是否都满足就可以了.
piaocoder
·
2014-12-27 14:00
模拟
BestCoder
HDU5144 NPY and shot &&
BestCoder
Round #22 1003
pid=5144解题思路:
BestCoder
官方题解:这是一个高一物理题。扔的距离与投掷角度的函数,符合单峰性质,所以三分角度就行了。
piaocoder
·
2014-12-22 18:00
BestCoder
HDU5142 NPY and FFT &&
BestCoder
Round #22 1001
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5142解题思路:这个题直接模拟就行,把数表示成二进制,然后翻转一下,再倒着算出来,就行了AC代码:#include #include usingnamespacestd; intmain(){ intn,T; scanf("%d",&T); while(T--){ inti=0,sum=0,a[35]
piaocoder
·
2014-12-22 18:00
基础题
1412200906-hd-矩形A+B
【科普】什么是
BestCoder
?如何参加?
wangluoershixiong
·
2014-12-20 14:00
【
BestCoder
Round #22】题解、
A:没看懂题,我猜是转化二进制,然后去掉前导和后面的0,然后反过来,再转10进制输出。B:没看懂题,出题人卡语文都是某种生物……QAQC:物理题:可以三分模拟退火神马的但是有O(1)公式。推导过程在代码中:/*输入H,V设Vx,Vy,t,SVx^2+Vy^2=V^24.9t*t-Vx*t=HS=Vy*t求maxS*//* 输入H,V 设Vx,Vy,t,S Vx^2+Vy^2=V^2 4.9t*t
Vmurder
·
2014-12-13 21:00
BestCoder
HDU5139 Formula &&
BestCoder
Round #21 1002
pid=5139解题思路:
BestCoder
官方题解:找规律 f(1)=1 f(2)=1*1*2=(1)*(1*2)=1!*2!
piaocoder
·
2014-12-08 07:00
BestCoder
数据离线处理
HDU5138 CET-6 test &&
BestCoder
Round #21 1001
pid=5138解题思路:
BestCoder
官方题解:直接从1到n枚举i,判断n-i是否与1,2,4,7,15相等 复杂度o(n)水题,直接上代码:AC代码:#include #include usingnamespacestd
piaocoder
·
2014-12-08 07:00
BestCoder
hdu 5139 Formula(
BestCoder
Round #21)
Formula TimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):306 AcceptedSubmission
caduca
·
2014-12-07 12:00
Algorithm
BestCoder
hdu 5138 CET-6 test(
BestCoder
Round #21)
CET-6test TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):90 AcceptedSubmissi
caduca
·
2014-12-07 11:00
Algorithm
ACM
BestCoder
BestCoder
Round #20小结
第一题:就是找到出现数目最多的,直接用数组记录即可#include#includeintv[105];intmain(){intT;scanf("%d",&T);while(T--){intn,x;memset(v,0,sizeof(v));scanf("%d",&n);for(inti=0;ima){ma=v[i];index=i;}}printf("%d\n",index);}return0;
蝶翼的罪
·
2014-12-01 23:08
BestCoder
ACM
HDU
比赛总结
HDU5101 Select(二分)
pid=5101解题思路:
BestCoder
官方题解:题目大意: 给定一些集合,选择两个来自不同集合的数,加和大于k,问有多少种选择方案。
piaocoder
·
2014-12-01 20:00
二分查找
HDU5124 lines(贪心)
pid=5124解题思路:
BestCoder
官方题解:我们可以将一条线段 [xi,yi] 分为两个端点 xi 和 (yi)+1 ,在 xi 时该点会新加入一条线段,同样的,在 (yi)+1 时该点会减少一条线段
piaocoder
·
2014-12-01 09:00
贪心
HDU5123 who is the best?
pid=5123解题思路:
BestCoder
官方题解:我们对于每个 ai 都进行计数,即 b[ai]++ ,如此之后,我们可以一个循环语句 i=1−>n 来寻找最大的 bi ,注意此时应是 bi
piaocoder
·
2014-12-01 09:00
BestCoder
hdu 5124 lines(
Bestcoder
Round #20)
lines TimeLimit:5000/2500MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):309 AcceptedSubmission(s
caduca
·
2014-11-30 08:00
Algorithm
编程
struct
ACM
lines
(
Bestcoder
Round #20)
whoisthebest? TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):128 AcceptedSubmi
caduca
·
2014-11-30 08:00
Algorithm
ACM
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他