摘要：
传送门 阅读全文
posted @ 2018-02-07 17:11
xFANx
阅读(101)
评论(0)
推荐(0)
摘要：
传送门 T组数组，求对于每个数，有多少种表示成不同斐波那契数的和的方法。 e.g. 13=13=5+8=2+3+8 首先，每个数是肯定可以表示成斐波那契数类的和的，我们将数用01串表示，1代表取第i位斐波那契数。例如13表示成100000,4表示成101. 同时13也可以表示成11000。即一个1可 阅读全文
posted @ 2018-02-06 00:38
xFANx
阅读(236)
评论(0)
推荐(0)
摘要：
传送门 n数，从中选k个，使得它们乘积的后缀零最多 dp[i][j][k]表示（扫描前i个，从中选出j个，得到5的幂次为k）的2的幂次的值，类似背包问题 阅读全文
posted @ 2018-02-05 19:47
xFANx
阅读(133)
评论(0)
推荐(0)
摘要：
传送门 给n (2 ≤ n ≤ 100 000)个数，每次操作可以使相邻两数ai,aj变为分别ai-aj,ai+aj,求最少通过多少次操作，数列的最大公约数不为1 若d|(ai-aj)&&d|(ai+aj), 则d|[ai-aj)+(ai+aj)] && d|[(ai-aj)-(ai+aj)],即d 阅读全文
posted @ 2018-02-04 20:33
xFANx
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 N题K人，给出N行K列数据，aij为1代表i题被第j个人所了解。求是否能找出一套题（在这N题中找任意题）使得每个人了解的题不超过这套题数目的一半。(1 ≤ n ≤ 105, 1 ≤ k ≤ 4) 需要先证明要么使用一道题，要么使用两道题，如果有解，那么答案有解，否则答案无解。（一道是特殊情况 阅读全文
posted @ 2018-02-04 16:28
xFANx
阅读(225)
评论(0)
推荐(0)
摘要：
传送门 n*m维矩阵，Q次询问，查询行数为[l,r]的矩阵内是否有某一列满足自上而下数据非减 其中1 ≤ n·m ≤ 100 000 对于某一行的任一列，记录其对应能满足数据非减的最小行(B[i][j])，进而得出每一行能满足条件的最小行(bst[i]),查询时判断bst[r]与l的关系即可 显然当 阅读全文
posted @ 2018-02-04 15:14
xFANx
阅读(313)
评论(0)
推荐(0)
摘要：
传送门 在不大于100*100的地图上有星星，每个星星的亮度随时间变化，它们初始亮度不同，但能达到的最高亮度相同，为C。初始亮度为p，t时刻亮度为（p+t)%(C+1) 输入 n q c（为别代表星星数目，查询次数，最高亮度） n行 x y s(星星的横纵坐标和初始亮度) q行 t x1 y1 x2 阅读全文
posted @ 2018-02-04 00:25
xFANx
阅读(215)
评论(0)
推荐(0)
摘要：
传送门 Alice和Bob玩游戏，已知要从左到右依次分配n个数，规则是当前拥有令牌的人可以选择当前数字的归属，这一轮不获得数字的人将获得令牌。初始Bob拥有令牌，要求输出二者的最大收益。 解法的特色在于不是记录每一状态下Bob的获利，记录的是当前拥有令牌的人最大获利。逆推，最后dp[1]就是Bob的 阅读全文
posted @ 2018-01-29 17:26
xFANx
阅读(169)
评论(0)
推荐(0)
摘要：
传送门 给定k，求构造含桥的k正则图 留意怎么证明当k为偶数时无解 利用的是握手定理 阅读全文
posted @ 2017-09-24 23:47
xFANx
阅读(101)
评论(0)
推荐(0)
摘要：
传送门 N个数，第i个数代表i之前的还未参加比赛的人的人数。每来够三个人可以参加比赛，她们可以随时加入比赛（也可以暂时不加入），求一个可能的到达顺序满足题意 阅读全文
posted @ 2017-09-23 23:38
xFANx
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号