
模拟与yy
文章平均质量分 63
kopyh
这个作者很懒,什么都没留下…
展开
-
ZOJ 3829 Known Notation
题目: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);给出一段字符串,要求该字符串变换为合理的这种计算形式的最少步骤,变换可以使增加一个数原创 2015-10-02 16:34:48 · 303 阅读 · 0 评论 -
HDU5873 Football Games
题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5873题意:求M个队伍的小组赛每个队伍最后的得分是否合法思路:就是小组赛积分啦,看球都知道啦,这题抢到了一血,great。首先总分一定是m*(m-1),然后每x个队伍的分数之和一定不小于x*(x-1),就酱紫。排个序随便判断下,输入真脑残。代码://kop原创 2016-09-10 19:59:58 · 751 阅读 · 1 评论 -
HDU5874 Friends and Enemies
题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5874题意:M个人互相之间不是朋友就是敌人,朋友有至少一个颜色一样的石头,敌人不能有任何颜色一样的石头。求N个石头是否满足情况。思路:就是M个节点的图是朋友就建边那么每条边代表有一样的石头,边越多石头颜色就越多,但是如果存在子图是完全图,这个子图中的所有边可以是一个颜色的原创 2016-09-10 20:08:25 · 772 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1029题意:给出一列数字,求其中出现次数大于一半的那个数字。思路:去年这会就有学长把这个当智力题出过,没想到HDU上真有这题,出现次数大于一半,那么把所有两两不同的数字都消去,剩下的那个就是了。代码:#include int main(){ int i,j,k,k原创 2015-10-14 15:19:09 · 312 阅读 · 0 评论 -
HDU 4493 Tutor
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4493题意:求十二科平均成绩思路:明显的签到题,现场赛时也确实都过了,然而1A的很少,有坑,要求输出数字保留两位小数但是没有后缀0,我转换成字符串判断的。签到题也要谨慎啊。代码:char s[101];int main(){ int i,j,k,kk,y,x,z;原创 2015-10-12 12:52:51 · 328 阅读 · 0 评论 -
HDU 5122 K.Bro Sorting
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5122题意:给出一列数字,每个数字每步可以向后移动任意距离,求把这列数字编程升序排列最少要动几步。思路:每次数字可以向后移动任意位置,也就是如果需要移动的话就可以一次移到最终的位置上,所以只要求要移动的个数,数字依次进栈,当这个元素小于栈顶元素时就要后移。代码:int n,m原创 2015-10-09 15:36:13 · 370 阅读 · 0 评论 -
cf 582A GCD Table
题目:http://codeforces.com/problemset/problem/582/A题意:给出n个数字互相之间的所有n*n个gcd的值,求这n个数是什么。思路:这n个数一定就是对角线上的数,直接降序排列然后暴力找,每次找到的最大的数一定是其中一个数,然后求出它与已经求出的所有数的gcd在队列中去掉两个这个gcd数,保证所有大于等于下一个数字的gcd一定都被去掉了,原创 2015-10-04 09:20:18 · 608 阅读 · 0 评论 -
HDU 5495 LCS
题目: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的,关键就是这是原创 2015-10-04 08:54:05 · 826 阅读 · 0 评论 -
ZOJ 3826 Hierarchical Notation
题目: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原创 2015-10-02 16:42:19 · 394 阅读 · 0 评论 -
HDU5872 Seats
题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5872题意:这题题意很乱,大致是说有M个部门但是M是多少不一定,每个部门最多h个人,但是到底多少人也不一定,知道总人数是L人,以及每排有k个座位。每个部门的人必须坐在同一排,求至少多少排能满足坐下所有人,呃,大致是这个样子。思路:考虑至少多少排那就是找到每一排尽可能多做人原创 2016-09-10 19:49:04 · 1775 阅读 · 5 评论