BestCoder

Bestcoder round #65 && hdu 5592 ZYB's Premutation 线段树

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):175    AcceptedSubmission(s):74ProblemDescriptionZYB hasapremutation P,butheonlyremeberthereverselogofea
Atrp·2015-12-05 23:00

BestCoder Round #65

突然觉得心好累,BestCoder在1500~1700之间一晃就是几个月,但我还是依旧那么水,怎么也跨不过1700的坎1001ZYB'sBiologyTimeLimit:2000/1000MS(Java
queuelovestack·2015-12-05 21:00

bestcoder#65ZYB's Premutation 树状数组+二分

#include #include #include usingnamespacestd; constintmaxn=50010; inttree[maxn]; intn; intgetsum(intx){ intsum=0; while(x){ sum+=tree[x]; x-=x&(-x); } returnsum; } voidupdate(intx,intdx){ while(x>1; i
cq_pf·2015-12-05 21:00

BestCoder Round #64 (div.2)

1001判断大数是2,3,5的整数倍（水题）1/* 2*/ 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#include 14#include 15#include 16#include 17#incl
心有猛虎&细嗅蔷薇·2015-12-03 00:00

bestcoder#64div21002 Sum【最大连续子序列】

机智如我在bc做题又赢在了DP~~再有102分就到1700了，努力再努力~~#include #include #include usingnamespacestd; inta[100005]; intnum[100005]; intmaxn[100005]; intn; intf(intx) { return((1890*x+143)%10007); } intmax(inta,intb) {
zhou_yujia·2015-12-01 21:00

HDU 逆袭指数 [暴力]

一天，小明在研究《BestCoder逆袭的数理基础》这本书时，发现了宝贵的信息，其中写道：每个人都存在一个逆袭指数，对于这个逆袭指数，可能存在
GrassTreeFlower·2015-11-29 17:01

BestCoder Round #64 (div.2) 1002 and 1003

Sumhttp://acm.hdu.edu.cn/showproblem.php?pid=5586ProblemDescriptionThereisanumbersequenceA1,A2....An,youcanselectainterval[l,r]ornot,allthenumbersAi(l≤i≤r)willbecomef(Ai).f(x)=(1890x+143)mod10007.Afte
theArcticOcean·2015-11-29 10:00

HDU 5587 Array(位运算)——BestCoder Round #64(div.1 div.2)

ArrayTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionVickyisamagicianwholovesmath.Shehasgreatpowerincopyin
queuelovestack·2015-11-29 10:00

hdu 5587 Array 2015.11.28 bestcoder 1003

题意：一开始是一个数列1，每操作一次就复制一遍这个数列放到后面，然后在他们之间放一个0，然后从这个0开始包括0后面每一个数都+1。1——112——1121223……然后这个数列经过若干次操作，问你前M个数的合是多少，M最大是10的16次方思路：我们发现每一次操作之后，他们的和都是上一个状态的和*2+2的n-1次方，n代表第几个数列。于是打个表A，大小最多五六十。然后我们发现每一个数列的长度都是2的
sushengmiyan·2015-11-29 00:00

hdu 5586 Sum 2015.11.28 bestcoder 1002

题意：给你一个函数f（x），一个数列，你有一次操作机会，能操作数列的一个区间，让区间里所有数都变成f（x），也可以不变。问操作完之后最大子段和是多少。思路：求出每个f（x）和x的差，有正有负，题目就变成了这个序列的最大子段和问题，O（n）扫一遍就搞定了。SumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Ot
qdbszsj·2015-11-28 23:00

hdu 5585 水题 Numbers 2015.11.28 bestcoder 1001

题意：给一个长度最多为30的数，问是否能被2,3或者5整除思路：按照字符串存储，判断最后一个数是不是2的倍数、5，以及判断各个位相加是否能被3整除NumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(
qdbszsj·2015-11-28 23:00

HDU 5586 Sum(最大连续子序列和)——BestCoder Round #64(div.1 div.2)

SumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionThereisanumbersequence A1,A2....An, youcanselectainterval
queuelovestack·2015-11-28 23:00

BestCoder Round #64 (div.2) A Numbers&&HDU 5585

Numbers  Accepts:480  Submissions:1518 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给一个数N，如果N是2、3或者5的倍数，输出"YES",否则输出"NO".输入描述输入有多组数据，不超过1000组. 每组数据输入一行包含一个整数N.(0 #inclu
zyx520ytt·2015-11-28 23:00

hdu5586 BestCoder Round #64 (div.2)

问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A​1​​,A​2​​....A​n​​,你可以选择一个区间(也可以不选)，区间里每个数x变成f(x),其中f(x)=(1890x+143)mod10007f(x)=(1890x+143)mod10007。问最后n个数之和最大可能为多少。输入描述输入有多组数据。 每组数据第一行包含一个整数n.(1\leqn\leq{10}^{5}
Fun_Zero·2015-11-28 23:00

HDU 5585 Numbers(字符串的处理 简单题)——BestCoder Round #64(div.2)

NumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionThereisanumberN.Youshouldoutput"YES"ifNisamultipleof2
queuelovestack·2015-11-28 23:00

hdu5587 BestCoder Round #64 (div.2)

问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。 一开始他拥有一个数列{1}。每过一天，他将他当天的数列复制一遍，放在数列尾，并在两个数列间用0隔开。Vicky想做些改变，于是他将当天新产生的所有数字（包括0）全加1。Vicky现在想考考你，经过100天后，这个数列的前M项和是多少？。输入描述输入有多组数据。 第一行包含一个整数T，表示数据组数。T.\left(1\leqT\leq2*
Fun_Zero·2015-11-28 22:00

BestCoder Round #64 (div.2) B Sum&&HDU 5586

Sum  Accepts:322  Submissions:940 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A​1​​,A​2​​....A​n​​,你可以选择一个区间(也可以不选)，区间里每个数x变成f(x),其中f(x)=
zyx520ytt·2015-11-28 22:00

【HDU5568 BestCoder Round 63 (div1)A】【DP java高精度】sequence2 长度恰好为m的LIS数

sequence2  Accepts:93  Submissions:358 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给定长度为nn的序列b_ib​i​​，求有多少长度为kk的本质不同的上升子序列。 设该序列位置为a_1,a_2...a_ka​1​​,a​2​​...a​k​​一个序列
snowy_smile·2015-11-25 09:00

【HDU5569 BestCoder Round 63 (div1)B】【DP】matrix 向右走向下走最大乘积和

matrix  Accepts:124  Submissions:171 TimeLimit:6000/3000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给定n*mn∗m(n+mn+m为奇数)的矩阵，从(1,1)(1,1)走到(n,m)(n,m)且只能往右往下走，设经过的数为a_1,a_2...a_{2k}a​1​​,a​2
snowy_smile·2015-11-25 09:00

【HDU5570 BestCoder Round 63 (div1)C】【期望DP 公式化简】balls n种求m种颜色，同颜色球数为x贡献为x方 求期望

balls  Accepts:19  Submissions:55 TimeLimit:6000/3000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述有nn个球，共有mm种颜色，第ii个球的颜色为jj的概率为\frac{a_{i,j}}{a_{i,1}+a_{i,2}+...+a_{i,m}}​a​i,1​​+a​i,2​​+
snowy_smile·2015-11-25 09:00

hdu5569 BestCoder Round #63 (div.2)

题意：给你一个矩阵，要求从左上角走到右下角，走个的费用：a[1]*a[2]+a[3]*a[4]+......+a[2n-1]*a[2n]思路：果然不机智，自己把自己套路了对于每个奇数点，如下图的有下角的点它便可由3个值为2的点到达，具体画图便知。所以我们可以用类似dp的方法，找出每个点的奇数点最优解，注意下边界即可111211211211#include #include #include #in
Fun_Zero·2015-11-22 16:00

我的涨(diao)分日记（三）——BestCoder Round #63

最近又是玩的昏天黑地的，有一段时间没有打BC了。虽然有做小题，但是快有一个礼拜没有集中敲大题了，汗！acm真是一个需要毅力与坚持的竞赛，最近我手又生了。果然，连着两次BC掉分，虽然说掉的很冤枉。怎么说呢，还是自己比较菜把。这次第一道水题不去说它，第二道DP题目怪我做的题目比较少，但是事后想一想觉得自己也是应该想到结果会爆longlong的，但是没想过会使用到高精度。汗！以前都是照着模版敲的，果然没
shengtao96·2015-11-22 12:00

HDU 5569 matrix(DP)——BestCoder Round #63(div.1 div.2)

matrixTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionGivenamatrixwith n rowsand m columns( n+m isanoddnumbe
queuelovestack·2015-11-21 22:00

HDU 5567 sequence1(暴力)——BestCoder Round #63(div.2)

sequence1TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0  AcceptedSubmission(s):0ProblemDescriptionGivenanarray a withlength n,couldyoutellmehowmanypair
queuelovestack·2015-11-21 21:00

BestCoder Round #63 (div.2) sequence1

sequence1  Accepts:565  Submissions:1001 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给定长度为nn的序列a，求有多少对i,j(i #include #include usingnamespacestd; const__int64maxm=1e3+1
zyx520ytt·2015-11-21 21:00

【HDU5564 BestCoder Round 62 (div1)B】【DP转矩阵快速幂】Clarke and digits 长度在[l,r]范围内7倍数数个数要求相邻两位不为K

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-18 17:00

【HDU5565 BestCoder Round 62 (div1)C】【STL or 二分答案 or 计数排序】Clarke and baton n个人减肥m次求最后异或值

【HDU5565BestCoderRound62(div1)C】【优先队列做法】Clarkeandbatonn个人减肥m次求最后异或值#include #include #include #include
snowy_smile·2015-11-18 10:00

【HDU5563 BestCoder Round 62 (div1)A】【计算几何 凸包】Clarke and five-pointed star 正五边形判定 正五角星判定

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-17 21:00

BestCoder Round #62 (div.2) Clarke and five-pointed star

题意：判断给定的五个点能否组成五角星。解：判断五条边是否相等就行了#include #include #include #include usingnamespacestd; doublex[10],y[10]; doublea[15]; doubledistance(doublex1,doubley1,doublex2,doubley2) { returnsqrt((x1-x2)*(x1-x2)
zyx520ytt·2015-11-15 18:00

BestCoder Round #62 (div.2) Clarke and food

Clarkeandfood  Accepts:353  Submissions:962 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个厨师，在采购食品。 克拉克一共采购了nn个食物，每个食物有一个体积v_iv​i​​。现在克拉克有一个容量为V
zyx520ytt·2015-11-15 17:00

HDU 5563 Clarke and five-pointed star(判断正五边形)——BestCoder Round #62(div.1 div.2)

Clarkeandfive-pointedstarTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionClarkeisapatientwithmultiplepersonalitydisorder.Oneday,Clarketurnedintoalearnerofg
queuelovestack·2015-11-14 22:00

HDU 5562 Clarke and food(排序)——BestCoder Round #62(div.2)

ClarkeandfoodTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionClarkeisapatientwithmultiplepersonalitydisorder.Oneday,Clarketurnedintoacook,wasshoppingforfoo
queuelovestack·2015-11-14 22:00

【ACM】hdoj 5194 DZY Loves Balls

第一眼看到这道题目，感觉这是bestcoder第一道题目，不应该这么难才对，于是开始列几组数据查找规律。
·2015-11-13 12:11

BestCoder Round #11 (Div. 2) 前三题题解

题目链接： huangjing hdu5054  Alice and Bob 思路： 就是（x,y）在两个參考系中的表示演全然一样。那么仅仅可能在这个矩形的中点。。 题目: Alice and Bob Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 3276
·2015-11-13 07:09

hdu4908（中位数）

  传送门：BestCoder Sequence 题意：给一个序列，里面是1～N的排列，给出m，问以m为中位数的奇数长度的序列个数。
·2015-11-13 04:20

11月份的总结

今晚的bestcoder撸我一脸血啊。。好不容易写个代码发现思路还错了。果然坑爹的都是hack啊！ 高数坑爹的胡腾胡腾的过去了- -一个月都没有看。编程是除了技术以外坚持的最好的一项了。
·2015-11-13 00:15

bestcoder15_love

#include <iostream> #include <stdio.h> #include <string.h> #include <vector> #include <map> #include <algorithm> #include <queue> #include <cmath> #incl
·2015-11-13 00:12

HDU 4910 HDOJ Problem about GCD BestCoder #3 第四题

首先 m = 1 时 ans = 0对于 m > 1 的 情况　　由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群　　ai = ( 1<=a<m && gcd(a,m) == 1 )　　所以 对于 a 必然存在b = a^(-1) = inv(a) 使得 a * b = 1 (mod m)　　这里存在两种情况　　a != b 那么最后
·2015-11-12 23:31

【HDU】4908 (杭电 BC #3 1002题）BestCoder Sequence ——哈希

BestCoder Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
·2015-11-12 20:45

BestCoder Round #33

A和B做法和官方题解一样 C题我是用背包+map，先把任务按最早開始的时间进行排序，然后去背包，dp[j]表示j时间能得到最大的得分，然后就过了。。 代码： A： #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int n, b; c
·2015-11-12 12:04

ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子（策略 && 计算几何）

Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。 注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。 In
·2015-11-12 11:35

ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密（vector容器）

Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。 比如： 原文：123456789 密钥：4 变换后的矩阵： 1234 5678 9xxx   （最后的几个x表示无任何字符，不是空
·2015-11-12 11:31

ACM学习历程—BestCoder 2015百度之星资格赛1001 大搬家（递推 && 组合数学）

Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人，一对一到N 个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢
·2015-11-12 11:31

ACM学习历程—BestCoder 2015百度之星资格赛1003 IP聚合（set容器）

Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如： 子网掩码：A.B.C.D IP 地址：a.b.c.d 网络地址：(A&a).(B&b).(C&c).
·2015-11-12 11:30

BestCoder Round #43

链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?
·2015-11-11 19:56

ACM学习历程—HDU5269 ZYB loves Xor I(位运算 && dfs && 排序)（BestCoder Round #44 1002题）

Problem Description Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,j∈[1,n]) We define that lowbit(x)=2^k,k is the s
·2015-11-11 18:52

ACM学习历程—BestCoder 2015百度之星资格赛1006 单调区间（组合数学）

Problem Description 百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个12 位数014326951987 , 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含6 个单调区间。 现在问题来了：一个n位数平均包含多少个单调区间？单调区间的平均长度又是多少？ 因为我们考虑到这样的数样本
·2015-11-11 18:46

BestCoder Round #21 1002 Formula

Formula Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 996    Accepted Submission(s): 118 Pro
·2015-11-11 18:26

Negative and Positive (NP) HDU5183 && Bestcoder#32

Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1161    Accepted Submissi
·2015-11-11 18:11

zhx's contest BestCoder Round #33

zhx's contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 831 Accepted Submission(s): 94 问题描述 作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道
·2015-11-11 18:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他