111qqz的小窝

老年咸鱼冲锋!

uva 10655 - Contemplation! Algebra (构造矩阵,快速幂)

uva10655题目链接 题意: 给出a+b和ab的值,问a^n+b^n 思路: 构造矩阵,手写一下很显然… 转移矩阵M=[0 , 1] [-q,p ] 初

codeforces #413 A. Carrot Cakes (模拟)

题目链接 题意:初始有一个锅,每t分钟可以做好k个饼,现在需要N个饼。还可以另外建一个锅,花费d时间,建好以后两个锅可以并行烙饼。问是否应该建

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

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

BZOJ 1800: [Ahoi2009]fly 飞行棋 (尺取+数学)

1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1530 Solved: 1220 [Submit][Status][Discuss] Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以

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

题目链接 题意:一个人有n元前,他要交的税是n的最大因子(除n外),现在这个投机倒把者想把前分成k部分(k为大于等于1的任意值)每部分不能为1

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

题目链接 题意:n个人进行淘汰赛制的比赛,输的人直接被淘汰,不进行下一轮,现在要求两个人可以比赛当且仅当两个人的胜场数相差小于等于1,现在问赢

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

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3724 Solved: 1711 [Submit][Status][Discuss] Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k

poj 1971 Parallelogram Counting

题目链接 题意:给出n(n<=1E3)个不同的点,问最多组成多少个平行四边形。 思路:这道题的关键是,对于平行四边形的判断条件,要利用平行

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

2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Submit: 3887 Solved: 1636 [Submit][Status][Discuss] Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n个正

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

1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1997 Solved: 1508 [Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加

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

题目链接 题意: 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: D(Ta,_ Tb_) = max {_Ia_ − _Ib_, _Ja_ − _Jb_, _Ka_ − _Kb_} − min {_Ia_ − _Ib_, _Ja_ − _Jb_, _Ka_ − _Kb_} Now you are given N triplets, could you write a program to calculate

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

题目链接 题意:求n!在k进制表示下有多少位。 思路:答案为[ log(1)+log(2)+…+log(N) ]+1 其中log的底数都是K 由于有多组数据,预处理一个log的前缀和。 /* *********************************************** Author :111qqz Created Time :Tue

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

题目链接 题意:给出一个数,问包含这个数三个数组成的勾股数,输出另外两个数。 思路: 结论是: n<=2无解。 n为奇数用公式1构造。 n为偶数用

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

hdu 5833 题目链接 题意:n个数,保证每个数的素因子不超过2000,从中取若干个,问乘积是完全平方数的方案数。 思路: 完全平方数就是要求每个质因子的指

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

hdu 2050题目链接 题意:n条折线。。最多能把平面分成几部分。。 思路:联想到m条直线,最多能把平面分成m*(m+1)/2+1部分。。 画图发现。

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

cf682A题目链接 题意:两个数组,分别为1..n和1..m。。。从两个数组中各取一个,问和能被5整除的方案数。。。 思路:傻逼题。。。统计%

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

hdu4607题目链接 题意:给出一棵树。。。边权都为1. m个查询。。每个查询给一个k,表示只访问k个点。。。问每次的最小路径和是多少。。。 思

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

题目链接 题意:给出n+1个点,每次由i点到i+1点,每段线段之间保证不同向或者反向,第一个点和最后一个点保证重合。路径围城的封闭图形中间都是

hdu 5630 Rikka with Chess (暴力 ,计数问题)

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

hdu 1205 吃糖果 (鸽笼原理)

http://acm.hdu.edu.cn/showproblem.php?pid=1205 题意:有n种糖果,第i种糖果有a[i]个,相邻两次不能吃一样的糖果,问能否有办法吃完所有糖果… 思路:如果第i种糖果有k个的话