http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意： 给出一些数，然后给出多个询问，每个询问要从之前给出的数中选择异或起来后值最大的数。 思路：将给出的数建立01字典树，从高位开始建树。对于每个询问，如果当前位置值为0，那么在字典树中，如果有1的值，那 ...
分类：
其他好文 时间：
2017-11-25 11:26:35
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：给出一些单词，然后有多次询问，每次输出以该单词为前缀的单词的数量。 思路： 字典树入门题。 ...
分类：
其他好文 时间：
2017-11-24 21:38:55
阅读次数：
106
1.poj2096 期望dp入门题。 由dp[i][j]转移的部分移个项就好了。 传送门 题解传送门 ...
分类：
其他好文 时间：
2017-11-06 11:28:26
阅读次数：
80
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78642 Accepted: 30681 Description Every time it rains on Farmer John's fie ...
分类：
其他好文 时间：
2017-10-29 12:45:10
阅读次数：
134
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2017-10-29 11:11:04
阅读次数：
175
[SDOI2008]递归数列 [SDOI2008]递归数列 [SDOI2008]递归数列 题目描述 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj 和 cj （1<=j<=k）是 ...
分类：
其他好文 时间：
2017-10-27 21:32:05
阅读次数：
236
题目描述 我的代码 结论：删除链表中的元素这一道题是LintCode中的一道入门题，以前写算法题的时候用的都是C语言写的，C语言中有指针这个概念，利用指针理解链表的结构就比较容易，但是这次我用的是Java，刚开始写的时候一脸蒙，转不过弯来。我的思路是新建一个头节点h，再把这个节点赋值给p，然后循环遍 ...
分类：
其他好文 时间：
2017-10-24 00:18:46
阅读次数：
196
题目链接：https://vijos.org/p/1145 貌似还有一个一样的题是poj1322 chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj 提交一次了 最近在看概率dp，想入个门，然后就误入了这个打着入门题的旗号却要啥生成函数处理的题，虽然 ...
分类：
其他好文 时间：
2017-10-20 10:04:27
阅读次数：
98
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-10-05 12:17:43
阅读次数：
190
http://poj.org/problem?id=2823 题意：你有一个长度n的序列，分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。 单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。 每次拓 ...
