notnight

摘要： Problem A Between the Offices 水题，水一水。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 char s[200]; 5 int main() 6 { 7 cin>>n; 8 int cnt1=0 阅读全文

摘要： 题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的 阅读全文

摘要： 题目大意：给你一个数字n(n<=1e9) ，让你求一个能包含这个数的斐波那契数列的第一项a 和第二项b，找出b最小的那个。 帮我复习了一下扩展欧几里得。。。。 思路：a,b,a+b,a+2b……我们能枚举出50项内，每一项的a和b的数量，然后就是从后往前解 二元一次方程。 其实以a为第一项，b为第二 阅读全文

摘要： 题目大意：有n个人，每个人都有三个物品，排名分别为a[ i ]，b[ i ]，b[ i ]，现在要删掉其中的一些人 如果一个人x的三个物品的排名为a[ x ]，b[ x ]，b[ x ]，若存在另一个人y物品排名为a[ y ]，b[ y ]，b[ y ]， 且a[ y ]<a[ x ] && b[ 阅读全文

摘要： 题目大意：给你长度为n的字符串（n<=1e6），让你对它进行划分，如果一段里面只有字母和 空格可以包含m（m<=1e5）个，如果有其他字符只能包含n个，问你最少需要分成几段。 思路：划分dp,dp[ i ] 表示以i为结束最少需要分成多少段，复杂度n*m，不能接受，我们考虑贪心 每次划分使其中包含的 阅读全文

摘要： Kyoya and Permutation 这题想了好久才写出来，没看题解写出来的感觉真的好爽啊！！！ 题目大意：题意我看了好久才懂，就是给你一个序列，比如[4, 1, 6, 2, 5, 3]，第一个数字 的值是4，那么我们找下标为4的数( 跟链表差不多意思 )，然后一直找到底，这些数分为一类， 如 阅读全文

摘要： CodeForces - 233D 题目大意给你一个n*m 的矩阵，要求你进行涂色，保证每个n*n的矩阵内都有k个点被涂色。 问你一共有多少种涂色方案。 n<=100 && m<=1e18 看数据范围感觉是个矩阵快速幂优化的dp，各种想，连状态转移方程都想不出来，我真 鸡儿菜！！！！，这种和概率有关 阅读全文

摘要： Leha and another game about graph 题目大意：给你一个图，每个节点都有一个v( -1 , 0 ,1)值，要求你选一些边，使v值为1 的点度数为奇数，v值为0的度数为偶数，v值为-1的节点没有限制。让你输出边的集合， 如果不存在这样的边集，输出-1。 写的时候没啥思路， 阅读全文

摘要： 题目大意：给你n（n<=1e9）条垂直于x轴或者与x轴平行的线，问你这些线占了多少个点。 写的时候感觉就是一道线段树，可是想不出来，后来题解说可以转化成面积问题，就知道 怎么写了，是一道线段树加扫描线求面积并的问题。 思路：将一条线转化为宽度为1的矩形，然后用线段树+扫描线+离散化求面积并就行了， 阅读全文

摘要： 757D - Felicity's Big Secret Revealed 题目大意：给你一串有n（n<=75）个0或1组成的串，让你划最多n+1条分割线，第一条分割线的前面和最后一条分割线的后面 不算一段。设剩下的段里面的最大值为max，若1-max都在这些段里面出现过则算一个有效划分，问你总共有 阅读全文