梦樱羽

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/874/B 题目大意： 设 fib(i) 为第 i 项斐波那契数列：$$fib(0) = 0, fib(1) = 1, fib(i) = fib(i - 1) + fib(i - 2), i \geq 2$$ 利用 f 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/874/A 题目大意： 有一款游戏，你有 2 个账户，一开始都为 0 级，封顶为 n 级，当你的账户为 i 级时，进行一场战斗胜利并升到下一级的概率为 pi ，失败不会降级。你现在有如下策略： 求要使其中一个账户封顶的 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3009 题目大意： 冰壶比赛。 给定一个 n * m 的矩阵A，其中： A[i][j] == 0，代表通路。 A[i][j] == 1，代表冰块。 A[i][j] == 2，代表冰壶起点。 A[i][j] == 3，代表冰壶所 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1698 题目大意： 给定一个 N 个数的序列，初始全为1，现在进行Q次操作，每次操作把 [L, R] 区间内的所有数变为 x，求操作完成后序列的总和。 分析： 线段树成段更新模板题。 代码如下： 1 #pragma GCC o 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2886 题目大意： N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数x个，反之，从他右边数x个），如果一个人是第 i 个跳出来的，他所得糖数为 i 的所有因子个数，求最先出序列 阅读全文

摘要： 题目链接：https://vjudge.net/problem/11177 题目大意： 求小于等于 n 的最大反素数。 分析： n <= 10^18，而前20个素数的乘积早超过10^18，因此可手动打素数表，再dfs寻找最大反素数。 代码如下： 1 #pragma GCC optimize("Ofa 阅读全文

摘要： 转自：http://www.cnblogs.com/linyujun/p/5198832.html 整合：https://blog.csdn.net/x_i_y_u_e/article/details/46365549 整合：https://blog.csdn.net/qq_43332305/art 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2828 题目大意： 插队买票，有 n 个人依次插队，一开始买票队列为空，每个插队的人有两个属性 (pos, val) ，pos 表示这个人插队插在了 pos 位置，val 代表这个人的 id，输出 n 个人插完队后形成的序列所 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-2795 题目大意： 有一块长度为 H 宽度为 W 的广告牌，现在有 n 则广告要依次贴上去，第 i 则广告的长度为 1 宽度为 w[i]，广告要尽量贴得高，其次尽量靠左，求每则广告位于第几行，贴不上就输出-1。 分析： 如果广 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1394 题目大意： 给定一个由 0~n-1 组成的长度为 n 序列，如果将最前面一个元素放到最后面去，就形成了一个新序列，新序列进行同样的操作可以再形成新序列，一共能形成 n 的新序列，每个序列都有一个逆序数，求其中最小的逆序 阅读全文