摘要：
上周六多校的第一题，给你n条线段（点也算线段），让你找出被覆盖次数最多的线段的覆盖次数。两种方法。1，起点终点排序后，依次便利。遇见起点sum++,遇见终点sum--.中间过程的最大值就是最后的结果。2，线段树+离散化。 第一次接触到离散化这个概念，百科上这样说的：把无限空间中无限的个体映射到有限的... 阅读全文
摘要：
题意是说给你一个数n，求n+n/1+n/2+...n/(n-1)+1, 1using namespace std;typedef long long ll;int main(){ int t,casee=1; ll n; scanf("%d",&t); while(t--) ... 阅读全文
摘要：
感谢sjy巨巨的帮助，一开始知道这是一道dp题但就是找不到思路，经过sjy巨巨的指点才搞懂。这道题是以每一秒为一个状态，遍历一遍坐标，状态是从最后一秒往前遍历。就样例来说的话，最后一秒是第3秒，坐标是8。那么此时的状态可以由第2秒的时间，坐标7，8，9三个位置过来。用一个二维数组，下标分别表示时间 ... 阅读全文
摘要：
一道完全背包的模板题。#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint t,e,f,n;int v[505],w[505],dp[10010];//当前容量小能选择的最小的价值。int main... 阅读全文
摘要：
这道题是一道关于01背包的，需要注意的是，先排序把价钱最大的那道菜去出来不进行放入，然后在（m-5）块钱的余额下进行01背包的排序。#include#include#include#includeusing namespace std;#define inf 0x3ffffffffint n,m;i... 阅读全文
摘要：
题意：在一排上有N头牛，有的超前有的朝后，有台机器每次可以旋转k头牛，可以旋转m次。k，m尽量小的情况下，使所有的牛面朝前。 用搜索做的话容易超时，复杂度 2^N.
1. 交换区间反转的顺序对结果没有影响；
2. 对同一个区间进行两次以上的反转是多余的； 阅读全文
摘要：
BestCoder Round #57 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int x[100005],y[100005]; 7 int n,m,k,q; 8 int main() 9 {10 ... 阅读全文
摘要：
BestCoder Round #57 第一题，水题直接上代码。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char st[1005]; 7 int t; 8 int main() 9 {10 scanf... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063（这是一道中文题，题目就不说了，自己读。）这是做的第一道二分匹配的题，直接套匈牙利算的模板，直接ac。不过重要的是里面有很多重要的图论的知识，但是自己理解的还不是很透彻，所以写不出来，也不想拿别人，先放着吧，... 阅读全文