BestCoder
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 5670 Machine(水题锻炼思维)
Problem Description There is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb,if it is red now it will be green;if it i原创 2016-04-25 10:46:48 · 724 阅读 · 0 评论 -
BestCoder Round #92 1001 Skip the Class【HDU6015】【STL】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6015【思路分析】首先每个名字最多只能用两次课程翘课价值。然后我们可以用STL存储这个名字的翘课次数,然后再用两个map记录最大的两次翘课值。然后进行不断更新就好了,很简单。 【AC代码】#include<cstdio>#include<cstring>#include<string>#inclu原创 2017-02-26 14:22:57 · 468 阅读 · 0 评论 -
BestCoder Round #91(前两题)
BC第一题被×,第二题跟着大佬后面混的(大佬详细给讲解的),涨了姿势,学到了用vector+排序进行离散化的方法,感受到了STL的强大。终测完把A也补掉了。 暴力方法交C++过不掉,交G++可过。 A代码如下#include<cstring>#include<cstdio>#include<algorithm>#include<queue>using namespace std;#de原创 2017-01-21 23:22:01 · 320 阅读 · 0 评论 -
HDU 5560 jrMz and angles(简单暴力枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5660 【中文题意】 问题描述 jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。 输入描述 有多组测试数据,第一行一个整数\left(1\l原创 2016-12-20 16:21:01 · 495 阅读 · 0 评论 -
HDU 5104 Primes Problem(拆分素数和问题)【BestCoder Round #18 1001】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5104【中文题意】给你一个整数n(n<=10000),让你求p1+p2+p3=n的组合方式有多少种,其中p1,p2,p3都是素数,且满足p1<=p2<=p3。 【思路分析】先把一万以内的素数筛出来,然后暴力枚举其中两个素数,看第三个数是不是素数就好了。 【AC代码】#include<cst原创 2016-12-20 10:54:51 · 378 阅读 · 0 评论 -
HDU 5994 Fxx and string(【暴力枚举】水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5944Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 635 Accepted Submission(s)原创 2016-10-31 11:06:37 · 618 阅读 · 0 评论 -
HDU 5908 Abelian Period(求循环周期,取模优化)【BestCoder Round #88】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5908Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 586 Accepted Submis原创 2016-10-05 20:30:20 · 766 阅读 · 0 评论 -
HDU 5907 Find Q (简单题目)【BestCoder Round #88】
题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=5907Find QTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 452 Accepted Submission(s):原创 2016-10-05 20:24:00 · 558 阅读 · 0 评论 -
HDU 5804 Price List(水题)
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 143 Accepted Submission(s): 106Problem Description There are n shops numbered w原创 2016-08-06 22:35:29 · 371 阅读 · 0 评论 -
HDU 5805 NanoApe Loves Sequence(水模拟)
http://acm.hdu.edu.cn/showproblem.php?pid=5805 NanoApe Loves SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 48 Accepted Submissi原创 2016-08-06 21:39:14 · 535 阅读 · 0 评论 -
HDU 5655 CA Loves Stick(思维题目)【bestcoder】
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2130 Accepted Submission(s): 615Problem DescriptionCA loves t原创 2016-07-22 16:39:33 · 298 阅读 · 0 评论 -
2016 百度之星初赛 Gym Class(优先队列+拓扑排序)
Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到NN,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足这个前提的情况下原创 2016-05-21 17:13:35 · 579 阅读 · 0 评论 -
2016"百度之星" - 初赛(Astar Round2A) 1001 All X(数论知识)
All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算,以下式子是否成立:F(x,m)原创 2016-05-21 17:11:45 · 1416 阅读 · 10 评论 -
HDU 5671 Matrix(思维题目,记录变化)
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 725 Accepted Submission(s): 304Problem Description There is a matrix M that has n r原创 2016-04-26 12:19:24 · 467 阅读 · 0 评论 -
HDU 5620 KK's Steel(思维题)
KK’s SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 737 Accepted Submission(s): 345Problem Description Our lovely KK has a difficult原创 2016-04-25 18:18:59 · 419 阅读 · 0 评论 -
BestCoder Round #92 1002 Count the Sheep(思维)【HDU6016】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6016【思路分析】首先要想组成A-B-C-D这个形式的四个人,而且每两个相邻的人是不能是同一性别、所以我们可以枚举B,那么我们暂且假设B是一个男性,那么A肯定是一个女性,C也肯定是一个女性,因为A和C都是B的朋友,所以A的选择有B的朋友数-1种可能,D有C的朋友数-1种可能(原因同上),再加上这个序列反过原创 2017-02-26 15:44:48 · 311 阅读 · 0 评论