BestCode
wlxsq
美丽的风景总是在远方
展开
-
【BestCoder Round #79 (div.2)】HDU5660jrMz and angles
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5660问题描述jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。输入描述有多组测试数据,第一行一个整数\left(1\l原创 2016-04-10 17:28:10 · 359 阅读 · 0 评论 -
【字符串】HDU5590ZYB's Biology【BestCoder Round #65】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5590Problem DescriptionAfter getting 600 scores in NOIP ZYB(ZJ−267) begins to work with biological questions.Now he give you a simple biolo原创 2016-04-24 12:50:07 · 374 阅读 · 0 评论 -
【01背包+限制条件】HDU5188-zhx and contest【BestCoder Round #33】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5188Problem DescriptionAs one of the most powerful brushes in the world, zhx usually takes part in all kinds of contests.One day, zhx t原创 2016-08-22 10:28:53 · 284 阅读 · 0 评论 -
【枚举计数】HDU5995Kblack loves flag【BestCoder Round #90】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5995#include#include#includeusing namespace std;// 获取随机位置const int _K=50268147,_B=6082187,_P=100000007;const int N=1000001;int _X;inline int原创 2017-08-07 14:30:26 · 257 阅读 · 0 评论 -
【结构体排序】HDU6015Skip the Class【BestCoder Round #92】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6015#include#includeusing namespace std;const int N=1005;struct node{ string s; int v;}score[N];bool cmp(node a,node b){ if(a.s!=b.原创 2017-08-08 10:16:17 · 219 阅读 · 0 评论 -
【STL】HDU6019MG loves gold【 BestCoder Round #93】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6019这个题目听说有很有的AC姿势哦0.0由于一把铲子不能挖掘同种颜色的金克拉,我们只要线性扫描序列即可。按照贪心思想,若当前颜色种类的金克拉已经在挖掘范围内,我们只能迫不得已地换一把铲子,此时答案+1+1。同时我们需要O(nlogn)O(nlogn)的时间将所有颜色离散原创 2017-08-08 22:11:02 · 384 阅读 · 0 评论 -
【思维/DP】HDU6016Count the Sheep【BestCoder Round #92】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6016方法一(思维):四只羊,中间开始枚举;#includeusing namespace std;const int N=100005;int a[N],b[N],bb[N];int main(){ int t,n,m,k; cin.sync_with_stdio(f原创 2017-08-09 01:34:24 · 374 阅读 · 0 评论 -
【枚举】HDU5104Primes Problem【BestCoder Round #18】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5104#includeusing namespace std;const int N=10005;int prime[N]={0};bool notPrime[N];int len=0;int dp[N*3]={0}; // 枚举p1+p2的和的方案数;void get_p原创 2017-08-17 02:06:10 · 428 阅读 · 0 评论 -
【枚举】HDU5944Fxx and string【BestCoder Round #89】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5944#includeusing namespace std;int main(){ int t; string s; cin.sync_with_stdio(false); cin>>t; while(t--){ cin>>s;原创 2017-08-12 12:40:56 · 255 阅读 · 0 评论 -
【枚举计数】HDU5907Find Q【BestCoder Round #88】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5907#includeusing namespace std;int main(){ int t; string s; cin.sync_with_stdio(false); cin>>t; while(t--){ cin>>s;原创 2017-08-12 12:58:24 · 293 阅读 · 0 评论 -
【简单枚举】HDU4858项目管理【BestCoder Round #1】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858#include#include#include#includeusing namespace std;const int N=100020;vectorMap[N];int v[N];int getSum(int a){ int ans=0; for(int原创 2017-08-06 12:27:25 · 208 阅读 · 0 评论 -
【结构体排序】HDU4883TIANKENG’s restaurant【BestCoder Round #2】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4883#include#include#include#include#includeusing namespace std;const int N=10005;int n; // group数量struct node{ int sh,sm; int eh,em原创 2017-08-06 16:13:48 · 270 阅读 · 0 评论 -
【枚举标记】HDU4907Task schedule【BestCoder Round #3】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4907#include#include#includeusing namespace std;const int N=200005;int tmp[N];int a[N],ans[N];int n,m;void Input(){ memset(tmp,0,sizeof(tm原创 2017-08-07 01:39:53 · 351 阅读 · 0 评论 -
【水题】HDU4931Happy Three Friends【BestCoder Round #4】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4931#include#includeusing namespace std;int a[10];int main(){ int t; cin>>t; while(t--){ for(int i=0;i<6;i++){ cin原创 2017-08-07 13:49:27 · 535 阅读 · 0 评论 -
【反向拓扑+优先队列】HDU4857逃生【BestCoder Round #1】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类原创 2016-05-31 19:20:59 · 494 阅读 · 0 评论 -
【默慈金数+求逆元】HDU5673Robot【BestCoder Round #81 (div.2)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673Problem DescriptionThere is a robot on the origin point of an axis.Every second, the robot can move right one unit length or do nothing.If原创 2016-05-08 13:43:34 · 428 阅读 · 0 评论 -
【BestCoder Round #78 (div.2)】HDU5655CA Loves Stick
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5655问题描述CA喜欢玩木棍。有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en.wikipedia.org/wiki/Quadrilateral)输入描述第一行 TT,表示有 TT 组数据。接下来 TT 组数据,每组数据包原创 2016-04-10 20:28:25 · 346 阅读 · 0 评论 -
【水水】HDU5665Lucky
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5665问题描述\ \ \ \ Vampire喜欢玄学,尤其喜欢研究幸运数字.\ \ \ \ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次).\ \ \ \ 现在给定一个数集,如果能使用其中的数相加得到任意原创 2016-04-16 21:38:01 · 397 阅读 · 0 评论 -
【加法快速幂】HDU5666Segment【BestCoder Round #80】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5666问题描述\ \ \ \ Rivendell非常神,喜欢研究奇怪的问题.\ \ \ \ 今天他发现了一个有趣的问题.找到一条线段x+y=qx+y=q,令它和坐标轴在第一象限围成了一个三角形,然后画线连接了坐标原点和线段上坐标为整数的格点.\ \ \ \ 请你原创 2016-04-16 22:42:47 · 332 阅读 · 0 评论 -
【BestCoder Round #77 (div.2)】HDU5650so easy
题目链接: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) 进行异原创 2016-04-16 23:01:10 · 289 阅读 · 0 评论 -
【排列组合】HDU5651xiaoxin juju needs help
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5651问题描述xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这日,leader原创 2016-04-17 00:05:02 · 293 阅读 · 0 评论 -
【异或+贪心】HDU5661Claris and XOR【BestCoder Round #79 (div.2)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5661问题描述Claris非常喜爱位运算,尤其是异或(XOR),因为它具有很多优美的性质。他有四个正整数a,b,c,da,b,c,d,满足a\leq ba≤b且c\leq dc≤d。他想选择两个整数x,yx,y,满足a\leq x\leq ba≤x≤b且c\leq y\leq dc≤y≤原创 2016-04-17 00:34:54 · 390 阅读 · 0 评论 -
【BestCoder Round #76 (div.2)】HDU5646DZY Loves Balls
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5645问题描述DZY喜欢玩球。他有nn个球,装进一个大盒子里。每个球上面都写着一个整数。有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球,记为AA。他不把AA放回盒子,然后再从盒子中均匀随机地挑出一个球,记为BB。如果AA上的数字严格大于BB上的数字,那么他原创 2016-04-19 13:31:28 · 326 阅读 · 0 评论 -
【BestCoder Round #76 (div.2)】HDU5646DZY Loves Partition
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。思考了一会儿之后他发现这个题太简单,于是他想要最大化这kk个正整数的乘积。你能帮帮他吗?由于答案可能很大,请模10^9+7109+7输出。输入描述第一行tt,表示有tt组数据原创 2016-04-19 14:19:33 · 355 阅读 · 0 评论 -
【BestCoder Round #69 (div.2)】HDU5610Baby Ming and Weight lifting
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5610问题描述铭宝宝喜欢举重运动,他有一个杠铃杆(重量忽略),和22种类型的杠铃片(重量分别为aa和bb),每种杠铃片都有无限个。铭宝宝打算用这22种杠铃片组成重量为CC的杠铃(杠铃必须平衡),他想让你告诉他,应该如何组合。输入描述输入一个正整数T(1 \leq T \原创 2016-04-19 15:48:38 · 333 阅读 · 0 评论 -
【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=x2−y2,他想知道,对于给出的n,是否会有正整数解。输入描述有T组数据,第一行为一个正整数T(TT(T=106),每一行一个正整数n,n n=1原创 2016-05-07 17:37:12 · 401 阅读 · 0 评论 -
【BestCoder Round #81 (div.2)】HDU5670Machine
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5670Problem DescriptionThere is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes.原创 2016-05-07 19:39:36 · 273 阅读 · 0 评论 -
【BestCoder Round #81 (div.2)】HDU5671Matrix
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5671问题描述有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000),在这个矩阵上进行qq (1 \leq q \leq 100,000)(1≤q≤100,000) 个操作:1 x y: 交换原创 2016-05-07 20:12:58 · 716 阅读 · 0 评论 -
【字符串/尺取法】HDU5672String【BestCoder Round #81 (div.2)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母?输入描述输入包含多组数据. 第一行有一个整数T (1\le原创 2016-05-07 21:12:40 · 594 阅读 · 0 评论 -
【计数】HDU5804Price List【BestCoder Round #86】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5804#includeusing namespace std;int main(){ int t,n,m; cin.sync_with_stdio(false); cin>>t; while(t--){ cin>>n>>m; st原创 2017-08-14 21:52:04 · 168 阅读 · 0 评论