bestcoder

BestCoder Round #78 1002/hdu 5656 CA Loves GCD 动态规划

题意：求n个数的全部子集的gcd之和。我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否被选中来转移就可以了。令第i+1个数为v，当考虑dp[i][j]的时候，我们令dp[i+1][j]+=dp[i][j],dp[i+1][gcd(j,v)]+=dp[i][j]。复杂度O(N*MaxV)MaxV为出现过的数的最大值。#include #
zchahaha·2016-04-03 20:00

BestCoder78 DIV1 T3 &&hdu5658 CA Loves Palindromic

无聊做下比赛。并没有报名，只是帮别人做做而已最终他A了2题然后顺利前20最开始以为位置不同算多种，心想这不是SB的DP题嘛，然后发现第二个输出WA掉了==然后想到的是既比较那啥的做法，用后缀数组做lcp，然后直接处理答案，显然可以但是代码量稍微有点大然后wxy怒水hash过掉了，然而并没有卡hash技术高的人出现在他的房间里面，然后就A掉了 看起来Chais老司机的做法应该也是裸hash，似乎并没
BPM136·2016-04-03 18:00

BestCoder Round #78 (div.2)_B_ CA Loves GCD

CALovesGCDTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):707    AcceptedSubmission(s):245 ByYJQ我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否
lv414333532·2016-04-03 16:00

BestCoder Round #78 (div.2)_A_ CA Loves Stick

CALovesStickTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):498    AcceptedSubmission(s):181ByNanoApe构成四边形的条件：最长边小于其余三条边的和坑点1：假如有条长度为0的边的话，哪里来的四条边呢？坑点2：
lv414333532·2016-04-03 16:00

hdu 5655 CA Loves Stick（简单题）（Bestcoder #78 1001）

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):416    AcceptedSubmission(s):153ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofst
chat_c·2016-04-03 12:00

hdu 5656 CA Loves GCD(dp+gcd）（Bestcoder #78 1002）

TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):535    AcceptedSubmission(s):188ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevitablysh
chat_c·2016-04-03 12:00

BestCoder Round #78 1001/ hdu 5655 CA Loves Stick

题意：给出一个四根木棍的长度，判断是否能组成四边形。最长边小于三边和来判断四边形。坑点在于数据，可能出现长度为0的边，而且数据太大，三个数相加会超过longlong范围，要用减法。（这题居然wa了半个小时，死亡）#include #include #include #include usingnamespacestd; unsignedlonglonga[10]; intmain() { i
zchahaha·2016-04-03 09:00

HDU 5655 5656 ,Bestcoder #78 div2 A B

A，本身四边形判断的条件是：任意三边之和大于第四边，将四边排序，则，3条小边之和大于最大的那条边就行了。但是题目有两个坑点:1.边a的范围在（0d写成a>d-c-b的形式2.如果存在0边，直接输出NO或者大数模版直接上也能过0-0/************************************************ Author:angon **********************
AngOn823·2016-04-03 02:00

BestCoder Round #78 (div.2) A B

链接：戳这里CALovesStick TimeLimit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki/Quadrilateral）输入描述第一行T，表示有
libin66·2016-04-02 23:00

BestCoder Round #78 (div.2)（A）高精度

CALovesStick  Accepts:381  Submissions:3204 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki
qq_24489717·2016-04-02 21:00

BestCoder Round #78 CA Loves GCD

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5655代码#include #include #include #include #include #include usingnamespacestd; intT; longlonga[4]; intmain(){ scanf("%d",&T); while(T--){ scanf("%I64d%I6
wait_never·2016-04-02 21:00

CA Loves Stick（BestCoder Round #78 (div.2)）

CALovesStickAccepts:381Submissions:3204TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki/Quadri
liangzhaoyang1·2016-04-02 21:00

【bestcoder】Round #76 (div.2) (hdu 5645 & 5646 )

首先很抱歉上次由于太颓，不负责任，不认真的写了错博客，也许坑了一些人，很抱歉。。。。。hdu5645题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性
deritt·2016-04-02 20:11

【bestcoder】Round #76 (div.2) (hdu 5645 & 5646 )

首先很抱歉上次由于太颓，不负责任，不认真的写了错博客，也许坑了一些人，很抱歉。。。。。hdu5645题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性
DERITt·2016-04-02 20:00

BestCoder Round #74

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5635官方题解：如果a_i=xa​i​​=x,那么可以推断出s_i=s_{i+1}=...=s_{i+x}s​i​​=s​i+1​​=...=s​i+x​​,并且如果a_i\ne0a​i​​≠0,那么a_{i+1}=a_i-1a​i+1​​=a​i​​−1,利用第二个条件判断无解,利用第一个条件划分等价
a709743744·2016-03-31 22:00

BestCoder Round #75

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5640官方题解：显然这很像求最大公约数的过程嘛，看这张神图：所以每次 \gcdgcd 的时候累加答案即可，复杂度 O(\log\max(n,m)T)O(logmax(n,m)T)。当然你要是循环减应该也放过了。我的思考：就是一直长的减短的，减到不能再减为止#include #include #inclu
a709743744·2016-03-30 23:00

BestCoder Round #76

A题链接http://acm.hdu.edu.cn/showproblem.php?pid=5645官方题解：因为数据规模很小，所以直接用O(n^2)O(n​2​​)时间求出有多少对(i,j)(i,j)满足a_i #include #include usingnamespacestd; intmain() { intT,n,i; inta[500],f[500]; scanf("%d",&T);
a709743744·2016-03-30 12:00

BestCoder Round#77

今天开始将要转一下做题的OJ了。。虽然感觉放着权限号在那里不好。。。。。然后先写一下BC#77的题解吧1001就是在枚举子集的过程中我们发现当n>1时，x出现了偶数次，所以其对答案的贡献就是0；当n=1时，其对答案的贡献是x1002简单的排列组合1003考虑离线之后我们就可以用并查集做了1004DP是可以用单调队列优化成O(n)的不过我打的是O(n2)的1005这一题可以考虑离线离线做法很经典先将
liutian429073576·2016-03-29 20:00

BestCoder Round #77 (div.2)（hdu5650，hdu5651（逆元），hdu5652（二分），hdu5653（dp））

soeasy题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5650解题思路：中文题目：问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S)=0。 给出集合SS，你需要计算将所有f(s)f(s)进行异或后的值,这里s\sub
piaocoder·2016-03-29 11:00

BestCoder Round #77

A题链接http://acm.hdu.edu.cn/showproblem.php?pid=5650官方题解：我们考虑集合中的每个数x对答案的贡献。设集合有n个数，则包含x的子集个数有2^(n-1)个。那么当n>1时，x出现了偶数次，所以其对答案的贡献就是0；当n=1时，其对答案的贡献是x。我的思考：当时想的时候题目看错以为是集合中所有元素相加之后再异或，导致用了队列，dfs，WA了n次，真是菜#
a709743744·2016-03-29 00:00

BestCoder Round #77 (div.2)

xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1124    AcceptedSubmission(s):323提示：可重集的全排列+逆元；（板子题，）弱渣要学逆元啦！ProblemDescriptionAsweall
lv414333532·2016-03-28 20:00

BestCoder Round #77 (div2) C

【题意】bc中文题，题意自己看啦！！！【解题思路】 这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。首先把所有的山峰都加到图中，然后逆序处理每个操作：对某次操作，在图中删除该位置的山峰，然后判断两个点是否联通，一旦联通就得到了结果。这里需要对China和India分别新建一个对应的节点。【AC代码】#include #include #include #inclu
just_sort·2016-03-28 18:00

BestCoder Round #77 (div.1) Bomber Man wants to bomb an Array. Hdu5653

题意:给一个长度为 N 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 L 和 R,那么该炸弹将炸毁 L + R + 1个格子（左边L个，炸弹所在格子，右边R个）。破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 i 个炸弹炸毁了 X_i个格子，那么总破坏指数就是 X_1 * X_2 * .... X_m现在告
acm_fighting·2016-03-28 16:00

BestCoder Round #77 (div.1) B xiaoxin juju needs help(Hdu 5651)

题意:给你一个字符串,你可以任意重组他们的顺序,问可以出现多少个不同的回文串,答案对1e9+7取模。字符串长度小于等于1000. 题解:如果有多于一个的字符只出现奇数次的话,那么这个字符串肯定不可能组成回文串。否则的话,我们假设n为偶数,’a’有x个(x一定为偶数),那么’a’放进去的方案数为X[‘a’]=C(n/2,x/2),’b’有’y’个,那么X[‘b’]=C((n-x)/2,y/2)，最后
acm_fighting·2016-03-28 15:00

Hdu 5650 so easy (BestCoder Round #77 (div.2 A))

已知一个包含 n 个元素的正整数集合 S，设 f(S) 为集合 S  中所有元素的异或(XOR)的结果。如：S = {1, 2, 3},则 f(S) = 0。给出集合 S，你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S. 思路:分析可知,n个数所构成的集合的方案数为2^n,那么对于每个数,包含一个数的集合的数目为2^n-1,所以如果n不等于1的话,包含一个数的集合的数目一定为偶数,那
acm_fighting·2016-03-28 15:00

【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序 树状数组】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元

xiaoxinandhiswatermeloncandy Accepts:15  Submissions:172 TimeLimit:4000/4000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述六年级的暑假，在腾讯实习的xiaoxin巨从leader那得到了很多西瓜糖。每个西瓜糖都有一个属性代表它的甜度值，用一个正整数表示。
snowy_smile·2016-03-27 22:00

BestCoder Round #77

链接：http://bestcoder.hdu.edu.cn/1001：子集异或和，n=1不为0其他都为0。
u012483216·2016-03-27 22:00

BestCoder Round #77 (div.2)

soeasyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):288    AcceptedSubmission(s):215思路：多余两个数的集合，在他的所有子集中每个元素都会重复出现偶数次。异或满足结合律。故为0；一个数时则输出该数；ProblemDescr
lv414333532·2016-03-27 21:00

BestCoder Round #76 (div.2)

DZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1241    AcceptedSubmission(s):463思路：假设所给数是a，要分成n个数，最小是从1到n，sum=（1+n）*n/2,if(sum>a)输出-1；
lv414333532·2016-03-27 21:00

BestCoder Round #76 (div.2)A

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):623    AcceptedSubmission(s):369思路：强行暴力即可；ProblemDescriptionDZYlovesplayingballs.Hehasnball
lv414333532·2016-03-27 21:00

BestCoder Round #77 (div2) B

【题意】中文题，题意就不说啦。【解题思路】简单的组合问题，要保证最后的一个串是回文串，必须保证每个字符出现次数不能超过一个是奇数项，剩下的就去掉一半排列组合就好啦。【AC代码】#include #include #include #include usingnamespacestd; #definelllonglong constllmod=1000000007; constintmaxn=100
just_sort·2016-03-27 18:00

HDU 5651 xiaoxin juju needs help(BestCoder Round #77 (div.1)1001)

传送门xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):861AcceptedSubmission(s):243ProblemDescriptionAsweallknown,xiaoxinisabrilliantcoder.Hek
ITAK·2016-03-27 16:01

HDU 5651 xiaoxin juju needs help(BestCoder Round #77 (div.1)1001)

传送门xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):861    AcceptedSubmission(s):243ProblemDescriptionAsweallknown,xiaoxinisabrilliantc
qingshui23·2016-03-27 16:00

BestCoder Round #77

链接：http://bestcoder.hdu.edu.cn/分析：1001，子集异或和的异或和，除了n==1的情况外所有元素都会在偶数个子集中出现，所以特判一下即可。
Fsss_7·2016-03-27 15:00

BestCoder Round #77

T1xiaoxinjujuneedshelp题目大意给定每个字符出现的个数,询问排列为回文串的个数题解分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次然后含重复字符的排列数Pnn∏PaiaiCODET2IndiaandChinaOrigins题目大意给定n∗m的图,每个点会在某个时间出现变为不能走,询问最早在哪个时间不存在一条路径使得(1,?)与(n,?)联通题解
slongle_amazing·2016-03-27 15:00

【HDU5653 BestCoder Round 77 (div1) C】【DP 复杂度计算】Bomber Man wants to bomb an Array n炸弹设置爆炸左右界 最大爆炸力的乘积

BomberManwantstobombanArray.  Accepts:56  Submissions:225 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给一个长度为NN的一维格子和一些炸弹的位置，请你计算“最大总破坏指数”。 每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右
snowy_smile·2016-03-27 11:00

【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉 最早时间断绝联系

IndiaandChinaOrigins  Accepts:97  Submissions:351 TimeLimit:2000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。
snowy_smile·2016-03-27 11:00

【HDU5651 BestCoder Round 77 (div1) A】【简单组合数】xiaoxin juju needs help 字符串位置重组构成回文串个数

xiaoxinjujuneedshelp  Accepts:150  Submissions:966 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往
snowy_smile·2016-03-27 10:00

【HDU5650 BestCoder Round 77 (div2) A】【水题】so easy 集合所有子集异或和的异或和

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S
snowy_smile·2016-03-27 10:00

BestCoder Round #77 (div.2)解题报告

昨晚和Yveh合作的成果……T1传送门题意：给一个正整数集合，求集合中各个子集里各元素的总异或思路：对于一个数x对自己异或的结果，异或偶数次是x，奇数次为0，而且一个集合的非空子集数目为2n−1，而且很明显对于单个元素出现在子集中的次数均为2n−1，相当于每个元素对自己进行了2n−1−1次异或运算，异或运算满足交换律和结合律，所以当n=1时原样输出（只出现了1次），n>1的时候（各元素出现奇数次）
xym_CSDN·2016-03-27 07:00

HDU 5560 5561 5562 5563 (Bestcoder#77 div2 A B C D)

Asoeasy求一个集合所有子集元素的异或；分析可以发现一个有N个元素的集合，每个元素出现的次数是2^(N-1);对于异或，任意一个数和自己偶数次异或的答案都是0；任意个0异或也是0；所以当N>1时，答案为0，当N==1时，答案为a[0]；代码#include #include usingnamespacestd; intmain() { intn,x; intt; scanf("%d",&t)
AngOn823·2016-03-27 02:00

BestCoder Round #77 (div.2) A B C D

链接：戳这里soeasy  TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)为集合S 中所有元素的异或(XOR)的结果。如：S={1,2,3},则f(S)=0。给出集合S，你需要计算将所有f(s)进行异或后的值,这里s⊆S.输入描述多组测试数据。
libin66·2016-03-26 22:00

【BestCoder Round #76 (div.2)】DZY Loves Partition（数学分析）

DZYLovesPartition  Accepts:128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘
wyg1997·2016-03-26 22:00

BestCoder Round #77 (div.2) 总结

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S
zyx520ytt·2016-03-26 21:00

BestCoder Round #77 (div.2)xiaoxin juju needs help

xiaoxinjujuneedshelpAccepts:150Submissions:966TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往后看和从后往前
凉薯·2016-03-26 21:48

BestCoder Round #77 (div.2)xiaoxin juju needs help

xiaoxinjujuneedshelp  Accepts:150  Submissions:966 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往
Litter_Limbo·2016-03-26 21:00

BestCoder Round #77

此处有目录↑HDU-5650soeasy（数学）http://acm.hdu.edu.cn/showproblem.php?pid=5650TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionGivenanarraywithnintegers,assume f(S)
idealism_xxm·2016-03-26 21:00

【BestCoder Round #77 (div.2)】so easy（水）

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S
wyg1997·2016-03-26 21:00

BestCoder Round #77 (div.2) 1001 so easy

soeasy  Accepts:518  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionGivenanarraywith n integers,assume f(S)f(S) astheresultofexecutingxorop
Litter_Limbo·2016-03-26 21:00

Bestcoder Div2 #77 A So easy

soeasy  Accepts:450  Submissions:1299 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S
qq_33638791·2016-03-26 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他