摘要：
本来以为这道题是考不相交区间， 结果还专门复习了一遍前面写的， 然后发现这道题的区间是不是固定的， 是在一个范围内“滑动的”， 只要右端点不超过截止时间就ok。然后我就先考虑有包含关系的时候怎么选， 然后发现当两个区间只能放一个的时候时间更短而截至时间更长的时候，显然... 阅读全文
posted @ 2018-05-08 17:17
Sugewud
阅读(173)
评论(0)
推荐(0)
摘要：
摘自紫书第八章突破口一般是区间包含的时候怎么选， 以及怎么排序（1）选择不相交区间问题： 有n个开区间（ai， bi） 选择尽量多的区间， 使这些区间两两没有公共点。 按照b从小到大排序（这种情况a无所谓， 得出结果一样） 一定选第一个区间， 然后， 把所有和区间1相... 阅读全文
posted @ 2018-05-07 17:06
Sugewud
阅读(232)
评论(0)
推荐(0)
摘要：
这个点就是贪心策略中的区间选点问题。把右端点从大到小排序， 左端点从小到大排序。每次取区间右端点就可以了， 到不能覆盖的时候就ans++， 重新取点ps：这道题不考虑精度也可以过 要着重复习一下区间相关问题了， 包括前面没有例题的知识点的部分#inclu... 阅读全文
posted @ 2018-05-06 17:48
Sugewud
阅读(107)
评论(0)
推荐(0)
摘要：
这道题我苦思冥想了一个小时， 想用背包来揍sum/2， 然后发现数据太大， 空间存不下。然后我最后还是去看了别人的博客， 发现竟然有个神奇的结论……幸好我没再钻研， 感觉这个结论我肯定是想不到的……结论是：在1 #include#define REP(i, a, b... 阅读全文
posted @ 2018-05-06 16:33
Sugewud
阅读(106)
评论(0)
推荐(0)
摘要：
这道题一开始我没想什么直接开始染， 但是是for循环一个节点一个节点染， 然后就WA后了看了https://www.cnblogs.com/jerryRey/p/4702323.html发现原来还需要证明一下染色一定可以， 同时染色的方式是dfs（1）证明首先， 如果... 阅读全文
posted @ 2018-05-06 12:41
Sugewud
阅读(167)
评论(0)
推荐(0)
摘要：
这道题我很快就写出来了， 但是一直WA， 然后发现是精度， 这坑了我一个小时……（1）贪心。每次就尽量分数高， 可以保证最后分数最高（2）神tm精度问题。记住判断大于小于和等于的时候要用EPS（1e-6）a == b fabs(a-b... 阅读全文
posted @ 2018-05-05 19:26
Sugewud
阅读(161)
评论(0)
推荐(0)
摘要：
这道题的意思紫书上是错误的……难怪一开始我非常奇怪为什么第二个样例输出的是2， 按照紫书上的意思应该是22然后就不管了，先写， 然后就WA了。然后看了https://blog.csdn.net/wcr1996/article/details/43774331发现是题意... 阅读全文
posted @ 2018-05-05 15:07
Sugewud
阅读(148)
评论(0)
推荐(0)
摘要：
这道题和例题8-1相当的像。例题8-1https://blog.csdn.net/qq_34416123/article/details/80112017一开始我还以为用归并的思想， 用交换把局部交换好， 然后再整体交换花了一个一小时好不容易写好之后， 发现我这种解法... 阅读全文
posted @ 2018-05-05 11:39
Sugewud
阅读(180)
评论(0)
推荐(0)
摘要：
参考了https://blog.csdn.net/weizhuwyzc000/article/details/47038989我一开始看了很久， 拿纸折了很久， 还是折不出题目那样。。一脸懵逼后来发现不能按照平时那样折一下然后再旋转90度再折， 应该一直折……后来观察... 阅读全文
posted @ 2018-05-04 22:52
Sugewud
阅读(199)
评论(0)
推荐(0)
摘要：
参考了https://blog.csdn.net/catglory/article/details/47188949最后推出来操作的个数为问号的个数 加上 同一位置上S串为0而T串为1的位置数量 与 同一位置上S串为1而T串为0的位置数量的最大值。也就是max（ans... 阅读全文
posted @ 2018-05-03 12:27
Sugewud
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号