摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5648 题意:给定n,m(1<= n,m <= 15,000),求Σgcd(i|j,i&j);(1 <= i <= n,1<=j<=m); 至多三组数据，至多两组数据max(n,m) > 2000.至多一 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5647 题意：定义树节点子集的连通集为连通集中任意两个点均连通；连通集的大小即为连通集中点的个数； 树的总结点数不超过200000；求树的总的连通集的大小总和；孤立节点也为一个连通集，大小为1； 思路:树 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550 题意:有n(n <= 100)个0~9之间的卡片，从左往右将卡片放到之前的卡片最左边或者最右边；使得最后得到的数值最小，且无前导0； input: 4 0101 2342001 987610543 阅读全文
摘要：
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 阅读全文
摘要：
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意:开始有一台电脑，之后添加N-1台电脑(N <= 10000).从第2行到N行有两个整数a,L，表示第i台电脑和a电脑相连，之间的连线距离为L. 要求的是每台电脑与其他电脑的距离的最大值； 思路: 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2342 题意:一家公司有1 <= N <= 6 000个职工，现要组织一些职工参加晚会，要求每个职工和其顶头上司不能同时参加晚会，并且每个职工有一个enjoy值，问选取的职工的最大enjoy总和为多少？ 输入N个职工各种的enjoy值， 阅读全文
摘要：
题目链接:https://vijos.org/p/1003 题意: 1． 表达式只可能包含一个变量‘a’。 2． 表达式中出现的数都是正整数，而且都小于10000。 3． 表达式中可以包括四种运算‘+’（加），‘-’（减），‘*’（乘），‘^’（乘幂），以及小括号‘(’，‘)’。小括号的优先级最高， 阅读全文
摘要：
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并 阅读全文
摘要：
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 题意:输入一个数N(1 <= N <= 4200),问将这些数排列成折线型有多少中合法的排列；折线形即一个数比相邻的数都大或者都小; 如:1 3 2 4就是一个折线型； 思路:f[i, 阅读全文
摘要：
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1012 题意:维护一个数列，开始时没有数值，之后会有两种操作， Q L :查询数列末k位的最大值； A n:上一次查询的结果加上n添加到数列的末尾；第一次添加时，认为t = 0; 阅读全文
摘要：
题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点，问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 output: 11 思路:将左右端点分成一个一个的点，并且标记输入的id.即弄成一个pair;排序之后模拟加点 阅读全文
摘要：
题意:求解一串不出现数学公式只含'+','-','*','/', '(' , ')'的计算表达式，输出结果； 其中'/'是带小数的除法。并且输入的数值位double型，若是输入的运算符有误，或者出现除0错误，则直接输出intput error. 输入时除数值之间不能出现空格外，其他地方均能有空格。并 阅读全文
摘要：
题目链接:https://vijos.org/p/1063 题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-'，组成一个倒三角形，问由'-'组成的最大三角形的'-'的个数为多少？ 思路:顶点为倒三角，即行列奇偶相同；对于一个顶点可以扩展的最大边长首先需要上面三角为'-'，这样 阅读全文
摘要：
Bad Hair Day 题意:给n(n <= 800,000)头牛，每头牛都有一个高度h,每头牛都只能看到右边比它矮的牛的头发，将每头牛看到的牛的头发加起来为多少? 思路:每头要进栈的牛，将栈顶比其矮的牛出栈，因为这些牛都没有机会看到更后面的牛了，所以出栈;这时加上栈中的元素个数即可； 阅读全文
摘要：
题目链接:https://vijos.org/p/1061 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)现在候选人有n个 阅读全文