摘要:
1 #include"bits/stdc++.h" 2 using namespace std; 3 4 int n,k; 5 int dp[3000006][23]; 6 int dp2[3000006][23]; 7 8 int query(int l,int r,int type) 9 { 10 int ss=log2(r-l+1); 11 if (ty... 阅读全文
摘要:
Nikita likes tasks on order statistics, for example, he can easily find the k-th number in increasing order on a segment of an array. But now Nikita w 阅读全文
摘要:
期末考试快到了,qdu的考试周一共有n天,你要在这n天里考m门课,这m门课从1到m编号。 我们知道这n天内的每一天可以考哪一门课,当然,也有可能有一天不能考试。 每天只能考一次试。 你每天可以做三件事,考试、复习、或者休息。 每门课都有一个需要复习的天数,比如第i门课需要复习ai天,只有当你总共复习 阅读全文
摘要:
题目描述 对于给定的一段正整数序列,我们定义它的逆序对的个数为序列中ai>aj且i<j的有序对(i,j)的个数。你需要计算出一个序列的逆序对组数及其删去其中的某个数的逆序对组数。 输入输出格式 输入格式: 第一行,两个数n,m,表示序列中有n个数,要删去m个数 第二行n个数,表示给定的序列。 第三行 阅读全文
摘要:
怕是还没有题解,所以先写一篇。 这题就是维护带修改的主席树。首先树套树肯定是能做的,既然树套树能做那么整体二分肯定也是可以的。 由于我并没有使用这两种做法,所以此处不予介绍。 大概描述下主席树的思路: 首先说说怎么搞带修改主席树? 回忆一般的kth问题,我们的主席树求的是前缀和,这样我们在目标区间的 阅读全文
摘要:
题目描述 监狱有连续编号为 1…N1…N1…N 的 NNN 个房间,每个房间关押一个犯人,有 MMM 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 M,NM,NM,N 输出格式: 可能越狱的状态数 阅读全文
摘要:
题目描述 在 x−yx-yx−y 直角坐标平面上有 nnn 条直线 L1,L2,…LnL_1,L_2,…L_nL1,L2,…Ln,若在 yyy 值为正无穷大处往下看,能见到 LiL_iLi 的某个子线段,则称 LiL_iLi 为可见的,否则 LiL_iLi 为被覆盖的。 例如,对于直线: 阅读全文
摘要:
题意翻译 正如其他物种一样,奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。FJ 有编号为 1…N1\dots N1…N 的 NNN 头奶牛 (2≤N≤1000)(2\le N\le 1000)(2≤N≤1000)。开始时,奶牛们按照编号顺序来排队。奶牛们很笨拙,因此可能有多头奶牛在同一位置上。 有些 阅读全文
摘要:
问题描述这是一个非常容易的问题,你的任务只是计算el camino mas corto en un grafico,而且只是单独干草阙cambiar un poco el algoritmo。如果你不理解这一段的话,那就继续吧。Nya图是具有“层”的无向图。图中的每个节点都属于一个层,总共有N个节点 阅读全文
摘要:
转载自:原文:https://blog.csdn.net/consciousman/article/details/53812818 三角不等式:(在此引用大牛的博客)B - A <= c (1)C - B <= a (2)C - A <= b (3) 如果要求C-A的最大值,可以知道max(C-A 阅读全文