111qqz的小窝

老年咸鱼冲锋!

hdu 5950 Recursive sequence (构造矩阵,快速幂)

题目链接 题意: 给f[1],f[2],n,f[i] = 2*f[i-2] + f[i-1] + i^4,求f[n]的值。 思路: 很容易想到矩阵,但是i^4不是线性的差评,我们可以拆

UVA - 10518 How Many Calls? (构造矩阵,快速幂)

题目链接 题意: 求f[n] = f[n-1] + f[n-2] + 1,在b(10000)进制下的最后一位数字的十进制表示。 思路: 构造矩阵即可,M矩阵是一个3_3的矩阵,M1

hdu 4686 Arc of Dream (构造矩阵,快速幂)

hdu4686题目链接 题意: An Arc of Dream is a curve defined by following function: where a 0 = A0 a i = a i-1_AX+AY b 0 = B0 b i = b i-1_BX+BY What is the value of AoD(N) modulo 1,000,000,007? 思路: 看n的1E18的范围也知道是矩

hdu 4990 Reading comprehension (构造矩阵,快速幂)

题目链接 题意: 给出了一段程序,程序实际算的是f[n] = (f[n-1] + n%2)%m的值,其中f[1]=1,给出n,m(1E9),问f[n] 思路: 显然是矩

今日头条笔试题_或与加(打表,构造)

给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不

codeforces #381 div 2 C. Alyona and mex (构造)

题目链接 题意: m个区间,要求构造一个长度为n的数组,满足m个区间中,每个区间的mex值中的最小值最大。 s思路:很容易想到的是…

codeforces 496 C Removing Columns (构造)

题目链接 题意:给一个n*m的由小写字母组成的table.要求从上往下每一行字典序不严格递增。问最少删除几列才能满足。 思路:一开始想的是用一个

codeforces 509 B. Painting Pebbles (构造)

题目链接 题意:n堆石子,每堆a[i]个,k种颜色。给每个石子涂色,要求对于每种颜色,任意两堆中该颜色石子的个数最多差一个。问是否有解,有解输

codeforces 468 A. 24 Game (构造)

题目链接 题意:给出n,有1..n n个数,可以选择两个数进行加,减,乘,三种操作,操做完得到一个数放回。 n-1次操作后只剩下一个数。现在要求剩

codeforces 679A A. Bear and Prime 100 (交互题,构造)

题目链接 题意:存在一个[2..100]之间的数,每次可以询问一个数是否是该数的因子,返回yes或者no,最多询问20次。每次要输出询问的数,

codeforces 623 A. Graph and String (构造)

题目链接:题目链接 题意:给出一个无向图,该图是通过仅包含‘a’ ‘b’ ‘c'三个字母,以规则“i,j之间有边,当且仅当s[i]和s[j

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

题目链接 题意:给出一个数,问包含这个数三个数组成的勾股数,输出另外两个数。 思路: 所谓勾股数,就是当组成一个直角三角形的三边长都为正整数时,我

codeforces 652 B. z-sort (简单构造)

题目链接 题意:给出n个元素的序列,问能否得到一个新的序列,使得奇数位置非递减排列,偶数位数非递增排列。 思路:感觉一定可以啊。。。排序以后直接

codeforces #342 div 2 D. Finals in arithmetic

http://codeforces.com/contest/625/problem/D 题意:问能否找到一个s,满足s+s的反转=k 思路:如果是回文数。。。那么显然满足。除以2就可以得到答案。 如果不是回文数。。那么考虑进位的情

codeforces #342 div 2 C. K-special Tables

http://codeforces.com/contest/625/problem/C 题意:构造一个矩阵。。满足三个条件。。。 思路:简单构造。。。看代码把。。。。 /* *********************************************** Author :111qqz Created Time :2016年02月07日 星期日 17时49分15秒 File

uva 10785 The Mad Numerologist

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1726 题意:给出26个大写字母的权值,要求构造一个长度为n(n不超过210)的字符串。并且满足奇数位置只能放元音字母,偶数位置只能放辅音字母,且

codeforces 22 C. System Administrator

http://codeforces.com/contest/22/problem/C 题意:要求用n个点m条边构造一个不允许有重边的图,满足当去掉点v的时候,剩下的n-1个不联通。如果有答案输出任意,没答案输出-1. 思路:首

codeforces 600 C. Make Palindrome

http://codeforces.com/problemset/problem/600/C 题意:给定一个字符串。要求用最少的变换得到一个回文串。且在变换次数相同时要字典序最小的。输出变换后的字符串。 思路:对不能构成会文串有影响的

codeforces 377 A maze

http://codeforces.com/contest/377/problem/A 题意:给定一个n*m的maze. ‘.’代表空,‘#’代表墙。要求构造一种方案,使得将k个空格填成墙壁后不影响当前的连通性(即没有被填充的空

poj 1305 (毕达哥拉斯三元组,构造勾股数)

题意是说,能构造多少本元勾股数和勾股数,要求构造的数<=n 所谓本元勾股数,就是三个勾股数没有公因数,两两互质。 由本元勾股数扩大k倍,就