摘要：
方法一：scanf()读入char[] 使用方法： char str[1024]; scanf("%[^\n]",&str); getchar(); 方法二：getchar()读入char[] 使用方法： char str[1024]; int i=0; while((str[i]=getchar( 阅读全文
摘要：
1.floyd和dij（SPFA同理）算法的路径记录方法。 https://blog.csdn.net/silence401/article/details/62049708 2.背包中用到的vector直接复制。 https://blog.csdn.net/benTuTuT/article/det 阅读全文
摘要：
https://blog.csdn.net/xiong452980729/article/details/51394036 阅读全文
摘要：
题目大意： 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 2.给定一个数 k,询问与直线 x = k 相交的线段中，交点最靠上的线段的编号。 若有多条线段符合要求，输出编号最小的线段的编号 （省略输入以及在线操作的要求） 分析： 明显的线段树特 阅读全文
摘要：
题目大意： 小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交，那么这栋楼房就被认为是可见的。 施工队的建造总共进行了M天。初始时，所有楼房都还没有开始建造 阅读全文
摘要：
题目大意： 给定一个区间及其各个元素的初值，要求支持如下操作： 1.区间加 2.区间赋值 3.查询区间最大值 4.查询区间历史最大值 分析： 容易想到线段树，但是细思恶极（仔细想想恶心到了极点）的是，最后查询区间历史最大值的操作。 如果只记录区间历史最大值显然不能下放，如果单纯更新区间加，区间赋值最 阅读全文
摘要：
题目大意： 有n个数，要将他们分成若干段，每一段的cost定义为： cost=r-l+ΣCk (k∈[r,l]) 该段的最终花费是：(cost-L)^2; 给出L,n,C(1~n)，总共的最小花费。 分析： dp方程极容易想出来： f[i]=max(f[j]+(sum[i]-sum[j]+i-j-1 阅读全文
摘要：
题目大意： 你初始时有∞ 元钱，并且每天持有的股票不超过 Maxp 。 有 T 天，你知道每一天的买入价格（ AP[i] ），卖出价格（ Bp[i] ）， 买入数量限制（ AS[i] ），卖出数量限制（ BS[i] ）。 并且两次交易之间必须间隔 W 天。 现在问你 T 天结束后，最大收益是多少。 阅读全文
摘要：
题目大意： 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 分析： 我们身临其境地考虑一下，先手肯定是要从大到小取数，并且 阅读全文
摘要：
题目大意： 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 分析： 方法一：递推 已经处理了f[0]~f[n-1],考虑f[n],新来了一个数n，这个数要放错位，有n-1种情况。其他的数的放置每次都有f[n-1]种情况，被n占用位置的数k，将k放在n位置， 阅读全文