france

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057有豆类三个桩。TT和DD挑选任意数量的豆子从任何两堆轮流任何桩或相同的数字。谁拿到最后一个Bean将获胜。TT和DD是很聪明的。#include #define N 3... 阅读全文

摘要： 题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数之后输入一个m 表示接下来对于这个集合要进行m次询问之后m行 每行输入一个n 表示有n个堆 每堆有n1个石子 问这一行所表示的状态是赢还是输 如果赢输入W否则L思路：对于n堆石子 可以分成n个游戏 之后把... 阅读全文

摘要： 做的第一道字典树的题，算比较水的；-->>>：传送门代码： #include #include#define MAX 26//using namespace std; typedef struct TrieNode //Trie结点声明 { //bool... 阅读全文

摘要： 额，还有:区间操作,交,并,补等区间合并扫描线这些问题有空再研究吧.... 先看j2ee了.....传送门 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文

摘要： poj2528 Mayor’s posters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,... 阅读全文

摘要： poj3468 A Simple Problem with Integers题意:O(-1)思路:O(-1)线段树功能:update:成段增减 query:区间求和Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Samp... 阅读全文

摘要： hdu1698 Just a Hook题意:O(-1)思路:O(-1)线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)题意：给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。#include #include usi... 阅读全文

摘要： hdu2795 Billboard题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)题意：有一块长方形h*w的广告板，往上面贴广告，然后给n个1*wi... 阅读全文

摘要： hdu1394 Minimum Inversion Number题意:求Inversion后的最小逆序数思路:用O(nlogn)复杂度求出最初逆序数后,就可以用O(1)的复杂度分别递推出其他解线段树功能:update:单点增减 query:区间求和逆序数：对于n个不同的元素，先规定各元素之间有一个标... 阅读全文

摘要： 这也是比较基本的 -。-hdu1754 I Hate It题意:O(-1)思路:O(-1)线段树功能:update:单点替换 query:区间最值#include #include using namespace std; #define lson l , m , rt vb?va:vb;}void... 阅读全文

摘要： 首先这题先确定个人做线段树的规范, 采用结构体存储，好处之一就是可以放很多东西，类型也可以不一样，随时增减属性当然，开多个数组存也是可以的，但个人不习惯这样用;接下来这题用来线段树入门单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌... 阅读全文