杭电acm~bestcoder

[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 2068 RPG的错排

ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。
deepseazbw·2017-01-25 09:00

杭电ACM-2016

题目：2016题代码：#includeintn,a[105],i,min,flag,t;intmain(){while(~scanf("%d",&n)){if(n==0)return0;scanf("%d",&a[0]);min=a[0];flag=0;//记住归零！！！for(i=1;ia[i]){min=a[i];flag=i;}}if(flag!=0){t=a[flag];a[flag]=a
Ciwikun·2017-01-22 16:51

最大公约数与最小公倍数

杭电ACM上有相关的试题，通过搜集资料得出笔记。
AIR1997·2016-12-21 18:02

杭电ACM2050java做法

摘自：http://blog.csdn.net/xia842655187/article/details/47043361原题：ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试
AIR1997·2016-11-28 16:31

杭电ACM2049java做法

这道题目首先在解析上想了很久，后来因为数据类型太小遇到了一些挫折。特此记下笔记！原题：ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一
AIR1997·2016-11-28 14:21

疑问尚未解决：杭电ACM2036

思路来源：http://blog.csdn.net/hemmingway/article/details/7814494以下是该网址的内容：设Ω是m边形(如下图)，顶点沿边界正向排列，，坐标依次为建立Ω的多边形区域向量图。由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。任意多边形的面积公式多边形计算公式的计算和原点的选取没有关系，通常
AIR1997·2016-11-20 18:07

杭电ACM几个简单的算法

最近学习了如何巧妙运用数组来存储数据，可以用两个相关联的数组来存储相应信息直接上代码了#include#includeintmain(){charcolor[100][16];//二维数组color存放输入的颜色intnum[100]={0};//num数组依次对应二维数组，存放颜色出现的次数inti,j,n,sub,max=0;while(scanf("%d",&n)!=0){//输入的同时判断
xshaohui97·2016-11-20 17:56

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

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

杭电ACM开门人与关门人

Description 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input 测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(>0)，下面是M行，每行的格式为证件号码签到时间签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字
qq_34733907·2016-10-30 20:00

杭电ACM最右数

Description GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N. Input Theinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow. Ea
qq_34733907·2016-10-30 20:00

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

杭电acm1052解题代码（详细注释）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26397AcceptedSubmission(s):7788ProblemDescriptionHereisafamousstoryinChinesehistory."Tha
Aquine·2016-07-28 09:43

杭电ACM1800解题报告

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17306AcceptedSubmission(s):5564ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.As
Aquine·2016-07-27 11:09

杭电ACM1049的解题报告

ClimbingWormProblemDescriptionAninchwormisatthebottomofawellninchesdeep.Ithasenoughenergytoclimbuincheseveryminute,butthenhastorestaminutebeforeclimbingagain.Duringtherest,itslipsdowndinches.Theproces
Aquine·2016-07-27 11:50

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

HDU 2068 RPG的错排(错排与组合)

32768/32768K(Java/Others)TotalSubmission(s):10736    AcceptedSubmission(s):4358ProblemDescription今年暑假杭电
huatian5·2016-05-19 21: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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他