摘要：
种树想要种的少，就要一棵树给多个区间进行使用，意思就是在重叠区间多种树，而重叠位置一般在区间尾部。先按区间结束位置排序，之后依次处理每个区间。 ~~ 对不起蒟蒻只会贪心不会什么差分约束，告辞 ~~ 阅读全文
posted @ 2018-07-20 21:22
JerryVoider
阅读(227)
评论(0)
推荐(0)
摘要：
本题就是个数学题....我们要通过题目列出一个有解情况的方程。 第一只青蛙在跳了T次时是位于x+mt. 第二只青蛙同理是位于y+nt. 他们相遇便需要满足两者的差S是个整数，可列一方程： （n m）t+S=x y 变成了一个ax+by=c形式，利用拓展欧几里德求解。 然后判断以下不存在解的情况，有解 阅读全文
posted @ 2018-07-19 15:22
JerryVoider
阅读(171)
评论(0)
推荐(0)
摘要：
https://ajax.loj.ac/problem/10000 活动 安排 （ 本题采用贪心的方法：若希望有更多活动可以举行，就要找最早 结束 的活动。而并不是最早开始的，那样的话反例很容易就可以举出：一个从头到尾超长的活动.... 这个奇怪的OJ是一本通提高的配套OJ..... 阅读全文
posted @ 2018-07-19 13:19
JerryVoider
阅读(259)
评论(0)
推荐(0)
摘要：
```cpp include include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
posted @ 2018-07-19 11:09
JerryVoider
阅读(106)
评论(0)
推荐(0)
摘要：
```cpp include include using namespace std; int a[1001],f[1001][10001]={0}; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;ia[i]) f[i][j]=f[i 阅读全文
posted @ 2018-07-19 11:05
JerryVoider
阅读(114)
评论(0)
推荐(0)
摘要：
经典01背包问题 阅读全文
posted @ 2018-07-19 10:59
JerryVoider
阅读(116)
评论(0)
推荐(0)
摘要：
题目是这样的.... 拥有 n 个数 ai(1 ≤ i ≤ n) 的你正在面临 m 个操作，每个操作是以下二者之一： 1 l r x: 将第 l 个数到第 r 个数的值改为 x 2 l r: 询问第 l 个数到第 r 个数的值的和。 输入：第一行包含两个非负整数 n, m。 第二行 n 个整数 ai 阅读全文
posted @ 2018-07-18 22:45
JerryVoider
阅读(159)
评论(0)
推荐(0)
摘要：
我本来不想写这种东西的....但是.... 这一题是一个人多个数据...结构体...自己写cmp...判定判定判定判定...累积累积累积...sort...完了。 cpp include include include include include using namespace std; def 阅读全文
posted @ 2018-07-17 21:57
JerryVoider
阅读(183)
评论(0)
推荐(0)
摘要：
有贪心的思想，开挂肯定比一步一步跑快些啊。因为回复10点+开挂一次的时间是3.5s，移动了60m，而跑3.5s只有 59.5m ...~~当然是开挂好啊~~ 那么分两次进行判定，先开挂，然后再一步一步跑： 阅读全文
posted @ 2018-07-16 15:33
JerryVoider
阅读(106)
评论(0)
推荐(0)
摘要：
本题是一道多维DP题目，那么在不打开算法标签的情况下怎么去想呢， 首先是题目的求的是最值，比较好想到的就是动态规划。首先是本题的种植范围限在一维，但是有种类要求，可以把高度10,20,30简单理解为种类1,2,3（因为没有其他奇奇怪怪的东西）。 我们需要一维记录位置，二维记录种类，而教主大人又有特殊 阅读全文
posted @ 2018-07-15 23:27
JerryVoider
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号