摘要： 题意：给出一块h*w的广告牌，还有n张1*u的海报，海报尽量往上，左边的位置张贴，问每一张海报能贴的多高。线段树单点修改。注意：因为1 n的话，最坏的情况下也只要用到前n行。所以若h>n 则h=n如果不加这一句，因为线段树的数组要开到h 2 #include 3 using namespace st... 阅读全文

摘要： 题意： 输入一个长度 n 第二行给出长度为n的数组，数组的值刚好为0到n-1这n个数。 然后每次把数组的第一个数放到最后一个，放n-1次，共有n个排列，这n个排列就有n个逆序数，输出这n个逆序数的最小值。我的做法：1、每次输入a[i]后，都把a[i] ++;2、求出第一个排列的逆序数3、递... 阅读全文

摘要： 这道题属于线段树的区间修改给出一个序列，对其进行Q次操作，"Cabc" means addingcto each ofAa,Aa+1, ... ,Ab. -10000 ≤c≤ 10000."Qab" means querying the sum ofAa,Aa+1, ... ,Ab.注意，这道题... 阅读全文

摘要： A题：给出一个坐标(a,b),和走的步数，问有没有可能从（0,0）走这么多步刚好到达(a,b).水题，结果还是wa了一次，没有考虑到a 2 int main() 3 { 4 int a,b,s; 5 while(scanf("%d%d%d",&a,&b,&s)!=EOF){ 6 ... 阅读全文

摘要： 这道题就是简单的dfs，没错，我做了一个小时。 这道题就是给定一个棋盘，其中. 是空白的，不能放棋子，#是可以放棋子的位置。放棋子的时候，同一行同一列只能放一个棋子。 输入n,k 接着输入n*n的棋盘，#或者. ，求有多少种放棋子的方式。·· dfs（s,kk)表示目前放到了第几行，放... 阅读全文

摘要： 排序+贪心 注意边界的处理。 我是用龙的头数进行for循环，依次对骑士进行选择。假如符合条件的骑士都用完了，而龙头还没有砍完，则不成功。 32ms 1 #include 2 #include 3 using namespace std; 4 const int _max=2... 阅读全文

摘要： 线段树，单点修改这道题就是给你一些学生的初始成绩，然后有m个命令，输入 “Q A B ”的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少输入为 “ U A B ”的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B 1 #include 2 #i... 阅读全文

摘要： 树状数组，插点问段 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXN=50000+5; 6 int c[MAXN]; 7 int lowbit(int x) 8 { 9 return x&(-x)... 阅读全文

摘要： 与上题不同的是： 在ans++; 后，要同时把j=0； 因为这道找出来的子序列不允许重叠，2个子序列要是重叠只能取其一嘛。 1 #include 2 #include 3 const int max=1000+10; 4 char p[max]; 5 char t[max]; 6 int f[m... 阅读全文

摘要： 1 #include 2 #include 3 const int maxm=1e4+5; 4 const int maxn=1e6+5; 5 char p[maxm]; 6 char t[maxn]; 7 int f[maxm]; 8 int ans; 9 void getfail()10 {1... 阅读全文