摘要：
Time Limit: 10 second Memory Limit: 2 MB问题描述 任何一个正整数都可以用2的幂次方表示. 例如:137=2^7+2^3+2^0 同时约定次方用括号来表示,即a^b可表示为a(b) 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(324)
评论(0)
推荐(0)
摘要：
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Galya is playing one-dimensional Sea ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要：
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is currently at a car rental se... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(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
阅读(124)
评论(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
阅读(120)
评论(0)
推荐(0)
摘要：
(hotel.cpp/c/pas) 【问题描述】 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照 某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每 家咖啡店均有各自的最低消费。 两位游客一起去丽江旅... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求出[a..b]这个区间内和N互质的数的个数; 【题解】 利用前缀和,求出[1..a-1]和a[1..b]这两个区间内和N互质的数的个数; 方法是; 从小到大求... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/F【题意】 给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】 计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/E【题意】 给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号