- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【poj 3067 cdoj 383】Japan 树状数组
题意： 日本有N个城市在东边，从北至南编号为1 2 3，，，N，M个城市在西边，从北至南编号为1 2 ，，，，M，K条高速公路将被建造 高速公路的一端在西边，一端在东边 输入有多组样例， 每组样例第一行为 n m k 接下来有k行，分别为高速公路的端点 求高速公路的交点有多少个，不包括以城市为相交点 终于放假啦，啦啦啦 画图容易观察得出，将左边从小到大排序一次以后，再逐步插入右边
2016-07-30 18:24:08
278
1原创 【cdoj 1349】卿学姐与魔法 （优先队列）
【cdoj 1349】卿学姐与魔法 （优先队列） 上这道题部位别的，就是因为自己脑残的毛病又犯了。 其实可以显然看出这是一道贪心，但是如果只是单纯的吧a，b这两个数组排序后贪心，那还是太天真了，因为可以很显然的发现b和a的元素和是在动态更新所以需要动态维护这个结果，自然很容易的的想到优先队列。 但是，因为这个思路是在写到一半的时候才发现的，所以原来的代码还有残留，又没有更改，自信的以为没错，结果wa了一次才发现，哎#include #incl
2016-07-30 08:38:45
356
原创 【cdoj 1328】卿学姐与诡异村庄 并查集（值的一看）
说实话，写这道题的时候心比较乱，虽然一来就想到了并查集，但是老是往带权并查集的地方想，最后看到题解的时候感觉还是一个不错的，至少思路很特别 理清逻辑关系 分类，并查集！！ 令A是好人表示为Ag，A是坏人表示为Ab。 如果A说B是坏人，那么将Ag和Bb合并，将Ab和Bg合并。 如果A说B是好人，那么将Ag和Bg合并，将Ab和Bb合并。 如果最后Ag和Ab在同一个集合，就无解 其
2016-07-29 22:34:54
517
原创 【cdoj 1325】卿学姐与基本法 离散化+线段树
【cdoj 1325】卿学姐与基本法 离散化+线段树 好吧，第一次写离散化的线段树，用的有点久，主要是因为网上有没有标程，所以自有自己一个人慢慢调，我也是心累，不过最后写出来了还是蛮开心的，啦啦啦 注意几点： 1.在离散化以后，各个点之间不再是连续的了，所以要加一个flag标记，查询这个节点为根的子树中有没有更改然后记录它的右子树中最左边的点和左子树中最右边的点，好减 2.每次更新sum的时候需要用到上面的； 3.找到区间后直接返回sum，不
2016-07-29 21:43:12
297
原创 【洛谷 P1373 小a和uim之大逃离】dp
其实如果想到了状态表示的话还是很简单的，因为dp状态确定就是要用一个数组把一个问题的每一个状态描述清楚且唯一，才能够更好的 进行状态转移，这里题目中说到需要得到的状态是两者的药水值相同所以应该想到加一位表示两者的差值，再然后因为要交替走所以再加一位表示当前这个点是那一个人，最后感觉 mod 运算好迷啊，要 k++ 我也是郁闷#include #include #include #define l
2016-07-28 10:37:42
276
原创 【hdu 2795】Billboard 线段树
好吧，老实说，如果不是小明提醒，我还真不一定想的倒是线段树，更有可能想到贪心，因为正确性是可以保证的，但是时间复杂度就不好说了，而此题也是一道不错的线段树吧，因为模型不是太裸，把宽度作为点的值，维护这个区间就好了，然后点维护的就是最大值，每次区间修改的时候只用优先修改最右边的值，而且数据范围也不用1e9那么大，实际上只用最多n个点 #include #include #include #incl
2016-07-28 08:34:22
205
原创 【codevs 3303】翻转区间 splay
又是一道splay题 ，写splay的速度的确快了不少 ，再接再厉； 1.int d= u==f->ch[1]; push_down(f); push_down(u); 这里好像前后都无所谓，好悬=玄 2，居然忘了在 findk的时候下方标记我也是心累，蜜汁re就是结果，下要细心啊 #include #include #include #include #define ls u->ch
2016-07-27 12:08:10
309
opencv3.4.1
2018-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人