2017年7月13日

Codeforces Round #422 C

摘要: Hacker, pack your bags! 题意:给n个区间,每个区间的长度为ri-li+1,权值为ci,选取2个不相交的区间,长度加起来为x,且权值和最小 思路:遍历 l ,vi[l]存起点为l的区间的权值最小值,每次加入li==l的区间更新vi的值,更新后再更新ri==l-1的答案,这样可以 阅读全文

posted @ 2017-07-13 22:06 lazzzy 阅读(164) 评论(0) 推荐(0)

Codeforces Round #422 B

摘要: Crossword solving 题意:给2个字符串s1,s2,求至少改变s2的多少个字符,才能使s2中包含s1,并输出改变的位置 思路:暴力枚举以每一个位置为开始,和s2匹配,求答案 AC代码: 阅读全文

posted @ 2017-07-13 21:54 lazzzy 阅读(157) 评论(0) 推荐(0)

Codeforces Round #422 A

摘要: I'm bored with life 题意:给一个a,b,求 gcd(a!,b!),输出min(a,b)! 就可以了 AC代码: 阅读全文

posted @ 2017-07-13 21:37 lazzzy 阅读(147) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest J

摘要: Polygons Intersection 题意:给2个凸多边形,求相交面积 思路:不会,套板子就是了 AC代码: 阅读全文

posted @ 2017-07-13 20:07 lazzzy 阅读(350) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest H

摘要: Special Palindrome 题意:一个从开始到中间是非递减的回文被称为特殊回文,例如1123211,定义F(N)为和为N的特殊回文的个数,如F(1)=1,即和为1的回文只有一个 就是 1,F(5)=7, (7), (1 5 1), (2 3 2), (1 1 3 1 1), (1 1 1 阅读全文

posted @ 2017-07-13 20:05 lazzzy 阅读(235) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest G

摘要: The jar of divisors 题意:有一个容器里装着1-n n个数,A和B每次任意说一个数m,那么他要拿走容器里m的所有因子,如果谁拿空了容器,那么他输了,求先手赢还是后手赢 思路:只有1是后手赢,因为1只能拿一次,大于1的情况,假设a和b都不是聪明的,假设先手出x,后手出y,结果是后手赢 阅读全文

posted @ 2017-07-13 18:07 lazzzy 阅读(208) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest F

摘要: Contestants Ranking 题意:Ahmad是最厉害的acmer,他的排名是0,所有与他组队打比赛的人的排名都是1,没有和他组过队但是和排名为1的人组过对的人排名为2,以此类推求出所有可以求得排名的人的排名,按排名小到大的顺序输出,如果排名相同按字典序小到大输出,最后按名字字典序小到达输 阅读全文

posted @ 2017-07-13 17:59 lazzzy 阅读(247) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest D

摘要: Time to go back 题意:一个礼物店里有m个礼物,你需要买n个礼物给你的朋友,其中有k个是很亲密的朋友,他们的礼物价格不能低于D,求一共有多少种买礼物的方法,并对1e9+7取模 思路:一共需要买m个礼物,那么可以求出一个x的范围为 mi<=x<=ma,mi=max(m-n+nd,k), 阅读全文

posted @ 2017-07-13 17:49 lazzzy 阅读(331) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest C

摘要: Palindrome Again !! 题意:将一个长度为n的字符串改成一个回文,但是修改是有代价的,开始有一个p,表示p指向的字符的位置,每次修改只能修改p所指向的字符,修改的代价为a->b为1,c->a为2,a-z为1,y->a为2,以此类推,并且p可以左右移动,每移动一个位置代价为1,求最少的 阅读全文

posted @ 2017-07-13 17:42 lazzzy 阅读(183) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest B

摘要: New Job 题意:将一个文件复制到n台电脑上,但是只有m条网线,每台电脑一次只能连接一根网线,输出多少时间可以完成复制 思路:xjb模拟 AC代码: 阅读全文

posted @ 2017-07-13 17:30 lazzzy 阅读(179) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest A

摘要: Who is the winner? 题意:给出2个时间,分别是a,b到终点撞线的时间,输出谁赢了,如果平局输出Tie 思路:xjb写 AC代码: 阅读全文

posted @ 2017-07-13 17:27 lazzzy 阅读(166) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Central Subregional Contest C

摘要: Desktop 题意:有一个大小为n*m的桌面(由右下角从0开始的网格),每个图标的大小为2*2,每个图标最少要露出一半才能正常使用,求最多可以放下多少图标,并且按任意一种摆放的顺序输出每个图标右上角的坐标,后面摆放的图标只能覆盖原来的 思路:最后只有一个图标是露出4个格子,其他全部露出2个,若n, 阅读全文

posted @ 2017-07-13 17:15 lazzzy 阅读(287) 评论(0) 推荐(0)

导航