随笔分类 - 数学
摘要：链接： http://acm.zzu.edu.cn:8000/problem.php?id=10509 题意： 给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 ^
阅读全文
摘要：链接： http://codeforces.com/contest/839/problem/D 题意： 给出一些数，求取出一些数，当他们的GCD大于0时，将数量乘GCD累加到答案上，求累加和。 题解： 这道题比赛的时候忘了考虑重复了，wa掉之后发现可能会出现重复，然而又不会写了。。 这道题需要知道一
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 就是题目中的公式 题解： 这个题公式很好推 d(nk) = (kc1 + 1)(kc2 + 1):::(kcm + 1)。 就是不能直接暴力算，需要利用区间素数筛 枚举不超过根号r的所有质数
阅读全文
摘要：链接： http://codeforces.com/contest/807/problem/C 题意： 给你x，y，p，q，现在让x和y分别加上一个数，使得(x+dx)/(y+dy)==p/q。其中dy>=dx>=0，要求加的数最小 题解： 首先需要判断特殊情况，当p=q时，如果x=y，那么就直接输
阅读全文
摘要：链接： http://codeforces.com/contest/798/problem/D 题意： 给你两个长度为n的数列a和b，让你选n/2+1个下标，使得2*∑ai>suma,2*∑bi>sumb 题解1： 用一个叫random_shuffle的东西，每次都乱选，然后暴力前n/2+1个。 这
阅读全文
摘要：链接： http://poj.org/problem?id=1930 题意： 给你一个无限循环小数，转换成分数，要求分母最小 题解： 打死我都不信这是小学的奥数题 百度百科有方法： http://baike.baidu.com/link?url=30XLCYc644bWk-VDr3g2wxxvIWG
阅读全文
摘要：D. Timofey and rectangles 链接： http://codeforces.com/contest/764/problem/D 题解： 因为矩形的边为奇数长度 根据四色定理，染色一定会成功。 (1)我们只看左下角坐标，如果两个数值都为奇数，那么右上角坐标一定两个都为偶数，所以所有
阅读全文
摘要：C. Money Transfers 链接： http://www.codeforces.com/contest/675/problem/C 题意 现在有n个银行，每个银行有a[i]元，可以像周围的银行转移钱 你的目标是使得所有银行钱的个数都是0，问你最少操作多少次 题解： 原题，hdu 2590
阅读全文
摘要：C. Bear and Prime 100 链接： http://codeforces.com/contest/680/problem/C 题意： 上次做这道交互题完全看不懂，今天又扒出来，突然就知道了。。 现在在[2,100]里面有一个隐藏的数字，你现在可以问最多20个问题，每个问题可以提出一个数
阅读全文
浙公网安备 33010602011771号