bestcoder

多校第九场总结,树剖

http://bestcoder.hdu.edu.cn/blog/02官方题解由于没有修改操作，一个显然的想法是离线处理所有问题将询问拆成1-x，1-y，1-LCA(x,y)，则处理的问题转化为从根到节点的链上的问题
伟大的蚊子·2017-08-23 03:46

【BestCoder】小C的倍数问题

Description根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Solution本题的ans为p-1的因数个数，为什么呢？如果b满足条件，那么也要满足：pxmodb=1，x为任意正整数
HOWARLI·2017-08-12 19:39

BestCoder Round #92 1001 hdu6015

我的程序感觉排序用的蛮好，然后是时候学一学map了#include#include#include#include#includeusingnamespacestd;structnode{intv;chars[15];};nodea[105];boolcmp(nodeg1,nodeg2){if(strcmp(g1.s,g2.s)!=0)//这个排序。。returnstrcmp(g1.s,g2.s)
bllsll·2017-03-16 14:56

[BestCoder Round #68][HDU5608]function

题目大意已知函数f(x)满足：n2−3n+2=∑d|nf(d)给定n，请计算∑ni=1f(i)对109+7的结果。一个测试点有T组数据。T≤500,n≤109，只有五组数据的n>106题目分析设G(x)=x2−3x+2，由题意得f函数和1函数的狄利克雷卷积是G函数。考虑使用杜教筛套路，设S(n)=∑ni=1f(i)：S(n)=∑i=1nG(i)−∑i=2nS(⌊ni⌋)其中G(i)的前缀和使用数列
a_crazy_czy·2017-02-24 20:19

hdu 5495 Fxx and game（dp+单调队列优化）

bestcoder#89的第二题……初测过了，终测全部挂掉了……本来以为是贪心，后来才发现是dp，要用单调队列维护。
ciel_s·2016-10-30 22:29

bestcoder #89 (hdu 5495) Fxx and game(单调队列优化dp)

很水的dp题，考虑dp[i]表示x为i的最小花费，dp[i]=min{dp[j]+1,dp[i/k]+1},当k|i,i−t#include#include#include#definemaxn1000010#defineinf0x3f3f3f3fusingnamespacestd;templatestructmonotone_queue{std::dequedata,aux;//原本队列之外的辅
孤鸿子_·2016-10-30 01:24

bestcoder——数组划分

AbelianPeriodAccepts:400Submissions:961TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)ProblemDescriptionLetSSbeanumberstring,andocc(S,x)occ(S,x)meansthetimesthatnumberxxoccur
chudongfang2015·2016-10-01 20:56

文章标题 HDU 5272:Dylans loves numbers( 水）

YoucanfindhisIDinUOJandCodeforces.HisanotherIDiss1451900inBestCoder.Andnowtoday’sproblemsareallabouthim.DylansisgivenanumberN.Hewantstofindouthowmanygroupsof
Wang_SF2015·2016-08-18 14:00

BestCoder Round #85

HDU【5776】——sum|TimeLimit:2000/1000MS(Java/Others)|MemoryLimit:131072/131072K(Java/Others)|ProblemDescriptionGivenasequence,you’reaskedwhetherthereexistsaconsecutivesubsequencewhosesumisdivisiblebym.ou
huayunhualuo·2016-07-31 14:00

BestCoder Round #84

HDU【5747】——AaronsonTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionRecently,Petersawtheequationx0+2x1+4x2+...+2mxm=n.Hewantstofindasolution(x0,x1,x2,...,xm)i
huayunhualuo·2016-07-24 13:00

hdoj5718 Oracle (BestCoder 2nd Anniversary 1001)

题目：ProblemDescriptionThereisonceakingandqueen,rulersofanunnamedcity,whohavethreedaughtersofconspicuousbeauty.TheyoungestandmostbeautifulisPsyche,whoseadmirers,neglectingtheproperworshipofthelovegoddes
科学旅行者·2016-07-18 16:16

BestCoder 2nd Anniversary

HDU【5718】——OracleTimeLimit:8000/4000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionThereisonceakingandqueen,rulersofanunnamedcity,whohavethreedaughtersofconspicuousbeauty.They
huayunhualuo·2016-07-18 07:00

2016"百度之星"－资格赛－1001－A

[题目](http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
f_zyj·2016-05-30 18:00

Bestcoder round#34 解题报告

1001Gotomovies枚举暴力一发就行。#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intn,m; intmain() { while(cin>>n>>m) { intans=110
xaphoenix·2016-05-23 23:00

Bestcoder round#33 解题报告

1001简单的进制转换问题。#include #include #include #include #include #include usingnamespacestd; charp[36]; inta[310]; chars[310]; intn,b,l; intmain() { for(inti=0;i=0;j--) { intd; if(s[j]>='0'&&s[j]=0;i--) pr
xaphoenix·2016-05-20 00:00

Bestcoder round#32 解题报告

1001按照题目要求写出cmp函数，sort一下就行了。#include #include #include #include #include #include usingnamespacestd; structnode { intd,y,id; }a[1100000]; intn; intcmp(nodea,nodeb) { if(a.d!=b.d)returna.d>b.d; if(a.y
xaphoenix·2016-05-18 14:00

Bestcoder round#31 解题报告

1001我们将x数组排序，利用upper_bound()找到大于x[i]+k的第一个值的下标，求出i到这个下标的开区间的长度，求和即可。#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; intn,k; inta[110000]; intmain() { intT;
xaphoenix·2016-05-18 00:00

BestCoder Round #83

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5680官方题解：通过观察样例猜测答案即\max(a_i)max(a​i​​)，可以对小规模的数据进行模拟验证，实际答案就是\max(a_i)max(a​i​​)，时间复杂度O(n)O(n)。由于a_ia​i​​互不相同，因此可以考虑每个元素在哪些子集中是最小值。设a_ia​i​​是AA中第kk大的元素，
a709743744·2016-05-15 22:00

BestCoder Round #83 zxa and wifi（一个奇怪的DP题）

大大的打个脸，这个题这样的解法是错误的，不过思路还是挺妙的，可以看看吧。听说BC要停办了，莫名的有点悲伤，晚上停办前最后一场，遇上了一个奇怪的DP题，通过率好低，特地裱起来自己做纪念。。。。(ˉ﹃ˉ)，题目描述zxa来到Q镇做义工，镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以看作是中轴线上的质点，从东到西依次编号从1到n，其中第i(1≤i#includeusingnames
Dodd9199·2016-05-14 21:32

BestCoder Round #83

1001#include #include #include usingnamespacestd; intmain() { intt,n,a[50]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(inti=0;imaxn) maxn=a[i]; } printf("%d\n",maxn); } return0; }
huatian5·2016-05-14 21:00

BestCoder zxa and set

最后一刻A的，BCA的第一道题，前面用生成子集做了快一个半小时，一直超时，最后测试了几组数据，发现输出永远是最大的那个数，然后在纸上一推就知道了--。比如一个5个数，2533457790，那么先把奇数的最小加起来，就是25+33+45+77+90+25+25+25+33+33+45,偶数最小是25+25+25+25+33+33+33+45+45+77,最后得出90，每一组数据都会这样。代码如下:#
qq_33901573·2016-05-14 21:00

bestcoder百度之星2016 1001&1002&1003&1004 题解

1001、分析：迷迷糊糊做了出来，其实关于逆元，我一直是懵圈的。。。泪奔，多方询问各位大神，下次等我彻底理解逆元的相关问题，再来详细解释#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineN221000 constintMOD=997
qq_32036091·2016-05-14 20:00

bestcoder 2016百度之星资格赛 1001 （逆元）

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
w144215160044·2016-05-14 14:00

2016"百度之星" - 测试赛 1001 大搬家（递推规律题）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
qiqi_skystar·2016-05-13 21:00

bestcoder 百度之星 1004 放盘子

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

2016"百度之星" - 测试赛 1004 放盘子(水)

题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
qiqi_skystar·2016-05-12 21:00

bestcoder 百度之星 1003 IP聚合

  这个题思路蛮简单，就是不知道怎么去一个个存数组，去一位一位的比较是否完全相同。。。。。      经过查看别人代码，学会了怎么更好的存储与控制比较ProblemDescription当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如
maqinyao5566·2016-05-12 21:00

bestcoder 百度之星 1002 列变位法解密

    这题挺水的，主要就是矩阵转换，以及字符串输入，getchar（）；；；；；；；列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制
maqinyao5566·2016-05-12 21:00

bestcoder 百度之星 1001 大搬家

                这个自己不会做，看了别人的博客，才知道有一个规律公式。算出答案之后上交却超时。。。。发现忘了先打表再直接查询。。。。。。。                                        通过稍微画图，发现只有a->b,b->a同时满足时，a进过两次才能回到a，当然a和b可以相等。                          于是就是问n个数，可
maqinyao5566·2016-05-12 21:00

2016"百度之星" - 测试赛 1002 列变位法解密 （模拟）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
qiqi_skystar·2016-05-11 21:00

bestcoder #77 xiaoxin juju needs help

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

2016"百度之星" - 测试赛 1003 IP聚合（Map存储）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
qiqi_skystar·2016-05-11 18:00

2016百度之星热身 1001 递推

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
Jeremy1149·2016-05-11 12:00

BestCoder 2016 百度之星 测试赛 1002 列变位法解密

Description原题Algorithm以159263748为例00+40+2*411+422+433+4这样很容易就找的模拟的办法了一个一个填过去就好了关键是这题卡C++连getline都会TLE只能用gets和字符数组不能用字符串类Code#include #include #include usingnamespacestd; constintMAX_L=1e5+9; chars[MAX
YYecust·2016-05-10 20:00

bestcoder 放盘子

放盘子  Accepts:182  Submissions:450 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后
mr_fan_123·2016-05-10 16:00

BestCoder Round #81 (div.2) A,B,C

40min补完了这三题。。然后后面2道题，小茫然。等高数考完再补吧。。Machine想想就知道是三进制，但是题解的方法更简单，我弱弱的方法也过了。。#include #include #include #include usingnamespacestd; stringtest; intmain() { longlongT; scanf("%I64d",&T); while(T--) { long
qq_32995183·2016-05-10 00:00

bestcoder放盘子

放盘子Accepts:113Submissions:242TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来
wanghandou·2016-05-09 21:00

bestcoder 1001 大搬家（排列组合）

ProblemDescriptioni近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三
linyuxilu·2016-05-09 20:00

bestcoder 1002 列变位法解密（模拟）

ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：[pre]123456789xxx[/pre]（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）
linyuxilu·2016-05-09 17:00

大搬家 bestcoder

这是一个dp流dp[i]=dp[i-1]+dp[i-2]*(i-1);#include #include #defineM1000010//注意大小 #defineN1000000007 longlongL[M]; intmain() { intn,m; scanf("%d",&n); L[1]=1; L[2]=2; L[3]=4; for(inti=4;i<1000005;i++) { L[i
xf_zhen·2016-05-09 16:00

BestCoder Round #82 (div.1) 1002 HDU 5677 dp-类似多重背包的思想

链接：戳这里ztrlovessubstringTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionztrlovereserachsubstring.Today,hehasnstring.Nowztrwanttokonw,canhetakeoutexactlykpalin
libin66·2016-05-08 22:00

多行书写的字符串字面值

"BestCoder!"<<endl;  return0;}
dreamzuora·2016-05-08 15:00

【默慈金数+求逆元】HDU5673Robot【BestCoder Round #81 (div.2)】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673ProblemDescriptionThereisarobotontheoriginpointofanaxis.Everysecond,therobotcanmoverightoneunitlengthordonothing.Iftherobotis ontherightoforiginpoint
wlxsq·2016-05-08 13:00

BestCoder Round #64 Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586题意：给出N个数，再给出一个公式，可以选择把一段用公式进行更换，问最大能使得这N个数的和为多少。这是一个简单的贪心策略的题，大家可以先回顾一下HDOJ1003Maxsum，这题是给出我们N个数，问我们选取其中一段的和的最大值是多少，我们采取的贪心策略就是直接从头开始扫过去，看其中的和，遇到和 #i
RaAlGhul·2016-05-08 11:00

HDU 5272 Dylans loves numbers

HisanotherIDiss1451900inBestCoder. Andnowtoday'sproblemsareallabouthim. Dylansisgivenanumber . 
acmmiao·2016-05-07 22:00

BestCoder Round #65 ZYB's Game

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5591题意：1~N之间的N个数，甲乙两个人知道其中的一个数X，两人每次能选一个数，然后去掉不含X的那段，最后取到X的人输问有多少X能达到后手赢。这是一个简单的博弈问题啊，首先我们分析哪种情况下是必胜的，也就是必胜点，我们先看样例，样例是3，很显然后手必胜的X是2，因为如果先手选1，后手就选3，那么先手就
RaAlGhul·2016-05-07 21:00

【字符串/尺取法】HDU5672String【BestCoder Round #81 (div.2)】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5672问题描述有一个10\leq10≤长度\leq1,000,000≤1,000,000的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1\leqk\leq26)k(1≤k≤26)个不同的字母？输入描述输入包含多组数据.第一行有一个整数T(1\leqT\leq10)T(1≤T≤10),表示测试
wlxsq·2016-05-07 21:00

【BestCoder Round #81 (div.2)】HDU5671Matrix

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5671问题描述有一个nn行mm列的矩阵(1\leqn\leq1000,1\leqm\leq1000)(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qq(1\leqq\leq100,000)(1≤q≤100,000)个操作： 1xy:交换矩阵MM的第xx行和第yy行(1\leqx,y\leqn
wlxsq·2016-05-07 20:00

【BestCoder Round #81 (div.2)】HDU5670Machine

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5670ProblemDescriptionThereisamachinewith m(2≤m≤30) colouredbulbsandabutton.Whenthebuttonispushed,therightmostbulbchanges.Foranychangedbulb,ifitisrednowi
wlxsq·2016-05-07 19:00

【BestCoder Round #82 (div.2)】HDU5675ztr loves math

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5675问题描述ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x^{2}-y^{2}n=x​2​​−y​2​​，他想知道，对于给出的n，是否会有正整数解。输入描述有T组数据，第一行为一个正整数T(T #include usingnamespacestd; intmain() {
wlxsq·2016-05-07 17:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他