Math on 111qqz's blog

uva 10655 - Contemplation! Algebra （构造矩阵，快速幂）

Sat, 30 Sep 2017 19:40:15 +0000

uva10655题目链接

题意：
#

给出a+b和ab的值，问a^n+b^n

codeforces #413 A. Carrot Cakes (模拟)

Fri, 12 May 2017 13:12:30 +0000

题目链接

题意：初始有一个锅，每t分钟可以做好k个饼，现在需要N个饼。还可以另外建一个锅，花费d时间，建好以后两个锅可以并行烙饼。问是否应该建锅？（以期减少烙饼时间）

今日头条笔试题-木棒拼图(数学)

Wed, 29 Mar 2017 13:27:24 +0000

有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。

BZOJ 1800: [Ahoi2009]fly 飞行棋（尺取+数学）

Thu, 26 Jan 2017 15:42:07 +0000

1800: [Ahoi2009]fly 飞行棋
#

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1530 Solved: 1220 [Submit][Status][Discuss]

codeforces #382 div2 D. Taxes(哥德巴赫猜想)

Tue, 29 Nov 2016 11:16:28 +0000

题目链接

题意：一个人有n元前，他要交的税是n的最大因子（除n外)，现在这个投机倒把者想把前分成k部分(k为大于等于１的任意值）每部分不能为１，分别交税，问最少交多少税。

codeforces #382 div2 C. Tennis Championship(打表找规律）

Tue, 29 Nov 2016 11:07:25 +0000

题目链接

题意：n个人进行淘汰赛制的比赛，输的人直接被淘汰，不进行下一轮，现在要求两个人可以比赛当且仅当两个人的胜场数相差小于等于１，现在问赢得最多场的那个人，最多可能赢多少场。

bzoj 1257: [CQOI2007]余数之和sum (数学)

Mon, 28 Nov 2016 14:03:30 +0000

1257: [CQOI2007]余数之和sum
#

Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3724 Solved: 1711 [Submit][Status][Discuss]

poj 1971 Parallelogram Counting

Tue, 22 Nov 2016 15:08:14 +0000

题目链接

题意：给出n（n<=1E3）个不同的点，问最多组成多少个平行四边形。

bzoj 2456: mode (O(1)找到出现次数大于n/2的数)

Sun, 20 Nov 2016 01:22:28 +0000

2456: mode
#

Time Limit: 1 Sec Memory Limit: 1 MB Submit: 3887 Solved: 1636 [Submit][Status][Discuss]

Description
#

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

bzoj 1968: [Ahoi2005]COMMON 约数研究 (思维题)

Fri, 18 Nov 2016 13:50:26 +0000

1968: [Ahoi2005]COMMON 约数研究
#

Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1997 Solved: 1508 [Submit][Status][Discuss]

【叉姐的魔法训练第一课_初级魔法练习】poj 3244 Difference between Triplets （数学）

Thu, 17 Nov 2016 13:22:47 +0000

题目链接

题意：
#

For every pair of triplets, Ta = (Ia, Ja, Ka) and T__b = (Ib, Jb, Kb), we define the difference value between Ta and_T__b_ as follows:

light oj 1045 Digits of Factorial (k进制数的位数)

Tue, 13 Sep 2016 09:41:38 +0000

题目链接题意：求n！在k进制表示下有多少位。思路：答案为[ log(1)+log(2)+…+log(N) ]+1 其中log的底数都是K

codeforces #368 div 2 C. Pythagorean Triples (构造，数学)

Sun, 21 Aug 2016 10:45:59 +0000

题目链接

题意：给出一个数，问包含这个数三个数组成的勾股数，输出另外两个数。

hdu 5833 || ccpc 2016 网络赛 1002 Zhu and 772002 （高斯消元）

Sun, 14 Aug 2016 11:33:25 +0000

hdu 5833 题目链接

题意：n个数，保证每个数的素因子不超过2000，从中取若干个，问乘积是完全平方数的方案数。

hdu 2050 折线分割平面 (找规律，递推)

Wed, 27 Jul 2016 12:35:15 +0000

hdu 2050题目链接

题意：n条折线。。最多能把平面分成几部分。。思路：联想到m条直线，最多能把平面分成m*(m+1)/2+1部分。。

whust2016 warm up A ||codeforces 682 A. Alyona and Numbers (计数问题，水)

Mon, 18 Jul 2016 11:49:37 +0000

cf682A题目链接

题意：两个数组，分别为1..n和1..m。。。从两个数组中各取一个，问和能被5整除的方案数。。。

hdu 4607 Park Visit (树的直径，推公式)

Wed, 13 Jul 2016 07:00:27 +0000

hdu4607题目链接题意：给出一棵树。。。边权都为1. m个查询。。每个查询给一个k,表示只访问k个点。。。问每次的最小路径和是多少。。。思路：我们发现。。会使路径和变大的一个不利因素是折返。。也就是访问某景点后。。必须要回去才能继续前进。。这样的距离是2倍。。那为了使得路径和尽可能小。。我们就尽量不要访问这样的点。。。而不是这样的点一定在直径上。。。以及我们还发现。。。不在直径上的点。。。。不管深度如何（深度的意思是说，与和该点最近的直径上的点的距离），距离的贡献是一样的。。都是2倍。。所以我们可以推出一个公式。。。如果树的直径是d,那么k<=d+1的时候，答案为k-1,否则答案为d+(k-d-1)*2。。。

codeforces #346 div 2 D. Bicycle Race (思维，计算几何，公式)

Thu, 31 Mar 2016 09:02:23 +0000

题目链接题意：给出n+1个点，每次由i点到i+1点，每段线段之间保证不同向或者反向，第一个点和最后一个点保证重合。路径围城的封闭图形中间都是水，问有多少个危险点，使得如果在这个点忘记转弯就会掉进水里。

hdu 5630 Rikka with Chess （暴力，计数问题）

Thu, 03 Mar 2016 12:53:20 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=5630 题意：nm的棋盘，相邻格子的颜色相反，每次可以翻转一个任意大小矩形的格子，问最少需要翻转多少次使得棋盘的nm个格子颜色相同。（翻转的意思是颜色反色）

hdu 1205 吃糖果（鸽笼原理）

Mon, 29 Feb 2016 12:51:51 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=1205 题意：有n种糖果，第i种糖果有a[i]个，相邻两次不能吃一样的糖果，问能否有办法吃完所有糖果… 思路：如果第i种糖果有k个的话，那么其他所有种类的糖果之和至少有k-1个，才可能吃完。复杂度O(n) 看到有人说是抽屉原理…..大概。。。？不过不太明显。。直接想就好吧

hdu 1796 How many integers can you find (容斥原理)

Mon, 29 Feb 2016 12:00:53 +0000

hdu1796 题意：给出n（<=2^31）以及m(<=10)个元素组成的无重复元素集合，集合元素0<=a[i]<=20,问有多少个小于n的数能至少被集合中的一个元素整除。

hdu 4336 Card Collector (2012多校 #4) （容斥原理模板题）

Mon, 29 Feb 2016 11:00:49 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4336

题意：有n种卡片，买一包干脆面得到第i种卡片的概率是p[i],每包干脆面最多有一张卡片，问收集齐所有卡片要买的干脆面的包数的数学期望。

poj 3734 Blocks (指数型母函数，泰勒级数展开)

Sun, 28 Feb 2016 06:37:08 +0000

http://poj.org/problem?id=3734

题意+思路同******hdu2065红色病毒解题报告

hdu 2065 "红色病毒"问题 (指数型母函数，泰勒级数展开)

Sun, 28 Feb 2016 06:26:51 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=2065 题意：a,b,c,d四种元素，a,c只能出现偶数次（包括0次），b,d没有限制，问n个（2^64）个元素有多少种不同的组合。思路：指数型母函数。。。n大的没办法用之前的办法做。

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头（筛法）

Sat, 27 Feb 2016 17:30:18 +0000

http://www.lydsy.com/JudgeOnline/problem.php?id=1607

题意：n个数，求对于每个数来说，其他n-1个数中是它约数的数的个数。

codeforces #341 div 2 D. Rat Kwesh and Cheese

Sun, 07 Feb 2016 20:44:27 +0000

http://codeforces.com/contest/621/problem/D
#

题意：给出12个式子，问哪个最大。思路：主要记住两个。一个是比较指数形式的数一个常用办法是取对数，同时要考虑是否能取对数，分情况讨论对于不能取对数的情况经过变换去取对数。第二个是取了两次对数后比较时候的最大值可能是小于0的。所以初始时置于0不够小。官方题解说得很清楚。

codeforces #342 div 2 A. Guest From the Past

Sun, 07 Feb 2016 11:24:07 +0000

http://codeforces.com/contest/625/problem/A 题意：有n块钱，塑料瓶饮料a元一瓶，玻璃瓶饮料b元一瓶，退还玻璃瓶可以得到c元。问最多能买多少瓶饮料。思路：贪心。如果塑料瓶比玻璃瓶的实际价格便宜，那么一定买塑料瓶的，否则先买玻璃瓶，再用塑料瓶填。注意一些边界的判断。。

codeforces 107 B. Basketball Team

Wed, 03 Feb 2016 10:43:16 +0000

http://codeforces.com/problemset/problem/107/B

题意：有m个部门，每个部分s[i]个人，HW在第h部门，现在要从这m个部门中挑选包括HW在内的n个人去参加比赛，问被挑选的人中有HW的队友（同部门的人）的概率是多少。如果m个部分的人数不够组成n人的球队，输出-1.
#

思路：考虑一般情况。至少有一个队友的情况较多，应该从反面考虑，即没有一个队友的情况。选完HW以后面临的状态是：事件总数为从total(m个部门的人员之和)-1个人中选n-1个的方案数，包含的事件数目为从a(a=total-s[h])中选n-1个人包含的方案数。可以看出分母相同，可以约掉。
#

然后对于边界情况，首先判断total是否比n小。然后，如果a<n-1,表示除去HW所在的h部分之外的人不可能组成n-1个人，也就是一定要选择HW的队友，概率为1.

codeforces 312 B. Archer

Tue, 02 Feb 2016 06:30:03 +0000

http://codeforces.com/problemset/problem/312/B
#

题意：两个人比赛射箭，先射的人射中的概率是a/b,后射的人射中的概率是c/d,问先射的人赢的概率。思路：应该叫条件概率。。。？不过我们可以用古典概型的思维想。每射一次看成一个点，射中的点用白色表示，没有射中的用黑色表示。如果两个人第i次都没有射中，那么就要继续第i+1 轮，而第i+1轮和之前的每一轮是独立的。等于重复这个过程。所以古典概型的样本总量应该减去宝石两个人都没有射中的点的个数，为bd-(b-a)(d-c)，整理为bc+ad-a*c，设为n.要想第一个人赢，那么对于某一次，只要不是第一个人没射中，第二个人射中这种情况，就都是第一个人赢。而第一个人没射中的事件数为b-a,第二个人射中的事件数为c,总数为（b-a）*c，所以答案为(n-(b-a)*c)/n

codeforces 453 A. Little Pony and Expected Maximum

Mon, 01 Feb 2016 21:50:39 +0000

http://codeforces.com/problemset/problem/453/A 题意：m面筛子，每面点数出现的概率相同，连续投掷n次，问出现的最大值的数学期望。思路：手写样例。。。发现答案为

。。。记得把（1/m）^n放进去。

codeforces 476 B. Dreamoon and WiFi

Mon, 01 Feb 2016 20:07:58 +0000

http://codeforces.com/problemset/problem/476/B 题意：给出两个长度相等-且不超过10的字符串，串1只包含‘-’,’+‘。按照‘+’为1，‘-’为-1累加可以得到一个值。串2还包含若干‘？’，代表该处的值不确定，且为’+‘和’-‘的概率相等，都是0.5.问串2的值和串1相等的概率。思路：我们可以扫一遍得到‘？’的个数和两个式子的差值。设问号个数为a,差值为b，那么在a个问号中需要有(a-b)/2个为‘+’（容易知道，a,b一定奇偶性相同，所以a-b一定能被2整除），根据超几何分布，概率为 c[a][(a-b)/2]*(1/2)^a; 写的时候可以先打个组合数的表。1A,开心。

codeforces #341 div2 C. Wet Shark and Flowers

Mon, 01 Feb 2016 11:55:49 +0000

http://codeforces.com/contest/621/problem/C

C. Wet Shark and Flowers

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

There are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i and i + 1 are neighbours for all i from 1 to n - 1. Sharks n and 1 are neighbours too.

uva 10916 Factstone Benchmark

Fri, 29 Jan 2016 12:53:01 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1857 题意：计算最大的n,满足n!/* *********************************************** Author :111qqz Created Time :2016年01月29日星期五 19时49分25秒 File Name :code/uva/10916.cpp ************************************************ */

uva 107 The Cat in the Hat

Thu, 28 Jan 2016 13:09:11 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=43 题意：其实就是给了两个式子。。。(N+1)^h=a,N^h=b,a,b已知，然后求关于N的两个式子.。。思路：数学上这个方程貌似不可解。。？所以只能枚举一下==。。。注意精度问题把。。。

uva 846 Steps

Thu, 28 Jan 2016 13:03:14 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=787

题意：从x增加到y，第一步和最后一步步长只能是1，其他步一定可以是上一步减一，和上一步相等，或者上一步步长加一，三种情况，且步长恒为正。问从x到y最少需要的步数。

uva 10025 The ? 1 ? 2 ? ... ? n = k problem

Thu, 28 Jan 2016 13:02:48 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966 题意：?1?2?3?4…?n=k,把每个?替换成+或者-，找到最小的n使得式子成立。题意：这道题最关键的一点是。如果s1=1+2+3+.,x+..+n>=k (所有数取正数）,那么一定有s2=1+2+3+..-x+..+n=k

uva 113 Power of Cryptography

Wed, 27 Jan 2016 19:16:01 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=49 题意：求p开n次方。保证结果为整数。思路：p最大10的101次方。。。double最大10的308次方。。因为肯定是整数。。不存在精度问题。。所以可以用douible水过QAQ…

hdoj 5605 || bc #68 div 2 1001 geometry

Sat, 02 Jan 2016 13:36:43 +0000

题意：geometry Accepts: 324 Submissions: 622 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述在平面直角坐标系上有一个点PP, 他的坐标是(x, y)(x,y). 有一条直线y = kx + by=kx+b经过了PP, 且分别交x, yx,y正半轴于A, BA,B. 求|PA| * |PB|∣PA∣∗∣PB∣的最小值. 输入描述第一行一个TT, 表示数据组数. 接下来TT行每行两个正整数x,yx,y, 表示PP的坐标.

cf 611 B ||codeforces goodbye 2015 B. New Year and Old Property (数学或者数位dp)

Fri, 01 Jan 2016 13:03:22 +0000

http://codeforces.com/contest/611/problem/B 题意：问a到b（1E18），二进制表示中只有一个0的数有多少个。思路：~~这么大的数。。。不是有循环节就是math problems.~~ UD:20160318讲道理还有可能是数位dp好不好。。。我们发现可以很容易得算出1到x的二进制表示中只有一个0 的数有多少个。

codeforces #332 div 2 D. Spongebob and Squares

Wed, 23 Dec 2015 08:57:18 +0000

http://codeforces.com/contest/599/problem/D 题意：给出总的方格数x，问有多少种不同尺寸的矩形满足题意，输出方案数和长宽（3,5和5,3算两种）思路：比赛的时候gg了。。其实稍微在纸上推一下。就会得到对于n,m的矩形，一共会有-nnn+3nnm+n+3n*m的方格。数量级是n3。我们可以实际跑一遍。发现对于x1E18的数量级，n不会超过1442550，1E6,可以搞。

codeforces #333 div 2 D. Lipshitz Sequence

Wed, 23 Dec 2015 06:12:24 +0000

http://codeforces.com/contest/602/problem/D 题意：见题目描述。思路：我们很容易发现，l[h]函数其实就是在求区间斜率的最大值。哦不对，是斜率的绝对值的最大值。而且一个显而易见的结论是，斜率最大值一定是由相邻的点得到。画图可以很容易看出。

codeforces 522 A. Vanya and Table

Mon, 14 Dec 2015 06:44:28 +0000

http://codeforces.com/problemset/problem/552/A 题意：一个100*100的网格。然后给n个矩形。每个格子中填上包含这个格子的矩形的个数。最后问所有格子的和。思路：树状数组搞得…然而..直接求所有矩形面积的和就可以啊喂。。o(n)。。。111qqz你个炒鸡大菜鸡。

codeforces #327 A. Wizards' Duel

Fri, 04 Dec 2015 13:18:18 +0000

题意：一个长度为l的走廊。两个人站在两端点。互相向对方发射某种魔法。A的魔法速度为p米/秒，B的魔法速度为q米/s,魔法相遇以后会反射。反射会发射人那里会再次发射。问两种魔法第二次相遇的时候距离A的距离。思路：由于每种魔法的速度保持肯定不变。。所以不管第几次相遇。相遇点都是同一个。。。ans=p*(p+q)/l;

codeforces #319 C - Vasya and Petya's Game (数学)

Fri, 18 Sep 2015 12:46:00 +0000

因为每一个正整数可以唯一分解质因数…

要看能猜多少次，只要知道不大于n的质因子数有多少个即可（相同的算多

(BC 一周年) hdu 5312 Sequence

Tue, 28 Jul 2015 15:48:00 +0000

比赛的时候没做出来.这道题需要用到的一个重要的性质是,任意一个自然数可以表示成至多三个三角形数(1,3,6,10,15…..)的和(orz高斯)然后也有推广到任意自然数可以表示成k个k角形数的和的结论(费马提出了猜想,柯西给了证明)然后官方题解说的比较好:

codeforces 535 C.Tavas and karafs (解方程)

Thu, 16 Apr 2015 07:16:00 +0000

http://codeforces.com/problemset/problem/535/C

题读了好几遍才读懂。题意是给出一个等差数列，操作严格要求从最左边不为零的连续m个数减去1，最多执行t次后问离最左边最远的位置在哪里。有两个限制条件…一个是本身的si不能大于t，否则无法吃完。还有一个是从sl到sr的和不能超过m*t (比赛的时候考虑的不周到。。实际上只有当r-l+1比m大的时候才是m，也就是说要取min(m,l-r+1)) 这题正解应该是二分….直接Lower_bound。。。看到也有人用前缀和搞的。我是解方程了（貌似是个傻逼做法）…. 可以列出一个关于r的一元二次方程。。。然后求根公式2333 方程是：

codeforces 534 C Polycarpus' Dice

Tue, 14 Apr 2015 20:38:00 +0000

http://codeforces.com/problemset/problem/534/C

题意是说一共有N个骰子，第I个筛子一共有di面…现在知道这些骰子的点数之和，问对于每一个骰子不能取得值有多少个。

cf 534B. Covered Path

Tue, 14 Apr 2015 20:32:00 +0000

http://codeforces.com/problemset/problem/534/B

题意是说一辆车，每秒内的速度恒定…第I秒到第I+1秒的速度变化不超过D。初始速度为V1，末速度为V2，经过时间t，问最远能走多远。

hdu 2138 How many prime numbers

Tue, 17 Feb 2015 00:58:00 +0000

ACM STEPS里的…这题前面一道是求LCM….结果接下来就是这么一道。。。朴素会超….筛法会爆….题目顺序真是按照难度来的？于是想到 Miller-Rabin素数测试……. 这个方法是基于费马小定理我的理解就是… 如果我要判断n是否为素数只要取k个数如果满足 a^(n-1)mod n =1 那么n就很可能为素数。证明什么的…暂时还是算了吧…论文里貌似扯了一大堆第一次用，竟然真的A了。。。。感觉更好的办法也许是先打一个比较小的素数表，然后每次random选取若干个进行判断…那样应该更可靠些？本来想WA掉之后再改的。。。没想到这么写就A掉了。。。。杭电数据略水？

Math on 111qqz's blog

uva 10655 - Contemplation! Algebra （构造矩阵，快速幂）

题意： #

codeforces #413 A. Carrot Cakes (模拟)

今日头条笔试题-木棒拼图(数学)

BZOJ 1800: [Ahoi2009]fly 飞行棋 （尺取+数学）

1800: [Ahoi2009]fly 飞行棋 #

codeforces #382 div2 D. Taxes(哥德巴赫猜想)

codeforces #382 div2 C. Tennis Championship(打表找规律）

bzoj 1257: [CQOI2007]余数之和sum (数学)

1257: [CQOI2007]余数之和sum #

poj 1971 Parallelogram Counting

bzoj 2456: mode (O(1)找到出现次数大于n/2的数)

2456: mode #

Description #

bzoj 1968: [Ahoi2005]COMMON 约数研究 (思维题)

1968: [Ahoi2005]COMMON 约数研究 #

【叉姐的魔法训练第一课_初级魔法练习】poj 3244 Difference between Triplets （数学）

题意： #

light oj 1045 Digits of Factorial (k进制数的位数)

codeforces #368 div 2 C. Pythagorean Triples (构造，数学)

hdu 5833 || ccpc 2016 网络赛 1002 Zhu and 772002 （高斯消元）

hdu 2050 折线分割平面 (找规律，递推)

whust2016 warm up A ||codeforces 682 A. Alyona and Numbers (计数问题，水)

hdu 4607 Park Visit (树的直径，推公式)

codeforces #346 div 2 D. Bicycle Race (思维，计算几何，公式)

hdu 5630 Rikka with Chess （暴力 ，计数问题）

hdu 1205 吃糖果 （鸽笼原理）

hdu 1796 How many integers can you find (容斥原理)

hdu 4336 Card Collector (2012多校 #4) （容斥原理模板题）

poj 3734 Blocks (指数型母函数，泰勒级数展开)

hdu 2065 "红色病毒"问题 (指数型母函数，泰勒级数展开)

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 （筛法）

codeforces #341 div 2 D. Rat Kwesh and Cheese

http://codeforces.com/contest/621/problem/D #

codeforces #342 div 2 A. Guest From the Past

codeforces 107 B. Basketball Team

题意：有m个部门，每个部分s[i]个人，HW在第h部门，现在要从这m个部门中挑选包括HW在内的n个人去参加比赛，问被挑选的人中有HW的队友（同部门的人）的概率是多少。如果m个部分的人数不够组成n人的球队，输出-1. #

codeforces 312 B. Archer

http://codeforces.com/problemset/problem/312/B #

codeforces 453 A. Little Pony and Expected Maximum

codeforces 476 B. Dreamoon and WiFi

codeforces #341 div2 C. Wet Shark and Flowers

uva 10916 Factstone Benchmark

uva 107 The Cat in the Hat

uva 846 Steps

uva 10025 The ? 1 ? 2 ? ... ? n = k problem

uva 113 Power of Cryptography

hdoj 5605 || bc #68 div 2 1001 geometry

cf 611 B ||codeforces goodbye 2015 B. New Year and Old Property (数学或者数位dp)

codeforces #332 div 2 D. Spongebob and Squares

codeforces #333 div 2 D. Lipshitz Sequence

codeforces 522 A. Vanya and Table

codeforces #327 A. Wizards' Duel

codeforces #319 C - Vasya and Petya's Game (数学)

(BC 一周年) hdu 5312 Sequence

codeforces 535 C.Tavas and karafs (解方程)

codeforces 534 C Polycarpus' Dice

cf 534B. Covered Path

hdu 2138 How many prime numbers

题意：
#

BZOJ 1800: [Ahoi2009]fly 飞行棋（尺取+数学）

1800: [Ahoi2009]fly 飞行棋
#

1257: [CQOI2007]余数之和sum
#

2456: mode
#

Description
#

1968: [Ahoi2005]COMMON 约数研究
#

题意：
#

hdu 5630 Rikka with Chess （暴力，计数问题）

hdu 1205 吃糖果（鸽笼原理）

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头（筛法）

http://codeforces.com/contest/621/problem/D
#

题意：有m个部门，每个部分s[i]个人，HW在第h部门，现在要从这m个部门中挑选包括HW在内的n个人去参加比赛，问被挑选的人中有HW的队友（同部门的人）的概率是多少。如果m个部分的人数不够组成n人的球队，输出-1.
#

http://codeforces.com/problemset/problem/312/B
#