摘要：
描述 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。 开发商最近准备为玩家写 阅读全文
摘要：
描述 数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。 描述 数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。 输入 第一行包括两个整数：点的总数n，查询的次数m。 第二行包含n个数，为各个点的坐标。 以下m行，各包含两个整数：查询区间的左、右边界a和b。 输 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5288 一句话，这题目就是考智商的题。。。可怜我这个新手智商低~T_T 言归正传：题意很容易理解，就是讲一个数组的可以组成的所有区间的，该区间所有不能整除该区间其他数的个数的和。 解决办法就是：找到一个数的左右最近 阅读全文
摘要：
UVA340 UVA10420 时间有点久远，很早之前写的，然后忘记总结了，这道题其实很容易，一行只取第一个字符串，然后按照字典序输出每个字符串的个数。 这里有个技巧就是先用scanf获取第一个字符串，然后再用gets直接吸收剩下的字母。其次就是用map记录个数，然后用迭代器输出结果 #includ 阅读全文
摘要：
hash的应用包括两种，一种是整数方面一种是字符串方面。 整数： hdu1425: 水题，考虑将所有数据存到对应的hash数组，然后倒叙查找输出即可。考虑负数处理方式。 #include<bits/stdc++.h> using namespace std; int h[1000005]; //直接 阅读全文
摘要：
题目链接 要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈 Java 版本： 我的想法： 使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class 阅读全文
摘要：
题目链接 Java版本： 本人写的：思路：由于单链表，只能顺序从头到尾查找，为了得到从尾部到头的结果，所以可以先将结果存到List里在倒着输出。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode 阅读全文
摘要：
数组 二维数组中的查找 34060 21.92% 数组 数组中重复的数字 6856 30.18% 数组 构建乘积数组 5691 38.25% 字符串 替换空格 31149 21.83% 字符串 正则表达式匹配 3873 18.76% 字符串 表示数值的字符串 3939 25.74% 字符串 字符流中 阅读全文
摘要：
A Joysticks 题意：讲的是放电要2，充电要1，问两个持续时间最长是多少。 水题，注意的是当a,b同时等于1的时候，直接游戏结束。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int 阅读全文
摘要：
1.26 UVA10010 好想说这道题我做了好久~快哭了~最后还是利用了udebug那个网站，才找到了bug 这道题收获很大对于我这个代码能力不强的人，基础知识不牢的人来说多练练还是有好处的~ 1.思路：这道题给定一个二维数组，然后给你多个字符串，问你这些字符串在这个二维数组中是否能找到，重点是： 阅读全文