Bestcoder
文章平均质量分 86
HARD_UNDERSTAND
Just try
展开
-
hdu 5646
题目 :hdu 5646题意: 给出整数n,k,求n的k个划分,使得k个数乘积最大分析: 要想乘积最大,而且所有的数不同。首先想到的就是所有的数在平均值两边,即在n/k两边,剩下n%k就要往右边补了。基本的思路是这样,实现起来为了保持都不一样,先给1-k个数附上1-k的数值,剩下的n-k*(k+1)/2,然后平均分上,多余的分到最后。#include<iostream>#include<cst原创 2016-03-20 08:13:08 · 350 阅读 · 0 评论 -
BestCoder 2nd Anniversary
OracleAccepts: 599Submissions: 2576Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述曾经有一位国王,统治着一片未名之地。他膝下有三个女儿。三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未原创 2016-07-18 15:44:36 · 1068 阅读 · 2 评论 -
BestCoder Round #85 抽屉原理/贪心/质因数
hdu 5776 sum题意: 给一个n个数的数列,求是否存在一个连续和是m的倍数,存在输出YES。 分析: 预处理前缀和,一旦有两个数模m的值相同,说明中间一部分连续子列可以组成m的倍数。 另外,利用抽屉原理,我们可以得到,一旦n大于等于m,答案一定是YES 复杂度 O(n)#include<iostream>#include<cstdio>#include<cstring>u原创 2016-07-31 11:22:55 · 321 阅读 · 0 评论 -
hdu 5667 Sequence (矩阵快速幂,a ^ b % c = a ^(b % phi(c) + phi(c)) % c)
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学原创 2016-04-18 19:27:10 · 366 阅读 · 0 评论 -
hdu 5945 (dp+单调队列,BestCoder Round #89)
吐槽==这次好惨,爆零了QAQ 读完第一题,给一个序列,要求序列中三个位置i,j,k成等比,并且三个位置字符时y,r,x 显然暴力枚举啊,枚举y的位置,然后枚举公比,然后看一下剩下两个位置是不是r,x呗。5分钟码完,然后顺利1A。 读完第二题,求数x最少经过多少次变换能变为1,(1)x=x-i,(1<=i<=t)。(2)如果x%k==0,那么可以x=x/k。第一反应当然是bfs啊,对于(1),原创 2016-10-30 10:56:27 · 600 阅读 · 0 评论 -
hdu 6017 Girls Love 233【dp状态设计】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6017题意:分析:BestCoder题解: BestCoder Round #92 大家要学会分析状态啊喂!多思考多开脑洞,分析出状态之后,就是一个DP或者记忆化搜索,自然就可以写出来啦! 首先,因为字符不是’2’就是’3’,所以我们可以把字符串当做一个全部都是’3’的串,然后有若干的’2’插入到了某些原创 2017-02-26 13:40:16 · 399 阅读 · 0 评论 -
hdu 6119 小小粉丝度度熊 【想法题】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6119题意:Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢?首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。但这都不是最重要的,最重要的是,星星小姐拍的一手好代码!于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里原创 2017-08-21 21:45:23 · 210 阅读 · 0 评论 -
hdu 6118 度度熊的交易计划【费用流模板题】
题目http://acm.hdu.edu.cn/showproblem.php?pid=6118题意Problem Description 度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做是一共由n个片区,m条公路组成的地区。由于生产能力的区别,第i个片区能够花费a[i]元生产1个商品,但是最多生产b[i]个。同样的,由于每个片区的购买能力的区别,第i原创 2017-08-21 22:04:50 · 221 阅读 · 0 评论 -
hdu 6113 度度熊的01世界【搜索好题】
题目http://acm.hdu.edu.cn/showproblem.php?pid=6113题意Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。原创 2017-08-23 20:45:46 · 230 阅读 · 0 评论 -
BestCoder Round #84
AaronsonAccepts: 607Submissions: 1869Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述给出一个不定方程x0+2x1+4x2+...+2mxm=nx_{0}+2x_{1}+4x_{2}+...+2^{原创 2016-07-24 00:17:22 · 430 阅读 · 0 评论 -
hdu 5698 组合数
瞬间移动Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。Input多组测试数据。两个整数n,m(2\leq原创 2016-05-23 17:42:50 · 777 阅读 · 0 评论 -
hdu 5672 Strings 模拟
Problem DescriptionThere is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contain at least k(1≤k≤26) distinct characters?原创 2016-04-24 13:16:38 · 641 阅读 · 0 评论 -
hdu 5656 递推
Problem Description CA is a fine comrade who loves the party and people; inevitably she loves GCD (greatest common divisor) too. Now, there are N different numbers. Each time, CA will select several原创 2016-04-03 11:04:34 · 341 阅读 · 0 评论 -
hdu 5631 并查集
题目:hdu 5631 题意: 有一个n个点的连通图有n+1条边,问有几种删边的方法可以保持连通。 分析: n个点的连通图,那么最多可以删去两条边,因为n<100,可以枚举删除的是哪两条边,然后判联通。#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<iostream>using原创 2016-03-24 00:22:18 · 288 阅读 · 0 评论 -
hdu 5651 反省
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5651 xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这日,leader给了xiaoxin一个原创 2016-03-27 13:14:45 · 357 阅读 · 0 评论 -
hdu 5652 并查集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意: 给出一个n*m的图,1是山峰,0是平原,还有q个操作,可以把0变成1,问最少前几次操作可以使得图的上端和下端完全阻隔,就是被1隔开。 分析: 判断是否完全隔开,就是判断是否1可以从左到右全都连起来,那么可以增加两个点s和e,表示最左端个最右端,如果是1,那么将1的八方是1的点连接起来,原创 2016-03-28 15:24:34 · 326 阅读 · 0 评论 -
hdu 5690 矩阵快速幂/循环节
题意:求m个x组成的数模k是否等于cm分析:百度之星初赛第一场的题,这题我A了,我的做法是:把m%k位数直接模拟取模操作,因为k看了大神的题解:http://blog.csdn.net/u012288458/article/details/51472661原来这题是用快速幂来做,自己还是太菜了,做题不够啊!第一种,裸的矩阵乘法,构造矩阵{f(x,i)原创 2016-05-24 16:26:53 · 303 阅读 · 0 评论 -
hdu 5695 拓扑排序裸题
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 696 Accepted Submission(s): 282Problem Description众所周知,度度熊喜欢各类体育活动。今原创 2016-05-24 16:31:18 · 374 阅读 · 0 评论 -
hdu 5682 zxa and leaf 二分答案
zxa and leafAccepts: 25Submissions: 249Time Limit: 5000/2500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述zxa有一棵含有nnn个节点的无根树,包含(n−1)(n-1)(n−1)条无向边,点从111到nnn编号,定义每原创 2016-05-15 00:13:33 · 678 阅读 · 0 评论 -
2016"百度之星" - 资格赛 Problem C 字典树
Problem C Accepts: 832 Submissions: 6612 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、原创 2016-05-16 19:44:22 · 416 阅读 · 0 评论 -
hdu 6108 小C的倍数问题【一个数的因子个数】
题目http://acm.hdu.edu.cn/showproblem.php?pid=6108题意Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。I原创 2017-08-23 21:18:22 · 309 阅读 · 0 评论