构造-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不是线性的差评，我们可以拆

Posted by 111qqz Tuesday, October 10, 2017

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

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

Posted by 111qqz Sunday, October 1, 2017

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的范围也知道是矩

Posted by 111qqz Sunday, October 1, 2017

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

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

Posted by 111qqz Saturday, September 30, 2017

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

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

Posted by 111qqz Thursday, March 30, 2017

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

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

Posted by 111qqz Monday, November 28, 2016

codeforces 496 C Removing Columns (构造)

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

Posted by 111qqz Tuesday, October 4, 2016

codeforces 509 B. Painting Pebbles （构造）

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

Posted by 111qqz Monday, October 3, 2016

codeforces 468 A. 24 Game (构造)

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

Posted by 111qqz Sunday, October 2, 2016

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

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

Posted by 111qqz Sunday, October 2, 2016

codeforces 623 A. Graph and String (构造)

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

Posted by 111qqz Friday, September 2, 2016

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

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

Posted by 111qqz Sunday, August 21, 2016

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

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

Posted by 111qqz Thursday, March 31, 2016

codeforces #342 div 2 D. Finals in arithmetic

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

Posted by 111qqz Monday, February 8, 2016

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

Posted by 111qqz Sunday, February 7, 2016

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）的字符串。并且满足奇数位置只能放元音字母，偶数位置只能放辅音字母，且

Posted by 111qqz Wednesday, January 27, 2016

codeforces 22 C. System Administrator

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

Posted by 111qqz Wednesday, December 30, 2015

codeforces 600 C. Make Palindrome

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

Posted by 111qqz Tuesday, December 8, 2015

codeforces 377 A maze

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

Posted by 111qqz Saturday, December 5, 2015

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

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

Posted by 111qqz Saturday, August 22, 2015

111qqz的小窝