MyWorld

题目： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 题意： 14年牡丹江的水题，现在定义算术操作为AB*，eg：12 3 + 为12+3，23* 为2*3，12*1+234*+ 可能是((1*2)+1)+(2*34); 给出一段字符串，要求该字符串变换为合理的这种计算形式的最少步骤，变换可以使增加一个数

题目： http://acm.split.hdu.edu.cn/showproblem.php?pid=5873 题意： 求M个队伍的小组赛每个队伍最后的得分是否合法 思路： 就是小组赛积分啦，看球都知道啦，这题抢到了一血，great。 首先总分一定是m*(m-1)，然后每x个队伍的分数之和一定不小于x*(x-1)，就酱紫。 排个序随便判断下，输入真脑残。 代码： //kop

题目： http://acm.split.hdu.edu.cn/showproblem.php?pid=5874 题意： M个人互相之间不是朋友就是敌人，朋友有至少一个颜色一样的石头，敌人不能有任何颜色一样的石头。求N个石头是否满足情况。 思路： 就是M个节点的图是朋友就建边那么每条边代表有一样的石头，边越多石头颜色就越多，但是如果存在子图是完全图，这个子图中的所有边可以是一个颜色的

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1029 题意： 给出一列数字，求其中出现次数大于一半的那个数字。 思路： 去年这会就有学长把这个当智力题出过，没想到HDU上真有这题，出现次数大于一半，那么把所有两两不同的数字都消去，剩下的那个就是了。 代码： #include int main() { int i,j,k,k

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4493 题意： 求十二科平均成绩 思路： 明显的签到题，现场赛时也确实都过了，然而1A的很少，有坑，要求输出数字保留两位小数但是没有后缀0，我转换成字符串判断的。签到题也要谨慎啊。 代码： char s[101]; int main() { int i,j,k,kk,y,x,z;

题目： http://acm.hdu.edu.cn/showproblem.php?pid=5122 题意： 给出一列数字，每个数字每步可以向后移动任意距离，求把这列数字编程升序排列最少要动几步。 思路： 每次数字可以向后移动任意位置，也就是如果需要移动的话就可以一次移到最终的位置上，所以只要求要移动的个数，数字依次进栈，当这个元素小于栈顶元素时就要后移。 代码： int n,m

题目： http://codeforces.com/problemset/problem/582/A 题意： 给出n个数字互相之间的所有n*n个gcd的值，求这n个数是什么。 思路： 这n个数一定就是对角线上的数，直接降序排列然后暴力找，每次找到的最大的数一定是其中一个数，然后求出它与已经求出的所有数的gcd在队列中去掉两个这个gcd数，保证所有大于等于下一个数字的gcd一定都被去掉了，

题目： http://acm.hdu.edu.cn/showproblem.php?pid=5495 题意： 给出1~n的两个排序a[n],b[n]，求用某个排序p[n]，使得a[p[0]],a[p[1]],a[p[2]]······与b[p[0]],b[p[1]],b[p[2]]······的最长公共子序列取得最大值，求最终取得的LCS多大。 思路： LCS一定会tle的，关键就是这是

题目： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3826 题意： 模拟python的字典保存， {"hm":"Edward","stu":{"stu01":"Alice","stu02":"Bob"}} 如上面这排就是hm代表Edward，stu代表{"stu01":"Alice","stu02":"Bob

题目： http://acm.split.hdu.edu.cn/showproblem.php?pid=5872 题意： 这题题意很乱，大致是说有M个部门但是M是多少不一定，每个部门最多h个人，但是到底多少人也不一定，知道总人数是L人，以及每排有k个座位。每个部门的人必须坐在同一排，求至少多少排能满足坐下所有人，呃，大致是这个样子。 思路： 考虑至少多少排那就是找到每一排尽可能多做人