各种构造
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
CodeForces - 148C C - Terse princess 构造数列
«Next please», — the princess called and cast an estimating glance at the next groom.The princess intends to choose the most worthy groom, this is, the richest one. Whenever she sees a groom who is原创 2016-12-11 16:18:09 · 552 阅读 · 0 评论 -
codeforces 838D D.Airplane Arrangements 思维构造+排列组合
参考网上唯一一发题解 感谢!题目链接题意:航空公司卖机票。飞机座位是1~n的,卖m张票,m小于等于n,每张票上有三个信息,票号 i,座位号 j,登机入口k,登机入口指的是从机头进入或者是从机尾进入。乘客登飞机规则:1. 乘客按照机票的编号从小到大依次登机。2. 乘客登飞机时,从票上指定的入口进入,径直走到原创 2017-08-19 00:21:27 · 626 阅读 · 0 评论 -
CodeForces - 622D Optimal Number Permutation 构造
题目链接思路: .很水的造,要使s最小,由于其它值是确定的,只需要使di+i-n的值为0即可,即两个相同的数相距n-i.由于填数的时候可能会出现对应的位置上已经填数了,所以我就把2*n长度的数划分为两半,左面填奇数的,右面填偶数的这样就不会重复可.自己填一下就知道了.#includeusing namespace std;const int maxn=1e5+10;原创 2017-05-18 21:44:20 · 491 阅读 · 0 评论 -
CodeForces 185A. Plant(矩阵快速幂) 构造
Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into four triangle p原创 2016-12-08 21:33:52 · 679 阅读 · 0 评论 -
poj 3233 Matrix Power Series 构造矩阵求等比矩阵和
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers原创 2016-12-08 21:20:37 · 566 阅读 · 0 评论 -
FZU 1683 矩阵构造
已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009。Input第一行是一整数m,代表总共有m个cases。Output对于每个case,输出一行。格式见样例,冒号后有一个空格。Sample Input原创 2016-12-05 11:35:53 · 515 阅读 · 0 评论 -
CodeForces 359B 构造
C - CTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 359BDescriptionA permutation p is an ordered group of number原创 2016-12-04 16:49:46 · 625 阅读 · 0 评论 -
CodeForces 66D 数学构造
D - dTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 66DDescriptionLittle Petya has a birthday soon. Due this won原创 2016-12-04 17:05:20 · 503 阅读 · 0 评论 -
POJ 3735 E - Training little cats POJ - 3735 矩阵构造
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designed a set of move原创 2016-12-05 11:10:19 · 460 阅读 · 0 评论 -
cf 862C Mahmoud and Ehab and the xor 思维+构造
点击打开链接题意:给你一个n和x,让你构造n个不同的数使他们的异或值为x. 每个数不超过1e6,n,x不超过1e5.思路:考虑到异或的性质那么肯定要有两个相同的,怎么让我们能让他们不同呢?其实想明白了其实很简单,1e5大约是17为,1e6为20位.这里我们为了让他们不同构造两个数 (1#includeusing namespace std;int n,x;原创 2017-09-22 00:27:58 · 346 阅读 · 0 评论