摘要：
紫书365 题目大意：给你n个全都是bug的东西，然后每次可以修复，给你修复前后的状态，问最后如果能把bug全都修复，最少需要多少时间。 思路：从最初状态开始，然后枚举bug即可。 表示priority里面的bool operator和单纯的sort的定义的大小于号是不一样的啊，如果你想用sort来 阅读全文
posted @ 2016-09-17 10:58
知る奇迹に
阅读(238)
评论(0)
推荐(0)
摘要：
题目大意：给你n个点的图，求苗条度（最大边减最小编）尽量小的生成树 思路：sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL 阅读全文
posted @ 2016-09-16 21:25
知る奇迹に
阅读(206)
评论(0)
推荐(0)
摘要：
题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？ 思路：设d表示出去的概率，然后我们可以按照第三个样例来举例d = 1/3 * 3 + 1/3( 6 + d 阅读全文
posted @ 2016-09-15 16:33
知る奇迹に
阅读(151)
评论(0)
推荐(0)
摘要：
题目大意：给一个字符串，有插入和询问操作，每次往一个位置插入一个字符或者询问第p个位置的字符是什么。 思路:我们离线询问，逆向把所有的字符都插入给线段树，然后再查询就好了，每次都要记得插入线段树的最后的位置，然后要把这个位置给保存下来在O（1）查询即可。 //看看会不会爆int!数组会不会少了一维！ 阅读全文
posted @ 2016-09-15 11:16
知る奇迹に
阅读(268)
评论(0)
推荐(0)
摘要：
题目大意：给你n个人，每个人都有一个id，有m个询问，每次询问一个区间[l,r]，问该区间内部有多少的id是连续的（单独的也算是一个） 思路：做了那么多离线+树状数组的题目，感觉这种东西就是一个模板了，23333，反正都是定义右区间的。 这题的关键难度就是如何定义id是连续的呢。我们每次往区间里面放 阅读全文
posted @ 2016-09-14 22:56
知る奇迹に
阅读(176)
评论(0)
推荐(0)
摘要：
HDU 3938 题目大意：给你一个长度为n的数组a，定义区间[l,r]的val为区间内所有不同的数值之和。现在有m个询问，每次询问一个区间，问区间的val是多少。 思路：将所有的询问按照右端点排序。然后暴力枚举右区间，然后对之前出现过的val做一个标记即可，每次都更新这个标记就好了。 具体的和HD 阅读全文
posted @ 2016-09-14 20:59
知る奇迹に
阅读(178)
评论(0)
推荐(0)
摘要：
题目大意：给你n个点，m条边，q个询问，每条边有一个val，每次询问也询问一个val，定义：这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路：我们先将询问和边全部都按照val排序，然后我们知道，并查集是可以用来划分集合的，所以我们就用并 阅读全文
posted @ 2016-09-14 20:25
知る奇迹に
阅读(164)
评论(0)
推荐(0)
摘要：
题目大意：给你一个长度为n的数组，问[L,R]之间<=val的个数 思路：就像标题说的那样就行了。树状数组不一定是离散化以后的区间，而可以是id //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using name 阅读全文
posted @ 2016-09-13 22:39
知る奇迹に
阅读(181)
评论(0)
推荐(0)
摘要：
题目大意：给一个数组a，他的顺序是严格的单调增，然后有如下三个操作 ①加入一个val到a数组里面去，加入的位置就是a[i-1]<val<a[i+1] ②删除一个a[i]=val的值 ③查询所有下标i%5=3的值 思路：线段树+离线 首先因为线段树中不支持添加、删除操作的，所以只能离线把所有的val离 阅读全文
posted @ 2016-09-13 21:08
知る奇迹に
阅读(199)
评论(0)
推荐(0)
摘要：
①Landau's Theorem 比赛得分问题 ②a%b <= a/2(a >= b) ③某个数值a和任意数值的gcd不超过loga种 ④线段树中不支持添加、删除操作 一：Landau's Theorem https://en.wikipedia.org/wiki/Tournament_%28gr 阅读全文
posted @ 2016-09-13 19:12
知る奇迹に
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号