08 2019 档案
摘要：POJ 3263 "Tallest Cow" 题意 有n头牛，最高的牛是第i头并且它的高度为h，下面有r对牛（a，b），他们能够两两看见，能两两看见的前提是他们之间的牛都比它俩矮。求每头牛最高可能是多少？ 题解 差分，先初始化数组ans为0，区间左右做标记，ans[a+1] ,ans[b]++，最后
阅读全文
摘要：洛谷 P1582 "倒水" 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC
阅读全文
摘要：牛客练习赛50 C tokitsukaze and Soldier 链接： https://ac.nowcoder.com/acm/contest/1080/C 来源：牛客网 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，
阅读全文
摘要：cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0
阅读全文
摘要：cf 1169 C. "Increasing by Modulo" 题意 给你一个n个数字的序列，有一个操作是选其中的一些数字来+1，最后使得序列每一个数取模m后是一个非严格单调递增的序列，问至少需要多少次操作？ 题解 二分答案+一点点思维（代码易懂~~溜~~
阅读全文
摘要：蓝精灵之小饭写数字 题目： 蓝精灵之小饭写数字 题面： 有一个数列叫斐波那契数列，f(0)=0,f(1)=1,f(n)=f(n 1)+f(n 2)，小饭有支大力金刚笔，能写n位数字，她想知道，如果从f(1)开始写，她能写到第几个斐波那契数。。比如n=20，那么她能写。1123581321345589
阅读全文
摘要：cf 1004 D. "Sonya and Matrix" 题意 给你t个数字，要组成一个$n m$的矩阵，这个矩阵里面的元素等于该点到数字0的曼哈顿距离，问是否能构造出这样的一个矩阵，如果可以，输出数字0所在的左边以及n和m。不能就输出 1. 题解 第一次接触 "曼哈顿距离" 可以知道，最大值ma
阅读全文
摘要：cf 1167 E. "Range Deleting" 题意 给出n个x范围的数，求删除范围在[L, R]的数，使得该序列成为一个非严格递增的序列，问有多少对数？（注空序列也算进答案，即[1,x]也是答案 题解 1.可以看出，如果删除[1, i]是符合题意的答案，那么[1, i+1] ~ [1, x
阅读全文
摘要：cf 1004 C "Sonya and Robots" 题意 给你n个数字$a_i$ ，在数字的左边和右边各有一个机器人，分别给左边和右边的机器人一个数字$a_i$, $a_j$，左边的机器人往右走，右边的机器人往左走，左边的机器人遇到$a_i$就停，右边的机器人遇到$a_j$就停，问使得两个机器
阅读全文
摘要：codeforces 1187 B "Letters Shop" 题意 有一个长度为n(0 include int cnt[300], cntt[300];//记录字符出现的次数 int l[30][200010];//记录位置 int main() { int n, t, ans; char s[
阅读全文
摘要：cf 579 div3 "d1" "d2" "e" D1 D2 题意 给你一个s串和t串，求删除一个最长的子串，使得s的子序列仍然有t，求删除的最长子串的长度 题解 用L和R数组来记录t每个元素最早和最晚出现的位置。初始化maxn为max(R[0], |s| L[|t| 1] 1)表示删除的是位于子
阅读全文
摘要：cf 568 div2 "d" 题意： 给你一个无序的序列，问能否去掉一个数，使得剩下的数组成一个等差数列，如果可以，输出去掉的数原来的下标，不能就输出 1 题解： 思路大概就是找出可能不合理的数，去掉看检查数列是否合理，下面列出了各种情况。。。太长了，建议看我大佬博客 "_kangkang" in
阅读全文
摘要：cf 568 div2 "c1" "c2" 题意： 有n个学生要考试，总的考试时间是M，每个学生考试需要$t_i$的时间，每次只能一个学生进行考试。问如果学生要完成考试，那么在他前面至少有多少人不能参加考试？ 题解： 就是求一个序列前面最多多少个数相加少于等于（ m $a_i$ ） c1数据范围比较
阅读全文
摘要：错排问题 一个有n个元素的排列，若一个排列中所有元素都不在自己原来的位置上，那么这样的一个排列就被称为原排列的一个错排。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。 错排公式：D(n) = (n 1) (D[n 1] + D[n 2]) 其中D(1) = 0, D(2) = 1 证明：
阅读全文
摘要：求一个序列所有区间（区间内不同数的个数）的和 链接：https://ac.nowcoder.com/acm/contest/888/B 来源：牛客网 Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ ,
阅读全文
摘要：处女座的约会（思维题） 链接： https://ac.nowcoder.com/acm/contest/329/I 来源：牛客网 题目描述 处女座放完了"高利贷"，拿到了不少的资金，又可以和小姐姐约会啦！（之前不还是攒钱打比赛的吗）现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了
阅读全文
摘要："康拓展开和逆康拓展开" "康拓展开模板题" 复杂度O($n^2$)的会tle（看数据就知道了）（虽然某题解说可以，不知道是不是后期加强了数据 然而我还是写了O($n^2$)的 include typedef long long LL; LL f[1000010]; const LL mod = 9
阅读全文
摘要："HIT 1864" (计算斐波那契第k位有多少位数) 一个Fibonacci数列是这样定义的: f(1) = 1, f(2) = 1, f(n 2) = f(n 1) + f(n 2) 现在你的任务是, 对于每个给定的数K,计算f(K)的位数。 输入 第一行一个数N, 表示下面有N个测试数据。 紧
阅读全文
摘要：HDU 3625（斯特林数） 题意： 有n个房间，每一个房间里面都有一把钥匙（可能是该门的钥匙，也可能是别的门的钥匙），开始的时候，所有房间都是锁着的，你有k次炸开某个房间门的机会，但是由于1号房间住着一个很重要的人，所以你不能炸开1号房间，只能是用钥匙开。（你炸开了一个房间，就可以那里面的钥匙去开
阅读全文
浙公网安备 33010602011771号