题意:即3个连续的wbw算是一个love,看一下某个区间共有多少个love,多次询问。还有替换某个位置的字母,然后询问。
用树状数组处理,题目并不难,但因为一处想当然错了N次。。。
题目链接:
Panda
#include"stdio.h"
#include"string.h"
#define N 50005
#define lowbit(i) (i&(-i))
char str[...
分类:
其他好文 时间:
2014-07-21 09:30:12
阅读次数:
271
Problem Description
An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For examp...
分类:
其他好文 时间:
2014-07-20 15:42:42
阅读次数:
256
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类:
其他好文 时间:
2014-07-20 21:29:14
阅读次数:
273
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类:
其他好文 时间:
2014-07-20 15:27:41
阅读次数:
216
导出excel在日常开发中特别常见,基本上所有的管理系统都具备这样的功能,因此掌握一到两种操作excel的工具也很有必要,希望这次的这篇文章可以给大家电帮助。...
分类:
其他好文 时间:
2014-07-20 15:17:41
阅读次数:
275
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类:
其他好文 时间:
2014-07-20 15:12:41
阅读次数:
260
在深入钻研libGDX提供的api之前,让我们创建一个简单的小游戏来初步接触一个每个模块。这里将会主要介绍一些设计思想,而非细节。
我们将会看到如下内容:
1.主要的文件操作
2.清屏
3.绘制图片
4.使用相机
5.主要的输入处理
6.播放声音效果
工程的创建就不在赘述了。
The Game (游戏)
游戏的idea很简单:
1.用桶抓住雨滴
2.桶在屏幕的下方
3.雨...
分类:
其他好文 时间:
2014-07-20 21:30:19
阅读次数:
321
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
输出
输出...
分类:
其他好文 时间:
2014-07-20 15:34:41
阅读次数:
217
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
C代码如下:
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类:
其他好文 时间:
2014-07-21 09:32:50
阅读次数:
222
Struts 有哪些常用标签库
1、html标签库
2、bean标签库
3、logic标签库...
分类:
其他好文 时间:
2014-07-20 15:41:41
阅读次数:
200
public static void importExcel2(File file) throws Exception { InputStream is = new FileInputStream(file); Workbook workbook; ...
分类:
其他好文 时间:
2014-07-21 09:33:49
阅读次数:
220
一个简单的分布式管理系统。选择比努力重要
分类:
其他好文 时间:
2014-07-21 09:33:55
阅读次数:
222
题目大意,求这个字符串到i为止有多少个循环串;int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分,求next数组的部分...
分类:
其他好文 时间:
2014-07-21 09:34:02
阅读次数:
213
做Launcher有段时间了,麻雀虽小,五脏俱全。其中有很多的点值得关注。决定有时间就总结一下。勿以点小而不学,勿以跬步而不行。不积跬步无以至千里,不积小流无以成江海。时间有限,在这里记录一下目录,有时间就去充电并完善。(1) 图标加背板(2) 是否是圆角图标(3) 自定义滑动容器Workspace...
分类:
其他好文 时间:
2014-07-21 09:34:34
阅读次数:
203
1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead)...
分类:
其他好文 时间:
2014-07-21 09:34:40
阅读次数:
197
Implement pow(x,n).题解:注意两点:普通的递归把n降为n-1会超时,要用二分的方法,每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数,负数的时候,先计算pow(x,-n),然后返回1/pow(x,-n);代码如下:...
分类:
其他好文 时间:
2014-07-21 09:35:26
阅读次数:
196
扩展欧几里得算法就是求: ax + by = gcd(a, b)的一组整数解(x, y)一、非递归的实现:首先看a = 60, b = 22的情况:表格左边是欧几里得算法,右边等式计算ax + by = gcd(a, b)的解a = 2 × b + 1616 = a - 2bb = 1× ...
分类:
其他好文 时间:
2014-07-21 09:35:19
阅读次数:
290