摘要：
描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现 在 Hankson 认... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(187)
评论(0)
推荐(0)
摘要：
描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(201)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体 好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(558)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z07【题解】 可以理解为一直往一个队列里面加东西； 然后每次查找一个东西在不在队列的最尾部长度为m的区间范围内(前面部分不能找，等价于被挤掉); 然后如果不在尾部的长度为m的区间范围内；则增加... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z05【题解】 显然w越大，最后的Y也就越大; 可以依靠这个搞二分； 如果二分枚举的tw得到的Y比S小,则减小tw以增大Y,否则增大tw就好; 那个区间的和可以用前缀和搞出来(确定当前的tw然... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(141)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z04【题解】 用二项式定理可以写出下列通式 组合数可以用杨辉三角搞出来; a的x次方直接乘就好了;指数也不大. k可能会0； 所以c[0][0]=1不要忘了；不然会WA; a很大。平方一下可... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
(hotel.cpp/c/pas) 【问题描述】 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照 某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每 家咖啡店均有各自的最低消费。 两位游客一起去丽江旅... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1493【题意】 【题解】 枚举P从2..n/2 如果P是质数且N-P也是质数; 则输出P和N-P就好; 【完整代码】#include using namespace std;#defi... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(157)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/C【题意】 给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】 对于第i个骰子 设它的点数为x 设其他n-1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/B【题意】 你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,t秒之后车速变为v2; 问你这段t时间内,车最多能行驶多远。 【题解】 枚举车“最大速度... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号