passer__的博客

题目连接 : https://www.nowcoder.com/acm/contest/139/J题意：给出长为n的数组a1,a2...an，有q次查询，每次查询给出Li,Ri，让求数组中去掉开区间(aLi,aRi)后剩余部分中不同元素的个数的和。思路 : 树状数组有求区间不同数的做法，现在分开求2个区间，所以考虑拼接一个区间，加在后边就可以树状数组解决问题了。 #include...

题目连接：https://www.nowcoder.com/acm/contest/139/D题意：把G2删掉某些边后和G1同构(和G1同构不同)的方案的数量。有两种方法其实思路是一样的(起码我觉得是）1：求出来G2删除边之后的同构方案 / G1同构的方案#include<bits/stdc++.h>using namespace std;int a[10];...

题目连接:https://www.nowcoder.com/acm/contest/139/A题意：给你一个n x m的矩阵让你向其中填{0,1,2}三个数且满足Ai,j⩽Ai+1,jAi,j⩽Ai+1,j，Ai,j⩽Ai,j+1Ai,j⩽Ai,j+1有几种填法就是一个0 1 2 组成的矩阵 分成三块需要用到Lindström–Gessel–Viennot引理  推荐连接：http...

题目链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网 题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].A...

题目链接：http://poj.org/problem?id=2976Dropping testsTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17461   Accepted: 6060 DescriptionIn a certain course, you take n te...

题目链接：https://www.nowcoder.com/acm/contest/139/E题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k.Find out the number of distinct sequences modulo (109+7) after removing exactl...